Q1rot nonconforming finite element (FE); superconvergent error estimate />
    Appl. Math. Mech. -Engl. Ed.   2016, Vol. 37 Issue (8): 1095-1112     PDF       
http://dx.doi.org/10.1007/s10483-016-2120-8
Shanghai University
0

Article Information

Chao XU, Dongyang SHI, Xin LIAO
Low order nonconforming mixed finite element method for nonstationary incompressible Navier-Stokes equations
Applied Mathematics and Mechanics (English Edition), 2016, 37(8): 1095-1112.
http://dx.doi.org/10.1007/s10483-016-2120-8

Article History

Received Oct. 9, 2015
Revised Mar. 14, 2016
Low order nonconforming mixed finite element method for nonstationary incompressible Navier-Stokes equations
Chao XU1, Dongyang SHI2, Xin LIAO2     
1. Faculty of Mathematics and Physics Education, Luoyang Institute of Science and Technology, Luoyang 471023, China;
2. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
Abstract: This paper studies a low order mixed finite element method (FEM) for nonstationary incompressible Navier-Stokes equations. The velocity and pressure are approximated by the nonconforming constrained Q1rot element and the piecewise constant, respectively. The superconvergent error estimates of the velocity in the broken H1-norm and the pressure in the L2-norm are obtained respectively when the exact solutions are reasonably smooth. A numerical experiment is carried out to confirm the theoretical results.
Key words: nonstationary incompressible Navier-Stokes equation     constrained Q1rot nonconforming finite element (FE)     superconvergent error estimate    
1 Introduction

Let Ω in R2 be a bounded domain with a Lipschitz-continuous boundary Ω. We consider the following two-dimensional nonstationary incompressible Navier-Stokes equations:

where u = (u1,u2) denotes the fluid velocity vector field,p is the pressure filed,f = (f1,f2) is the given vector field,and ν > 0 is the constant inverse Reynolds number.

It is well known that the nonstationary incompressible Navier-Stokes equations are one of the main equations studied in mathematical physics and fluid mechanics fields. Numerous works have been devoted to numerical solutions of the above equations using finite element methods (FEMs). For example,we quote Ref. [1] for the conforming FEM,Ref. [2] for the fully discrete penalty FEM,Ref. [3] for the variational multiscale method,and Refs. [4]-[6] for the different stabilized FEMs. Recently,the nonconforming elements,which are usually easier to be constructed to satisfy the inf-sup condition than the conforming ones,received more and more attention for (1)−(4). In Ref. [7],the finite difference streamline diffusion method about the nonconforming P1nc /P0 element pair of Ref. [8] was discussed with regard to a large Reynolds number. Shi and Wang[9] extended the above element pair to anisotropic meshes,and the error estimates for the velocity in the L2-norm and the broken H1-norm,as well as for the pressure in the L2-norm were obtained.

On the other hand,there have appeared some excellent studies on the superconvergent analysis of mixed nonconforming FEMs for the stationary Stokes and Navier-Stokes equations. For example,the L2 projection method was discussed for the Stokes problem[10-11]. The basic idea of L2 projection method is to construct a new finite element (FE) approximation in a finite-dimensional space corresponding to a coarse mesh,and the difference in the mesh sizes can be used to achieve a better convergent rate after the post-processing procedure. Later,this idea was extend to solve the nonlinear Navier-Stokes equations[12]. In Refs. [13] and [14],the integral identities techniques and interpolation postprocessing operators about the nonconforming CQ1rot /P0 element pair were applied to the Stokes equations and Stokes equations with damping,and obtained the superconvergent results,respectively.

In this paper,we will use CQ1rot /P0 element pair to solve the nonstationary problem (1)−(4) through different approaches from the application of the nonconforming P1nc /P0 element pair in Ref. [9],and we obtain the superclose and superconvergent results for the velocity u in the broken H1-norm and the pressure p in the L2-norm with reasonable regularity of the exact solution (u,p).

The rest of the paper is organized as follows. In Section 2,we briefly introduce the variational formulation for (1)-(4) and some preliminaries. In Section 3,we state the construction of the nonconforming mixed FE scheme about CQ1rot /P0 element pair. In Section 4,we present the corresponding error estimates. In Section 5,the proper post-processing technique is applied. In Section 6,a numerical experiment is carried out to confirm our theoretical results.

We will use the notations for the Sobolev spaces Wm,q(Ω) with the norm and the semi-norm |·|m,q,and Wm,q(K) with the norm and the semi-norm |·|m,q,K,where m and q are nonnegative integer numbers (see Ref. [15]). Especially,for q = 2,q will be omitted in the above norms and semi-norms.

2 Variational formulation and preliminaries

To introduce a variational formulation,set

where

It is well known that for uH01 (Ω) there hold

Here and later,C denotes a positive constant independent of the mesh parameter h and may be different at each occurrence.

Besides,for all u,v,wV ,the trilinear form b(· ; · ,·) satisfies the following properties[16]:

where

In order to guarantee the properties of the existence and uniqueness of the solution (u,p) about problems (1)-(4),the following further assumptions and lemma are needed:

(i) Assume that Ω is regular in the sense that the unique solution (u,p) ∈ (V ,M) of the stationary Stokes problem,i.e.,−Δu+ ∇p = g and ∇u = 0 in Ω,and u|Ω = 0 for a prescribed gY exists and satisfies .

(ii) The initial velocity u0D(A) and the body force f(x,t) ∈ L2(0,T ;Y ) are assumed to satisfy

Lemma 1[17] Assume that (i) and (ii) hold. Then,for a given T > 0 there exists a unique solution (u,p) satisfying

where ρ(t) =min{1,t}.

3 Construction of nonconforming mixed FE scheme

Let Th be a rectangular partition of the convex polygon domain Ω. For a given element KTh with a center point (xK,yK),its four vertices are denoted by a1(x1,y1),a2(x2,y2),a3(x3,y3),a4(x4,y4) and four edges by (i = 1,2,3,4 (modulus 4)). hx,K and hy,K are the lengths of edges along the x-axis and y-axis,respectively. . Let = [−1,1]2 be the reference element in the (ξ,η) plane with nodes 1(−1,−1),2(1,−1),3(1,1),4(−1,1) and edges (i = 1,2,3,4 (modulus 4)).

Define the affine mapping FK : by

The Q1rot element space Rh is defined by[18-20]

where ,[vh] denotes the jump value of vh across the boundary F, and [vh] = vh if FΩ.

Then,the CQ1rot element space CRh is defined by[13, 21]

For the velocity,we choose Vh = CRh ×CRh as the approximation space. Furthermore,we define

which is a norm over Vh.

Let

be a piecewise constant FE space,and MhQh is used to approximate the pressure,which consists of piecewise constants with respect to Th. The local basis functions for Mh on a 2 × 2 patch of T are indicated in Fig. 1,i.e.,

and the subdivision T2h is obtained by dividing each element of Th into four congruent rectangles.

Fig. 1 Local basis functions of Mh

The associated interpolation operators are

Then,for all uH2(Ω) ∩H01(Ω) or qH1(Ω) ∩ L02 (Ω),there hold

Lemma 2[14] Assume that uHm+1(Ω) ∩H01 0 (Ω),we have

Lemma 3[13-14] For vhVh,we have

Lemma 4 For vhVh,we have

Proof The proof of first result of (16) is similar to Lemma 4.3 in Ref. [22]. Thus,we only give the proof of the second one. Let Then,there holds

Since is a constant,we have

Hence,for a given element K,there holds

A direct computation implies

which leads to

Similarly,

The second desired result in (16) follows from (19) and (20). The proof is completed.

4 Convergence analysis

The nonconforming FE approximation of (5)-(7) is as follows: to find (uh,ph) ∈ Vh ×Mh such that

where

The above trilinear form bh(·; ·,·) satisfies the following properties[22]:

where

With the similar argument to Ref. [23],we have

which leads to

Therefore,

Using the Sobolev inequalities[24-25] and combining (25) with k = 1,we can derive

Furthermore,we have

It has been shown in Refs. [13] and [21] that the pair (Vh,Mh) satisfies the discrete inf-sup condition,i.e.,

where β is a positive constant independent of h.

Now,we introduce a subspace Zh of Vh as

In order to carry out the error estimates,we introduce the notations ρ = uΠhu and θ = Πhuuh,where θZh.

Lemma 5 Under the assumptions (i) and (ii) and ,there hold

Here and later,

Proof Firstly,for any vhZh,taking vh = 2uh in (21),there holds

Integrating the above inequality from 0 to t and noting

we obtain the result (30) by Lemma 1.

Secondly,combining (1) with (21),we find that

where

Choosing vh = θ and rearranging terms in (34),we get

Using (26) and Lemmas 3 and 4,we have

and

Combining these inequalities with (34),and noting ,we find that

Then,by integrating (37) from 0 to t and noting that

it follows from Lemma 1 and (30) that

To estimate the term ,we set vh = uht in (21) to obtain

The terms bh(uh;u,uht) and (f,uht) can be bounded as follows:

Obviously,we have

Subsequently,combining the above estimates with (40),we get

Now,integrating (42) from 0 to t and using (39),we have

which implies

Combining (43)-(44) with (39) gives the desired results (31) and (32).

Lemma 6 Under the assumptions of Lemma 5,there hold

Proof By differentiating (21) with respect to the time t and noting vhZh,it holds

Set vh = uht,we have

