Plain convergence of adaptive algorithms without exploiting reliability and efficiency

DOI10.1093/IMANUM/DRAB010MaRDI QIDQ5075153zbMATH OpenOpenAlexFDO

Authors Gregor Gantner, Dirk Praetorius

Publication date 10 May 2022

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2009.01349

zbMATH Keywords

adaptivityboundary element methodconvergencefinite element method

Mathematics Subject Classification ID

Fractional derivatives and integrals (26A33) Fractional partial differential equations (35R11) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary element methods for boundary value problems involving PDEs (65N38) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Abstract: We consider h-adaptive algorithms in the context of the finite element method (FEM) and the boundary element method (BEM). Under quite general assumptions on the building blocks SOLVE, ESTIMATE, MARK, and REFINE of such algorithms, we prove plain convergence in the sense that the adaptive algorithm drives the underlying a posteriori error estimator to zero. Unlike available results in the literature, our analysis avoids the use of any reliability and efficiency estimate, but only relies on structural properties of the estimator, namely stability on non-refined elements and reduction on refined elements. In particular, the new framework thus covers also problems involving non-local operators like the fractional Laplacian or boundary integral equations, where (discrete) efficiency is (currently) not available.

Recommendations

• A convergence proof for adaptive finite elements without lower bound
• Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators
• A short note on plain convergence of adaptive least-squares finite element methods
• Convergence of Adaptive Finite Element Methods
• Estimator reduction and convergence of adaptive BEM

Cited in

(5)

• Adaptive quasi-Monte Carlo finite element methods for parametric elliptic PDEs
• Guaranteed contraction of adaptive inexact hp-refinement strategies with realistic stopping criteria
• Plain convergence of goal-oriented adaptive FEM
• Adaptive computation of elliptic eigenvalue topology optimization with a phase-field approach
• Adaptive approximations of inclusions in a semilinear elliptic problem related to cardiac electrophysiology

This page was built for publication: Plain convergence of adaptive algorithms without exploiting reliability and efficiency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075153)