Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter November 6, 2021

A posteriori error analysis of an enriched Galerkin method of order one for the Stokes problem

  • Vivette Girault , María González EMAIL logo and Frédéric Hecht

Abstract

We derive optimal reliability and efficiency of a posteriori error estimates for the steady Stokes problem, with a nonhomogeneous Dirichlet boundary condition, solved by a stable enriched Galerkin scheme (EG) of order one on triangular or quadrilateral meshes in ℝ2, and tetrahedral or hexahedral meshes in ℝ3.

MSC 2010: 65N15; 65N30; 65N50; 76D07

Acknowledgment

Part of this work was developed while M.G. was visiting the Laboratoire Jacques-Louis Lions, at Sorbonne Université. M.G. would like to thank Ministerio de Ciencia, Innovación y Universidades (Spain) for its support through grant PRX19/00475; M.G. also acknowledges the support received from the Centro de Investigación de Galicia CITIC, funded by Xunta de Galicia and the European Union (European Regional Development Fund – Galicia 2014-2020 Program), by grant ED431G 2019/01 and to Xunta de Galicia (Spain) by its support through grant GRC ED431C 2018-033. The simulations presented in this paper were carried out in the supercomputer Finisterrae II; the authors would like to thank CESGA for letting them use its capabilities.

References

[1] R. A. Adams and J. J. Fournier, Sobolev Spaces, Pure and Applied Mathematics, Vol.140, Academic Press, New-York– London, 2003.Search in Google Scholar

[2] M. Ainsworth and J. T. Oden, A posteriori error estimators for the Stokes and Oseen equations, SIAM J. Numer. Anal. 34 (1997), 228–245.10.1137/S0036142994264092Search in Google Scholar

[3] A. Allendes, E. Otárola, and A. J. Salgado, A posteriori error estimates for the Stokes problem with singular sources, Comput. Methods Appl. Mech. Engrg. 345 (2019), 1007–1032.10.1016/j.cma.2018.11.004Search in Google Scholar

[4] R. E. Bank and B. D. Welfert, A posteriori error estimates for the Stokes problem, SIAM J. Numer. Anal. 28 (1991), 591–623.10.1137/0728033Search in Google Scholar

[5] R. Becker, E. Burman, P. Hansbo, and M. G. Larson, A Reduced P1-Discontinuous Galerkin Method, Chalmers Finite Element Centre, Chalmers University of Technology, Report, 2003.Search in Google Scholar

[6] C. Bernardi, V. Girault, and F. Hecht, A posteriori analysis of a penalty method and applications to the Stokes problem, Math. Models Methods Appl. Sci. 13 (2003), 1599–1628.10.1142/S0218202503003057Search in Google Scholar

[7] H. Borouchaki, F. Hecht, and P. J. Frey, Mesh gradation control, Int. J. Numer. Meth. Engrg. 43 (1998), 1143–1165.10.1002/(SICI)1097-0207(19981130)43:6<1143::AID-NME470>3.0.CO;2-ISearch in Google Scholar

[8] S. Brenner, Poincaré–Friedrichs inequalities for piecewise H1 functions, SIAM J. Numer. Anal. 41 (2003), 306–324.10.1137/S0036142902401311Search in Google Scholar

[9] C. Carstensen and C. Merdon, Computational survey on a posteriori error estimators for the Crouzeix–Raviart nonconforming finite element method for the Stokes problem, Comput. Methods Appl. Math. 14 (2014), 35–54.10.1515/cmam-2013-0021Search in Google Scholar

[10] N. Chaabane, V. Girault, B. Riviere, and T. Thompson, A stable enriched Galerkin element for the Stokes problem, Appl. Numer. Math. 132 (2018), 1–21.10.1016/j.apnum.2018.04.008Search in Google Scholar

[11] P. G. Ciarlet, Basic Error Estimates for Elliptic Problems, Handbook of Numerical Analysis, Vol. II, North-Holland, Amsterdam, 1991, pp. 17–351.10.1016/S1570-8659(05)80039-0Search in Google Scholar

[12] E. Creusé and S. Nicaise, Anisotropic a posteriori error estimation for the mixed discontinuous Galerkin approximation of the Stokes problem, Numer. Methods Partial Differ. Equ. 22 (2006), 449–483.10.1002/num.20107Search in Google Scholar

