Axioms of adaptivity

DOI10.1016/J.CAMWA.2013.12.003zbMATH Open1350.65119arXiv1312.1171OpenAlexW2092037996WikidataQ39206363 ScholiaQ39206363MaRDI QIDQ316622FDOQ316622

M. Feischl, Dirk Praetorius, M. Page, C. Carstensen

Publication date: 27 September 2016

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

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.

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

Recommendations

• Axioms of adaptivity with separate marking for data resolution
• Optimality of a standard adaptive finite element method
• A remark on the optimality of adaptive finite element methods
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• A convergence proof for adaptive finite elements without lower bound

zbMATH Keywords

nonlinearfinite element methodoptimal convergence ratesa posteriori error estimatorsboundary element methoditerative solverslinearlocal mesh-refinementquasi-Galerkin orthogonality

Mathematics Subject Classification ID

Nonlinear elliptic equations (35J60) Boundary value problems for second-order elliptic equations (35J25) 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)

Cites Work

• Finite Element Methods for Navier-Stokes Equations
• Error estimators for a mixed method
• A posteriori error estimation in finite element analysis
• Title not available (Why is that?)
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• A simple error estimator and adaptive procedure for practical engineerng analysis
• Title not available (Why is that?)
• Mixed and Hybrid Finite Element Methods
• Title not available (Why is that?)
• Data Oscillation and Convergence of Adaptive FEM
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• Boundary integral equations
• A posteriori estimates for partial differential equations
• A posteriori error estimate for the mixed finite element method
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• The generalized finite element method
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems
• Boundary element methods
• An experimental survey of a posteriori Courant finite element error control for the Poisson equation
• An oscillation-free adaptive FEM for symmetric eigenvalue problems
• Inhomogeneous Dirichlet conditions in a priori and a posteriori finite element error analysis
• Adaptive finite element methods with convergence rates
• Optimality of a standard adaptive finite element method
• Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
• An adaptive finite element eigenvalue solver of asymptotic quasi-optimal computational complexity
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• A posteriori error estimators for nonconforming finite element methods
• The completion of locally refined simplicial partitions created by bisection
• Convergence and optimal complexity of adaptive finite element eigenvalue computations
• A review of unified a posteriori finite element error control
• Estimator competition for Poisson problems
• Theory of adaptive finite element methods: An introduction
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
• Feedback and adaptive finite element solution of one-dimensional boundary value problems
• A feedback finite element method with a posteriori error estimation. I: The finite element method and some basic properties of the a posteriori error estimator
• Functional analysis in modern applied mathematics
• A posteriori error estimates for nonconforming finite element methods
• Decay rates of adaptive finite elements with Dörfler marking
• A unifying theory of a posteriori finite element error control
• Quasi-Optimal Convergence Rate of an Adaptive Discontinuous Galerkin Method
• A BASIC CONVERGENCE RESULT FOR CONFORMING ADAPTIVE FINITE ELEMENTS
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM
• LOCALLY EFFICIENT AND RELIABLEA POSTERIORIERROR ESTIMATORS FOR DIRICHLET PROBLEMS
• Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators
• Residual-based a posteriori error estimate for hypersingular equation on surfaces
• Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation
• Optimal adaptive nonconforming FEM for the Stokes problem
• Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
• Adaptive boundary element methods with convergence rates
• Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem
• A natural adaptive nonconforming FEM of quasi-optimal complexity
• Efficient implementation of adaptive P1-FEM in Matlab
• A unifying theory of a posteriori error control for nonconforming finite element methods
• Convergence analysis of a conforming adaptive finite element method for an obstacle problem
• Convergence analysis of an adaptive nonconforming finite element method
• Convergence of some adaptive FEM-BEM coupling for elliptic but possibly nonlinear interface problems
• Quasi-optimal convergence rate for an adaptive boundary element method
• Each \(H^{1/2}\)-stable projection yields convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data in \(\mathbb R^d\)
• Quasi-optimal adaptive pseudostress approximation of the Stokes equations
• Discrete reliability for Crouzeix-Raviart FEMs
• Optimality of an adaptive finite element method for the \(p\)-Laplacian equation
• The adaptive nonconforming FEM for the pure displacement problem in linear elasticity is optimal and robust
• Primer of Adaptive Finite Element Methods
• Convergence and optimality of adaptive mixed finite element methods
• A convergent nonconforming adaptive finite element method with quasi-optimal complexity
• A convergence proof for adaptive finite elements without lower bound
• Quasi-Optimality of Adaptive Nonconforming Finite Element Methods for the Stokes Equations
• A Priori and A Posteriori Pseudostress-velocity Mixed Finite Element Error Analysis for the Stokes Problem
• Quasioptimal cardinality of AFEM driven by nonresidual estimators
• An optimal adaptive mixed finite element method
• Adaptive finite element methods for elliptic problems: abstract framework and applications
• Error reduction in adaptive finite element approximations of elliptic obstacle problems
• Linear Convergence of an Adaptive Finite Element Method for the p-Laplacian Equation
• An Optimal Adaptive Finite Element Method for the Stokes Problem
• Convergence and quasi-optimal complexity of a simple adaptive finite element method
• On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection
• Analysis of Optimal Finite-Element Meshes in R 1
• Estimator reduction and convergence of adaptive BEM
• Some remarks on Zienkiewicz‐Zhu estimator
• Adaptive Multilevel Techniques for Mixed Finite Element Discretizations of Elliptic Boundary Value Problems
• An Adaptive Uzawa FEM for the Stokes Problem: Convergence without the Inf-Sup Condition
• Local problems on stars: A posteriori error estimators, convergence, and performance
• A Posteriori Error Estimates for Boundary Element Methods
• Error Estimators for Nonconforming Finite Element Approximations of the Stokes Problem
• Efficiency of a posteriori BEM–error estimates for first-kind integral equations on quasi–uniform meshes
• Quasi-Optimal Convergence Rate of an AFEM for Quasi-Linear Problems of Monotone Type
• Convergence of adaptive FEM for some elliptic obstacle problem
• Convergence of adaptive FEM for some elliptic obstacle problem with inhomogeneous Dirichlet data
• Adaptive Boundary Element Mevthods for Some First Kind Integral Equations
• Error reduction and convergence for an adaptive mixed finite element method
• An a posteriori error estimate for a first-kind integral equation
• A posteriori error estimate and h-adaptive algorithm on surfaces from Symm's integral equation
• An adaptive mesh-refining algorithm allowing for an \(H^1\) stable \(L^2\) projection onto Courant finite element spaces
• Convergence of a standard adaptive nonconforming finite element method with optimal complexity

