Abstract
Previous work on the stability and convergence analysis of numerical methods for the stationary Navier–Stokes equations was carried out under the uniqueness condition of the solution, which required that the data be small enough in certain norms. In this paper an optimal analysis for the finite volume methods is performed for the stationary Navier–Stokes equations, which relaxes the solution uniqueness condition and thus the data requirement. In particular, optimal order error estimates in the \(H^1\)-norm for velocity and the \(L^2\)-norm for pressure are obtained with large data, and a new residual technique for the stationary Navier–Stokes equations is introduced for the first time to obtain a convergence rate of optimal order in the \(L^2\)-norm for the velocity. In addition, after proving a number of additional technical lemmas including weighted \(L^2\)-norm estimates for regularized Green’s functions associated with the Stokes problem, optimal error estimates in the \(L^\infty \)-norm are derived for the first time for the velocity gradient and pressure without a logarithmic factor \(O(|\log h|)\) for the stationary Naiver–Stokes equations.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
According to the definition of a finite volume method, volume integrals for a partial differential equation that contains a divergence term are converted into surface integrals by using the divergence theorem. These terms are then approximated by numerical fluxes at the surface of each finite volume. Because the flux entering into a volume is identical to that leaving an adjacent volume sharing a common face, this method is conservative. In addition, it can easily be formulated to allow for use of unstructured meshes to deal with complicated geometries. The method lies somewhere between the finite element and finite difference methods; it has a flexibility similar to that of the finite element method for handling complicated geometries, and its implementation is comparable to that of the finite difference method. The finite volume method is also referred to as the control volume method, the covolume method, or the first-order generalized difference method in the literature [2, 6, 9, 13, 15, 20, 26]. Comparatively, its theoretical analysis is the hardest among all three methods.
Although there are some results of finite volume methods for the Stokes equations [7, 8, 14, 21, 31, 32], an analysis for these methods for the Navier–Stokes equations is lacking. In particular, there is a difficulty in handling the nonlinear discrete terms of the Navier–Stokes equations because these terms lack skew-symmetry in the context of a Petrov-Galerkin method which uses different trial and test functions in different finite dimensional spaces. Hence an analysis for these equations must take special care of the nonlinear discrete terms arising from the finite volume discretization. Furthermore, previous work on the stability and convergence analysis of the finite volume methods for the Navier–Stokes equations was carried out under the uniqueness condition of the solution, which required that the data be small enough in certain norms [23].
In this paper we perform a stability and convergence analysis for a finite volume method for the stationary Navier–Stokes equations without relying on the unique solution condition. Optimal order error estimates in the \(H^1\)-norm for velocity and the \(L^2\)-norm for pressure are obtained. The analysis depends on an abstract theory of Brezzi et al. [4] and Girault and Raviart [17] for a branch of nonsingular solutions for these equations, which overcomes the uniqueness condition with small data.
There is still no result available in the literature on a convergence rate of optimal order for the finite volume velocity in the \(L^2\)-norm for the stationary Navier–Stokes equations. In this paper a new duality argument by using a residual technique is introduced to establish this optimal convergence rate under the same assumptions as for the Navier–Stokes equations [23]. For the first time, the convergence analysis also shows an important superconvergence result between the conforming mixed finite element solution and the finite volume solution using the same finite element pair for these equations with large data.
Furthermore, the derivation of error estimates in the \(L^\infty \)-norm is another difficult task for the analysis of the finite volume method (even the finite element method) for the Stokes equations. Estimates in this norm were obtained in the literature. However, these estimates bear a logarithmic factor \(O(|\log h|)\) [10], where \(h\) is a grid size. The technique in this paper in removing this factor relies on new weighted \(L^2\)-norm estimates for regularized Green’s functions for the finite element method [16] and the relationship between the finite element method and the finite volume method for the Stokes problem [21, 23, 24, 32]. A stability and optimal analysis in the \(L^{\infty }\)-norm is carried out for the velocity gradient and pressure for the stationary Navier–Stokes equations without relying on the solution unique condition.
This paper is organized as follows: in the next section, we introduce notation and the stationary Navier–Stokes equations. Then, in the third section, some useful results of the finite element and finite volume methods for the stationary Navier–Stokes equations are recalled. In the fourth section, stability and estimates in the \(L^2\)- and \(H^1\)-norm for velocity and the \(L^2\)-norm for pressure of a branch of nonsingular solutions for the finite volume methods are obtained. Finally, the \(L^{\infty }\)-norm analysis for the velocity gradient and pressure is given in the fifth section.
2 Preliminaries
Let \({\Omega }\) be a bounded domain in \(\mathfrak R ^2\), assumed to have a Lipschitz continuous boundary \(\Gamma \) and to satisfy a further condition stated in \((\mathbf{A1})\) below. The stationary Navier–Stokes equations are
where \(u=(u_1(x),u_2(x))\) represents the velocity vector, \(p=p(x)\) the pressure, \(f=f(x)\) the prescribed body force, \({\lambda }=\nu ^{-1}\), and \(\nu >0\) the viscosity. The consistent term \(({\text{ div }}\, u)u/2=0\) is added to ensure the dissipativity of the Navier–Stokes equations [30].
The Sobolev spaces to be used are collected:
where the Stokes operator \(A : D(A){\rightarrow }H\) is defined by \(A=-P\Delta \) and \(P : [L^2(\Omega )]^{2} {\rightarrow }H\) is the standard \(L^2\)-orthogonal projection. The spaces \([L^2(\Omega )]^m\), \(m=1, 2\), or \(4\), are endowed with the \(L^2\)-scalar product \((\cdot ,\cdot )\) and the \(L^2\)-norm \(\Vert \cdot \Vert _{L^2}\), as appropriate. In addition, \(\Vert \cdot \Vert _{L^r},~1\le r\le \infty \), denotes the norm of the space \(L^{r}({\Omega })\). The space \(X\) is equipped with the usual scalar product \((\nabla u,\nabla v)\) and the norm \(\Vert u\Vert _{H^1}\) (or equivalently \(\Vert \nabla u\Vert _{L^2}\)), \(u, v\in X\). In particular, define the norm on \(\bar{X}\):
In this paper standard definitions are used for the Sobolev spaces \(W^{m,r}({\Omega })\) [1], with the norm \(\Vert \cdot \Vert _{W^{m,r}}\) and the seminorm \(|\cdot |_{W^{m,r}}\), \(m, r\ge 0\). We will write \(H^m({\Omega })\) for \(W^{m,2}({\Omega })\) and \(\Vert \cdot \Vert _{H^m}\) for \(\Vert \cdot \Vert _{W^{m,2}({\Omega })}\).
A linear operator \(T : Y \rightarrow \bar{X}\) is defined as follows: Given \(g\in Y\), the solution of the Stokes problem
is denoted by \(\tilde{v}({\lambda })=(v,{\lambda }q)=T g\in \bar{X}\). Furthermore, a \(C^2\)-mapping \(G : R^+\times \bar{X} \rightarrow Y\) is defined by
Finally, we define
In this section, a branch of nonsingular solutions of the stationary Navier–Stokes equations, as introduced in [4, 17], are studied. Let \(\Lambda \) be a compact interval in \(R^+\); \(\{({\lambda },\tilde{u}({\lambda }))\}\), with \(\tilde{u}({\lambda })=(u,{\lambda }p)\), is a branch of nonsingular solutions to the equation
if \(D_{u}F({\lambda },\tilde{u}({\lambda }))\) is an isomorphism from \(\bar{X}\) onto \(Y\) for all \({\lambda }\in \Lambda \).
As mentioned above, a further assumption on \(\Omega \) is needed:
Assumption (A1)
Assume that \(\Omega \) is regular in the sense that the unique solution \(\tilde{v}({\lambda })=(v,{\lambda }q)=T g \in \bar{X}\) of the stationary Stokes problem for a prescribed \(g\in [L^r({\Omega })]^2\) exists and satisfies
where \(C>0\) is a constant depending on \(\Omega \). Here and later, \(C_0,~ C_1,\ldots \) are positive constants depending only on the data \(({\lambda },\Omega ,f)\).
Obviously, the validity of assumption \((\mathbf{A1})\) is known if \(\Gamma \) is of \(C^2\) or if \(\Omega \) is a two-dimensional convex polygon. In addition, it is well known [1] that there holds the following inequalities
Using integration by parts, the weak formulation of the stationary Navier–Stokes equations (2.1) is: Find \((u,p)\in \bar{X}\) such that
where the bilinear forms \(a\) and \(d\) are defined as follows:
Obviously, the bilinear form \(a(\cdot ,\cdot )\) is continuous and coercive on the space pair \(X\times X\); the bilinear form \(d(\cdot , \cdot )\) is continuous and satisfies the inf-sup condition: There exists a positive constant \(\beta _1>0\) such that, for all \(q\in M\),
The trilinear form \(b(\cdot ,\cdot ,\cdot )\) is continuous on the space triplet \(X\times X\times X\)
and satisfies
Furthermore, the existence and uniqueness results of (2.5) can be referred in [17, 18].
Lemma 2.1
[17, 18] If \({\lambda }\) satisfies the following uniqueness condition:
then (2.5) admits a unique solution \((u,p)\). Moreover, the pair \((u,p)\in \bar{X}\) is a solution of the problem (2.5) if and only if \(\tilde{u}({\lambda })\in \bar{X}\) is a solution of (2.2).
Similarly, we can apply the same approach as in [18] to obtain the following stability of (2.5):
Lemma 2.2
Assume that \((\mathbf{A1})\) holds, \(f\in [L^2({\Omega })]^2\), and the pair \(\tilde{u}({\lambda })=(u,{\lambda }p)\in \bar{X}\) is a solution of problem (2.2). Then \(\tilde{u}({\lambda })\in D(A) \times [H^1({\Omega })\cap M]\) and \(G({\lambda },\tilde{u}({\lambda }))\in Y\) satisfy
3 Finite element and finite volume methods
Let \(K_h\) be a regular, quasi-uniform triangulation of the polygonal domain \({\Omega }\) into a union of triangles [5, 10]. Associated with \(K_h\), we consider the finite element spaces for the velocity and pressure: \(X_h\subset X\) and \(M_h\subset M\).
Let \(I_h\) and \(J_h\) be two interpolation operators from \(X\cap [C^0(\bar{\Omega })]^2\) and \(M\) into \(X_h\) and \(M_h\), respectively, such that, for \(v\in X\cap [H^2({\Omega })]^2\) and \(q\in H^1(\Omega )\cap M\),
In particular,
Due to the quasi-uniformness of the triangulation \(K_h\), the following properties hold [10, 30]:
Usually, we assume that the finite element spaces satisfy the discrete inf-sup condition:
where the constant \(\beta _2>0\) is independent of \(h\). However, there still are some attractive finite element pairs. Examples of the spaces that satisfy these assumptions include the following [5, 10, 29]:
where \(P_i(K),i=0,1\) represents piecewise linear (constant) subspace on set \(K\). We note that neither of these methods are stable in the standard Babuska-Brezzi sense since there are more discrete incompressibility constraints than velocity degrees of freedom. A technical “macroelement condition” [29] is applied to verify the classical Babuska-Brezzi inequality. Namely, a way [27] is to approximate the \(P_2\) velocity field defined on a macro-element mesh obtained by refining \(K_h\) uniformly to obtain the mesh \(K_{h/2}\). Furthermore, the stability, and optimal order of convergence, of several known mixed finite element methods are easily valid. These two pairs are stable and this method is called iso\(P_2-P_i,i=0,1\) method.
Accordingly, set \(\bar{X}_h\equiv X_h\times M_h\). Then, a bilinear form on \(\bar{X}_h\times \bar{X}_h\) for the finite element method introduced in [27, 29] is defined by
This bilinear form satisfies the continuity and weak coercivity properties [30]:
where the constant \(\beta _3>0\) is independent of \(h\).
Using the above notation, the corresponding finite element formulation of system (2.1) reads: Find \((\bar{u}_h,\bar{p}_h)\in \bar{X}_h\), such that, for all \((v_h,q_h)\in \bar{X}_h\),
i.e.,
where \(T_h\) is the discrete counterpart of the operator \(T\).
In the coming purpose, the finite volume methods are developed and presented. Let \(N_h\) be the set containing all the interior nodes associated with the triangulation \(K_h\), and \(N\) be the total number of the nodes. To define the finite volume method, a dual mesh \(\tilde{K_h}\) is introduced based on \(K_h\); the elements in \(\tilde{K_h}\) are called control volumes. The dual mesh can be constructed by the following rule: For each element \(K\in K_h\) with vertices \(P_j\), \(j=1, 2,\ldots N\), select its barycenter \(Q_j\) and the midpoint \(M_j\) on each of the edges of \(K\), and construct the control volumes in \(\tilde{K_h}\) by connecting \(Q_j\) to \(M_j\) as shown in Fig. 1.
The dual finite element space is defined by
which has the same dimensions as the finite element space \(X_h\). Furthermore, there exists an invertible linear mapping \(\Gamma _h:~X_h{\rightarrow }\tilde{X_h}\) such that
where
and \(\{\phi _j\}\) and \(\{\chi _j\}\) denote the bases of the finite element space \(X_h\) and finite volume space \(\tilde{X_h}\). The latter are the characteristic functions associated with the dual partition \(\tilde{K_h}\):
The above idea of connecting the trial and test spaces in the Petrov-Galerkin method through the mapping \(\Gamma _h\) was first introduced in [25] in the context of elliptic problems. Furthermore, the mapping \(\Gamma _h\) satisfies the following properties [25]:
Lemma 3.1
Let \(K\in K_h\). If \(v_h\in X_h\) and \(1\le r\le {\infty }\), then
where \(h_K\) is the diameter of the element \(K\).
To obtain the finite volume formulation of system (2.1), we multiply equation (2.1a) by \(\Gamma _h v_h\in \tilde{X_h}\) and integrate over the dual elements \(\tilde{K}\in \tilde{K_h}\), multiply equation (2.1b) by \(q_h\in M_{h}\) and integrate over the primal elements \(K\in K_h\), and then apply Green’s formula for both equations to yield the following bilinear forms:
where \(\vec {n}\) is the unit normal outward to \({\partial }\tilde{K}_j\). Using a technique similar to that for the trilinear form of the finite element method in the previous section, we define the trilinear form \(b(\cdot ;\cdot ,\cdot ) :~X_h\times X_h\times \tilde{X_h}\rightarrow \mathfrak R \) of the finite volume method:
Note that the definition of \(b(\cdot ,\cdot ,\cdot )\) of the finite volume method remains consistent with the continuous case. A fundamental difference between it and that of the finite element method lies in the test and trial functions defined in two different spaces. As noted, the difficulty in the finite volume method is that the trilinear term no longer satisfies the useful skew-symmetry property in the context of the Petrov-Galerkin method. Thus the stability and error estimate analysis of this method is more difficult than that of the finite element method for the stationary Navier–Stokes equations.
Now, the finite volume variational formulation for the stationary Navier–Stokes equations (2.1) is: find \(\tilde{u}_h({\lambda })=(u_h,{\lambda }p_h)\in \bar{X}_h\subset \bar{X}\) such that
i.e.,
where the bilinear form \(\mathcal{C }_h(\cdot ,\cdot )\) on \(\bar{X}_h\times \bar{X}_h\) is
The following results can be found in [9, 21, 32]:
Lemma 3.2
It holds that
Moreover, the bilinear form \(D(\cdot ,\cdot )\) satisfies
Applying Lemma 3.2 and (3.7), the continuity and weak coercivity of the bilinear form \(\mathcal{C }_h(\cdot ,\cdot )\) can be easily verified:
and
where the constant \(\beta _4>0\) is independent of \(h\).
4 \(L^2\) and \(H^1\) analysis for a branch of nonsingular solutions
In this section, the main goal is to provide the existence and optimal error analysis for a branch of nonsingular solutions of the finite volume methods for the stationary Navier–Stokes equations with large data. In particular, a new argument is introduced to obtain the \(L^2\)-norm estimate for velocity by using a residual technique in a Petrov-Galerkin system without the same symmetrical property as in the Galerkin system.
For the subsequent analysis, we now introduce a discrete analogue \(A_h\) of the Laplace operator \(A\) through the condition [19]
Define
The restriction of \(A_h\) to \(V_h\) is invertible, with the inverse \(A_h^{-1}\). In addition, \(A_h\) is self-adjoint and positive definite. Especially, we define the discrete Sobolev norm on \(V_h\) for any \(r\in R\) by
4.1 Stability of the finite volume methods
Due to the complexity of the nonlinear Navier–Stokes problem, the Brouwer fixed theory is applied in establishing the stability of the finite volume solution for this problem. The similar proof can be found in [23].
Lemma 4.1
Assume that (A1) holds and the problem (3.12) has a set of solutions \(\tilde{u}_h=(u_h,{\lambda }p_h)\in \bar{X}_h\) such that
where the positive constants \(C_{9}\) and \(C_{10}\) depend on the previous positive constants defined above.
4.2 Optimal error estimates of the finite volume methods
Similar to the continuous case, \(\{({\lambda },\tilde{\bar{u}}_h({\lambda }))\}\) with \(\tilde{\bar{u}}_h({\lambda })=(\bar{u}_h,{\lambda }\bar{p}_h)\) is a branch of nonsingular solutions to (3.8) if
Recall that \(T_h : Y{\rightarrow }\bar{X}_h\) is the solution operator of the discrete Stokes equations. This operator yields the solution \(\tilde{\bar{u}}_h({\lambda })=(\bar{u}_h,{\lambda }\bar{p}_h)\) to problem (3.8). Apparently, this solution is also a solution of the discrete Navier–Stokes equation (3.8a) if and only if it is a solution of (3.8b). Furthermore, by (4.2) and the results in [4, 17, 18], we have the following Proposition.
Proposition 4.2
\(\tilde{\bar{u}}_h({\lambda })\in \bar{X}_h\) is a branch of non-singular solutions to Eq. (3.8) if there exist constants \(\gamma >0\) dependent of the data \(({\lambda },f,{\Omega })\), such that
where
and \(A_{{\lambda }}(\bar{u}_h;w_h,v_h)=a(w_h,v_h)+{\lambda }b(\bar{u}_h,w_h,v_h) +{\lambda }b(w_h,\bar{u}_h,v_h)\).
Suppose that problem (2.1) has a branch of nonsingular solutions \(\{({\lambda },\tilde{u}({\lambda }));{\lambda }\in \Lambda \}\) and that the following assumption \(\mathbf{(A2)}\) holds:
Assumption (A2)
There exists another Banach space \(Z\) contained in \(Y\), with continuous imbedding, such that
Then the next result holds for the finite element methods [17, 18].
Theorem 4.3
[17, 18]. Assume that \(G\) is a \(C^2\)-mapping from \(\Lambda \times \bar{X}\) onto \(Y\), the mapping \(D_{uu}G({\lambda },\tilde{u}({\lambda }))\) is bounded on all bounded subsets of \(\Lambda \times \bar{X}\), the assumptions \((\mathbf{A1})\) and \((\mathbf{A2})\) hold, and \(\{({\lambda },\tilde{u}({\lambda }));{\lambda }\in \Lambda \}\) is a branch of nonsingular solutions of (2.2). Then there exists a neighborhood \(\vartheta \) of the origin in \(\bar{X}\) and, for \(0<h\le h_0\) small enough, a unique \(C^2\)-function \({\lambda }\in \Lambda {\rightarrow }\tilde{\bar{u}}_h({\lambda })\in \bar{X}_h\) such that
Furthermore, there exists a constant \({\kappa }>0\), independent of \(h\) and \({\lambda }\), such that, for all \({\lambda }\in \Lambda \),
Clearly, it follows from Theorem 4.3 that there is a branch of nonsingular solutions \(\{({\lambda },\tilde{\bar{u}}_h({\lambda }));{\lambda }\in \Lambda \}\) in the neighborhood \(\vartheta \) for a sufficiently small mesh scale \(h>0\) and all \({\lambda }\in \Lambda \). Assume that \(\{({\lambda },\tilde{u}_h({\lambda }));{\lambda }\in \Lambda \}\) is a branch of nonsingular solutions of the finite volume methods for the stationary Navier–Stokes equations (3.12). We now need to show that these solutions are also located in the same neighborhood \(\vartheta \).
In a similar manner as for the derivation of Proposition 4.2, we give the following proposition:
Proposition 4.4
\(\{({\lambda },\tilde{{u}}_h)\}\in \bar{X}_h\) is a non-singular solution to Eq. (3.12) if there exist constants \(\gamma ^{*}>0\), dependent of the data \(({\lambda },{\Omega },f)\), such that
where
and
Although there holds the equivalence between the bilinear terms in Lemma 3.2. However, it is different for the trilinear term defined in the finite element method and finite volume method. Thus, the positive constant \({\gamma }^{*}\) is different from \({\gamma }\) in (4.3).
Now, we prove the stability and convergence results for the finite volume methods (3.12) for the stationary Navier–Stokes equations.
Theorem 4.5
Under the assumptions of Theorem 4.3, then there exists a neighborhood \(\vartheta \) of the origin in \(\bar{X}\) and, for \(h\le h_0\) small enough, a unique \(C^2\)-function \({\lambda }\in \Lambda {\rightarrow }\tilde{{u}}_h({\lambda })\in \bar{X}_h\) such that
Furthermore, there exists a constant \({\kappa }>0\) independent of \(h\) such that, for all \({\lambda }\in \Lambda \),
Proof
We deduce from (3.8) and (3.12) that
Taking \((v_h,q_h)=(e,{\lambda }\eta )=\tilde{\bar{u}}_h-\tilde{u}_h \equiv (\bar{u}_h-u_h,{\lambda }(\bar{p}_h-p_h))\), noting that \(\tilde{\bar{u}}_h({\lambda })=(\bar{u}_h,{\lambda }\bar{p}_h)\) is a branch of nonsingular solutions of (3.8), and using Proposition 4.2 and Theorem 4.3, we see that
Let \(\hat{\pi }_h\) be the average interpolation operator satisfying \(\hat{\pi }_h f|_K= \frac{1}{|K|}\int _{K}fdx\) and
Then we obtain
For the last trilinear term in (4.10), it follows from Lemma 3.1 and (3.3) that
Then combining all these inequalities, Lemma 4.1, and using a straightforward computation yields
By Proposition 4.2 and Lemma 3.2, we have the following relationship between two terms \(A_{{\lambda }}(u_h,w_h,{\Gamma }_hv_h)\) and \(A_{{\lambda }}(\bar{u}_h,w_h,v_h)\)
Then, we estimate the above equality by (2.7) and (4.15) as follows
Similarly, using the same approach as (4.14) to obtain that
Thus, by choosing \({\gamma }^{*}={\gamma }-Ch^{1/2}\Vert f\Vert _{L^2}\), we derive from (4.15) and (4.16) that, for sufficient small \(h>0\)
Thus we complete the proof of (4.12) by Proposition 4.4. \(\square \)
Apparently, a superconvergence result is obtained between the finite element solution and the finite volume solution. Using a result in [17] and the estimate between them in Theorem 4.5, (4.9) still holds with respect to the solution of the finite volume method around the same neighborhood \(\vartheta \) of the origin in \(\bar{X}\). Furthermore, we now give an optimal analysis for a branch of the finite volume solutions for the stationary Navier–Stokes equations with large data.
Theorem 4.6
Under the assumption of Theorem 4.5, let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u_h}({\lambda });~{\lambda }\in \Lambda \}\) be a branch of nonsingular solutions of (2.2) (or 2.5) and (3.12), respectively. Then it holds that
Proof
By a triangle inequality, (4.6) and (4.9),
which completes the proof of (4.18a).
Thanks to the Aubin-Nitsche duality technique for the general framework of mixed problems, consider the dual problem for given solution \((u,p)\) of (2.1a), (2.1b) and any \((v,q)\in \bar{X}\) to find \((\Phi ,\Psi )\in \bar{X}\)
Because of the convexity of the domain \({\Omega }\) and the Lax-Milgram Theorem, this problem has a unique solution satisfying [30]
For completeness, we here provide detail proof as in [23]. Below set \((\Phi _h,\Psi _h)=(I_h\Phi ,J_h\Psi )\in \bar{X}_h\), which satisfies, by (3.1),
Then, multiplying (2.1a) and (2.1b) by \(\Gamma _h\Phi _h\) and \({\lambda }\Psi _h\), respectively, and adding them to find
which, together with (3.12b), yields by setting \((e,\eta )=(u-u_h,p-p_h)\) that
Subtracting (4.24) from (4.20) with \((v,q)=(e,\eta )\) and using (2.1), we obtain
Applying (4.21), (4.22), and (4.18a), we see that
By the estimates of the trilinear terms in (2.7), Lemma 3.1, (4.18a), and (4.21), we see that
Using the H\(\ddot{o}\)lder inequality, (2.3), (3.3) and (4.21), we have
Furthermore, the following estimate follows from (4.12), (4.21), and Lemma 3.1:
Finally, combining all these inequalities and (4.25) yields (4.18b). \(\square \)
As noted earlier, for the nonlinear Navier–Stokes equations, the skew-symmetry property of the trilinear term is no longer valid, and the approximate Galerkin orthogonality relation loses its effectiveness. Moreover, the regularity of the source term may affect the convergence rate of a finite volume method. In this paper, the \(L^2\)-norm estimate for velocity is one of the major difficulties in the analysis of the finite volume method for these equations without any additional regularity on the original solution. The counterexample in [12, 20] showed that the finite volume solutions approximated by the conforming linear elements cannot have an optimal \(L^2\)-norm convergence rate if the exact solution is in \(H^2(\Omega )\) but the source term is only in \(L^2(\Omega )\) for a saddle point problem. Hence, based on the previous analysis, the results in Theorem 4.6 should be reasonable and optimal with additional regularity on source term.
5 \(L^\infty \) analysis for a branch of nonsingular solutions
In this section, the aim is to give a stability and optimal convergence analysis in the \(L^\infty \)-norm for velocity gradient and pressure, which is not available in the literature for the finite volume approximations of the stationary Stokes equations. The main difficulty of the convergence analysis is to obtain the optimal error estimates in this norm by removing the logarithmic factor \(O(|\log h|)\) that appeared in the traditional estimates. The analysis in this section is based on a technique using the weighted Sobolev norms introduced in [3, 11, 16] for the finite element approximations of the Stokes equations. Duran et al. [11] provided a sharp \(L^\infty \)-norm error estimate for the finite element approximations of the Stokes problem with the logarithmic factor. Girault et al. [16] adapted the analysis in [3] to remove the logarithmic factor by working with the weight \(\sigma ^{\mu /2}\) to be defined below. Here, we focus on an optimal analysis in this norm for the finite volume methods for the stationary Navier–Stokes equations. The analysis is still required to deal with the complexity of the trilinear terms and different test and trial functions in different finite dimensional spaces.
In the coming analysis, we require that the interpolation operators \(I_h\) and \(J_h\) satisfy additional properties:
Assumption (A3)
-
\(I_h\) is quasi-local: For all \(K\in K_h\),
$$\begin{aligned} \Vert I_hv-v\Vert _{L^2(K)}&+h_K\Vert \nabla (I_hv-v)\Vert _{L^2(K)}\le Ch_K^2|v|_{H^{2}(\Delta K)},\\ \Vert \nabla I_hv\Vert _{L^2(K)}&\le C|v|_{H^{1}(\Delta K)}. \end{aligned}$$ -
\(I_h\) satisfies the discrete divergence-preserved property:
$$\begin{aligned} d(I_h v-v,q_h)=0\quad \forall q_h\in \overline{M}_h. \end{aligned}$$ -
\(J_h\) is also quasi-local: For all \(K\in K_h\),
$$\begin{aligned} \Vert J_hq-q\Vert _{L^2(K)}\le Ch_K|q|_{H^{1}(\Delta K)}. \end{aligned}$$
Here \(\Delta K\) is a macro-element containing at most \(L\) elements of \(K_h\) including \(K\), \(L\) being a fixed integer independent of \(h\), and the functions in \(\overline{M}_h\) are those in \(M_h\) without the zero mean-value constraint. The additional property of quasi-locality is fundamental here for deriving weighted estimates. For the examples considered, assumption (A3) holds.
5.1 Stability in the \(L^\infty \)-norm
Here, we collect some basic assumption on regularity results and properties of the Green’s function for the Stokes equations from the literature and use them to analyze a branch of nonsingular solutions in \(L^{{\infty }}\) norm. To analyze the stability of the finite volume methods in the \(L^{\infty }\)-norm, following [3, 28], we introduce the regularized Green’s functions. Toward that end, we fix an element of the matrix \(\nabla u_h\), e.g., \(\frac{{\partial }u_{h,i}}{{\partial }x_j}\), and an appropriate point \(x_0\) located in the element \(K\in K_h\) where \(\left| \frac{{\partial }u_{h,i}}{{\partial }x_j}\right| \) is maximum. An approximate mollifier \(\delta _M\) supported by \(K\) is defined so that
where \(e_i\) is the unit vector in the \(i\)-direction (\(i=1\) or 2). Now, the regularized Green’s functions are defined by
Similarly, there holds the following estimate [16]:
where \(\sigma (x)=[|x-x_0|^2+({\kappa }h)^2]^{1/2}\) (\(|x-x_0|<R,~R>0\)), \(\mu =2+\theta \) with \(0<\theta <1\), and \(C>0\) is independent of the constant \({\kappa }>1\) and the mesh size \(h\).
Also, we define the Stokes projection \((G_h,Q_h)\in \bar{X}_h\) of \((G,Q)\):
Under assumption (A3), it holds that [16]
Furthermore, by this assumption, the solution to problem (5.4) satisfies
We now analyze the solution stability in terms of \(\Vert \nabla u_h\Vert _{L^{\infty }}\) and \(\Vert p_h\Vert _{L^{\infty }}\) in order to obtain the optimal estimates in the same norm for the finite volume approximations of the nonsingular solutions of the stationary Navier–Stokes equations.
Lemma 5.1
Under the assumptions of Theorem 4.6 and (A3), let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u}_h({\lambda });~{\lambda }\in \Lambda \}\) be a branch of nonsingular solutions of (2.2) (or 2.5) and (3.12), respectively. Then it holds that
Proof
Taking \((v,q)=(u_h,p_h)\) in (5.2), we see that
which, together with the Stokes projection defined in (5.4), yields
Moreover, it follows from (2.5), (3.12) and Lemma 3.2 that
Thus, we derive from (5.7), (5.8) with \((v_h,q_h)=(G_h,-Q_h)\) and (5.2b) with \(q=p\) that
since \(d(u,Q_h)=0\). Applying (5.2a) with \(v=u\) and (2.1b) leads to that
Then using (5.9) and (5.10) gives the main equality
Obviously, it follows from Lemma 3.1, (5.5a) and the H\(\ddot{o}\)lder inequality that
Similarly, we estimate the trilinear terms as follows:
By using the same approach as for (4.14) and Lemma 4.1, it follows that
Thus it remains to estimate \(\Vert \nabla (G_h-G)\Vert _{L^1}\), \(\Vert \nabla G\Vert _{L^2}\) and \(\Vert Q\Vert _{L^2}\). To this end, note that
It follows from [16] that the last term in (5.12) can be bounded as follows:
Thus we see from (5.5b), (5.12), and (5.13) that
As for the term \(\Vert \nabla G\Vert _{L^2}\), using again the H\(\ddot{o}\)lder inequality and (5.3a), we see that
Similarly,
which together with these inequalities (4.18) and (5.11–5.15), we obtain the desired result.\(\square \)
It is important to note that the stability of the pressure in the \(L^{\infty }\)-norm does not directly follow from the above result on the velocity and the discrete inf-sup condition. The analysis for the pressure requires a different regularized Green’s function [3, 28]:
where \(B\) is a fixed function in \(C_0^{\infty }({\Omega })\) such that \(\int _{{\Omega }}B(x)dx=1\) and thus \(\delta _M-B\in L^2_0({\Omega })\). Analogically, the solution of problem (5.16) satisfies [16]
Also, we define its Stokes projection \((U_h,V_h)\in \bar{X}_h\) as follows:
which has the following result [16]:
Based on the above preparation, we need to estimate \(\Vert p_h\Vert _{L^{\infty }}\) in Lemma 5.2.
Lemma 5.2
Under the assumptions of Theorem 4.6 and (A3), let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u}_h({\lambda });~{\lambda }\in \Lambda \}\) be a branch of nonsingular solutions of (2.2) (or (2.5)) and (3.12), respectively. Then it holds that
Proof
Taking \((v,q)=(u-u_h,p-p_h)\) in (5.16), we find that
Moreover, setting \((v_h,q_h)=(U_h,V_h)\) in (5.8) yields
Then, using (5.21) and (5.22) and noting that
in (5.18), we obtain
It follows from Lemma 5.1, the H\(\ddot{o}\)lder inequality, and (5.19a) that
since \(d(U-U_h,p_h)=0\). By the estimates of the trilinear terms in (2.7),
Thanks to the same approach as for (4.14), we derive from Theorems 4.1, 5.1 and (5.19a) that
In addition, using Lemma 5.1, and the H\(\ddot{o}\)lder inequality, gives
Furthermore, we apply the same procedure as in Lemma 5.1 with respect to \(\Vert \nabla (U-U_h)\Vert _{L^{1}({\Omega })}\), \(\Vert V-V_h\Vert _{L^{1}({\Omega })}\), \(\Vert \nabla U\Vert _{L^2}\) and \(\Vert V\Vert _{L^2}\) to obtain
Therefore, combining all these inequalities with the convergence results (4.18) of the finite volume methods yields the desired result.\(\square \)
5.2 Optimal error estimates
Based on the maximum-norm stability analysis, we will show the optimal estimates in \(L^{\infty }\)-norm for the stationary Navier–Stokes equations.
Lemma 5.3
Under the assumptions of Theorem 4.6 and (A3), let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u}_h({\lambda });~{\lambda }\in \Lambda \}\) be a branch of nonsingular solution of (2.2) (or 2.5) and (3.12), respectively. Then it holds that
Proof
Taking \(v=e=I_hu-u_h\) in (5.2), recalling the properties of \(\delta _M\) in (5.2a), and using the definition of the Stokes projection (5.4), we see that
Also, it follows from (5.2b), (5.4b) and (5.8) with \((v_h,q_h)=(G_h,0)\) that
Furthermore, a consequence of (5.2a) with \(v=I_hu-u\) is
Thus, noting \(Q_h\in M_h\subset \bar{M}_h\), using all these equations, Assumption \(\mathbf{(A3)}\) and (5.26), we obtain
Clearly, it follows from (5.1) that
and
Using the estimates of the trilinear terms in (2.7), and the property of the projection operator (5.5a), we have
In view of Lemma 3.1 and the H\(\ddot{o}\)lder inequality, it follows that
Using the estimates of \(\Vert \nabla G\Vert _{L^2}\), \(\Vert Q\Vert _{L^2}\), \(\Vert \nabla u_h\Vert _{L^{\infty }}\), \(\Vert \nabla (G-G_h)\Vert _{L^1}\), and \(\Vert Q-Q_h\Vert _{L^1}\) again, we find that
which, together with (3.1)–(3.2), (5.27)–(5.29), Theorem 4.6, and Lemma 5.1, gives the desired result.\(\square \)
It is worth noticing that the analysis for \(\Vert p-p_h\Vert _{L^{\infty }}\) is still required the stability result in the \(L^{\infty }\)-norm for the velocity and pressure, the Stokes projection \((U_h,V_h)\), and assumption \({ \mathbf (A3)}\). Then, the proof of the best approximation property will be given in the coming theorem.
Lemma 5.4
Under the assumptions of Theorem 4.6 and (A3), let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u}_h({\lambda });~{\lambda }\in \Lambda \}\) be a branch of nonsingular solutions of (2.2) (or 2.5) and (3.12), respectively. Then it holds that
Proof
Using (5.21) and (5.22) and setting \(\eta =J_hp-p_h\) gives
Thanks to Lemmas 4.1 and 5.3, and the Hölder inequality, we see that
By (3.1), Theorem 4.6, and a simple calculation, we obtain
Furthermore, we deduce from (2.7), (5.19a) and (5.29) that
Combining all these inequalities with the estimates of \(\Vert \nabla (U-U_h)\Vert _{L^{1}},~\Vert V-V_h\Vert _{L^{1}}\), \(\Vert \nabla U\Vert _{L^2}\) and \(\Vert V\Vert _{L^2}\) and using Theorem 4.6 and Lemma 5.1, we finally obtain the desired estimate.\(\square \)
Now, the main result in the \(L^{\infty }\)-norm for the velocity and pressure is summarized in the next theorem.
Theorem 5.5
Under the assumptions of Theorem 4.6 and (A3), let \(\{{\lambda },\tilde{u}({\lambda });~{\lambda }\in \Lambda \}\) and \(\{{\lambda },\tilde{u}_h({\lambda });~{\lambda }\in \Lambda \}\) be a set of nonsingular solutions of (2.2) (or 2.5) and (3.12), respectively. Then it holds that
6 Conclusion
In this paper, we have performed an optimal \(L^2\), \(H^1\) and \(L^{{\infty }}\) analysis for a finite volume method for the stationary 2D Navier–Stokes equations with large data by using new techniques. Using these techniques, together with some inequalities in [19, 22], we can also carry out a similar optimal \(L^{{\infty }}\) analysis for the same finite volume method for the stationary 3D Navier–Stokes equations.
References
Adams, R.A.: Sobolev spaces. Academic Press, New York (1975)
Bank, R.E., Rose, D.J.: Some error estimates for the box method. SIAM J. Numer. Anal. 24, 777–787 (1987)
Brenner, S., Scott, L.R.: The mathematical theory of finite elements. Springer, New York (1991)
Brezzi, F., Rappaz, J., Raviart, P.-A.: Finite element approximation of nonlinear problems. Part I: Branch of nonsingular solutions. Numer. Math. 36, 1–25 (1980)
Chen, Z.: Finite element methods and their applications. Spring, Heidelberg (2005)
Chen, Z., Li, R., Zhou, A.: A note on the optimal \(L^2\)-estimate of finite volume element method. Adv Comput Math 16, 291–303 (2002)
Chou, S.H., Kwak, D.Y.: Analysis and convergence of a MAC scheme for the generalized Stokes problem. Numer. Meth. Partial Diff. Equ. 13, 147–162 (1997)
Chou, S.H., Kwak, D.Y.: A covolume method based on rotated bilinears for the generalized Stokes problem. SIAM J. Numer. Anal. 35, 494–507 (1998)
Chou, S.H., Li, Q.: Error estimates in \(L^2, H^1\) and \(L^{\infty }\) in co-volume methods for elliptic and parabolic problems: a unified approach. Math. Comp. 69, 103–120 (2000)
Ciarlet, P.G.: The finite element method for elliptic problems. North-Holland, Amsterdam (1978)
Duran, R., Nochetto, R., Wang, J.: Sharp maximum norm error estimates for finite element approximations of the Stokes problem in 2-D. Math. Comp. 15, 491–506 (1988)
Ewing, R.E., Lazarov, R.D., Lin, Y.: Finite volume element approximations of nonlocal reactive flows in porous media. Numer. Methods Partial Differ. Equ. 16, 285–311 (2000)
Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)
Eymard, R., Herbin, R., Latché, J.C.: Convergence analysis of a colocated finite volume scheme for the incompressible Navier–Stokes equations on general 2D or 3D meshes. SIAM J. Numer. Anal. 45, 1–36 (2007)
Frehse, J., Rannacher, R.: Finite volume element approximations of nonlocal reactive flows in porous media. Numer. Methods Partial Differ. Equ. 16, 285–311 (2000)
Girault, V., Nochetto, R.H., Scott, R.: Maximum-norm stability of the finite element Stokes projection. J. Math. Pures Appl. 84, 279–330 (2005)
Girault, V., Raviart, P.A.: Finite element methods for Navier–Stokes equations: theory and algorithms. Springer, Berlin (1986)
He, Y., Li, J.: A stabilized finite element method based on local polynomial pressure projection for the stationary Navier–Stokes equation. Appl. Numer. Math. 58, 1503–1514 (2008)
Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem I: regularity of solutions and second-order error estimates for spatial discretization. SIAM J. Numer. Anal. 19, 275–311 (1982)
Huang, J., Xi, S.: On the finite volume element method for general self-adjoint elliptic problems. SIAM J. Numer. Anal. 35, 1762–1774 (1998)
Li, J., Chen, Z.: A new stabilized finite volume method for the stationary Stokes equations. Adv. Comp. Math. 30, 141–152 (2009)
Li, J., Chen, Z., He, Y.: A stabilized multi-level method for non-singular finite volume solutions of the stationary 3D Navier–Stokes equations. Numer. Math. 122, 279–304 (2012)
Li, J., Shen, L., Chen, Z.: Convergence and stability of a stabilized finite volume method for the stationary Navier–Stokes equations. BIT Numer. Math. 50, 823–842 (2010)
Li, J., Zhao, X., Wu, J.: Study of stabilization of the lower order finite volume methods for the incompressible flows. Acta Math. Sinica 56 (2013) (in Chinese)
Li, R., Zhu, P.: Generalized difference methods for second order elliptic partial differential equations (I)-triangle grids. Numer. Math. J. Chinese Univ. 2, 140–152 (1982)
Li, R.: Generalized difference methods for a nonlinear Dirichlet problem. SIAM J. Numer. Anal. 24, 77–88 (1987)
Silvester, D.J.: Stabilised mixed finite element methods. Numerical Analysis, Report No. 262 (1995)
Rannacher, R., Scott, R.: Some optimal error estimates for piecewise linear finite element approximations. Math. Comp. 38, 437–445 (1982)
Stenberg, R.: Analysis of mixed finite element methods for the Stokes problem: a unified approach. Math. Comp. 42, 9–23 (1984)
Temam, R.: Navier–Stokes equations. North-Holland, Amsterdam (1984)
Wang, J., Wang, Y., Ye, X.: A new finite volume method for the stokes problems. Int. J. Numer. Anal. Mod. 7, 281–302 (2010)
Ye, X.: On the relationship between finite volume and finite element methods applied to the Stokes equations. Numer. Methods Partial Diff. Equ. 5, 440–453 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by NSF of China (No. 11071193), the NCET-11-1041, Natural Science New Star of Science and Technologies Research Plan in Shaanxi Province of China (No. 2011kjxx12), the Project-Sponsored by SRF for ROCS, SEM, China Postdoctoral Science Foundation funded project 2012M511973, the Key Project of Baoji university of Arts and Sciences (No. ZK12041), and NSERC/AERI/Foundation CMG Chair and iCORE Chair Funds in Reservoir Simulation.
Rights and permissions
About this article
Cite this article
Li, J., Chen, Z. Optimal \(L^2, H^1\) and \(L^\infty \) analysis of finite volume methods for the stationary Navier–Stokes equations with large data. Numer. Math. 126, 75–101 (2014). https://doi.org/10.1007/s00211-013-0556-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-013-0556-2