Abstract
We consider linear elliptic equations with discontinuous coefficients in two and three space dimensions with varying boundary conditions. The problem is discretized with linear finite elements. An adaptive procedure based on a posteriori error estimators for the treatment of singularities is proposed. Within the class of quasi-monotonically distributed coefficients we derive a posteriori error estimators with bounds that are independent of the variation of the coefficients. In numerical test cases we confirm the robustness of the error estimators and observe that on adaptively refined meshes the reduction of the error is optimal with respect to the number of unknowns.
Similar content being viewed by others
References
R.A. Adams, Sobolev Spaces, Pure and Applied Mathematics, Vol. 65 (Academic Press, New York/London, 1975).
M. Ainsworth and I. Babuska, Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems, SIAM J. Numer. Anal. 36(2) (1998) 331-353.
M. Ainsworth and T. Oden, A Posteriori Error Estimation in Finite Element Analysis (Wiley, New York, 2000).
H.W. Alt, Lineare Funktionalanalysis (Springer, Berlin, 1992).
T. Apel, Anisotropic Finite Elements: Local Estimates and Applications (Teubner, Stuttgart, 1999).
I. Babuska, T. Strouboulis, C.S. Upadhyay and S.K. Gangaraj, A posteriori estimation and adaptive control of the pollution error in the h-version of the finite element method, Internat. J. Numer.Methods Engrg. 38(24) (1995) 4207-4235.
R.E. Bank and R.K. Smith, A posteriori error estimates based on hierachical bases, SIAM J. Numer. Anal. 30(4) (1993) 921-935.
R. Beck, B. Erdmann and R. Roitzsch, KASKADE 3.0-an object oriented finite element code, Technical Report 95-4, Konrad-Zuse-Zentrum für Informationstechnik, Berlin (1994).
C. Bernardi and R. Verfürth, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math. 85(4) (2000) 579-608.
F. Bornemann, B. Erdmann and R. Kornhuber, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal. 33 (1996) 1188-1204.
J.H. Bramble and Jinchao Xu, Some estimates for a weighted L 2-projection, Math. Comp. 56 (1991) 463-476.
P.G. Ciarlet, Basic error estimates for elliptic problems, in: Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991) pp. 17-352.
M. Costabel, M. Dauge and S. Nicaise, Singularities of Maxwell interface problems, Math. Model. Numer. Anal. 33(3) (1999) 627-649.
M. Dobrowolski, Numerical approximation of elliptic interface problems and corner problems, Habilitationsschrift, Math. Fak. Univ. Bonn (1981).
W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal. 33(3) (1996) 1106-1124.
W. Dörfler and R.H. Nochetto, Small data oscillation implies the saturation assumption, MSRI preprint 2000-027, MSRI (2000).
W. Dörfler and O. Wilderotter, An adaptive finite element method for a linear elliptic equation with variable coefficients, Z. Angew. Math. Mech. 80(7) (2000) 481-491.
M. Dryja, M.V. Sarkis and O.B. Widlund, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math. 72 (1996) 313-348.
T. Dupont and R. Scott, Polynomial approximation of functions in Sobolev spaces, Math. Comp. 34(150) (1980) 441-463.
J. Fuhrmann, T. Koprucki and H. Langmach, pdelib: An open modular tool box for the numerical solution of partial differential equations. Design patterns, in: Proc. of the 14th GAMM Seminar on Concepts of Numerical Software, Kiel, Notes on Numerical Fluid Mechanics (Vieweg, Braunschweig, 1998).
D. Gilbarg and N.S. Trudinger, Elliptic Partial Differential Equations of Second Order, Grundlehren der Mathematischen Wissenschaften, Vol. 224 (Springer, Berlin, 1977).
P. Grisvard, Elliptic Problems in Nonsmooth Domains (Pitman (Advanced Publishing Program), Boston, MA, 1985).
P. Grisvard, Singularities in Boundary Value Problems, Research Notes in Applied Mathematics, Vol. 22 (Springer, Berlin, 1992).
M. Jung, On adaptive grids in multilevel methods, Technical Report No. 5, Weierstraß-Institut für Angewandte Analysis und Stochastik (1993). M. Petzoldt / A posteriori error estimators 75
R.B. Kellogg, Higher order singularities for interface problems, in: Proc. of a Symposium, University of Maryland, Baltimore, MD, 26-30 June 1972 (Academic Press, New York/London, 1972) pp. 589-602.
R.B. Kellogg, On the Poisson equation with intersecting interfaces, Appl. Anal. 4 (1975) 101-129.
T. Kühn, Die Regularitöt der Lösungen von Interfaceproblemen in Gebieten mit singulären Punkten, Diplomtheses, Universität Rostock (1992).
G. Kunert, A Posteriori Error Estimation for Anisotropic Tetrahedral and Triangular Finite Element Meshes (Logos, Berlin, 1999).
P. Morin, R.H. Nochetto and K.G. Siebert, Local problems on stars: A posteriori error estimators, convergence, and performance, Preprint 29/00, University of Freiburg (2000).
S. Nicaise, Polygonal Interface Problems (Verlag Peter D. Lang, Frankfurt am Main, 1993).
L.A. Oganesjan and L.A Ruchowiec, Variacionno-Rassnostnye Metody Reshenya Elliptitchyeskikh Uravnenij (Akademia Nauk Armjanskoj SSR, Erevan, 1979).
M. Petzoldt, Regularity results for Laplace interface problems in two dimensions, Z. Anal. Anwendungen 20(2) (2001) 431-455.
M. Petzoldt, Regularity and error estimators for elliptic problems with discontinuous coefficients, Ph.D. thesis, FU Berlin, http://www.diss.fu-berlin.de/diss (2001) submitted.
G. Strang and G.J. Fix, An Analysis of the Finite Element Method, Prentice-Hall Series in Automatic Computation (Prentice-Hall, Englewood Cliffs, NJ, 1973).
R. Verfürth, A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques (Wiley/Teubner, 1996).
R. Verfürth, Robust a posteriori error estimators for a singulary perturbed reaction-diffusion equation, Numer. Math. (1998) 479-493.
L.B. Wahlbin, Local behavior in finite element methods, in: Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991) pp. 353-522.
J. Xu, Counterexamples concerning a weighted L 2 projection, Math. Comp. 57 (1991) 563-568.
O.C. Zienkiewicz and J.Z. Zhu, A simple error estimator and adaptive procedure for practical engineering analysis, Internat. J. Numer. Methods Engrg. 24(2) (1987) 337-357.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petzoldt, M. A Posteriori Error Estimators for Elliptic Equations with Discontinuous Coefficients. Advances in Computational Mathematics 16, 47–75 (2002). https://doi.org/10.1023/A:1014221125034
Issue Date:
DOI: https://doi.org/10.1023/A:1014221125034