Axioms of adaptivity

DOI10.1016/j.camwa.2013.12.003zbMath1350.65119arXiv1312.1171OpenAlexW2092037996WikidataQ39206363 ScholiaQ39206363MaRDI QIDQ316622

Carsten Carstensen, Michael Feischl, Dirk Praetorius, Marcus Page

Publication date: 27 September 2016

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

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

zbMATH Keywords

finite element methodboundary element methodnonlinearlineariterative solversoptimal convergence ratesa posteriori error estimatorslocal mesh-refinementquasi-Galerkin orthogonality

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Nonlinear elliptic equations (35J60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (only showing first 100 items - show all)

Complexity of hierarchical refinement for a class of admissible mesh configurations ⋮ Adaptive Least-Squares, Discontinuous Petrov-Galerkin, and Hybrid High-Order Methods ⋮ Adaptive Isogeometric Phase-Field Modeling of Weak and Strong Discontinuities ⋮ Guaranteed a posteriori error estimates for a staggered discontinuous Galerkin method ⋮ Convergence of adaptive discontinuous Galerkin methods ⋮ 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 ⋮ Optimal convergence of finite element approximation to an optimization problem with PDE constraint* ⋮ A priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems ⋮ Adaptive quasi-Monte Carlo finite element methods for parametric elliptic PDEs ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Adaptive 2D IGA boundary element methods ⋮ Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations ⋮ A discrete Helmholtz decomposition with morley finite element functions and the optimality of adaptive finite element schemes ⋮ Adaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities ⋮ A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics ⋮ \(h\)-adaptive least-squares finite element methods for the 2D Stokes equations of any order with optimal convergence rates ⋮ Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver ⋮ Adaptive FEM for Parameter-Errors in Elliptic Linear-Quadratic Parameter Estimation Problems ⋮ An adaptive \(hp\)-refinement strategy with inexact solvers and computable guaranteed bound on the error reduction factor ⋮ Convergence of natural adaptive least squares finite element 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 ⋮ Robust residual-based a posteriori Arnold-winther mixed finite element analysis in elasticity ⋮ Inf-sup stability implies quasi-orthogonality ⋮ Optimal multilevel adaptive FEM for the Argyris element ⋮ Axioms of Adaptivity with Separate Marking for Data Resolution ⋮ Goal-oriented adaptive finite element methods with optimal computational complexity ⋮ Hierarchical a posteriori error estimation of Bank-Weiser type in the FEniCS project ⋮ Convergence of Adaptive Mixed Finite Element Methods for the Hodge Laplacian Equation: Without Harmonic Forms ⋮ Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines ⋮ A posteriori error analysis of a fully-discrete finite element method for the wave equation ⋮ Adaptive and iterative methods for simulations of nanopores with the PNP-Stokes equations ⋮ Adaptive isogeometric boundary element methods with local smoothness control ⋮ Adaptive IGAFEM with optimal convergence rates: T-splines ⋮ A Unified Analysis of Quasi-Optimal Convergence for Adaptive Mixed Finite Element Methods ⋮ An Adaptive Least-Squares FEM for Linear Elasticity with Optimal Convergence Rates ⋮ Equilibrated Stress Reconstruction and a Posteriori Error Estimation for Linear Elasticity ⋮ On the convergence of adaptive iterative linearized Galerkin methods ⋮ How to prove optimal convergence rates for adaptive least-squares finite element methods ⋮ Dörfler marking with minimal cardinality is a linear complexity problem ⋮ MooAFEM: an object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs ⋮ A short note on plain convergence of adaptive least-squares finite element methods ⋮ Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab} ⋮ Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form ⋮ Adaptive space-time finite element methods for non-autonomous parabolic problems with distributional sources ⋮ Book review of: S. I. Repin and S. A. Sauter, Accuracy of mathematical models. Dimension reduction, homogenization, and simplification ⋮ \(C^1\) continuous \(h\)-adaptive least-squares spectral element method for phase-field models ⋮ Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors ⋮ Reliable and efficient a posteriori error estimation for adaptive IGA boundary element methods for weakly-singular integral equations ⋮ Adaptive BEM with inexact PCG solver yields almost optimal computational costs ⋮ Residual-based a posteriori error analysis for symmetric mixed Arnold-Winther FEM ⋮ An adaptive finite element scheme for the Hellinger-Reissner elasticity mixed eigenvalue problem ⋮ Hierarchical Argyris finite element method for adaptive and multigrid algorithms ⋮ On the threshold condition for Dörfler marking ⋮ Dual-weighted residual a posteriori error estimates for a penalized phase-field slit discontinuity problem ⋮ Optimal Convergence Rates for Adaptive Lowest-Order Discontinuous Petrov--Galerkin Schemes ⋮ A convergent adaptive finite element method for cathodic protection ⋮ 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 ⋮ High-order AFEM for the Laplace-Beltrami operator: convergence rates ⋮ Efficient stress-velocity least-squares finite element formulations for the incompressible Navier-Stokes equations ⋮ Adaptive BEM with optimal convergence rates for the Helmholtz equation ⋮ Nonconforming FEMs for the $p$-Laplace Problem ⋮ Optimal adaptivity for the SUPG finite element method ⋮ An adaptive least-squares FEM for the Stokes equations with optimal convergence rates ⋮ Constants in discrete Poincaré and Friedrichs inequalities and discrete quasi-interpolation ⋮ Partial relaxation of \(C^0\) vertex continuity of stresses of conforming mixed finite elements for the elasticity problem ⋮ Instance-optimal goal-oriented adaptivity ⋮ Convergence and optimality of \({\mathbf {hp}}\)-\textbf{AFEM} ⋮ Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations ⋮ A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems ⋮ Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods ⋮ Optimal convergence behavior of adaptive FEM driven by simple \((h-h/2)\)-type error estimators ⋮ Unnamed Item ⋮ A posteriori analysis of a B-spline based finite-element method for the stationary quasi-geostrophic equations of the ocean ⋮ Collective marking for arbitrary order adaptive least-squares finite element methods with optimal rates ⋮ A coarsening algorithm on adaptive red-green-blue refined meshes ⋮ An Abstract Analysis of Optimal Goal-Oriented Adaptivity ⋮ Recurrent neural networks as optimal mesh refinement strategies ⋮ Convergence of adaptive stochastic collocation with finite elements ⋮ The saturation assumption yields optimal convergence of two-level adaptive BEM ⋮ The adaptive finite element method for the \(p\)-Laplace problem ⋮ Optimal convergence rates for goal-oriented FEM with quadratic goal functional ⋮ Energy contraction and optimal convergence of adaptive iterative linearized finite element methods ⋮ Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection ⋮ Guaranteed lower bounds on eigenvalues of elliptic operators with a hybrid high-order method ⋮ An adaptive edge element approximation of a quasilinear H(curl)-elliptic problem ⋮ 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 ⋮ Adaptive Spectral Galerkin Methods with Dynamic Marking ⋮ Adaptive Mixed Finite Element Methods for Non-self-adjoint Indefinite Second-Order Elliptic PDEs with Optimal Rates ⋮ Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian ⋮ Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems ⋮ The Prager–Synge theorem in reconstruction based a posteriori error estimation ⋮ Rate optimality of adaptive finite element methods with respect to overall computational costs ⋮ An adaptive \(hp\)-refinement strategy with computable guaranteed bound on the error reduction factor ⋮ Effective grading refinement for locally linearly independent LR B-splines ⋮ Adaptive space-time finite element methods for parabolic optimal control problems

Uses Software

• p1afem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection
• Estimator reduction and convergence of adaptive BEM
• An oscillation-free adaptive FEM for symmetric eigenvalue problems
• Inhomogeneous Dirichlet conditions in a priori and a posteriori finite element error analysis
• An adaptive mesh-refining algorithm allowing for an \(H^1\) stable \(L^2\) projection onto Courant finite element spaces
• Boundary integral equations
• A posteriori estimates for partial differential equations
• Convergence and optimal complexity of adaptive finite element eigenvalue computations
• Convergence of a standard adaptive nonconforming finite element method with optimal complexity
• Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators
• 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
• Adaptive finite element methods with convergence rates
• 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
• Decay rates of adaptive finite elements with Dörfler marking
• 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
• Optimality of a standard adaptive finite element method
• Convergence analysis of an adaptive nonconforming finite element method
• A unifying theory of a posteriori finite element error control
• Error estimators for a mixed 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
• EachH^1/2–stable projection yields convergence and quasi–optimality of adaptive FEM with inhomogeneous Dirichlet data in R^d
• Quasi-optimal Adaptive Pseudostress Approximation of the Stokes Equations
• A Review of Unified A Posteriori Finite Element Error Control
• Discrete Reliability for Crouzeix--Raviart FEMs
• Optimality of an adaptive finite element method for the p-Laplacian equation
• An Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity
• 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
• Estimator Competition for Poisson Problems
• Quasi-Optimal Convergence Rate of an Adaptive Discontinuous Galerkin Method
• 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
• A posteriori error estimate for the mixed finite element method
• An optimal adaptive mixed finite element method
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• A BASIC CONVERGENCE RESULT FOR CONFORMING ADAPTIVE FINITE ELEMENTS
• Theory of adaptive finite element methods: An introduction
• Adaptive finite element methods for elliptic problems: Abstract framework and applications
• Linear Convergence of an Adaptive Finite Element Method for the p-Laplacian Equation
• An Optimal Adaptive Finite Element Method for the Stokes Problem
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Convergence and quasi-optimal complexity of a simple adaptive finite element method
• Finite Element Methods for Navier-Stokes Equations
• A simple error estimator and adaptive procedure for practical engineerng analysis
• Analysis of Optimal Finite-Element Meshes in R 1
• Mixed and Hybrid Finite Element Methods
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• Some remarks on Zienkiewicz‐Zhu estimator
• Adaptive Multilevel Techniques for Mixed Finite Element Discretizations of Elliptic Boundary Value Problems
• Data Oscillation and Convergence of Adaptive FEM
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM
• 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
• A posteriori error estimators for nonconforming finite element methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Quasi-Optimal Convergence Rate of an AFEM for Quasi-Linear Problems of Monotone Type
• Convergence of adaptive FEM for some elliptic obstacle problem
• Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems
• Convergence of adaptive FEM for some elliptic obstacle problem with inhomogeneous Dirichlet data
• Adaptive Boundary Element Mevthods for Some First Kind Integral Equations
• The completion of locally refined simplicial partitions created by bisection
• The Mathematical Theory of Finite Element Methods
• Error reduction and convergence for an adaptive mixed finite element method
• LOCALLY EFFICIENT AND RELIABLEA POSTERIORIERROR ESTIMATORS FOR DIRICHLET PROBLEMS
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
• An a posteriori error estimate for a first-kind integral equation
• Boundary Element Methods
• The generalized finite element method
• A posteriori error estimate and h-adaptive algorithm on surfaces from Symm's integral equation
• An experimental survey of a posteriori Courant finite element error control for the Poisson equation

This page was built for publication: Axioms of adaptivity