A posteriori error estimates with post-processing for nonconforming finite elements

Friedhelm Schieweck

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (2002)

  • Volume: 36, Issue: 3, page 489-503
  • ISSN: 0764-583X

Abstract

top
For a nonconforming finite element approximation of an elliptic model problem, we propose a posteriori error estimates in the energy norm which use as an additive term the “post-processing error” between the original nonconforming finite element solution and an easy computable conforming approximation of that solution. Thus, for the error analysis, the existing theory from the conforming case can be used together with some simple additional arguments. As an essential point, the property is exploited that the nonconforming finite element space contains as a subspace a conforming finite element space of first order. This property is fulfilled for many known nonconforming spaces. We prove local lower and global upper a posteriori error estimates for an enhanced error measure which is the discretization error in the discrete energy norm plus the error of the best representation of the exact solution by a function in the conforming space used for the post-processing. We demonstrate that the idea to use a computed conforming approximation of the nonconforming solution can be applied also to derive an a posteriori error estimate for a linear functional of the solution which represents some quantity of physical interest.

How to cite

top

Schieweck, Friedhelm. "A posteriori error estimates with post-processing for nonconforming finite elements." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 36.3 (2002): 489-503. <http://eudml.org/doc/245926>.

@article{Schieweck2002,
abstract = {For a nonconforming finite element approximation of an elliptic model problem, we propose a posteriori error estimates in the energy norm which use as an additive term the “post-processing error” between the original nonconforming finite element solution and an easy computable conforming approximation of that solution. Thus, for the error analysis, the existing theory from the conforming case can be used together with some simple additional arguments. As an essential point, the property is exploited that the nonconforming finite element space contains as a subspace a conforming finite element space of first order. This property is fulfilled for many known nonconforming spaces. We prove local lower and global upper a posteriori error estimates for an enhanced error measure which is the discretization error in the discrete energy norm plus the error of the best representation of the exact solution by a function in the conforming space used for the post-processing. We demonstrate that the idea to use a computed conforming approximation of the nonconforming solution can be applied also to derive an a posteriori error estimate for a linear functional of the solution which represents some quantity of physical interest.},
author = {Schieweck, Friedhelm},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {a posteriori error estimates; nonconforming finite elements; post-processing; a posteriori error estimate; second order elliptic equation},
language = {eng},
number = {3},
pages = {489-503},
publisher = {EDP-Sciences},
title = {A posteriori error estimates with post-processing for nonconforming finite elements},
url = {http://eudml.org/doc/245926},
volume = {36},
year = {2002},
}

TY - JOUR
AU - Schieweck, Friedhelm
TI - A posteriori error estimates with post-processing for nonconforming finite elements
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 2002
PB - EDP-Sciences
VL - 36
IS - 3
SP - 489
EP - 503
AB - For a nonconforming finite element approximation of an elliptic model problem, we propose a posteriori error estimates in the energy norm which use as an additive term the “post-processing error” between the original nonconforming finite element solution and an easy computable conforming approximation of that solution. Thus, for the error analysis, the existing theory from the conforming case can be used together with some simple additional arguments. As an essential point, the property is exploited that the nonconforming finite element space contains as a subspace a conforming finite element space of first order. This property is fulfilled for many known nonconforming spaces. We prove local lower and global upper a posteriori error estimates for an enhanced error measure which is the discretization error in the discrete energy norm plus the error of the best representation of the exact solution by a function in the conforming space used for the post-processing. We demonstrate that the idea to use a computed conforming approximation of the nonconforming solution can be applied also to derive an a posteriori error estimate for a linear functional of the solution which represents some quantity of physical interest.
LA - eng
KW - a posteriori error estimates; nonconforming finite elements; post-processing; a posteriori error estimate; second order elliptic equation
UR - http://eudml.org/doc/245926
ER -

References

top
  1. [1] M. Ainsworth and J.T. Oden, A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Engrg. 142 (1997) 1–88. Zbl0895.76040
  2. [2] L. Angermann, A posteriori error estimates for FEM with violated Galerkin orthogonality. Preprint 27/98, Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik (1998). Zbl1003.65058MR1902295
  3. [3] R. Becker, M. Braack, R. Rannacher and C. Waguet, Fast and reliable solution of the Navier-Stokes equations including chemistry. Comput. Vis. Sci. 2 (1999) 107–122. Zbl1067.76560
  4. [4] R. Becker and R. Rannacher, A feed-back approach to error control in finite element methods: Basic analysis and examples. East-West J. Numer. Math. 4 (1996) 237–264. Zbl0868.65076
  5. [5] C. Bernardi and V. Girault, A local regularization operator for triangular and quadrilateral finite elements. SIAM J. Numer. Anal. 35 (1998) 1893–1916. Zbl0913.65007
  6. [6] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods. Vol. 15 of Springer Ser. Comput. Math. Springer-Verlag (1991). Zbl0788.73002MR1115205
  7. [7] Z. Cai, Jr.J. Douglas and X. Ye, A stable nonconforming quadrilateral finite element method for the stationary Stokes and Navier-Stokes equations. Calcolo 36 (1999) 215–232. Zbl0947.76047
  8. [8] C. Carstensen, S. Bartels and S. Jansche, A posteriori error estimates for nonconforming finite element methods. Berichtsreihe des Mathematischen Seminars Kiel, Report Nr. 00-13, Christian-Albrechts-Universität zu Kiel (2000). Zbl1010.65044
  9. [9] M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I. RAIRO Anal. Numér. 7 (1973) 33–76. Zbl0302.65087
  10. [10] E. Dari, R. Durán and C. Padra, Error estimators for nonconforming finite element approximations of the Stokes problem. Math. Comp. 64 (1995) 1017–1033. Zbl0827.76042
  11. [11] E. Dari, R. 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. Zbl0853.65110
  12. [12] V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes equations. Springer-Verlag, Berlin, Heidelberg, New York (1986). Zbl0585.65077
  13. [13] J.-P. Hennart, J. Jaffre and J.E. Roberts, A constructive method for deriving finite elements of nodal type. Numer. Math. 53 (1988) 701–738. Zbl0677.65101
  14. [14] R.H.W. Hoppe and B. Wohlmuth, Element-oriented and edge-oriented local error estimators for nonconforming finite element methods. RAIRO Modél. Math. Anal. Numér. 30 (1996) 237–263. Zbl0843.65075
  15. [15] V. John, A posteriori error estimators for the nonconforming P1-finite element discretization of convection-diffusion equations. Preprint 10/97, Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik (1997). http://www-ian.math.uni-magdeburg.de/home/john/. 
  16. [16] V. John, A posteriori L 2 -error estimates for the nonconforming P 1 / P 0 -finite element discretization of the Stokes equations. J. Comput. Appl. Math. 96 (1998) 99–116. Zbl0930.65123
  17. [17] G. Kanschat and F.-T. Suttmeier, A posteriori error estimates for nonconforming finite element schemes. Calcolo 36 (1999) 129–141. Zbl0936.65128
  18. [18] R. Rannacher, Error control in finite element computations. Preprint 98-54, Universität Heidelberg, IWR (1998). http://www.iwr.uni-heidelberg.de/. Zbl0934.65118
  19. [19] R. Rannacher, Adaptive Galerkin finite element methods for partial differential equations. J. Comput. Appl. Math. 128 (2001) 205–233. Zbl0976.65101
  20. [20] R. Rannacher and S. Turek, Simple nonconforming quadrilateral stokes element. Numer. Methods Partial Differential Equations 8 (1992) 97–111. Zbl0742.76051
  21. [21] F. Schieweck, A parallel multigrid algorithm for solving the Navier–Stokes equations. IMPACT Comput. Sci. Eng. 5 (1993) 345–378. Zbl0789.76065
  22. [22] F. Schieweck, Parallele Lösung der stationären inkompressiblen Navier–Stokes Gleichungen. Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik (1996). Habilitation. http://www-ian.math.uni-magdeburg.de/home/schieweck. Zbl0915.76051
  23. [23] F. Schieweck, A general transfer operator for arbitrary finite element spaces. Preprint 25/00, Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik (2000). http://www-ian.math.uni-magdeburg.de/home/schieweck. 
  24. [24] L.R. Scott and S. Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comp. 54 (1990) 483–493. Zbl0696.65007
  25. [25] R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner series in advances in numerical mathematics, Wiley-Teubner (1996). Zbl0853.65108

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.