Quasi-optimal Convergence Rate for an Adaptive Boundary Element Method

نویسندگان

  • Michael Feischl
  • Michael Karkulik
  • Jens Markus Melenk
  • Dirk Praetorius
چکیده

For the simple layer potential V that is associated with the 3D Laplacian, we consider the weakly singular integral equation V φ = f . This equation is discretized by the lowest order Galerkin boundary element method. We prove convergence of an h-adaptive algorithm that is driven by a weighted residual error estimator. Moreover, we identify the approximation class for which the adaptive algorithm converges quasi-optimally with respect to the number of elements. In particular, we prove that adaptive mesh refinement is superior to uniform mesh refinement.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Rate and Quasi-Optimal Complexity of Adaptive Finite Element Computations for Multiple Eigenvalues

In this paper, we study an adaptive finite element method for multiple eigenvalue problems. We obtain both convergence rate and quasi-optimal complexity of the adaptive finite element eigenvalue approximation, without any additional assumption to those required in the adaptive finite element analysis for the boundary value problem. Our analysis is based on a certain relationship between the fin...

متن کامل

Valparaiso Numerico Iv

The impact of adaptive mesh-refinement in computational partial differential equations cannot be overestimated, and convergence with optimal rates has mathematically been proved for certain model problems. We aim at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods as well as boundary element methods in the spirit of [1]. For thi...

متن کامل

Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part I: Weakly-singular integral equation

We analyze an adaptive boundary element method for Symm’s integral equation in 2D and 3D which incorporates the approximation of the Dirichlet data g into the adaptive scheme. We prove quasi-optimal convergence rates for any H-stable projection used for data approximation.

متن کامل

Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation

We analyze an adaptive boundary element method with fixed-order piecewise polynomials for the hyper-singular integral equation of the Laplace-Neumann problem in 2D and 3D which incorporates the approximation of the given Neumann data into the overall adaptive scheme. The adaptivity is driven by some residual-error estimator plus data oscillation terms. We prove convergence even with quasi-optim...

متن کامل

ASC Report No . 38 / 2013 Axioms of adaptivity

This paper aims first at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods and second at some refinements of particular questions like the avoidance of (discrete) lower bounds, inexact solvers, inhomogeneous boundary data, or the use of equivalent error estimators. Solely four axioms guarantee the optimality in terms of the error...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013