Pointwise a posteriori error estimates for elliptic problems on highly graded meshes

Nochetto, Ricardo H.

doi:10.1090/S0025-5718-1995-1270622-3

Pointwise a posteriori error estimates for elliptic problems on highly graded meshes
HTML articles powered by AMS MathViewer

by Ricardo H. Nochetto PDF

Math. Comp. 64 (1995), 1-22 Request permission

Abstract:

Pointwise a posteriori error estimates are derived for linear second-order elliptic problems over general polygonal domains in 2D. The analysis carries over regardless of convexity, accounting even for slit domains, and applies to highly graded unstructured meshes as well. A key ingredient is a new asymptotic a priori estimate for regularized Green’s functions. The estimators lead always to upper bounds for the error in the maximum norm, along with lower bounds under very mild regularity and nondegeneracy assumptions. The effect of both point and line singularities is examined. Three popular local estimators for the energy norm are shown to be equivalent, when suitably interpreted, to those introduced here.

References

Ivo Babuška, Ricardo Durán, and Rodolfo Rodríguez, Analysis of the efficiency of an a posteriori error estimator for linear triangular finite elements, SIAM J. Numer. Anal. 29 (1992), no. 4, 947–964. MR 1173179, DOI 10.1137/0729058
I. Babuška and A. Miller, A feedback finite element method with a posteriori error estimation. I. The finite element method and some basic properties of the a posteriori error estimator, Comput. Methods Appl. Mech. Engrg. 61 (1987), no. 1, 1–40. MR 880421, DOI 10.1016/0045-7825(87)90114-9
I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978), no. 4, 736–754. MR 483395, DOI 10.1137/0715049
I. Babuška, O. C. Zienkiewicz, J. Gago, and E. R. de A. Oliveira (eds.), Accuracy estimates and adaptive refinements in finite element computations, Wiley Series in Numerical Methods in Engineering, John Wiley & Sons, Ltd., Chichester, 1986. Lectures presented at the international conference held in Lisbon, June 1984; A Wiley-Interscience Publication. MR 879442
Randolph E. Bank, PLTMG: a software package for solving elliptic partial differential equations, Frontiers in Applied Mathematics, vol. 7, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990. Users’ guide 6.0. MR 1052151
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
Franco Brezzi, Jim Douglas Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. MR 799685, DOI 10.1007/BF01389710
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Monique Dauge, Elliptic boundary value problems on corner domains, Lecture Notes in Mathematics, vol. 1341, Springer-Verlag, Berlin, 1988. Smoothness and asymptotics of solutions. MR 961439, DOI 10.1007/BFb0086682

Adaptive finite element methods based on optimal error estimates for linear elliptic problems

Error estimates for the

and

projections onto finite element spaces under weak regularity assumptions

Kenneth Eriksson, Basic error estimates for adaptive finite element methods for linear elliptic and parabolic problems, Numerical methods and applications (Sofia, 1989) Publ. House Bulgar. Acad. Sci., Sofia, 1989, pp. 141–147. MR 1027618
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
Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal. 28 (1991), no. 1, 43–77. MR 1083324, DOI 10.1137/0728003
Lucia Gastaldi and Ricardo H. Nochetto, Sharp maximum norm error estimates for general mixed finite element approximations to second order elliptic equations, RAIRO Modél. Math. Anal. Numér. 23 (1989), no. 1, 103–128 (English, with French summary). MR 1015921, DOI 10.1051/m2an/1989230101031
David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, 2nd ed., Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 224, Springer-Verlag, Berlin, 1983. MR 737190, DOI 10.1007/978-3-642-61798-0
Enrico Giusti, Minimal surfaces and functions of bounded variation, Monographs in Mathematics, vol. 80, Birkhäuser Verlag, Basel, 1984. MR 775682, DOI 10.1007/978-1-4684-9486-0
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
Claes Johnson, Adaptive finite element methods for diffusion and convection problems, Comput. Methods Appl. Mech. Engrg. 82 (1990), no. 1-3, 301–322. Reliability in computational mechanics (Austin, TX, 1989). MR 1077659, DOI 10.1016/0045-7825(90)90169-M
Ricardo H. Nochetto, Removing the saturation assumption in a posteriori error analysis, Istit. Lombardo Accad. Sci. Lett. Rend. A 127 (1993), no. 1, 67–82 (1994) (English, with Italian summary). MR 1284844
R. H. Nochetto, M. Paolini, and C. Verdi, An adaptive finite element method for two-phase Stefan problems in two space dimensions. I. Stability and error estimates, Math. Comp. 57 (1991), no. 195, 73–108, S1–S11. MR 1079028, DOI 10.1090/S0025-5718-1991-1079028-X
Rodolfo Rodríguez, Some remarks on Zienkiewicz-Zhu estimator, Numer. Methods Partial Differential Equations 10 (1994), no. 5, 625–635. MR 1290948, DOI 10.1002/num.1690100509
A. H. Schatz and L. B. Wahlbin, Maximum norm estimates in the finite element method on plane polygonal domains. I, Math. Comp. 32 (1978), no. 141, 73–109. MR 502065, DOI 10.1090/S0025-5718-1978-0502065-1
R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math. 55 (1989), no. 3, 309–325. MR 993474, DOI 10.1007/BF01390056
O. C. Zienkiewicz and J. Z. Zhu, A simple error estimator and adaptive procedure for practical engineering analysis, Internat. J. Numer. Methods Engrg. 24 (1987), no. 2, 337–357. MR 875306, DOI 10.1002/nme.1620240206