Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems

DOI10.1016/j.cma.2016.12.014zbMath1439.65148arXiv1606.08319MaRDI QIDQ2309027

Alexander Haberl, Alexei Bespalov, Dirk Praetorius

Publication date: 6 April 2020

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

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

zbMATH Keywords

Helmholtz equation; a posteriori error estimate; optimal convergence rates; adaptive mesh-refinement

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines, Adaptive Mixed Finite Element Methods for Non-self-adjoint Indefinite Second-Order Elliptic PDEs with Optimal Rates, Rate optimality of adaptive finite element methods with respect to overall computational costs, Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations, Frequency-Explicit A Posteriori Error Estimates for Finite Element Discretizations of Maxwell's Equations, Adaptive Uzawa algorithm for the Stokes equation, Adaptive BEM with inexact PCG solver yields almost optimal computational costs, Adaptive BEM with optimal convergence rates for the Helmholtz equation, Optimal adaptivity for the SUPG finite element method, A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems, Optimal convergence rates for goal-oriented FEM with quadratic goal functional, Adaptive BEM for elliptic PDE systems. II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations, Rate-optimal goal-oriented adaptive FEM for semilinear elliptic PDEs, Adaptive IGAFEM with optimal convergence rates: T-splines, Instance-optimal goal-oriented adaptivity, The saturation assumption yields optimal convergence of two-level adaptive BEM, A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics, Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver, Adaptive FEM for Helmholtz equation with large wavenumber

Cites Work

• Unnamed Item
• Unnamed Item
• Axioms of adaptivity
• On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection
• A remark on newest vertex bisection in any space dimension
• Estimator reduction and convergence of adaptive BEM
• A posteriori error estimation for acoustic wave propagation problems
• A posteriori error estimation and adaptive finite element computation of the Helmholtz equation in exterior domains
• Error estimation and adaptivity for the finite element method in acoustics: 2D and 3D applications
• Adaptive finite element methods with convergence rates
• Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
• Analysis-suitable adaptive T-mesh refinement with linear complexity
• Optimality of a standard adaptive finite element method
• A posteriori error estimation for finite element solutions of Helmholtz’ equation. part I: the quality of local indicators and estimators
• An Abstract Analysis of Optimal Goal-Oriented Adaptivity
• EachH^1/2–stable projection yields convergence and quasi–optimality of adaptive FEM with inhomogeneous Dirichlet data in R^d
• Quasi-Optimal Convergence Rate of an Adaptive Discontinuous Galerkin Method
• Quasioptimal cardinality of AFEM driven by nonresidual estimators
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Data Oscillation and Convergence of Adaptive FEM
• A Convergent Adaptive Algorithm for Poisson’s Equation
• The completion of locally refined simplicial partitions created by bisection
• The Mathematical Theory of Finite Element Methods
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
• Adaptive FEM with Optimal Convergence Rates for a Certain Class of Nonsymmetric and Possibly Nonlinear Problems
• Boundary Element Methods