Shanghai University
Article Information
- Chao XU, Dongyang SHI, Xin LIAO
- A new streamline diffusion finite element method for the generalized Oseen problem
- Applied Mathematics and Mechanics (English Edition), 2018, 39(2): 291-304.
- http://dx.doi.org/10.1007/s10483-018-2296-6
Article History
- Received May. 2, 2017
- Revised Jul. 25, 2017
2. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
We consider the following generalized Oseen equations with a high Reynolds number Re:
![]() |
(1) |
where
The Oseen equations are important for the development of robust and efficient numerical methods in solving the incompressible Navier-Stokes equations. The finite element method (FEM) of the Oseen equations need stability for advective-dominated flows and compatibility between the approximating spaces of velocity and pressure. The streamline diffusion FEM (SDFEM) is an efficient method, which was first proposed by Hughes and Brooks[1], and has been successfully used to solve compressible and incompressible flow problems, advection-diffusion problems, etc.[2-9]. The analysis of the SDFEM, including the case of equal order interpolation, was performed in Ref. [8], in which various terms were added to the weak formulation. The residual-based stabilisation FEMs were studied in Refs. [10] and [11]. The residual-free bubble method of the nonconforming P1nc/P0 element pair was investigated in Ref. [2]. An important feature of the method is that the stabilization does not generate an additional coupling between the mass equation and the momentum equation, which will appear when the SDFEM is applied to equal-order interpolation. Different local projection type stabilization methods have also been applied to the Oseen equations[12-15]. However, the superconvergent results about the FEMs for this problem have not been found up to now.
Recently, Chen et al.[16] used the integral identities of triangular linear conforming elements to study the two-dimensional time-dependent advection-diffusion equations, and obtained a uniform optimal-order error estimate. Some superconvergent estimates under the ε weighted energy norm were also derived through introducing an interpolation postprocessing operator. Inspired by this idea, we will use low order rectangular Bernardi-Raugel (B-R) elements to approximate the generalized Oseen equations under the inf-sup condition. Then, with the help of the Bramble-Hilbert lemma, we will derive the corresponding optimal error estimates about the velocity u, the pressure p, and the superconvergent results about the pressure p in L2-norm when the exact solutions are reasonably smooth.
The rest of this paper is organized as follows. In Section 2, we briefly introduce some notations and preliminaries. In Section 3, we present the corresponding streamline diffusion (SD) scheme with B-R elements, and provide the stability analysis and error estimates of this scheme. In Section 4, an interpolation postprocessing operator of pressure is constructed to improve the convergent behavior. In Section 5, a slightly modified SD scheme is proposed to improve the range of the parameter ε. In Section 6, a numerical experiment is carried out to confirm our theoretical results.
We will use the notations for the Sobolev spaces Wm, p(Ω) with norm ‖·‖m, p and semi-norm |·|m, p, and Wm, p(K) with norm ‖·‖m, p, K and semi-norm |·|m, p, K, where m and p are nonnegative integer numbers. Especially, when p=2, p will be omitted in the above notations.
2 Notations and preliminariesThe variational formulation for Eq. (1) is written as follows: find (u, p)∈V × M such that
![]() |
(2) |
where
![]() |
The existence and uniqueness of the solution for Eq. (2) can be verified from the following two conditions[17]:
![]() |
(3) |
![]() |
(4) |
where Z = {v∈V:∇·v = 0}, and α and β are positive constants independent of h.
Let Th be a rectangular partition of the convex polygon domain Ω. For a given element K ∈ Th with the center point (xK, yK), its four vertices are denoted by a1(x1, y1), a2(x2, y2), a3(x3, y3), and a4(x4, y4), and its four edges are denoted by
We define the affine mapping
![]() |
(5) |
where hx, K and hy, K are the half lengths of the element K along the x-and y-directions, respectively.
When
![]() |
we define the associated interpolation operators as follows:
![]() |
which satisfy
![]() |
(6) |
The B-R finite element space pair is defined by
![]() |
Now, we introduce a subspace Zh of Vh as follows:
![]() |
The global interpolation operators Πh:(H1(Ω))2↦ Vh and Ih: L2(Ω)↦ Mh are defined by
![]() |
When u ∈ (H2(Ω)∩H01(Ω))2, q∈ H1(Ω)∩L02(Ω), and Πhu ∈ Zh, we have
![]() |
(7) |
![]() |
(8) |
Throughout the paper, C (with or without subscripts) denotes a positive constant independent of the mesh parameter h, and may be different at each occurrence.
Now, we give the following useful lemmas.
Lemma 1[18] When u ∈ (H3(Ω))2 and p ∈ H2(Ω), for all vh ∈ Vh, we have
![]() |
(9) |
![]() |
(10) |
Lemma 2 When u ∈ (H3(Ω)∩ H01(Ω))2 and b ∈ (W1, ∞(Ω))2, we have
![]() |
(11) |
Proof For all vh=(vh[1], vh[2]) ∈ Vh, we have
![]() |
(12) |
Now, we start to estimate each term of Ai (i=1, 2, 3, 4).
For the term A1, we consider the functional
![]() |
(13) |
according to the Sobolev embedding theorem and the inverse inequality as follows:
![]() |
(14) |
A direct computation shows that
![]() |
(15) |
which gives
![]() |
(16) |
Hence,
![]() |
(17) |
The line integrals in Eq. (17) will be canceled due to the continuousness of uxx[1] vh[1] across li (i=2, 4) of each element K ∈ Th. As a result, we obtain
![]() |
(18) |
Let
![]() |
Then, we have
![]() |
(19) |
For the adjacent elements Ki and Kj, there holds |b[1]|Ki-b[1]|Kj|≤Ch|b[1]|1, ∞.
Therefore, we can derive
![]() |
(20) |
![]() |
(21) |
From Eqs. (19)-(21), we have
![]() |
(22) |
Similarly, for the term A2, we consider the following functional:
![]() |
(23) |
It is easy to check that
![]() |
(24) |
which gives
![]() |
(25) |
With the Bramble-Hilbert lemma, we can derive
![]() |
Applying the same techniques as for Eqs. (19)-(21) yields
![]() |
(26) |
Similar to the estimations of A1 and A2, we have
![]() |
which leads to the desired result.
Lemma 3 For p ∈ H3(Ω) and vh ∈ Vh, there holds
![]() |
(27) |
Proof From Ref. [18], we have
![]() |
Using the inverse inequality, we can derive the desired result (27) directly.
3 SDFEM and error estimatesThe SDFE scheme of Eq. (1) is as follows: find (uh, ph) ∈ Vh × Mh such that for all (vh, qh)∈ Vh × Mh,
![]() |
(28) |
where
![]() |
(29) |
![]() |
(30) |
We set the parameter δK=δ0h2 with a positive constant δ0. We define the norm in Vh as follows:
![]() |
(31) |
Lemma 4 There exist positive constants
![]() |
(32) |
![]() |
(33) |
Proof Since vh∈Vh is continuous across the inner edges of K and ∇·b=0, we have
![]() |
(34) |
which implies that
![]() |
(35) |
Using the inverse inequality
![]() |
(36) |
which leads to the desired result (32).
Since ‖vh‖0≤ C1|vh|1, we have
![]() |
(37) |
where
![]() |
Then, from Eqs. (4), (6), and (37), we have
![]() |
(38) |
which is the desired result (33) with
Now, we state the following error estimate of the velocity u.
Theorem 1 Assume that (u, p)∈V × M and (uh, ph) ∈ Vh × Mh are the solutions of Eq.(1) and Eq. (28), respectively. If
![]() |
we have
![]() |
(39) |
Proof Let
![]() |
Then, for all θ ∈ Zh, from Eqs. (1) and (28), we have
![]() |
(40) |
Now, we start to estimate Ii (i=1, 2, …, 11).
First, we can see that
![]() |
(41) |
![]() |
(42) |
![]() |
(43) |
An application of Lemmas 2 and 3 gives
![]() |
(44) |
![]() |
(45) |
where
Second, from Eq. (34), we have
![]() |
(46) |
Furthermore, we have
![]() |
(47) |
![]() |
(48) |
![]() |
(49) |
Then, using the inverse inequality and noting δK=δ0h2, we can derive
![]() |
(50) |
where
Last, we use Green's formula and Young's inequality to obtain
![]() |
(51) |
Since the terms
![]() |
in the above estimates can be adsorbed into the left-hand side of Eq. (40), from Eqs. (40)-(51), we have
![]() |
(52) |
Let
![]() |
Then, the above inequality becomes
![]() |
(53) |
which implies the desired result (39). The proof is complete.
Consequently, we present the superclose estimate for the pressure p.
Theorem 2 Under the assumptions of Theorem 1, we have
![]() |
(54) |
Proof Let e=u-uh. For all vh ∈ Vh, from Eqs. (1) and (28), we can derive
![]() |
(55) |
Obviously, we obtain
![]() |
(56) |
![]() |
(57) |
![]() |
(58) |
Using the inverse inequality, we can derive
![]() |
(59) |
Integrating the term ((b·∇)θ, vh) by parts, we have
![]() |
(60) |
Combining the above estimates yields
![]() |
(61) |
Moreover,
![]() |
(62) |
Since the spaces Vh and Mh satisfy the discrete inf-sup condition[19], we have
![]() |
(63) |
Thus,
![]() |
(64) |
which is the desired result.
4 Global superconvergent result about pressureNow, we will introduce a proper interpolation postprocessing operator to get the global superconvergent result about pressure. For this purpose, we furthermore assume that T2h has been obtained from Th by dividing each element
![]() |
and define the interpolation operator I2h on the partition T2h by
![]() |
(65) |
where Q1=span{1, x, y, xy}.
It has been shown in Ref. [18] that the interpolation operator I2h defined by Eq. (65) is well posed and satisfies the following properties:
![]() |
(66) |
![]() |
(67) |
Theorem 3 Under the assumptions of Theorem 2, we can get the following global superconvergent result:
![]() |
(68) |
Proof Since
![]() |
(69) |
from Eq. (66), we have
![]() |
(70) |
Consequently, it follows from Eqs. (67) and (54) that
![]() |
(71) |
The desired result can be derived from Eqs. (69)-(71).
5 A modified SDFEMWhen the SDFE scheme (28) is used to solve the problem (1), we find that the numerical results are not convergent when ε is not small enough (see Table 6). This phenomenon may be caused by the asymmetric term (εΔuh, δK(b·∇) vh) in Eq. (29). Since Δuh≠ 0 for the B-R element pair, the condition
Now, we remove the term (εΔuh, δK(b·∇) vh) in the classical SDFE scheme (28), and consider the following modified SDFE scheme: to find (uh, ph) ∈ Vh × Mh such that
![]() |
(72) |
where
![]() |
(73) |
For the modified SDFE scheme (72), it is easy to check that the results of Theorems 1 and 2 are also valid if their proofs are modified slightly.
6 Numerical experimentTo observe the behavior of the numerical method, we consider the following example. In the computation, we let Ω= [0, 1]2 and δK=h2. The exact solutions u and p are given, and the function f can be calculated by Eq. (1).
![]() |
In Tables 1-5, we present the errors of the velocity u in |||·|||-norm and the superclose and superconvergent results of the pressure p in L2-norm for the SDFE scheme (72) with different mesh generations, where N denotes the number of the elements. We can see that for a fixed σ, e.g., σ=1, the numerical results are uniform convergent even ε is very small.
The numerical results for the SDFE scheme (28) when σ=1 and ε=10-6 are listed in Table 6. We can see from Table 6 that they are not convergent.
In order to examine the effects of the parameters σ and ε, we also give the corresponding results with h=1/32 when these two parameters take different values in Fig. 1. We can see that the numerical results are stabilized. This shows the properties of the scheme (72) are good.
![]() |
Fig. 1 Effects of ε and σ about u and p with the mesh size h=1/32 |
|
In order to show the effect when the parameter σ becomes large, we set ε=10-6 and σ=100. The choice of σ corresponds to a length of the time step of 0.01 in the nonstationary Navier-Stokes equations. The numerical results are showed in Fig. 2. We can see that, though the accuracies of ||ph-Ihp||0 and ||p-I2hph||0 are a little smaller in coarse meshes, they are soon restored to O(h2) when the meshes are refined.
![]() |
Fig. 2 Numerical results with σ=100 and ε=10-6 |
|
[1] | Hughes, T. J. R. and Brooks, A. A multidimensional upwind scheme with no crosswind diffusion. Finite Element Methods for Convection Dominated Flows, American Society of Mechanical Engineers, New York, 19-35 (1979) |
[2] | Franca, L. P., John, V., Matthies, G., and Tobiska, L. An inf-sup stable and residual-free bubble element for the Oseen equations. SIAM Journal on Numerical Analysis, 45, 2392-2407 (2007) doi:10.1137/060661454 |
[3] | Johnson, C. and Saranen, J. Streamline diffusion methods for the incompressible Euler and Navier-Stokes equations. Mathematics of Computation, 47, 1-18 (1986) doi:10.1090/S0025-5718-1986-0842120-4 |
[4] | Lube, G. and Tobiska, L. A nonconforming finite element method of streamline diffusion type for the incompressible Navier-Stokes equations. Journal of Computational Mathematics, 8, 147-158 (1990) |
[5] | Shi, D. Y., Cui, H. X., and Guan, H. B. Streamline-diffusion method of a lowest order nonconforming rectangular finite element for convection-diffusion problem. Acta Mathematicae Applicatae Sinica, English Series, 31, 427-434 (2015) doi:10.1007/s10255-015-0476-2 |
[6] | Sun, T. J. and Ma, K. Y. The finite difference streamline diffusion method for the incompressible Navier-Stokes equations. Applied Mathematics and Computation, 149, 493-505 (2004) doi:10.1016/S0096-3003(03)00156-5 |
[7] | Tobiska, L. and Lube, G. A modified streamline diffusion method for solving the stationary Navier-Stokes equation. Numerische Mathematik, 59, 13-29 (1991) doi:10.1007/BF01385768 |
[8] | Tobiska, L. and Verfürth, R. Analysis of a streamline diffusion finite element method for the Stokes and Navier-Stokes equations. SIAM Journal on Numerical Analysis, 33, 107-127 (1996) doi:10.1137/0733007 |
[9] | Zhang, Q. Finite difference streamline diffusion method for incompressible N-S equations (in Chinese). Mathematica Numerica Sinica, 25, 311-320 (2003) |
[10] | Lube, G. and Rapin, G. Residual-based stabilized higher-order FEM for a generalized Oseen problem. Mathematical Models and Methods in Applied Sciences, 16, 949-966 (2006) doi:10.1142/S0218202506001418 |
[11] | Matthies, G., Lube, G., and Röhe, L. Some remarks on residual-based stabilisation of inf-sup stable discretisations of the generalised Oseen problem. Computational Methods in Applied Mathematics, 9, 368-390 (2009) |
[12] | Braack, M. and Burman, E. Local projection stabilization for the Oseen problem and its interpretation as a variational multiscale method. SIAM Journal on Numerical Analysis, 43, 2544-2566 (2006) doi:10.1137/050631227 |
[13] | Matthies, G., Skrzypacz, P., and Tobiska, L. A unified convergence analysis for local projection stabilisations applied to the Oseen problem. ESIAM: Mathematical Modelling and Numerical Analysis, 41, 713-742 (2007) doi:10.1051/m2an:2007038 |
[14] | Bai, Y. H., Feng, M. F., and Wang, C. L. Nonconforming local projection stabilization for generalized Oseen equations. Applied Mathematics and Mechanics (English Edition), 31(11), 1439-1452 (2010) doi:10.1007/s10483-010-1374-7 |
[15] | Knobloch, P. and Tobiska, L. Improved stability and error analysis for a class of local projection stabilizations applied to the Oseen problem. Numerical Methods for Partial Differential Equations, 29, 206-225 (2013) doi:10.1002/num.v29.1 |
[16] | Chen, H. T., Lin, Q., Zhou, J. M., and Wang, H. Uniform error estimates for triangular finite element solutions of advection-diffusion equations. Advances in Computational Mathematics, 38, 83-100 (2013) doi:10.1007/s10444-011-9228-x |
[17] | Brezzi, F. On the existence, uniqueness and approximation of saddle point problems arising from Lagrange multipliers. RAIRO Mathematical Modeling and Numerical Analysis, 8, 129-151 (1974) |
[18] | Lin, Q. and Lin, J. F. Finite Element Methods: Accuracy and Improvement, Science Press, Beijing (2006) |
[19] | Li, Q. S., Sun, H. X., and Chen, S. C. Convergence of a mixed finite element for the Stokes problem on anisotropic meshes. Journal of Computational Mathematics, 26, 740-755 (2008) |