Appl. Math. Mech. -Engl. Ed.   2018, Vol. 39 Issue (2): 291-304     PDF       
http://dx.doi.org/10.1007/s10483-018-2296-6
Shanghai University
0

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
A new streamline diffusion finite element method for the generalized Oseen problem
Chao XU1 , Dongyang SHI2 , Xin LIAO2     
1. Faculty of Mathematics and Physics Education, Luoyang Institute of Science and Technology, Luoyang 471023, Henan Province, China;
2. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
Abstract: This paper aims to present a new streamline diffusion method with low order rectangular Bernardi-Raugel elements to solve the generalized Oseen equations. With the help of the Bramble-Hilbert lemma, the optimal errors of the velocity and pressure are estimated, which are independent of the considered parameter ε. With an interpolation postprocessing approach, the superconvergent error of the pressure is obtained. Finally, a numerical experiment is carried out to confirm the theoretical results.
Key words: streamline diffusion method     Bernardi-Raugel element     Oseen problem     superconvergent error estimate    
1 Introduction

We consider the following generalized Oseen equations with a high Reynolds number Re:

(1)

where is a bounded domain with the polygonal boundary ∂Ω, u=(u[1], u[2]) denotes the velocity, p is the pressure, and f=(f[1], f[2]) ∈ L2(Ω) is the body force. ε=Re-1 is the viscosity coefficient, and 0 < ε≪1. Equation (1) can be seen as the linearization of the stationary (σ=0) and the nonstationary (σ>0) time discretization Navier-Stokes equations. Here, we assume that b=(b[1], b[2])∈ (W1, ∞(Ω))2 is divergence-free, i.e., ∇·b=0.

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 preliminaries

The 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 = {vV:∇·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 KTh 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 Let hK denote the diameter of K, and . Let be the reference element in the ξη-plane with the nodes and and the edges .

We define the affine mapping by

(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(Ω))2Vh and Ih: L2(Ω)↦ Mh are defined by

When u ∈ (H2(Ω)∩H01(Ω))2, qH1(Ω)∩L02(Ω), and ΠhuZh, 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 pH2(Ω), for all vhVh, 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 KTh. 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 pH3(Ω) and vhVh, 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 estimates

The 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 and independent of h such that

(32)
(33)

Proof  Since vhVh is continuous across the inner edges of K and ∇·b=0, we have

(34)

which implies that

(35)

Using the inverse inequality and noting 0 < ε≪1, we have

(36)

which leads to the desired result (32).

Since ‖vh0C1|vh|1, we have

(37)

where

Then, from Eqs. (4), (6), and (37), we have

(38)

which is the desired result (33) with . The proof is complete.

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 is an arbitrary small constant.

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 , which means that

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 vhVh, 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 pressure

Now, 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 into four congruent rectangles. As in Ref. [18], we let

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 SDFEM

When 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 has to be added in the error estimates, which restricts the range of the parameter ε.

Table 6 Numerical results of the scheme (28), where σ = 1, and ε = 10-6

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 experiment

To 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.

Table 1 Numerical results of |||u-uh|||, where σ=1
Table 2 Numerical results of ||p-ph||0, where σ=1
Table 3 Numerical results of |||uh − Πhu|||, where σ = 1
Table 4 Numerical results of ||phIhp||0, where σ = 1
Table 5 Numerical results of ||pI2hph||0, where σ = 1

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
References
[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)