[13] E. Creusé, S. Nicaise, and G. Kunert, A posteriori error estimation for the Stokes problem: anisotropic and isotropic discretizations, Math. Models Methods Appl. Sci. 14 (2004), 1297–1341.10.1142/S0218202504003635Search in Google Scholar

[14] M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations, R.A.I.R.O. Anal. Numér. 7 (1973), No. R3, 33–75.10.1051/m2an/197307R300331Search in Google Scholar

[15] A. Demlow and S. Larsson, Local pointwise a posteriori gradient error bounds for the Stokes equations, Math. Comp. 82 (2013), No. 282, 625–649.10.1090/S0025-5718-2012-02647-0Search in Google Scholar

[16] W. Dörfler and M. Ainsworth, Reliable a posteriori error control for nonconforming finite element approximation of Stokes flow, Math. Comp. 74 (2005), No. 252, 1599–1619.10.1090/S0025-5718-05-01743-6Search in Google Scholar

[17] V. Girault and J.-L. Lions, Two-grid finite-element scheme for the transient Navier–Stokes problem, Modél. Math. Anal. Numér. 35 (2001), 945–980.10.1051/m2an:2001145Search in Google Scholar

[18] V. Girault, X. Lu, and M. F. Wheeler, A posteriori error estimates for Biot system using enriched Galerkin for flow, Computer Methods Appl. Mech. Engrg. 369 (2020), 113185.10.1016/j.cma.2020.113185Search in Google Scholar

[19] V. Girault and P.-A. Raviart, Finite Element Methods for Navier--Stokes Equations. Theory and Algorithms, Springer Series in Computational Mathematics, Vol. 5, Springer-Verlag, Berlin, 1986.10.1007/978-3-642-61623-5Search in Google Scholar

[20] F. Hecht, New development in FreeFem++, J. Numer. Math. 20 (2012), No. 3-4, 251–265.10.1515/jnum-2012-0013Search in Google Scholar

[21] P. Houston, D. Schötzau, and T. P.Wihler, Energy norm a posteriori error estimation for mixed discontinuous Galerkin approximations of the Stokes problem, J. Sci. Comp. 22-23 (2005), 347–370.10.1007/s10915-004-4143-7Search in Google Scholar

[22] A. Johnen, J.-C. Weill, and J.-F. Remacle, Robust and eflcient validation of the linear hexahedral element, Procedia Engineering 203 (2017), 271–283.10.1016/j.proeng.2017.09.809Search in Google Scholar

[23] O. Karakashian and F. Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), 2374–2399.10.1137/S0036142902405217Search in Google Scholar

[24] S. Lee, Y.-J. Lee, and M. F. Wheeler, A locally conservative enriched Galerkin approximation and eflcient solver for elliptic and parabolic problems, SIAM J. Sci. Comp. 38 (2016), No. 3, A1404–A1429.10.1137/15M1041109Search in Google Scholar

[25] S. Lee, A. Mikelić, M. Wheeler, and T.Wick, Phase-field modeling of proppant-filled fractures in a poroelastic medium, Comp. Meth. Appl. Mech. Engrg. 312 (2016), 509–541.10.1016/j.cma.2016.02.008Search in Google Scholar

[26] S. Lee and M. Wheeler, Adaptive enriched Galerkin methods for miscible displacement problems with entropy residual stabilization, J. Comp. Phys. 331 (2017), 19–37.10.1016/j.jcp.2016.10.072Search in Google Scholar

[27] S. Lee and M. Wheeler, Enriched Galerkin methods for two-phase flow in porous media with capillary pressure, J. Comput. Phys. 367 (2017).10.1016/j.jcp.2018.03.031Search in Google Scholar

[28] R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer. Meth. Part. Diff. Equ. 8 (1992), No. 5, 97–111.10.1002/num.1690080202Search in Google Scholar

[29] B. Rivière, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation, SIAM, 2008.10.1137/1.9780898717440Search in Google Scholar

[30] L. R. Scott and S. Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comput. 54 (1990), 483–493.10.1090/S0025-5718-1990-1011446-7Search in Google Scholar

[31] S. Sun and J. Liu, A locally conservative finite element method based on piecewise constant enrichment of the continuous Galerkin method, SIAM J. Sci. Comp. 31 (2009), No. 4, 2528–2548.10.1137/080722953Search in Google Scholar

[32] R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math. 55 (1989), 309–325.10.1007/BF01390056Search in Google Scholar

[33] R. Verfürth, A Posteriori Error Estimation Techniques for Finite Element Methods, Oxford Science Publications, 2013.10.1093/acprof:oso/9780199679423.001.0001Search in Google Scholar

[34] L. B.Wahlbin, Local Behavior in Finite Element Methods, Handbook of Numerical Analysis, Vol. II, North-Holland, Amsterdam, 1991, pp. 353–522.10.1016/S1570-8659(05)80040-7Search in Google Scholar

A Approximation of the boundary data

In practical situations, the boundary data gD is given by measurements or by the results of a previous computation; in both cases, it is a discrete set of values. To simplify the a posteriori error analysis, it is convenient to assume that this discrete set is interpolated so as to be the trace of a function of M0kThd on Γ, say Πh(gD), 0kand the condition (2.1) is enforced by adding a correction of the form

(A.1) c(x)=1d|Ω|ΓΠhgDnx.

This is adequate since the function x is a polynomial of degree one, thus is in the discrete space, and its divergence is the constant d, the dimension; clearly,

Γxn=Ωx=d|Ω|.

Then the discrete set gD is approximated by

(A.2) gh,D=ΠhgD+c(x).

By construction, gh,D satisfies (2.1), and the discrete problem (3.5) is solved with the data gh,D. To simplify notation, the index h in gD was dropped in the previous analysis.

The same approach is used in the case of a manufactured solution, but in this case we can measure the error made when replacing gD with gh,D. For Πh, we use the Scott–Zhang interpolation operator of degree k in each element, globally continuous. First,

gh,DgD=ΠhgDgD1d|Ω|ΓΠhgDgDnx.

Now,

|x|H1/2(Γ)d=ΓΓ|xy|2|xy|ddxdy1/2

which is a bounded quantity and of course, ‖x[L2(Γ)]d is also a bounded quantity. Therefore the approximation error of gD is bounded as follows:

gh,DgDL2(Γ)dΠhgDgDL2(Γ)d+Cd|Ω|ΠhgDgDL1(Γ)d

and

gh,DgDH1/2(Γ)dΠhgDgDH1/2(Γ)d+cd|Ω|ΠhgDgDL1(Γ)d.

The a posteriori error analysis developed in the previous sections holds with gh,D instead of gD and (u, p) replaced by (u(h), p(h)) ∈ H1(Ω)d × L(Ω), solution of

(A.3) μΔu(h)+p(h)=f in Ωu(h)=0 in Ωu(h)=gh,D on Γ.

As gh,D is a continuous piecewise polynomial, it belongs to [H1(Γ)]d and so there exists some s, 0 < s < 1/2, such that u(h) ∈ [H1+s(Ω)]d and p(h) ∈ Hs(Ω). Hence the error equalities of Section 4.1 are well-defined and all reliability and efficiency bounds derived above hold with u and p replaced by u(h) and p(h). To express the reliability bounds in terms of u and p, we use the following:

(A.4) |uu(h)|H1(Ω)dCgDgh,DH1/2(Γ)dpp(h)L2(Ω)CμβgDgh,DH1/2(Γ)d.

Regarding efficiency, we must add to the right-hand side of (4.51) the terms

|uu(h)|H1(E)d,pp(h)L2(E)

and to that of (4.56),

|uu(h)|H1ωed,pp(h)L2ωe.

These quantities can be bounded by the global estimates in (A.4), but this is not optimal. Sharper bounds can be derived by applying the localizing techniques of 34, but this is outside the scope of this work.

B Choice of penalty parameters

The penalty parameters σe are chosen to guarantee that the form aε is elliptic in Vh,kEGd. In the symmetric or incomplete case, we consider an interior edge or face e (the case of a boundary e is simpler) and evaluate (∇ uhne , [vh])e, where uh denotes the value of uh restricted to one of the elements E adjacent to e,

uhne,vheuhEL2(e)d×dvhL2(e)d.

Thus,we must estimate uhEL2(e)d×d. In the case of general k, or in the case of quadrilaterals or hexahedra, we use the fact that, after transformation, the function ∇ uh belongs to a finite dimensional space in the reference element and apply an equivalence of norms to switch from the surface norm to the volume norm; this brings a constant, say ̂D, that depends only on d and the degree of the polynomials in the reference element, hence is independent of h. But in the simplex case when k = 1, this is trivial because ∇ uh is a constant tensor. To simplify, we study this case here but keep in mind that there is an additional constant in the quadrilateral or hexahedral cases. We have