which implies

Using (28) and Young’s inequality,we have

which,combining with (49),gives

Integrating (50) and using Lemma 5,we obtain the result (45).

Taking vh = uhtt in (47),we find

which can be rewritten as

It follows from (41) that

and

Then,combining these estimates with (52),it follows from Lemma 5 that

Similarly,multiplying (53) by t,integrating from 0 to t,and using Lemma 5,we obtain that

i.e.,

he proof is completed.

Theorem 1 Let (u,p) ∈ V ×M and (uh,ph) ∈ Vh ×Mh be the solutions of (1)-(4) and (21)-(23),respectively. Assume that u,ut,uttH3(Ω),p,ptH2(Ω),and ν−1 1 − δ (0 < δ < 1). We have

where σ(t) = .

Proof From (1) and (21),we know

where

Setting vh = θ in (57),we obtain

Applying (24),Lemmas 2-5,and the results (3.11) and (3.13) in Ref. [13],we have

and

Noting ν−1δ again,by the Schwarz inequality and Lemma 1,we get

Integrating (62) from 0 to t and noting θ(0) = 0,we obtain

By the Gronwall lemma,it holds

Then,(54) can be derived directly.

Secondly,we prove (55). Differentiating both sides of (57) with respect to t and setting vh = θt,we have

By (24),(28),and Lemmas 2-5,we can obtain

and

Substituting (66) and (67) into (65) and combining with ν−1δ,we get

Rearranging terms in (68) gives

Multiplying both sides of (69) by t and integrating it with respect to t,with the result (64),we have

Let σ(t) = max. By the Gronwall lemma,it holds

which can derive the result (55) directly.

Taking vh = θt in (57),we have

Using Lemmas 1 and 5,we can obtain

Similar to (67),it holds

Substituting (73)-(74) into (72),we have

Multiplying both sides of (75) by t,integrating it with respect to t,and using (71),we have

Furthermore,we can derive

The desired result (56) follows from (77),and the proof is completed.

Theorem 2 Under the assumptions of Theorem 1,we have

Proof Subtracting (21) from (1),for all vhVh,we obtain the error equation,i.e.,

By (24),(25) and Lemma 5,we have

and

Combining (79)-(81) and Theorem 1,we have

Using the discrete inf-sup condition,we deduce

which implies the desired result. The proof is completed.

5 Superconvergent results

Now,we start to introduce the post-processing operators (Π2h,I2h)[13] such that

where Q1(T) and Q2(T) are the spaces of the bilinear and quadratic functions on TT2h,respectively. We have the following superconvergent results.

Theorem 3 Under the assumptions of Theorem 1,we have

Proof Noticing that

by (83) and interpolation error estimates,we have

Consequently,it follows from (83) and the result (56) of Theorem 1 that

which implies the result (85).

Similarly,we can derive the result (86). The proof is completed.

6 Numerical experiment

In this section,we present a numerical example to confirm our theoretical analysis.

To get enough accuracy,we use the linearly extrapolated Crank-Nicolson time-stepping scheme (see Ref. [26]) to perform the numerical experiment.

Consider the problem (1)−(4) on Ω = [0, 1]2,the exact solutions are

Now,we divide the domain into m × n uniform rectangles and obtain the errors of the velocity u and the pressure p in the broken H1-norm and the L2-norm at different time with m×n = 8×12,16 × 24,32 × 48,64 × 96,respectively.

The numerical results at different time and values of ν are listed in Tables 1−6. For convenience,we just plot the exact solutions u,p and the FEM solutions uh,ph at t = 1 with ν = 1 (see Figs. 2-4).

Table 1 Numerical results at t = 0.25 with ν = 1
Table 2 Numerical results at t = 0.5 with ν = 1
Table 3 Numerical results at t = 0.75 with ν = 1
Table 4 Numerical results at t = 1 with ν = 1
Table 5 Numerical results at t = 1 with ν = 0.01
Table 6 Numerical results at t = 1 with ν = 0.001
Fig. 2 Diagrams of exact solutions u1 and u2 at t = 1 with ν = 1
Fig. 3 Diagrams of FEM solutions uh1 and uh2 at t = 1 with ν = 1
Fig. 4 Diagrams of exact solution p and FEM solution ph at t = 1 with ν = 1

It can be seen from Tables 1−6 that |uuh|h and are convergent at the rate of O(h),,|Πhuuh|h,|uΠ2hu|h,,and are convergent at the rate of O(h2),which coincides with the present theoretical analysis.