Cited In (only showing first 100 items - show all)

• A Unified Analysis of Quasi-Optimal Convergence for Adaptive Mixed Finite Element Methods
• Asymptotically exact a posteriori error analysis for the mixed Laplace eigenvalue problem
• Reliable numerical solution of a class of nonlinear elliptic problems generated by the Poisson-Boltzmann equation
• Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods
• Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison
• On the power of adaption
• Adaptive spectral Galerkin methods with dynamic marking
• Axioms of Adaptivity with Separate Marking for Data Resolution
• A coarsening algorithm on adaptive red-green-blue refined meshes
• Adaptive and iterative methods for simulations of nanopores with the PNP-Stokes equations
• Optimal adaptivity for the SUPG finite element method
• Adaptive space-time finite element methods for non-autonomous parabolic problems with distributional sources
• An adaptive \(hp\)-refinement strategy with computable guaranteed bound on the error reduction factor
• A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems
• A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics
• An Adaptive Least-Squares FEM for Linear Elasticity with Optimal Convergence Rates
• Residual-based a posteriori error analysis for symmetric mixed Arnold-Winther FEM
• Guaranteed a posteriori error estimates for a staggered discontinuous Galerkin method
• Hierarchical Argyris finite element method for adaptive and multigrid algorithms
• An abstract analysis of optimal goal-oriented adaptivity
• Adaptive Mixed Finite Element Methods for Non-self-adjoint Indefinite Second-Order Elliptic PDEs with Optimal Rates
• Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form
• Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
• On the convergence of adaptive iterative linearized Galerkin methods
• Discontinuous Petrov-Galerkin approximation of eigenvalue problems
• Complexity of hierarchical refinement for a class of admissible mesh configurations
• A posteriori analysis of a B-spline based finite-element method for the stationary quasi-geostrophic equations of the ocean
• Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors
• Globally Structured Three-Dimensional Analysis-Suitable T-Splines: Definition, Linear Independence and $m$-graded local refinement
• Optimal convergence of finite element approximation to an optimization problem with PDE constraint*
• A discrete Helmholtz decomposition with morley finite element functions and the optimality of adaptive finite element schemes
• Convergence of natural adaptive least squares finite element methods
• An adaptive \(hp\)-refinement strategy with inexact solvers and computable guaranteed bound on the error reduction factor
• Nonconforming FEMs for an Optimal Design Problem
• Adaptive BEM with optimal convergence rates for the Helmholtz equation
• Adaptive space-time finite element methods for parabolic optimal control problems
• Convergence of Adaptive Mixed Finite Element Methods for the Hodge Laplacian Equation: Without Harmonic Forms
• Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab}
• Adaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities
• Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation
• \(h\)-adaptive least-squares finite element methods for the 2D Stokes equations of any order with optimal convergence rates
• Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems
• Adaptive isogeometric boundary element methods with local smoothness control
• Optimality of a Standard Adaptive Finite Element Method for the Stokes Problem
• Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates
• The adaptive finite element method for the \(p\)-Laplace problem
• Robust residual-based a posteriori Arnold-winther mixed finite element analysis in elasticity
• Guaranteed contraction of adaptive inexact hp-refinement strategies with realistic stopping criteria
• An adaptive least-squares FEM for the Stokes equations with optimal convergence rates
• Adaptive boundary element methods for optimal convergence of point errors
• Goal-Oriented Adaptive Mesh Refinement for Discontinuous Petrov--Galerkin Methods
• Analysis-suitable adaptive T-mesh refinement with linear complexity
• A new perspective on hierarchical spline spaces for adaptivity
• Convergent adaptive hybrid higher-order schemes for convex minimization
• Local inverse estimates for non-local boundary integral operators
• Adaptive BEM for elliptic PDE systems. II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations
• \(C^1\) continuous \(h\)-adaptive least-squares spectral element method for phase-field models
• A convergent adaptive finite element method for cathodic protection
• Quasi-optimal adaptive hybridized mixed finite element methods for linear elasticity
• Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
• High-order AFEM for the Laplace-Beltrami operator: convergence rates
• On the Sobolev and $L^p$-Stability of the $L^2$-Projection
• Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines
• Adaptive BEM with inexact PCG solver yields almost optimal computational costs
• Adaptive 2D IGA boundary element methods
• Efficient stress-velocity least-squares finite element formulations for the incompressible Navier-Stokes equations
• Reliable and efficient a posteriori error estimation for adaptive IGA boundary element methods for weakly-singular integral equations
• Goal-oriented adaptive finite element methods with optimal computational complexity
• Convergence of Anisotropic Mesh Adaptation via Metric Optimization
• Constants in discrete Poincaré and Friedrichs inequalities and discrete quasi-interpolation
• Adaptive Morley FEM for the von Kármán Equations with Optimal Convergence Rates
• Equilibrated Stress Reconstruction and a Posteriori Error Estimation for Linear Elasticity
• Convergence and optimality of \({\mathbf {hp}}\)-\textbf{AFEM}
• Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations
• Optimal convergence behavior of adaptive FEM driven by simple \((h-h/2)\)-type error estimators
• A posteriori error analysis of a fully-discrete finite element method for the wave equation
• Dörfler marking with minimal cardinality is a linear complexity problem
• Effective grading refinement for locally linearly independent LR B-splines
• Book review of: S. I. Repin and S. A. Sauter, Accuracy of mathematical models. Dimension reduction, homogenization, and simplification
• Collective marking for adaptive least-squares finite element methods with optimal rates
• Adaptive hybrid high-order method for guaranteed lower eigenvalue bounds
• On the threshold condition for Dörfler marking
• Discrete weak duality of hybrid high-order methods for convex minimization problems
• Novel Raviart-Thomas basis functions on anisotropic finite elements
• Adaptive reconstruction for electrical impedance tomography with a piecewise constant conductivity
• Adaptive succinctness
• Adaptive Uzawa algorithm for the Stokes equation
• Higher-order adaptive virtual element methods with contraction properties
• An adaptive nonlinear least-squares finite element method for a Pucci equation in two dimensions
• MooAFEM: an object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
• Recurrences for quadrilateral high-order finite elements
• Adaptive Least-Squares, Discontinuous Petrov-Galerkin, and Hybrid High-Order Methods
• Convergence of adaptive Crouzeix-Raviart and Morley FEM for distributed optimal control problems
• Error identities for parabolic equations with monotone spatial operators
• Instance-optimal goal-oriented adaptivity
• A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems
• An adaptive finite element scheme for the Hellinger-Reissner elasticity mixed eigenvalue problem
• Partial relaxation of \(C^0\) vertex continuity of stresses of conforming mixed finite elements for the elasticity problem
• Adaptive finite element methods
• Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs

Uses Software

• p1afem

This page was built for publication: Axioms of adaptivity

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