A Feed-Back Approach to Error Control in Finite Element Methods: Basic Analysis and Examples

A reened approach to residual-based error control in nite element (FE) discretiza-tions is presented. The conventional strategies for adaptive mesh reenement in FE methods are mostly based on a posteriori error estimates in the global energy or L 2-norm involving local residuals of the computed solution. The mesh reenement process then aims at equilibrating these local error indicators. Such estimates reeect the approximation properties of the nite element space by local interpolation constants while the stability properties of the continuous model enter through a global stability constant, which may be known explicitly in simple cases. Meshes generated on the basis of such global error estimates may not be appropriate in cases of strongly varying coeecients and for the computation of local quantities as, for example, point values or contour integrals. More detailed information about the mechanism of error propagation can be obtained by employing duality arguments specially adapted to the quantity of interest. This results in a posteriori error estimates in which the local information derived from the dual solution is used in the form of weights multiplied by local residuals. On the basis of such estimates, a feedback process in which the weights are numerically computed with increasing accuracy leads to almost optimal meshes for various kinds of error functionals. This approach is developed here for a simple model problem, namely the Poisson equation in two dimensions, in order to emphasize its basic features. However, the underlying concept is rather universal and has, on a heuristic basis, already been successfully applied to much more complex problems in structural and uid mechanics as well as in astrophysics.

[1]  Michel Fortin Finite element solution of the Navier—Stokes equations , 1993, Acta Numerica.

[2]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[3]  D. Estep A posteriori error bounds and global error control for approximation of ordinary differential equations , 1995 .

[4]  Nils-Erik Wiberg,et al.  Adaptive finite elements , 1988 .

[5]  Willy Dörfler,et al.  An adaptive strategy for elliptic problems including a posteriori controlled boundary approximation , 1998, Math. Comput..

[6]  Guido Kanschat,et al.  Parallel and adaptive Galerkin methods for radiative transfer problems , 1996 .

[7]  Claes Johnson Error Estimates and Adaptive Time-Step Control for a Class of One-Step Methods for Stiff Ordinary Differential Equations , 1988 .

[8]  R. Bank,et al.  Some a posteriori error estimators for elliptic partial differential equations , 1985 .

[9]  Rolf Rannacher,et al.  On Error Control in CFD , 1994 .

[10]  Kenneth Eriksson,et al.  Adaptive finite element methods for parabolic problems IV: nonlinear problems , 1995 .

[11]  Ivo Babuška,et al.  Basic principles of feedback and adaptive approaches in the finite element method , 1986 .

[12]  Claes Johnson,et al.  Numerics and hydrodynamic stability: toward error control in computational fluid dynamics , 1995 .

[13]  Kenneth Eriksson,et al.  An adaptive finite element method for linear elliptic problems , 1988 .

[14]  R. RannacherInstitut,et al.  Weighted a Posteriori Error Control in Fe Methods , 1995 .