References
[1] Bernardi, C., & Raugel, G. A conforming finite element method for the time-dependent NavierStokes equations. SIAM Journal on Numerical Analysis, 22, 455-473 (1985)
[2] He, Y. N. Optimal error estimate of the penalty finite element method for the time-dependent Navier-Stokes equations. Mathematics of Computation, 74, 1201-1216 (2005)
[3] John, V., & Kaya, S. A finite element variational multiscale method for the Navier-Stokes equations. SIAM Journal on Scientific Computing, 26, 1485-1503 (2005)
[4] Li, J., He, Y. N., & Chen, Z. X. A new stabilized finite element method for the transient Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering, 197, 22-35 (2007)
[5] He, Y. N., & Sun, W. W. Stabilized finite element method based on the Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations. Mathematics of Computation, 76, 115-136 (2007)
[6] Shan, L., & Hou, Y. R. A fully discrete stabilized finite element method for the time-dependent Navier-Stokes equations. Applied Mathematics and Computation, 215, 85-99 (2009)
[7] Chen, G., Feng, M. F., & He, Y. N. Finite difference streamline diffusion method using nonconforming space for incompressible time-dependent Navier-Stokes equations. Applied Mathematics and Mechanics (English Edition), 34, 1083-1096 (2013)
[8] Crouzeix, M., & Raviart, P. A. Conforming and nonconforming finite element methods for solving the stationary Stokes equations I. Analyse Numérique, 7, 33-75 (1973)
[9] Shi, D. Y., & Wang, H. M. The Crouzeix-Raviart type nonconforming finite element method for the nonstationary Navier-Stokes equations on anisotropic meshes. Acta Mathematicae Applicatae Sinica, 30, 145-156 (2014)
[10] Ye, X. Superconvergence of nonconforming finite element method for the Stokes equations. Numerical Methods for Partial Differential Equations, 18, 143-154 (2002)
[11] Shi, D. Y., & Pei, L. F. Superconvergence of nonconforming finite element penalty scheme for Stokes problem using L2 projection method. Applied Mathematics and Mechanics (English Edition), 34, 861-874 (2013)
[12] Wang, X. S., & Ye, X. Superconvergence analysis for the Navier-Stokes equations. Applied Numerical Mathematics, 41, 515-527 (2002)
[13] Liu, H. P., & Yan, N. N. Superconvergence analysis of the nonconforming quadrilateral linearconstant scheme for Stokes equations. Advances in Computational Mathematics, 29, 375-392 (2008)
[14] Shi, D. Y., & Yu, Z. Y. Superclose and superconvergence analysis of a low order nonconforming mixed finite element method for stationary Stokes equations with damping (in Chinese). Acta Mathematica Scientia, 33 (2013)
[15] Ciarlet, P. G. The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam (1978)
[16] Girault, V. and Raviart, P. A. Finite Element Method for Navier-Stokes Equations: Theory Algorithms, Springer-Verlag, Berlin/Heidelberg (1987)
[17] Heywood, J. G., & Rannacher, R. Finite element approximation of the nonstationary NavierStokes problem I:regularity of solutions and second-order error estimates for spatial disretization. SIAM Journal on Numerical Analysis, 19, 275-311 (1982)
[18] Rannacher, R., & Turek, S. Simple nonconforming quadrilateral Stokes element. Numerical Methods for Partial Differential Equations, 8, 97-111 (1992)
[19] Ming, P. B. Nonconforming Element vs Locking Problem (in Chinese), Ph. D. dissertation, Chinese Academy of Sciences, Beijing (1999)
[20] Xu, X. J. On the accuracy of nonconforming quadrilateral Q1 element approximation of NavierStokes problem. SIAM Journal on Numerical Analysis, 38, 17-39 (2000)
[21] Hu, J., Man, H. Y., & Shi, Z. C. Constrained nonconforming rotated Q1 element for Stokes flow and planar elasticity (in Chinese). Mathematica Numerica Sinica, 27, 311-324 (2005)
[22] Shi, D. Y., Ren, J. C., & Gong, W. A new nonconforming mixed finite element scheme for the stationary Navier-Stokes equations. Acta Mathematica Scientia, 31B, 367-382 (2011)
[23] Shi, D. Y, & Ren, J. C Nonconforming mixed finite element approximation to the stationary Navier-Stokes equations on anisotropic meshes. Nonlinear Analysis:Theory. Methods and Applications, 71, 3842-3852 (2009)
[24] Lu, X. L., & Lin, P. Error estimate of the P1 nonconforming finite element method for the penalized unsteady Navier-Stokes equations. Numerische Mathematik, 115, 261-287 (2010)
[25] Wang, J. L., Si, Z. Y., & Sun, W. W. A new error analysis of characteristics-mixed FEMs for miscible displacement in porous media. SIAM Journal on Numerical Analysis, 52, 3000-3020 (2014)
[26] Ingram, R. A new linearly extrapolated Crank-Nicolson time-stepping scheme for the NavierStokes equations. Mathematics of Computation, 82, 1953-1973 (2013)