Mathematics of Computation

Reliable a posteriori error control for nonconforming finite element approximation of Stokes flow

Author(s): W. Dörfler; M. Ainsworth.
Journal: Math. Comp. 74 (2005), 1599-1619.
MSC (2000): Primary 65N12, 65N15, 65N30
Posted: January 3, 2005
Retrieve article in: PDF DVI PostScript

Abstract: We derive computable a posteriori error estimates for the lowest order nonconforming Crouzeix-Raviart element applied to the approximation of incompressible Stokes flow. The estimator provides an explicit upper bound that is free of any unknown constants, provided that a reasonable lower bound for the inf-sup constant of the underlying problem is available. In addition, it is shown that the estimator provides an equivalent lower bound on the error up to a generic constant.

1.: A. Agouzal, A posteriori error estimator for non-conforming finite element methods, Appl. Math. Lett. 7 (1994), 1017-1033. MR 1350612
2.: M. Ainsworth, Robust a posteriori error estimates for non-conforming finite element approximation, SIAM J. Numer. Anal., to appear.
3.: T. Apel, S. Nicaise, and J. Schöberl, A non-conforming finite element method with anisotropic mesh grading for the Stokes problem in domains with edges, IMA J. Numer. Anal. 21 (2001), 843-856. MR 1867421 (2003a:65100)
4.: W. Z. Bao and J. W. Barrett, A priori and a posteriori error bounds for a nonconforming linear finite element approximation of a non-Newtonian flow, RAIRO Modél. Math. Anal. Numér. 32 (1998), 843-858. MR 1654432 (99i:76086)
5.: F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, Springer, New York, 1991. MR 1115205 (92d:65187)
6.: C. Carstensen and S. A. Funken, Fully realiable localised error control in the FEM, SIAM J. Sci. Comput. 21 (2000), 1465-1484. MR 1742328 (2000k:65205)
7.: -, A posteriori error control in low-order finite element discretisations of incompressible stationary flow problems, Math. Comput. 70 (2001), 1353-1381. MR 1836908 (2002f:65157)
8.: E. V. Chizhonkov and M. A. Olshanskii, On the domain geometry dependence of the LBB condition, RAIRO Modél. Math. Anal. Numér. 34 (2000), 935-951. MR 1837762 (2002c:65203)
9.: M. Crouzeix and P. A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations, RAIRO Anal. Numér. 7 (1973), 33-76. MR 0343661 (49:8401)
10.: E. Dari, R. G. Durán, and C. Padra, Error estimators for nonconforming finite element approximations of the Stokes problem, Math. Comput. 64 (1995), 1017-1033. MR 1284666 (95j:65136)
11.: -, Maximum norm error estimators for three-dimensional elliptic problems, SIAM J. Numer. Anal. 37 (2000), 683-700. MR 1740762 (2001b:65120)
12.: E. Dari, R. G. Durán, C. Padra, and V. Vampa, A posteriori error estimators for nonconforming finite element methods, RAIRO Modél. Math. Anal. Numér. 30 (1996), 385-400. MR 1399496 (97f:65066)
13.: Q. P. Deng, X. Xu, and S. Shen, Maximum norm error estimates of Crouzeix-Raviart nonconforming finite element approximation of Navier-Stokes problem, J. Comput. Math. 18 (2000), 141-156. MR 1750943 (2001d:65129)
14.: R. G. Durán and C. Padra, An error estimator for nonconforming approximations of a nonlinear problem, Finite element methods, fifty years of the Courant element (M. Krizek, P. Neittaanmaki, and R. Stenberg, eds.), Dekker, New York, 1994, pp. 201-205. MR 1299990
15.: M. Fortin, Utilisation de la méthode des éléments finis en mécanique des fluides. I, Calcolo 12 (1975), 405-441. MR 0421339 (54:9344a)
16.: G. P. Galdi, An Introduction to the Mathematical Theory of the Navier-Stokes Equations I, Springer, New York, 1994. MR 1284205 (95i:35216a)
17.: D. F. Griffiths, Finite elements for incompressible flows, Math. Methods Appl. Sci. 1 (1979), 16-31. MR 0548403 (80j:76027)
18.: F. Hecht, Construction d'une base de fonctions P1 non conforme à divergence nulle dans R3, RAIRO Anal. Numér. 15 (1981), 119-150. MR 0618819 (83j:65023)
19.: C. Padra, A posteriori error estimators for nonconforming approximation of some quasi-Newtonian flows, SIAM J. Numer. Anal. 34 (1997), 1600-1615. MR 1461798 (98h:65050)
20.: M. Paraschivoiu and A. T. Patera, A posteriori bounds for linear functional outputs of Crouzeix-Raviart finite element discretizations of the incompressible Stokes problem, Internat. J. Numer. Methods Fluids 32 (2000), 823-849. MR 1752470 (2001e:76088)
21.: R. Pierre, Local mass conservation and -discretisations of the Stokes problem, Houston J. 20 (1994), 115-127. MR 1272565 (95c:65167)
22.: V. Ruas, Finite element solution of D viscous flow problems using nonstandard degrees of freedom, Japan J. Appl. Math. 2 (1985), 415-431. MR 0839337 (87m:65191)
23.: -, Circumventing discrete Korn's inequalities in convergence analyses of nonconforming finite element approximations of vector fields, Z. Angew. Math. Mech. 76 (1996), 483-484. MR 1409361 (97h:73079)
24.: F. Schieweck and L. Tobiska, An optimal order error estimate for an upwind discretization of the Navier-Stokes equations, Numer. Meth. PDE 12 (1996), 407-421. MR 1396464 (97c:65193)
25.: G. Stoyan, Towards discrete Velte decompositions and narrow bounds for inf-sup constants, Comput. Math. Appl. 38 (1999), 243-261. MR 1713178 (2000k:65154)
26.: R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math. 55 (1989), 309-325. MR 0993474 (90d:65187)
27.: -, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Chichester, 1996.

Retrieve articles in Mathematics of Computation with MSC (2000): 65N12, 65N15, 65N30

W. Dörfler
Affiliation: Institut für Angewandte Mathematik II, Univ. Karlsruhe, 76128 Karlsruhe, Germany
Email: doerfler@mathematik.uni-karlsruhe.de

M. Ainsworth
Affiliation: Department of Mathematics, Strathclyde University, 26 Richmond St., Glasgow G1 1XH, Scotland
Email: M.Ainsworth@strath.ac.uk

DOI: 10.1090/S0025-5718-05-01743-6
PII: S 0025-5718(05)01743-6
Keywords: Computable error bounds, a posteriori error estimates, nonconforming finite elements, Stokes flow.
Received by editor(s): November 17, 2003
Received by editor(s) in revised form: August 7, 2004
Posted: January 3, 2005
Additional Notes: This work was initiated during the authors' visit to the Newton Institute for Mathematical Sciences in Cambridge. The support of the second author by the Leverhulme Trust under a Leverhulme Trust Fellowship is gratefully acknowledged.
Copyright of article: Copyright 2005, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS