Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
arXiv:1606.08319 · doi:10.1016/j.cma.2016.12.014
Abstract
We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence with optimal algebraic rates. As an important consequence of our analysis, one does not have to deal with the a-priori assumption that the underlying meshes are sufficiently fine. Hence, the overall conclusion of our results is that adaptivity has stabilizing effects and can overcome possibly pessimistic restrictions on the meshes. In particular, our analysis covers adaptive mesh-refinement for the finite element discretization of the Helmholtz equation from where our interest originated.
Cited by in corpus (25)
- Mathematical foundations of adaptive isogeometric analysis
- Rate optimal adaptive FEM with inexact solver for nonlinear operators
- Rate optimality of adaptive finite element methods with respect to the overall computational costs
- Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- Goal-oriented adaptive finite element method for semilinear elliptic PDEs
- Adaptive BEM with inexact PCG solver yields almost optimal computational costs
- Frequency-explicit a posteriori error estimates for finite element discretizations of Maxwell's equations
- Adaptive vertex-centered finite volume methods for general second-order linear elliptic PDEs
- Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs
- A linear Uzawa-type solver for nonlinear transmission problems
- Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs
- Optimal convergence rates for goal-oriented FEM with quadratic goal functional
- Adaptive IGAFEM with optimal convergence rates: T-splines
- Optimal Adaptivity for the SUPG Finite Element Method
- Adaptive BEM for elliptic PDE systems, part II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations
- Instance-optimal goal-oriented adaptivity
- The saturation assumption yields optimal convergence of two-level adaptive BEM
- Cost-optimal adaptive FEM with linearization and algebraic solver for semilinear elliptic PDEs
- On full linear convergence and optimal complexity of adaptive FEM with inexact solver
- Frequency-explicit a posteriori error estimates for discontinuous Galerkin discretizations of Maxwell's equations
- Optimal complexity of goal-oriented adaptive FEM for nonsymmetric linear elliptic PDEs
- Adaptive Uzawa algorithm for the Stokes equation
- Adaptive BEM for elliptic PDE systems, Part I: Abstract framework for weakly-singular integral equations