Elsevier

Applied Numerical Mathematics

Volume 59, Issue 11, November 2009, Pages 2713-2734
Applied Numerical Mathematics

Energy norm based a posteriori error estimation for boundary element methods in two dimensions

Dedicated to Professor Ernst P. Stephan on the occasion of his 60th birthday
https://doi.org/10.1016/j.apnum.2008.12.024Get rights and content

Abstract

A posteriori error estimation is an important tool for reliable and efficient Galerkin boundary element computations. We analyze the mathematical relation between the h-h/2-error estimator from [S. Ferraz-Leite, D. Praetorius, Simple a posteriori error estimators for the h-version of the boundary element method, Computing 83 (2008) 135–162], the two-level error estimator from [S. Funken, Schnelle Lösungsverfahren für FEM-BEM Kopplungsgleichungen, Ph.D. thesis, University of Hannover, 1996 (in German); P. Mund, E. Stephan, J. Weisse, Two-level methods for the single layer potential in R3, Computing 60 (1998) 243–266], and the averaging error estimator from [C. Carstensen, D. Praetorius, Averaging techniques for the effective numerical solution of Symm's integral equation of the first kind, SIAM J. Sci. Comput. 27 (2006) 1226–1260]. We essentially show that all of these are equivalent, and we extend the analysis of [S. Funken, Schnelle Lösungsverfahren für FEM-BEM Kopplungsgleichungen, Ph.D. thesis, University of Hannover, 1996 (in German); P. Mund, E. Stephan, J. Weisse, Two-level methods for the single layer potential in R3, Computing 60 (1998) 243–266] to cover adaptive mesh-refinement. Therefore, all error estimators give lower bounds for the Galerkin error, whereas upper bounds depend crucially on the saturation assumption. As model examples, we consider first-kind integral equations in 2D with weakly singular integral kernel.

References (26)

  • C. Carstensen et al.

    Averaging technique for FE a posteriori error control in elasticity. Part II: λ-independent estimates

    Comput. Methods Appl. Mech. Engrg.

    (2001)
  • G. Hsiao et al.

    On the Dirichlet problem in elasticity for a domain exterior to an arc

    J. CAM

    (1991)
  • C. Carstensen

    An a-posteriori error estimate for a first-kind integral equation

    Math. Comput.

    (1997)
  • C. Carstensen et al.

    A posteriori error estimates for h-p-boundary element methods

    Appl. Anal.

    (1996)
  • C. Carstensen et al.

    A posteriori estimate and h-adaptive algorithm on surfaces for Symm's integral equation

    Numer. Math.

    (2001)
  • C. Carstensen et al.

    Averaging techniques for the effective numerical solution of Symm's integral equation of the first kind

    SIAM J. Sci. Comput.

    (2006)
  • C. Carstensen et al.

    Averaging techniques for a posteriori error control in finite element and boundary element analysis

  • C. Carstensen et al.

    A posteriori error estimates for boundary element methods

    Math. Comput.

    (1995)
  • M. Costabel

    Boundary integral operators on Lipschitz domains: Elementary results

    SIAM J. Math. Anal.

    (1988)
  • M. Costabel et al.

    Coupling of finite element and boundary element methods for an elastoplastic interface problem

    SIAM J. Numer. Anal.

    (1990)
  • W. Doerfler

    A convergent adaptive algorithm for Poisson's equation

    SIAM J. Numer. Anal.

    (1996)
  • W. Doerfler et al.

    Small data oscillation implies the saturation assumption

    Numer. Math.

    (2002)
  • C. Erath, S. Funken, P. Goldenits, D. Praetorius, Energy norm based a posteriori error estimators for hypersingular...
  • Cited by (30)

    • The saturation assumption yields optimal convergence of two-level adaptive BEM

      2020, Applied Numerical Mathematics
      Citation Excerpt :

      A well-known disadvantage of this class of estimators is that the crucial upper error bound (usually referred to as reliability of the estimator) relies on a so-called saturation assumption (see, e.g., (6) below) and, in many situations, is even equivalent to that. However, two-level error estimators and related adaptive strategies perform strikingly well in practice; see, e.g., [13,28–30,45,52]. The purpose of the present work is to shed some light on this empirical observation.

    • Hp-adaptive IPDG/TDG-FEM for parabolic obstacle problems

      2014, Computers and Mathematics with Applications
    • ZZ-Type a posteriori error estimators for adaptive boundary element methods on a curve

      2014, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      Numerical analysis of adaptive BEM was initiated by the pioneering works [48–51]. By now, available error estimators from the literature include residual-based error estimators for weakly singular [19,20,10,12,15,26,27] and hyper-singular integral equations [20,10,14], hierarchical error estimators for weakly singular [25,32,39] and hyper-singular integral equations [31,32], (h−h/2)-based error estimators [24,23,29], averaging on large patches [16–18], and estimators based on the use of the full Calderón system [21,22,34,37,41,43]. The reader is also referred to the overviews given in [12,23,35] and the references therein.

    View all citing articles on Scopus
    View full text