Abstract
This paper deals with the choice of stabilization parameter for the grad-div stabilization applied to the generalized Oseen equations. In particular, inf-sup stable conforming pairs of finite element are used to derive the stabilization parameter on the basis of minimizing the \(H^1({\varOmega })\) error of the velocity. For the proposed choice of the parameter, the \(H^1({\varOmega })\) error of the velocity is derived that shows a direct dependence on the viscosity coefficient. Differences and common features with the Stokes equations are discussed. Numerical studies are presented which confirm the theoretical results. Moreover, for the Navier-Stokes equations, numerical simulations are performed on a two-dimensional flow past a circular cylinder. It turns out that, for the MINI element, the best results are achieved without grad-div stabilization.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Incompressible flows are modeled by the incompressible Navier-Stokes equations
Here, \(\mathbf{u}\) is the velocity, p the pressure, \(\mathbf{f}\) represents body forces, \({\varOmega }\subset \mathbb {R}^d\), \(d=2,3\) is a domain, \(\partial {\varOmega }\) is the boundary of \({\varOmega }\), and \(\nu \) is the kinematic viscosity. In high Reynolds number flow problems, i.e., \(\nu \ll 1\), a stabilization of the Galerkin finite element formulation is necessary. A popular remedy is to add a term based on the streamline upwind Petrov-Galerkin (SUPG) [1] to the finite element formulation that accounts for stabilizing dominating convection. However, a main difficulty in the analysis of the SUPG method comes from the coupling between velocity and pressure. It is suggested in [2, 3] that an additional stabilization, the so called grad-div stabilization, is important for the robustness.
The grad-div stabilization is also used as an efficient tool to improve the conservation of mass and to reduce the velocity error caused by the pressure error in the simulations of incompressible flow problems. In the finite element formulation, the grad-div term, which is based on the residual of the continuity equation, adds the stabilizing term \(\gamma (\nabla \cdot \mathbf{u}_h, \nabla \cdot \mathbf{v}_h)\) to the momentum equation. Such a term also occurs in the subgrid pressure model in the framework of scale separation of variational multiscale formulations of the Navier-Stokes equations [4, 5].
The grad-div stabilization term is studied at several places in the literature for the simulation of incompressible flow problems. In [6], it is proposed for the Stokes problem. It is shown that the addition of the grad-div term improves the well-posedness of the continuous problem for small values of the viscosity. Moreover, the influence of stabilization term on the accuracy of the solution is analyzed. The application of the grad-div stabilization term for the rotational form of the Navier-Stokes equation can be found in [7]. It is shown numerically that the difference between the skew-symmetric and the rotational form of the nonlinearity is due to the increased error in the Bernoulli pressure, which in turn increases the velocity error. The use of the grad-div stabilization ameliorates the effect, especially for high Reynolds number, and thus reducing the error in the velocity field. Numerical studies presented in [8] also shows that the grad-div stabilization is useful for practical application of some turbulence models. In [9], a combination of the SUPG and grad-div stabilization methods are studied for the generalized Oseen equations. It was concluded that the SUPG method is less important for the inf-sup stable pair of velocity and pressure due to the constant in the stabilization parameter which depends on the problem data. The authors also shows that the numerical instabilities occur for slightly distorted quasi-uniform meshes. Furthermore, considering only the grad-div stabilization, it is acknowledged that the grad-div stabilization is more important and leads to satisfactory results.
The analysis of the grad-div stabilization in combination with the finite difference time stepping schemes applied to the transient Oseen problem is presented in [10]. The analysis is based on the use of the specific Stokes projection. The authors perform the analysis for the semi-discrete and for the fully discrete problem. They prove the optimal error bounds for both velocity and pressure for sufficiently smooth solutions with constants that do not depend on the viscosity. In [11], for the transient Oseen problem, the local projection stabilization together with the grad-div stabilization was considered.
The choice of the stabilization parameter \(\gamma \) in the grad-div stabilization is important for accuracy, however, a conflicting interest can be the choice of \(\gamma \) for ease in solving Schur complement problem [12, 13]. The advantage of the grad-div stabilization in preconditioning is its positive effect in the solution of the Schur complement problem.
The primary objective of this paper is to study the choice of optimal parameter \(\gamma \) for the grad-div stabilization in mixed finite element methods for the Oseen and Navier-Stokes equations (1).
Theoretical analysis and numerical simulations performed for inf-sup stable pairs of elements, see e.g., [14–16], indicate that \(\gamma = \mathcal {O}(1)\) is often a good choice. Further, considering only the grad-div stabilization in [9], it is demonstrated that the optimal parameter should be chosen \(\gamma = 10^{-1}\). A theoretical analysis proposed in [17] also suggests that the stabilization parameter should be \(\mathcal {O}(1)\) for inf-sup stable elements. However, in [18] it is shown that an optimal \(\gamma \) can be much larger than \(\mathcal {O}(1)\) in certain situations, depending on the size of the pressure relative to that of the velocity. Furthermore, for solutions with large or complicated pressures, good results are obtained with \(\gamma =10^4\) whereas the bad results are obtained with \(\gamma =1\) or 10.
A detailed investigation of the optimal grad-div stabilization parameter \(\gamma \) in mixed finite element methods for the Stokes equation can be found in [19]. The optimal parameter is obtained by minimizing the \(H^1({\varOmega })\) error of the velocity and \(L^2({\varOmega })\) error of the pressure. It is demonstrated that this choice depends on the magnitude of the pressure relative to that of the velocity in the appropriate norms. However, it is independent of the viscosity and pressure if an appropriate stabilization parameter is used and a point-wise divergence-free subspace with optimal approximation space exists. Moreover, it is also established that a good choice of the stabilization parameter for minimizing the \(H^1({\varOmega })\) velocity error compared to the \(L^2({\varOmega })\) error of the pressure gives larger parameter.
The main contribution of this manuscript is the extension of the idea presented for the Stokes problem in [19] to the Oseen equations which can be seen as a direct linearization (fixed point iteration) of the steady-state or time-dependent Navier-Stokes equations. For the sake of brevity, the minimization of \(H^1({\varOmega })\) error of velocity is taken into account for finding the optimal parameter in the grad-div stabilization. The results are obtained by considering the \(H^1({\varOmega })\) velocity error as a function of \(\gamma \) and then minimizing it. It is concluded that the stabilization parameter \(\gamma \), depending on the situation that whether or not the point-wise divergence-free subspace of the velocity space has optimal approximation properties, might be of different size. The optimal parameter depends on the norms of the velocity and pressure and the element choice, and might depend on the reaction coefficient \(\sigma \), the mesh width h, and the viscosity \(\nu \). For example, the optimal \(\gamma \) depends on the mesh width h for the MINI element whereas this is not true for the Taylor-Hood element. Similar observations have been made in the Stokes problem [19]. The insertion of the proposed stabilization parameter \(\gamma \) into the error estimates leads to a \(\nu \)-dependent error bound irrespective of the optimal approximation properties of the divergence-free subspace of the velocity space. This is in contrast to the Stokes problem, where the dependence of the error on \(\nu \) is only for those cases where the point-wise divergence-free subspace of velocity does not have optimal approximation properties.
The numerical simulations for the steady-state flow around a circular cylinder suggest, using the MINI element on standard as well as on Delaunay type grids, that the grad-div stabilization is not always useful to improve the accuracy of the computed solution. Furthermore, the use of inf-sup stable Taylor-Hood finite element with optimal parameter leads to accurate results when compared to the reference data [20].
The remainder of the paper is organized as follows: Sect. 2 introduces the generalized Oseen equations and its continuous and discrete formulation. Moreover, the spaces of divergence-free and discretely divergence-free functions are given. In Sect. 3, error estimates based on the minimization of the \(H^1({\varOmega })\) error of the velocity are presented, which render suitable parameter choices for the stabilization parameter \(\gamma \). Section 4 gives some numerical tests thereby substantiating the appositeness of the theoretical results. It is shown that, depending on the finite element space and the mesh, the optimal parameter vary from \(\mathcal {O}(h^2)\) to \(\mathcal {O}(10^4)\). A similar observation can be found in [19]. The paper is concluded with a summary of the results.
2 A linearized Navier-Stokes problem
Consider the generalized Oseen problem, as a model problem for linearized Navier-Stokes equations, in its most general form as
with constants \(\nu >0\), \(\sigma \ge 0\) and a known convection field \(\mathbf{b}\in L^\infty ({\varOmega })^d\). The cases \(\sigma =0\) and \(\sigma >0\) are considered separately for the simplicity of the presentation.
Throughout this paper, the standard notation for Lebesgue and Sobolev spaces is used. The \(L^2\) inner product in a domain \({\varOmega }\) is denoted by \((\cdot , \cdot )\) and the corresponding norm is denoted by \(\Vert \cdot \Vert _0\).
Let the function spaces for velocity and pressure be \(V:=H^1_0({\varOmega })^d\) and \(Q:=L_0^2({\varOmega })\), respectively. Then, the variational formulation of (2) reads: find \((\mathbf{u}, p)\in V \times Q\) such that for all \((\mathbf{v}, q)\in H^1_0({\varOmega })^d \times L^2_0({\varOmega })\)
where the bilinear form \(b_s\) is defined by
-
\(b_s(\mathbf{b};\mathbf{u}_h,\mathbf{v}_h)=(\mathbf{b}\cdot \nabla \mathbf{u}_h, \mathbf{v}_h)\) with \(\nabla \cdot \mathbf{b}=0\),
-
\(b_s(\mathbf{b};\mathbf{u}_h,\mathbf{v}_h)=\frac{1}{2}\big \{ (\mathbf{b}\cdot \nabla \mathbf{u}_h,\mathbf{v}_h) - (\mathbf{b}\cdot \nabla \mathbf{v}_h,\mathbf{u}_h) \big \}\).
Consider the finite element discretization of (3) using the pair of conforming finite element spaces \(V_h\subset V\) and \(Q_h\subset Q\) that satisfy the inf-sup compatibility condition
The finite element formulation of (3) reads: find \((\mathbf{u}_h,p_h) \in V_h\times Q_h\) such that for all \((\mathbf{v}_h,q_h) \in V_h\times Q_h\)
where \(\gamma \ge 0\) is a stabilization parameter and the corresponding term can be seen as adding a consistent term to the momentum equation, as in most of the finite element \(\nabla \cdot \mathbf{u}_h \ne 0\), plays a role of penalty term in the mass conservation.
The grad-div stabilization can be used with any finite element and meshing choice. Our interest lies in the space of weakly differentiable point-wise divergence-free functions and discretely divergence-free functions that are, respectively, defined by
Note that the discretely divergence-free function does not have to be divergence-free. This means that \(V_{0,h} \not \subset V_0\) even if \(V_h\subset V\). Since the divergence-free element may result in violation of the mass conservation. Their stability relies on the choice of finite element spaces and special mesh construction. To derive appropriate values of the stabilization parameter \(\gamma \), the space of divergence-free and discretely divergence-free functions \(V_{00,h}\subset V_{0,h}\cap V_0\) will be used with particular emphasis on whether the space \(V_{00,h}\) possesses optimal approximation properties or not.
Definition 1
Consider a sequence of quasi-uniform meshes with characteristic mesh size h and the corresponding spaces \(V_{00,h}\). If for all \(v \in V_0 \cap H^{k+1}({\varOmega })^d\) there exists a sequence of \(v_h \in V_{00,h}\) such that
with \(C_{V_{00,h}}\) independent of h, then the sequence of spaces \(V_{00,h}\) is said to possess optimal approximation properties (w.r.t. the space \(V_0\)).
3 Velocity estimates and grad-div parameters
In this section, we present the main results of this paper. In particular, only the minimization of the \(H^1({\varOmega })\) error of the velocity is considered to study the optimality of the stabilization parameters.
Theorem 1
Let \(\mathbf{f}\in H^{-1}({\varOmega })\) is given and \((\mathbf{u},p)\) be the solution of the continuous problem (3) and \((\mathbf{u}_h,p_h)\) be the solution of the discrete problem (5). Then, the following estimate in the \(L^2({\varOmega })\)-norm of the gradient of the velocity holds
where the constants \(\mathcal {C}_g, \;\mathcal {C}_r, \;\mathcal {C}_d,\) and \(\mathcal {C}_p\) depend on the problem data and are defined as follows:
Case I Consider \(\sigma > 0\) and \(b_s(\mathbf{b};\mathbf{u}_h,\mathbf{v}_h)=(\mathbf{b}\cdot \nabla \mathbf{u}_h, \mathbf{v}_h)\) with \(\nabla \cdot \mathbf{b}=0\), then
Similarly, for \(b_s(\mathbf{b};\mathbf{u}_h,\mathbf{v}_h)=\frac{1}{2}\big \{ (\mathbf{b}\cdot \nabla \mathbf{u}_h,\mathbf{v}_h) - (\mathbf{b}\cdot \nabla \mathbf{v}_h,\mathbf{u}_h) \big \}\), one has
Case II Let \(\sigma = 0\). Then
Proof
For arbitrary \(\mathbf{w}_h\in V_{0,h}\), consider the error splitting
Then, the triangular and Young’s inequalities imply that
Subtracting (3) and (5) yields the error equation
Now, setting \(\mathbf{v}_h = {\varvec{ \xi }}_h\) and using \((\nabla \cdot {\varvec{ \xi }}_h, q_h)=0\) for any \(q_h\in Q_h\), one arrives at
The terms on the right-hand side of (13) will be estimated separately. Applying the Cauchy-Schwarz inequality and Young’s inequality, one gets
The estimate of the last term on the right-hand side of (13) uses again the Cauchy-Schwarz and Young’s inequalities, that is,
for all \(q_h\in Q_h\). For the estimate of the convective term, two different cases of \(\sigma \) are taken into account with the different representations of the bilinear form \(b_s\). First, consider the case \(\sigma > 0\). One get, respectively,
and
Inserting (15) and (16) into (14), one arrives at
Hence, expression (12) implies
which gives (7) together with the constants defined in (8).
Substituting the estimates from (15) and (17) into (14), it can be seen that
which, together with expression (12), yields
This renders the estimate (7) with the constants defined in (9).
Consider now the second case where \(\sigma = 0\). Applying Hölder’s inequality followed by the Poincaré and Young’s inequalities, one gets the estimate of the convective term
Using the aforementioned inequality, \(\sigma =0\), and (15) into the estimate (14) to get
Finally, the prove is completed by using this estimate in (12) and defining the constants as in (10). \(\square \)
Remark 1
The analysis presented above can be extended to the steady-state Navier-Stokes equations. To this end, considering the decomposition (11), the error equation (13) becomes
The first three terms can be estimated in a similar way as for the Oseen equations. The estimate for the trilinear terms, which can be written as
follows from standard finite element analysis of the Navier-Stokes equations. However, the estimate of the last term on the right-hand side requires an assumption on the smallness of the data. Altogether, one obtains the following estimate
Remark 2
The assumption on the convection field \(\mathbf{b}\in L^\infty ({\varOmega })^d\) is standard in analysis of the Oseen problem [16]. On the other hand, if \(\mathbf{b}\in H^1({\varOmega })^d\), then the estimate of the convective term using \(\nabla \cdot \mathbf{b}=0\) becomes
The second term on the right hand-side of above estimate can be hidden in the left-hand side of (14). Comparing the last estimate with (16), we have \(C \Vert \mathbf{b}\Vert _0 \Vert \mathbf{b}\Vert _1/\nu \) instead of \(\Vert \mathbf{b}\Vert _\infty ^2/\sigma \). Hence, one get the optimal estimate (7) with lower regularity assumption and the constants are given by
Remark 3
Assume that \(1/h < \sigma \). Using an inverse inequality, one obtains an alternative estimate for the convective term
Together with (12), (14), and (15), the statement of the Theorem 1 follows with the constants
In practice, \(\mathcal {C}_r\) contains a constant \(c_\mathrm{inv}\) which is not exactly known and it is for uniform grids. Therefore, it is not considered in the forthcoming analysis.
Remark 4
Note that the error bound (7) is only for the gradient of the velocity. One can easily extend it to the case where the left-hand side of (7) can be expressed as a linear combination of three errors for the velocity, i.e.,
where the constants on the right-hand side are different from those in Theorem 1.
As pointed out in the grad-div stabilization applied to the Stokes problem [19], the key point of the analysis consists in tracking the divergence error to the final estimate of Theorem 1. This allows to study the consequences of the error bounds (7) on the choice of the parameter \(\gamma \) for the case of point-wise divergence-free subspace of the velocity space with or without optimal approximation properties.
3.1 Taylor-Hood elements
Corollary 1
Consider \((V_h,Q_h)=\left( (P_k)^d,P_{k-1}\right) \) on quasi-uniform meshes and \((\mathbf{u},p) \in H^{k+1}({\varOmega })^d\times H^k({\varOmega })\).
The estimates are distinguished into different categories depending on the existence of the optimal approximation properties.
Case 1 First consider the general case where the space \(V_{00,h} \) does not have the optimal approximation properties. In this case, the estimate of Theorem 1 take the form
Case 2 If the space \(V_{00,h}\) has the optimal approximation properties, the estimate (7) gives
Here, the constants \(\mathcal {C}_g,\; \mathcal {C}_r,\; \mathcal {C}_d,\;\) and \(\mathcal {C}_p\) appearing on the right-hand side of (18) and (19) are defined in (8)–(10) for appropriate cases and the constants \(C_{Q_h}, C_{V_0,h}\) and \(C_{V_{00,h}}\) are the interpolation estimate constants.
Proof
The proof follows the same argument as in [19, Corollary 1]. \(\square \)
In the remainder of this section, two cases will be discussed in detail. Firstly, we consider the case when the space \(V_{00,h}\) does not have optimal approximation properties. In this case, one can regard the right-hand side of (18) as a function depending on \(\gamma \). This function attains minimum which can be determined by elementary calculus
Note that the parameter \(\gamma _\mathrm{opt}\) is similar to the one that is obtained for the Stokes problem [19], and, with respect to \(\nu \) and h, the standard parameter choice \(\gamma =\mathcal {O}(1)\) is recovered. Inserting \(\gamma _\mathrm{opt}\) into (18), leads to
with \(\varepsilon = 2\) or 4 depending on different cases in Theorem 1.
Consider now the case where the space \(V_{00,h}\) has optimal approximation properties. In order to obtain good value of parameter \(\gamma \), let us follow the criterion for the case of Stokes problem, that is, consider the contribution of the pressure error equal to the maximum possible contribution of the velocity error. This criterion for the estimate (19) leads to
It is interesting to note that the \(\gamma _\mathrm{good}\) is \(\nu \)-dependent. Moreover, from the definitions of the constants in (8) and (9), it can be seen that the \(\gamma _\mathrm{good}\) also depends on \(\sigma \). The dependence of \(\sigma \) and \(\nu \) can also be observed in the numerical simulations. Inserting (22) into (19) gives
with \(\varepsilon = \sqrt{8}\) or \(\sqrt{2}\) depending on \(\sigma =0\) or \(\sigma > 0\), respectively. For estimates (21) and (23), since \(\mathcal {C}_g\) and \(\mathcal {C}_r\) depend on \(\nu ^{-1}\) (even \(\nu ^{-2}\) when \(\sigma = 0\)), one expect to see an increase of the error for small viscosities. Furthermore, one does not observe a dependence on the mesh width in both cases.
3.2 Mini elements
It is well known that the use of equal-order finite element pair \(((P_k)^d,P_k)\) does not satisfy the inf-sup condition (4). In order to overcome the difficulty, a PSPG term have to be added to the discrete formulation (5), see e.g., [2, 21]. The use of MINI element \((P_k^\mathrm{bub}, P_k)\) is equivalent to applying the PSPG stabilization, with a special choice of the PSPG parameter [22].
Corollary 2
Consider \((V_h,Q_h)=\left( (P_k^\mathrm{bub})^d,P_{k}\right) \) on quasi-uniform meshes and \((\mathbf{u},p) \in H^{k+1}({\varOmega })^d\times H^{k+1}({\varOmega })\).
Similarly as for the Taylor-Hood element, two cases depending on the the approximation properties of the space \(V_{00,h}\) are detailed in the following.
Case 1 A-priori estimate (7), for the general case where the space \(V_{00,h}\) does not have optimal approximation properties, has the form
Case 2 In the case that the space \(V_{00,h}\) has optimal approximation properties, the a-priori estimate (7) becomes
with \(\mathcal {C}_g\), \(\mathcal {C}_r\), \(\mathcal {C}_d\) and \(\mathcal {C}_p\) from Theorem 1. Note that, in both estimates, there is a dependence of the parameters on the mesh width h which comes from the equal-order finite element pairs of velocity and pressure.
Using the same idea as in the Taylor-Hood element for finding the parameters \(\gamma _\mathrm{opt}\) and \(\gamma _\mathrm{good}\), depending on the approximation properties of the space \(V_{00,h}\), one arrives at
In these cases, one expect a dependence of the optimal \(\gamma \) on the mesh width h. Inserting \(\gamma _\mathrm{opt}\) and \(\gamma _\mathrm{good}\) into (24) and (25), respectively, gives the following estimates
and
A similar observation as for the Taylor-Hood element can be made for the MINI element, that is, a decrease in the viscosity would lead to a large velocity errors, since the constant \(\mathcal {C}_g\) and \(\mathcal {C}_r\) depend on \( \nu ^{-1}\).
4 Numerical studies
This section presents the numerical results consisting of two examples. In the first example, \({\varOmega }\) is considered to be the unit square \((0,1)^2\), in which the analytic solution is known. In this example, our interest lies in computing and comparing the influence of the optimal \(\gamma \) with the theoretical results presented in previous section. The second example is the well known steady-state flow past a circular cylinder. The goal of this example is to numerically investigate the effect of the parameter \(\gamma \) in grad-div stabilization applied to Navier-Stokes equation. All numerical simulations were performed with the finite element code MooNMD [23].
4.1 Example with known analytic solution
Consider the problem (2) on \({\varOmega }=(0,1)^2\), \(\mathbf{b}=\mathbf{u}\) and \(\sigma \ge 0\). Choose \(\mathbf{f}\) and the boundary conditions such that
and three different pressure solutions which serve as pressure field
Note that, for each pressure function, the source term is different. In the numerical studies, the viscosity \(\nu \in \{1, 10^{-1}, 10^{-3}, 10^{-6}\}\) is used and the stabilization parameter \(\gamma \) varies in a wide range from \(10^{-3}\) to \(10^4\).
For the case where the point-wise divergence-free subspace of the velocity space has optimal approximation properties, we use the scaling factor \(\theta _{\nu ,h}\) defined by
which is derived from (8) and (10).
In order to compare the results with the Stokes problem [19], numerical studies for this example are performed on uniformly refined grids using the Taylor-Hood element and the MINI element [24]. It is known from [25] that the point-wise divergence-free subspace \(\left( P_2\right) ^2\) of the velocity space has optimal approximation properties on the barycenter-refined mesh. Also, the point-wise divergence-free subspace of \(\left( P_1^\mathrm{bub}\right) ^2\) on union jack type meshes has optimal approximation properties.
For simplicity of presentation, the parameters proposed by the theoretical results in previous section are denoted by \(\gamma _\mathrm{good}\) and the optimal \(\gamma \) corresponds to the best results obtained in the numerical simulations.
4.1.1 \(((P_2)^2,P_1)\) Taylor-Hood element on barycenter-refined grids
First consider the Taylor-Hood element on the barycentric refined uniform mesh, where the divergence-free subspace of the velocity space possesses optimal approximation properties. In this case, (20) is taken into account and a good choice of \(\gamma \) satisfies
where \(C_0\) is an unknown interpolation constant, which is independent of h and \(\gamma \). For each simulation, after having found the optimal parameter, one can compute an estimate of these constant. Here and in the following sections, for the sake of brevity, we skip the calculation of these constants, see [19] for details. The simulations were performed on three barycenter-refined triangular meshes with \(h\in \{1/8, 1/16, 1/32\}\).
Numerical results are presented in Figs. 1, 2 and 3 for the constant \(\sigma =0\), 1 and 500, respectively. The curves in these figures plots the \(H^1({\varOmega })\) velocity error against the grad-div stabilization parameter \(\gamma \). Also in Tables 1, 2 and 3, the corresponding actual optimal parameter \(\gamma \) and the \(H^1({\varOmega })\) velocity error for standard choice \(\gamma =1\) (std) are given. Note that, the constant \(\theta _{\nu ,h}\) in (29) is a linear combination of the viscosity \(\nu \), the reaction term \(\sigma \), and the mesh width h or only of the viscosity and mesh width. Hence, the situation is different for different values of these constants. Consider the case when \(\sigma =0\), one expect a decrease in the optimal \(\gamma \) for large viscosity whereas it decreases when the viscosity becomes smaller. This behavior can be seen in Fig. 1 and Table 1. On the other hand, for \(\sigma >0\), an increase in the optimal parameter for the large values of \(\nu \) but weak or almost no dependence of \(\gamma \) on \(\nu \) can be observed from (29). This expectation can be well observed always for \(\sigma =500\), see Fig. 3 and Table 3. For \(\sigma =1\), the increase of optimal \(\gamma \) can be seen in Fig. 2 and Table 2, but the situation of constant \(\gamma \) is not reached. Also it should be noted that, for all viscosity (especially for \(\nu =10^{-3}\) and \(10^{-6}\)), the error is always almost constant in a wide range of \(\gamma \). In such a situation, small changes of the velocity errors due to round-off errors might become important for the determination of the optimal stabilization parameter.
The next prediction from (30) that the \(\gamma \) increases notably if \(|p|_2^2|\) increases. This effect is well observed in all simulations by comparing the values of the parameter \(\gamma \) for \(p_1\) and \(p_2\) (similarly for \(p_2\) and \(p_3\)). The independence of the optimal parameter \(\gamma \) on mesh width and very large optimal \(\gamma \) is predicted if \(|p|_2^2\) is large. One can see that, both predictions are always met in numerical simulations as well.
Since inserting the values of the constants \(\mathcal {C}_g\) and \(\mathcal {C}_r\) into the error estimate (23) leads to the dependence on \(\nu ^{1/2}\) (or \(\nu \) when \(\sigma =0\)) of terms on the right-hand side of the estimate, one expects to see an increase of the error for the optimal stabilization parameter if \(\nu \) decreases. This increase can be well observed for the cases when \(\sigma =0\) and \(\sigma =1\). For \(\sigma =500\), this increase is not very pronounced. We think that for the small values of the viscosities, the error from the grad-div contribution dominates the error contribution from the viscous term, see Remark 4.
With respect to the accuracy of the computed solution (similar to the Stokes problem [19]), one can clearly see for the large \(|p|_2\) (i.e., for \(p_3\)) that the errors computed with the optimal \(\gamma \) are smaller by several order of magnitude than the errors obtained with the standard parameter \(\gamma =1\).
4.1.2 \(((P_2)^2,P_1)\) Taylor-Hood element on Delaunay-generated triangulations
The consideration of the \(((P_2)^2,P_1)\) Taylor-Hood element on a Delaunay-generated triangulation is considered in this section. In this case, the point-wise divergence-free subspace of the velocity space does not have the optimal approximation properties. Hence, the parameter choice (20) is applied which is similar to the \(\gamma _\mathrm{good}\) for the Stokes problem, one obtains
The simulations were performed on three successively refined Delaunay-generated triangulations with \(h\in \{1/8,\; 1/16,\; 1/32\}\).
The results of the numerical studies are presented in Figs. 4, 5 and 6, respectively for \(\sigma =0\), \(\sigma =1\), and \( \;500\}\). The actual optimal parameter \(\gamma \) and the \(H^1({\varOmega })\) velocity errors are given in Tables 4, 5 and 6 for different mesh refinements. From (31), it is expected that the optimal \(\gamma \) is independent of the viscosities \(\nu \) and the mesh width h. Both expectations were always in agreement with the theoretical prediction. It is further expected that the optimal \(\gamma \) is slightly increased between the pressure \(p_1\) and \(p_2\). Compared to the other case of a subspace with optimal approximation properties (Sect. 4.1.1), the increase should be smaller in the present case. This small increase is clearly visible in the numerical simulations. Moreover, much higher values of optimal parameter for the large \(|p|_2\) (for \(p_3\)) can be seen, which are predicted by (31).
It is again clearly seen for large \(|p|_2^2\) that the errors obtained by optimal \(\gamma \) are smaller by several order of magnitude compared to the errors obtained with standard \(\gamma =1\). From the estimate (21), it is expected that the error for the optimal parameter \(\gamma \) increases for small viscosities due to its dependence on \(\nu ^{-1/2}\). This effect can be well observed in the numerical simulations for \(\sigma =0\) and \(\sigma =1\), see Figs. 4, 5 and Tables 4, 5. The increase in the error is quite small for \(\sigma =500\), which might be because of the fact that contribution of the grad-div error dominates the error contribution of the viscous term for small viscosity, see Fig. 3 and Table 3.
4.1.3 The MINI element on union jack triangulations
Next, we consider the case of \(\left( (P_1^\mathrm{bub})^2, P_1\right) \) MINI element on union jack type refined meshes. It is known from [26] that on this type of mesh the MINI element has the property that the point-wise divergence-free subspace of the velocity space has optimal approximation properties. In this case, the parameter choice (26) should be applied, such that
For the sake of brevity, only results with \(\sigma =1\) and \(\sigma =500\) are presented. With \(\sigma =0\), almost similar results were obtained as for the case \(\sigma =0\). The numerical results were computed on three successively finer meshes of union jack type with \(h\in \{1/16, 1/32, 1/64 \}\).
The results for these numerical experiments are displayed in Figs. 7 and 8, and the corresponding optimal parameter \(\gamma \) and the \(H^1({\varOmega })\) velocity errors for the standard choice \(\gamma =1\) are given in Tables 7 and 8, respectively. The dependence of the optimal \(\gamma \) on the mesh width h, that is predicted by (32), can be clearly observed except for the case \(\sigma =1\) and \(\nu =10^{-6}\) with \(p=p_1\), see Fig. 7 and Table 7. We think that the round-off errors influenced the simulations with small viscosities. A weak (or almost no) dependence of the optimal parameter \(\gamma \) on \(\nu \), which is predicted in (32), can be observed as well.
Finally, an increase of the error for small viscosities is expected from (28). One can in the numerical simulations that this increase is quite small. In addition, not that the error always stays constant on these meshes in a wide interval that also includes the optimal stabilization parameter \(\gamma \).
4.1.4 The MINI element on Delaunay-generated triangulations
Finally, we consider the MINI element on Delaunay-generated triangulation where one does not expect the point-wise divergence-free subspace of velocity to have the optimal approximation properties. Hence, the stabilization parameter \(\gamma _\mathrm{good}\) (26) will be taken into account, such that
The results of the numerical studies are presented in Figs. 9 and 10 and the optimal parameter \(\gamma \) and the \(H^1({\varOmega })\) error are given in Tables 9 and 10. Again, one observes a decrease in the optimal \(\gamma \) with respect to the mesh h and a weak (or almost no) dependence on \(\nu \). Both predictions can be observed in the numerical simulation. A quite small increase of the error with respect to the viscosity can be be seen in the numerical simulations as well.
4.2 Steady-state flow around a cylinder
The second test problem is considered for the two-dimensional incompressible Navier-Stokes equations. The accuracy of the grad-div stabilization is studied numerically for the benchmark problem of channel flow past a cylinder, introduced in [27]. Figure 11 shows the geometry of the channel with the parabolic inflow is prescribed by
At the boundary \(\mathbf{x} = 2.2\), the outflow condition \((\nu \nabla \mathbf{u}-pI)\mathbf{n} = 0\) is applied. In addition, homogeneous Dirichlet boundary conditions are enforced along the top and bottom walls. The viscosity is chosen to be \(\nu =10^{-3}\) and the source term \(\mathbf{f}=0\).
In order to study the accuracy of the grad-div stabilization method, the usual benchmark parameters [20] are the drag coefficient \(c_d\) at the cylinder and the lift coefficient \(c_\ell \), defined by
for any function \(\mathbf{v}_d \in \left( H^1({\varOmega })\right) ^2\) with \((\mathbf{v}_d) {\big |_S} = (1,0)^T\), S being the boundary of the body and \(\mathbf{v}_d\) vanishes on all other boundaries. The lift coefficient can be computed in a similar way by using \((\mathbf{v}_\ell )\) as a test function such that \((\mathbf{v}_\ell ) {\big |_S} = (0,1)^T\) on the boundary of the cylinder. A third benchmark parameter is the difference of the pressure between the front and the back of the body
In the numerical simulations, the standard and Delaunay-generated triangulations are used. The initial grids are presented in Fig. 12, where the standard grid consists of 288 mesh cells and the Delaunay grid of 195 mesh cells. The Navier-Stokes equations were discretized by using the inf-sup stable pair of Taylor-Hood \(((P_2)^2, P_1)\) and MINI \(\left( (P_1^\mathrm{bub})^2, P_1\right) ^2\) finite elements. The degrees of freedom for both elements on different refinement levels are given in table 11. The accuracy is measured with respect to the distance to the reference values, taken from [20],
The simulations were performed on different levels of refinements that are presented in Fig. 13 for \(\left( (P_2)^2,P_1\right) \) on the standard grids and in Figs. 14 and 15 \(\left( (P_1)^\mathrm{bub}, P_1\right) \) on the standard and Delaunay type grids, respectively. In particular, the errors of the computed values to the reference values are plotted along the varying grad-div stabilization parameter \(\gamma \). Concerning the accuracy, the best results can be found with the smallest error.
From the numerical simulations, one can see that the optimal \(\gamma \) depends on the quantity of interest, i.e., drag or lift coefficients etc. Figure 13 for the Taylor-Hood element shows that the optimal \(\gamma \) should be smaller for the drag coefficient compared to the lift coefficient. Moreover, the optimal \(\gamma \) decreases for the drag coefficient, increases for the lift coefficient and pressure difference, with respect to the mesh width. This shows the dependency of the optimal \(\gamma \) on the mesh width h. One can see in plots of Fig. 13 that there are some pronounced peaks with very good results for small values of grad-div parameter, which are in agreement to the best results obtained with higher order finite elements in [20].
On the other hand, for the \(\left( (P_1)^\mathrm{bub},P_1\right) \) element (see Figs. 14, 15), one can conclude that the grad-div stabilization does not improve the accuracy of the computed solution. Comparing with the reference values one can see that the results are not accurate. In general, numerical simulations show that the results computed with the Taylor-Hood element are more accurate than with the MINI element. Finally, one can conclude from the experience of these simulations that although the predictions of the corresponding optimal parameter is impossible in practice, however the better results can be obtained with small parameter of the grad-div term.
5 Summary
This article provides a detailed study of the optimal grad-div stabilization parameter in finite element methods applied to the Oseen and Navier-Stokes equations. The stabilization parameter for the Oseen equations is derived on the basis of minimizing the \(H^1({\varOmega })\) error of the velocity. From the theoretical estimates, it was noticed that the optimal parameter choice depends on the used norm, the solution, the finite element spaces, and the type of mesh. It was found that the special case of divergence-free velocity space with optimal approximation properties which leads for the Stokes equations to different grad-div parameters leads to the same parameter for Oseen equations. From a practical point of view, this observation is of advantage since in practice it is hard to decide which case is present. Since there is no difference in the parameter choice, one does not need to care for this issue. Because the reason for obtaining the same optimal parameters is the presence of the convective term in the Oseen equation, it can be expected that for the Navier-Stokes equations the same situation holds like for the Oseen equations.
On the other hand, it was observed both theoretically and numerically that the \(H^1({\varOmega })\) error of the velocity depends on the inverse of the viscosity parameter. Therefore the error increases by decreasing the viscosity. This observation holds irrespective of the optimal approximation properties of the divergence-free subspace of the velocity space.
With respect to the accuracy of the computed solution, it was shown that the errors computed with the optimal parameter are smaller by several order of magnitudes compared to the errors obtained with parameter of \(\mathcal {O}(1)\).
Finally, in order to studying the impact of the grad-div stabilization to the Navier-Stokes equations, numerical tests are performed for a two-dimensional flow around a cylinder. It turns out for the Taylor-Hood element that the smaller values of the grad-div parameter lead to the best results. On the other hand, for the MINI element, accurate results can be obtained without grad-div stabilization.
References
Brooks, A.N., Hughes, T.J.R.: Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 32(1–3), 199–259 (1982). [fENOMECH ’81, Part I (Stuttgart, 1981)]
Franca, L.P., Frey, S.L.: Stabilized finite element methods. II. The incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 99(2–3), 209–233 (1992)
Hansbo, P., Szepessy, A.: A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equation. Comput. Methods Appl. Mech. Eng. 84(2), 175–192 (1990)
Bazilevs, Y., Calo, V.M., Cottrell, J.A., Hughes, T.J.R., Reali, A., Scovazzi, G.: Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput. Methods Appl. Mech. Eng. 197(1–4), 173–201 (2007)
Hughes, T.J.R., Feijóo, G.R., Mazzei, L., Quincy, J.-B.: The variational multiscale method—a paradigm for computational mechanics. Comput. Methods Appl. Mech. Eng. 166(1–2), 3–24 (1998)
Olshanskii, M.A., Reusken, A.: Grad-div stabilization for Stokes equations. Math. Comp. 73(248), 1699–1718 (2004)
Layton, W., Manica, C.C., Neda, M., Olshanskii, M., Rebholz, L.G.: On the accuracy of the rotation form in simulations of the Navier-Stokes equations. J. Comput. Phys. 228(9), 3433–3447 (2009)
John, V., Kindl, A.: Numerical studies of finite element variational multiscale methods for turbulent flow simulations. Comput. Methods Appl. Mech. Eng. 199(13–16), 841–852 (2010)
Matthies, G., Lube, G., Röhe, L.: Some remarks on residual-based stabilisation of inf-sup stable discretisations of the generalised Oseen problem. Comput. Methods Appl. Math. 9(4), 368–390 (2009)
de Frutos, J., García-Archilla, B., John, V., Novo, J.: Grad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements. J. Sci. Comput. 66(3), 991–1024 (2016)
Dallmann, H., Arndt, D., Lube, G.: Local projection stabilization for the Oseen problem. IMA J. Numer. Anal. 36(2), 796–823 (2016)
Heister, T., Rapin, G.: Efficient augmented Lagrangian-type preconditioning for the Oseen problem using grad-div stabilization. Int. J. Numer. Methods Fluids 71(1), 118–134 (2013)
Börm, S., Le Borne, S.: \({\fancyscript {H}}\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems. Int. J. Numer. Methods Fluids 68(1), 83–98 (2012)
Olshanskii, M., Lube, G., Heister, T., Löwe, J.: Grad-div stabilization and subgrid pressure models for the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 198(49–52), 3975–3988 (2009)
Olshanskii, M.A.: A low order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods. Comput. Methods Appl. Mech. Eng. 191(47–48), 5515–5536 (2002)
Roos, H.-G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer, Berlin (2008)
Braack, M., Burman, E., John, V., Lube, G.: Stabilized finite element methods for the generalized Oseen problem. Comput. Methods Appl. Mech. Eng. 196(4–6), 853–866 (2007)
Galvin, K.J., Linke, A., Rebholz, L.G., Wilson, N.E.: Stabilizing poor mass conservation in incompressible flow problems with large irrotational forcing and application to thermal convection. Comput. Methods Appl. Mech. Eng. 237(240), 166–176 (2012)
Jenkins, E.W., John, V., Linke, A., Rebholz, L.G.: On the parameter choice in grad-div stabilization for the Stokes equations. Adv. Comput. Math. 40(2), 491–516 (2014)
John, V., Matthies, G.: Higher-order finite element discretizations in a benchmark problem for incompressible flows. Int. J. Numer. Methods Fluids 37(8), 885–903 (2001)
Hughes, T.J.R., Franca, L.P., Balestra, M.: A new finite element formulation for computational fluid dynamics. V. Circumventing the Babuška-Brezzi condition: a stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations. Comput. Methods Appl. Mech. Eng. 59(1), 85–99 (1986)
Pierre, R.: Simple \(C^0\) approximations for the computation of incompressible flows. Comput. Methods Appl. Mech. Eng. 68(2), 205–227 (1988)
John, V., Matthies, G.: MooNMD–a program package based on mapped finite element methods. Comput. Vis. Sci. 6(2–3), 163–169 (2004)
Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for theStokes equations. Calcolo 21(4) 337–344 (1984)
Arnold, D.N., Jinshui, Q.: Quadratic velocity/linear pressure stokes elements. In: Advances in computer methods for partial differential equations VII, IMACS, pp. 28–34 (1992)
Zhang, S.: Bases for \({C}0-{P}1\) divergence-free elements and for \({C}1-{P}2\) finite elements on union jack grid (2012) (submitted)
Turek, S., Schäfer, M.: Benchmark computations of laminar flow around cylinder. In: Hirschel, E. (ed.) Flow simulation with high-performance computers II, vol. 52, pp. 547–566. Vieweg, Germany (1996)
Acknowledgments
The author would like to thanks the unknown referees for their valuable suggestions and comments that helped to improve this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ahmed, N. On the grad-div stabilization for the steady Oseen and Navier-Stokes equations. Calcolo 54, 471–501 (2017). https://doi.org/10.1007/s10092-016-0194-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-016-0194-z
Keywords
- Incompressible Navier-Stokes equations
- Mixed finite elements
- Grad-div stabilization
- Error estimates
- Stabilization parameter