Skip to main content
SpringerLink
Log in

A Posteriori Error Estimators for Elliptic Equations with Discontinuous Coefficients

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.A. Adams, Sobolev Spaces, Pure and Applied Mathematics, Vol. 65 (Academic Press, New York/London, 1975).

    Google Scholar 

  2. 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.

    Google Scholar 

  3. M. Ainsworth and T. Oden, A Posteriori Error Estimation in Finite Element Analysis (Wiley, New York, 2000).

    Google Scholar 

  4. H.W. Alt, Lineare Funktionalanalysis (Springer, Berlin, 1992).

    Google Scholar 

  5. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications (Teubner, Stuttgart, 1999).

    Google Scholar 

  6. 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.

    Google Scholar 

  7. R.E. Bank and R.K. Smith, A posteriori error estimates based on hierachical bases, SIAM J. Numer. Anal. 30(4) (1993) 921-935.

    Google Scholar 

  8. 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).

    Google Scholar 

  9. C. Bernardi and R. Verfürth, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math. 85(4) (2000) 579-608.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. J.H. Bramble and Jinchao Xu, Some estimates for a weighted L 2-projection, Math. Comp. 56 (1991) 463-476.

    Google Scholar 

  12. P.G. Ciarlet, Basic error estimates for elliptic problems, in: Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991) pp. 17-352.

    Google Scholar 

  13. M. Costabel, M. Dauge and S. Nicaise, Singularities of Maxwell interface problems, Math. Model. Numer. Anal. 33(3) (1999) 627-649.

    Google Scholar 

  14. M. Dobrowolski, Numerical approximation of elliptic interface problems and corner problems, Habilitationsschrift, Math. Fak. Univ. Bonn (1981).

  15. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal. 33(3) (1996) 1106-1124.

    Google Scholar 

  16. W. Dörfler and R.H. Nochetto, Small data oscillation implies the saturation assumption, MSRI preprint 2000-027, MSRI (2000).

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. T. Dupont and R. Scott, Polynomial approximation of functions in Sobolev spaces, Math. Comp. 34(150) (1980) 441-463.

    Google Scholar 

  20. 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).

    Google Scholar 

  21. D. Gilbarg and N.S. Trudinger, Elliptic Partial Differential Equations of Second Order, Grundlehren der Mathematischen Wissenschaften, Vol. 224 (Springer, Berlin, 1977).

    Google Scholar 

  22. P. Grisvard, Elliptic Problems in Nonsmooth Domains (Pitman (Advanced Publishing Program), Boston, MA, 1985).

    Google Scholar 

  23. P. Grisvard, Singularities in Boundary Value Problems, Research Notes in Applied Mathematics, Vol. 22 (Springer, Berlin, 1992).

    Google Scholar 

  24. 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

  25. 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.

    Google Scholar 

  26. R.B. Kellogg, On the Poisson equation with intersecting interfaces, Appl. Anal. 4 (1975) 101-129.

    Google Scholar 

  27. T. Kühn, Die Regularitöt der Lösungen von Interfaceproblemen in Gebieten mit singulären Punkten, Diplomtheses, Universität Rostock (1992).

  28. G. Kunert, A Posteriori Error Estimation for Anisotropic Tetrahedral and Triangular Finite Element Meshes (Logos, Berlin, 1999).

    Google Scholar 

  29. 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).

  30. S. Nicaise, Polygonal Interface Problems (Verlag Peter D. Lang, Frankfurt am Main, 1993).

    Google Scholar 

  31. L.A. Oganesjan and L.A Ruchowiec, Variacionno-Rassnostnye Metody Reshenya Elliptitchyeskikh Uravnenij (Akademia Nauk Armjanskoj SSR, Erevan, 1979).

    Google Scholar 

  32. M. Petzoldt, Regularity results for Laplace interface problems in two dimensions, Z. Anal. Anwendungen 20(2) (2001) 431-455.

    Google Scholar 

  33. 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.

  34. 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).

    Google Scholar 

  35. R. Verfürth, A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques (Wiley/Teubner, 1996).

  36. R. Verfürth, Robust a posteriori error estimators for a singulary perturbed reaction-diffusion equation, Numer. Math. (1998) 479-493.

  37. L.B. Wahlbin, Local behavior in finite element methods, in: Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991) pp. 353-522.

    Google Scholar 

  38. J. Xu, Counterexamples concerning a weighted L 2 projection, Math. Comp. 57 (1991) 563-568.

    Google Scholar 

  39. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Weierstraß-Institut für Angewandte Analysis und Stochastik, Mohrenstr. 39, D-10117, Berlin, Germany

    Martin Petzoldt

Authors
  1. Martin Petzoldt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014221125034

Search

Navigation