On 2D Newest Vertex Bisection: Optimality of Mesh-Closure and H1-Stability of L2-Projection

Abstract

Newest vertex bisection (NVB) is a popular local mesh-refinement strategy for regular triangulations which consist of simplices. For the 2D case, we prove that the mesh-closure step of NVB, which preserves regularity of the triangulation, is quasi-optimal and that the corresponding L2-projection onto lowest-order Courant finite elements (P1-FEM) is always H1-stable. Throughout, no additional assumptions on the initial triangulation are imposed. Our analysis thus improves results of Binev, Dahmen & DeVore (Numer. Math. 97, 2004), Carstensen (Constr. Approx. 20, 2004), and Stevenson (Math. Comp. 77, 2008) in the sense that all assumptions of their theorems are removed. Consequently, our results relax the requirements under which adaptive finite element schemes can be mathematically guaranteed to convergence with quasi-optimal rates.

References in corpus (1)

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

Cited by in corpus (43)

• Axioms of Adaptivity
• Adaptive FEM with optimal convergence rates for a certain class of non-symmetric and possibly non-linear problems
• Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
• An abstract analysis of optimal goal-oriented adaptivity
• Adaptive Boundary Element Methods
• Each H^{1/2}-stable projection yields convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data in R^d
• Rate optimal adaptive FEM with inexact solver for nonlinear operators
• Rate optimality of adaptive finite element methods with respect to the overall computational costs
• Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
• Convergence and Quasi-Optimality of Adaptive FEM with Inhomogeneous Dirichlet Data
• Convergence of adaptive stochastic Galerkin FEM
• Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs
• Adaptive BEM with optimal convergence rates for the Helmholtz equation
• MooAFEM: An object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
• Adaptive vertex-centered finite volume methods with convergence rates
• On the Sobolev and $L^p$-Stability of the $L^2$-projection
• Adaptive BEM with inexact PCG solver yields almost optimal computational costs
• 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
• A short note on plain convergence of adaptive least-squares finite element methods
• A linear Uzawa-type solver for nonlinear transmission problems
• Goal-oriented adaptive finite element methods with optimal computational complexity
• Optimal preconditioning for the symmetric and non-symmetric coupling of adaptive finite elements and boundary elements
• Efficient additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
• Optimal Adaptivity for the SUPG Finite Element Method
• Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
• Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs
• Optimal convergence rates for goal-oriented FEM with quadratic goal functional
• Optimal additive Schwarz methods for the $hp$-BEM: the hypersingular integral operator in 3D on locally refined meshes
• 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
• 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
• Adaptive FEM for parameter-errors in elliptic linear-quadratic parameter estimation problems
• Optimal complexity of goal-oriented adaptive FEM for nonsymmetric linear elliptic PDEs
• Adaptive Uzawa algorithm for the Stokes equation
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
• Adaptive BEM for elliptic PDE systems, Part I: Abstract framework for weakly-singular integral equations
• Quasi-Optimality of an Adaptive Finite Element Method for Cathodic Protection
• Optimal multilevel adaptive FEM for the Argyris element
• $H^1$-Stability of the $L^2$-Projection onto Finite Element Spaces on Adaptively Refined Quadrilateral Meshes