Axioms of Adaptivity

Abstract

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 estimators. Compared to the state of the art in the temporary literature, the improvements of this article can be summarized as follows: First, a general framework is presented which covers the existing literature on optimality of adaptive schemes. The abstract analysis covers linear as well as nonlinear problems and is independent of the underlying finite element or boundary element method. Second, efficiency of the error estimator is neither needed to prove convergence nor quasi-optimal convergence behavior of the error estimator. In this paper, efficiency exclusively characterizes the approximation classes involved in terms of the best-approximation error and data resolution and so the upper bound on the optimal marking parameters does not depend on the efficiency constant. Third, some general quasi-Galerkin orthogonality is not only sufficient, but also necessary for the $R$-linear convergence of the error estimator, which is a fundamental ingredient in the current quasi-optimality analysis due to Stevenson 2007. Finally, the general analysis allows for equivalent error estimators and inexact solvers as well as different non-homogeneous and mixed boundary conditions.

References in corpus (2)

• Each H^{1/2}-stable projection yields convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data in R^d
• Convergence and Quasi-Optimality of Adaptive FEM with Inhomogeneous Dirichlet Data

Cited by in corpus (84)

• Adaptive Mesh Refinement Strategies in Isogeometric Analysis - A Computational Comparison
• Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
• Analysis-suitable adaptive T-mesh refinement with linear complexity
• An abstract analysis of optimal goal-oriented adaptivity
• Mathematical foundations of adaptive isogeometric analysis
• Adaptive Boundary Element Methods
• Dörfler marking with minimal cardinality is a linear complexity problem
• Rate optimal adaptive FEM with inexact solver for nonlinear operators
• Reliable and efficient a posteriori error estimation for adaptive IGA boundary element methods for weakly-singular integral equations
• Rate optimality of adaptive finite element methods with respect to the overall computational costs
• Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines
• Adaptive 2D IGA boundary element methods
• Complexity of hierarchical refinement for a class of admissible mesh configurations
• Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
• A Convergent Adaptive Finite Element Method for Electrical Impedance Tomography
• Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations
• Adaptive and Iterative Methods for Simulations of Nanopores with the PNP-Stokes Equations
• An adaptive $hp$-refinement strategy with computable guaranteed bound on the error reduction factor
• Local inverse estimates for non-local boundary integral operators
• MooAFEM: An object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
• Globally structured 3D Analysis-suitable T-splines: definition, linear independence and m-graded local refinement
• Adaptive BEM with optimal convergence rates for the Helmholtz equation
• Goal-oriented adaptive finite element method for semilinear elliptic PDEs
• Adaptive Reconstruction for Electrical Impedance Tomography with a Piecewise Constant Conductivity
• Adaptive vertex-centered finite volume methods with convergence rates
• Adaptive BEM with inexact PCG solver yields almost optimal computational costs
• Goal-oriented adaptive mesh refinement for non-symmetric functional settings
• On the Sobolev and $L^p$-Stability of the $L^2$-projection
• Adaptive vertex-centered finite volume methods for general second-order linear elliptic PDEs
• Optimal convergence behavior of adaptive FEM driven by simple (h-h/2)-type error estimators
• Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs
• A short note on plain convergence of adaptive least-squares finite element methods
• Stabilization-free HHO a posteriori error control
• Convergence of adaptive BEM and adaptive FEM-BEM coupling for estimators without h-weighting factor
• Axioms of adaptivity for separate marking
• A linear Uzawa-type solver for nonlinear transmission problems
• Goal-oriented adaptive finite element methods with optimal computational complexity
• Convergence of adaptive stochastic collocation with finite elements
• Plain convergence of adaptive algorithms without exploiting reliability and efficiency
• A Posteriori Single- and Multi-Goal Error Control and Adaptivity for Partial Differential Equations
• Optimal convergence rates for goal-oriented FEM with quadratic goal functional
• Adaptive IGAFEM with optimal convergence rates: T-splines
• Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs
• Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors
• Optimal Adaptivity for the SUPG Finite Element Method
• Adaptive isogeometric boundary element methods with local smoothness control
• Higher-order adaptive virtual element methods with contraction properties
• Interpolation Operator on negative Sobolev Spaces
• Adaptive BEM for elliptic PDE systems, part II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations
• A Coarsening Algorithm on Adaptive Red-Green-Blue Refined Meshes
• $hp$-robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs
• Instance-optimal goal-oriented adaptivity
• The saturation assumption yields optimal convergence of two-level adaptive BEM
• Adaptive hybrid high-order method for guaranteed lower eigenvalue bounds
• On full linear convergence and optimal complexity of adaptive FEM with inexact solver
• Cost-optimal adaptive FEM with linearization and algebraic solver for semilinear elliptic PDEs
• Convergent adaptive hybrid higher-order schemes for convex minimization
• Adaptive FEM for parameter-errors in elliptic linear-quadratic parameter estimation problems
• Adaptive Morley FEM for the von Kármán equations with optimal convergence rates
• A short perspective on a posteriori error control and adaptive discretizations
• Adaptive Uzawa algorithm for the Stokes equation
• Optimal complexity of goal-oriented adaptive FEM for nonsymmetric linear elliptic PDEs
• Adaptive finite element approximations of the first eigenpair associated with $p$-Laplacian
• 3D Adaptive VEM with stabilization-free a posteriori error bounds
• An $r$-adaptive finite element method using neural networks for parametric self-adjoint elliptic problem
• Reliable numerical solution of a class of nonlinear elliptic problems generated by the Poisson-Boltzmann equation
• Discrete weak duality of hybrid high-order methods for convex minimization problems
• Plain convergence of goal-oriented adaptive FEM
• Optimal adaptivity for non-symmetric FEM/BEM coupling
• Adaptive BEM for elliptic PDE systems, Part I: Abstract framework for weakly-singular integral equations
• Adaptive Approximations of Inclusions in a Semilinear Elliptic Problem Related to Cardiac Electrophysiology
• Grading of Triangulations Generated by Bisection
• Convergence of adaptive discontinuous Galerkin methods (corrected version of [Math. Comp. 87 (2018), no. 314, 2611--2640])
• Optimal convergence rates of an adaptive hybrid FEM-BEM method for full-space linear transmission problems
• Optimal adaptivity for a standard finite element method for the Stokes problem
• The parabolic p-Laplacian with fractional differentiability
• A posteriori error analysis for the mixed Laplace eigenvalue problem
• Quasi-optimal mesh sequence construction through Smoothed Adaptive Finite Element Method
• Residual-based a posteriori error analysis for symmetric mixed Arnold-Winther FEM
• Convergence of Adaptive Mixed Finite Element Methods for the Hodge Laplacian Equation: without harmonic forms
• Optimal multilevel adaptive FEM for the Argyris element
• A unified analysis of quasi-optimal convergence for adaptive mixed finite element methods
• Convergence Analysis of an Adaptive Nonconforming FEM for Phase-Field Dependent Topology Optimization in Stokes Flow
• Partial relaxation of C^0 vertex continuity of stresses of conforming mixed finite elements for the elasticity problem