uhEL2(e)d×d=|e||E|1/2uhL2(E)d×d.

Therefore, when E1 and E2 are the two elements sharing e, we have

uhne,vhe12|e|1/2heσe1/21E1+1E21/2uhL2E1E2d×dσehe1/2vhL2(e)d.

Now, we sum over all interior e:

eEh0uhne,vhe12εh0σehevh21/2eEh0heσe|e|1E1+1E2uhL2E1E2d×d21/2.

Let us take the maximum of the factor

heσe|e|1E1+1E22heminσe|e|minE1,E2

and observe that the second factor is of the order of h−1 , whatever the dimension. Therefore, e

heσe|e|1E1+1E22Cˆminσe

where depends only on the regularity of the mesh. It remains to count the number of occurrences of an element E in the sum over e. Each face involves its two adjacent elements. Since a simplex has d + 1 faces, it is counted d + 1 times. Therefore,

eEh0uhne,vhe2(d+1)2Cˆminσe1/2Eh0σehevh21/2uhh.

In the case of a quadrilateral or hexahedral element, d + 1 is replaced by 2d, the number of faces, and the constantis multiplied by ̂D. Of course, this formula is also valid for boundary faces, except that the factor 2(d+1)/2 is replaced by 1 and the sums are taken over εh. It is used with Young’s inequality to deduce the value of min σe that guarantees ellipticity of aε when ε = 0 or ε = −1. When ε = 1 (non-symmetric case) strictly speaking σe could be zero but experiments have shown that the choice σe = 1 brings more stability.

C The case of hexahedra with curved faces

From the computer implementation point of view, handling curved faces is more difficult, in particular because the normal vector to each face ne is now a function of its position x. But when the family of meshes is regular, this function does not vary much and from a theoretical point of view, all the preceding work applies immediately to regular families of hexahedra with straight edges but non planar faces, with the possible exception of the inf-sup condition. To establish the inf-sup condition in this case, we proceed as in 10, namely use Fortin’s lemma. This amounts to constructing a suitable approximation operator PhLH01(Ω)d;Vh,k,0EG, satisfying for all vH01(Ω)d,

(C.1) bPh(v)v,qh=0,Ph(v)EGC|v|H1(Ω)d.

In 10, such an operator is constructed by correcting a Scott–Zhang approximation operator, say ΠhLH01(Ω)d;MkThH01(Ω)d by means of piecewise constants,

Ph(v)=Πh(v)+c(v)

where c(v) is a constant vector in each cell. It is shown in 10 that a sufficient condition for the equality in (C.1) is that c(v) satisfy on all faces γi of E with interior normal , nγ

(C.2) γic(v)nγi=γivΠh(v)nγi.

In the case when γi is a plane face, (C.2) reads

(C.3) c(v)nγi=1γiγivΠh(v)nγi.

The regularity of the element E implies that this system is solvable provided the maximum number of such faces per element is no more than three in 3D or two in 2D and none are opposite faces, in other words, these faces are part of a conical angle. The situation is the same when γi is a curved face and the mesh is regular, because the normal vector to a face varies little. In this case (C.3) is replaced by

(C.4) c(v)1γiγinyi=1γiγivΠh(v)nγi.

Again, we assume that an element has no more than d faces with interior normals and none are opposite faces. Take the 3D case of exactly three such faces, say γ1, γ2, γ3. When written in matrix form, (C.4) reads

Nc(v)=b

where b is the vector with ith component

1γiγivΠh(v)nγi

and the ith line of the matrix N is

Ni=1γiγinyiT.

Of course, the fact that nγi are unit normals imply that N is uniformly bounded. Moreover, the regularity assumption on the family of triangulations implies that N is nonsingular and its inverse is uniformly bounded. The second part of (C.1) follows from this.

Received: 2020-12-22
Revised: 2021-08-28
Accepted: 2021-09-14
Published Online: 2021-11-06
Published in Print: 2022-06-27

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 28.4.2024 from https://www.degruyter.com/document/doi/10.1515/jnma-2020-0100/html
Scroll to top button