Instance optimality of the adaptive maximum strategy

Abstract

In this paper, we prove that the standard adaptive finite element method with a (modified) `maximum marking strategy' is `instance optimal' for the `total error', being the sum of the energy error and the oscillation. This result will be derived in the model setting of Poisson's equation on a polygon, linear finite elements, and conforming triangulations created by newest vertex bisection.

Cited by in corpus (15)

• Adaptive Mesh Refinement Strategies in Isogeometric Analysis - A Computational Comparison
• Local convergence of the FEM for the integral fractional Laplacian
• MooAFEM: An object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
• On the Sobolev and $L^p$-Stability of the $L^2$-projection
• A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations
• Residual-based a posteriori error estimates of mixed methods for a three-field Biot's consolidation model
• Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors
• Plain convergence of adaptive algorithms without exploiting reliability and efficiency
• Interpolation Operator on negative Sobolev Spaces
• Instance-optimal goal-oriented adaptivity
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
• Convergence of adaptive discontinuous Galerkin methods (corrected version of [Math. Comp. 87 (2018), no. 314, 2611--2640])
• Quasi-Optimality of an Adaptive Finite Element Method for Cathodic Protection
• Optimal adaptivity for a standard finite element method for the Stokes problem
• Grading of Triangulations Generated by Bisection