Asymptotically exact a posteriori estimators for the pointwise gradient error on each element in irregular meshes. Part 1: A smooth problem and globally quasi-uniform meshes

Hoffmann, W.; Schatz, A.; Wahlbin, L.; Wittum, G.

doi:10.1090/S0025-5718-01-01286-8

Asymptotically exact a posteriori estimators for the pointwise gradient error on each element in irregular meshes. Part 1: A smooth problem and globally quasi-uniform meshes
HTML articles powered by AMS MathViewer

by W. Hoffmann, A. H. Schatz, L. B. Wahlbin and G. Wittum PDF

Math. Comp. 70 (2001), 897-909 Request permission

Abstract:

A class of a posteriori estimators is studied for the error in the maximum-norm of the gradient on single elements when the finite element method is used to approximate solutions of second order elliptic problems. The meshes are unstructured and, in particular, it is not assumed that there are any known superconvergent points. The estimators are based on averaging operators which are approximate gradients, “recovered gradients”, which are then compared to the actual gradient of the approximation on each element. Conditions are given under which they are asympotically exact or equivalent estimators on each single element of the underlying meshes. Asymptotic exactness is accomplished by letting the approximate gradient operator average over domains that are large, in a controlled fashion to be detailed below, compared to the size of the elements.

References

I. Babuška and W. Rheinboldt, A posteriori error estimates for the finite element method, Internat. J. Numer. Methods Engrg. 12 (1978), 1597–1615.
R. E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985), no. 170, 283–301. MR 777265, DOI 10.1090/S0025-5718-1985-0777265-X
R. Becker and R. Rannacher, Weighted a posteriori error control in finite element methods, ENUMATH-95, Paris, 1995, in Proceedings ENUMATH-97, H. G. Brock et al., eds., World Scientific, River Edge, NJ, 1998, pp. 621–637.
E. A. Dari, R. Durán, and C. Padra, Maximum norm error estimators for three dimensional elliptic problems, SIAM J. Numer. Anal. 37 (2000), 683–700.
Ricardo Durán, María Amelia Muschietti, and Rodolfo Rodríguez, On the asymptotic exactness of error estimators for linear triangular finite elements, Numer. Math. 59 (1991), no. 2, 107–127. MR 1106377, DOI 10.1007/BF01385773
Kenneth Eriksson and Claes Johnson, An adaptive finite element method for linear elliptic problems, Math. Comp. 50 (1988), no. 182, 361–383. MR 929542, DOI 10.1090/S0025-5718-1988-0929542-X
Ricardo H. Nochetto, Pointwise a posteriori error estimates for elliptic problems on highly graded meshes, Math. Comp. 64 (1995), no. 209, 1–22. MR 1270622, DOI 10.1090/S0025-5718-1995-1270622-3
T. Venkatarayudu, The $7$-$15$ problem, Proc. Indian Acad. Sci., Sect. A. 9 (1939), 531. MR 0000001, DOI 10.1090/gsm/058
Alfred H. Schatz, Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids. I. Global estimates, Math. Comp. 67 (1998), no. 223, 877–899. MR 1464148, DOI 10.1090/S0025-5718-98-00959-4
R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley and Teubner, 1996.
Lars B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Mathematics, vol. 1605, Springer-Verlag, Berlin, 1995. MR 1439050, DOI 10.1007/BFb0096835
Erich Rothe, Topological proofs of uniqueness theorems in the theory of differential and integral equations, Bull. Amer. Math. Soc. 45 (1939), 606–613. MR 93, DOI 10.1090/S0002-9904-1939-07048-1