On 2D newest vertex bisection: optimality of mesh-closure and H ^1-stability of L _2-projection
From MaRDI portal
Publication:378149
DOI10.1007/S00365-013-9192-4zbMATH Open1302.65267arXiv1210.0367OpenAlexW3102639848MaRDI QIDQ378149FDOQ378149
Authors: M. Karkulik, David Pavlicek, Dirk Praetorius 
Publication date: 11 November 2013
Published in: Constructive Approximation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1210.0367
Recommendations
- Optimal grading of the newest vertex bisection and \(H^{1}\)-stability of the \(L_{2}\)-projection
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
- 30 years of newest vertex bisection
- On the Sobolev and \(L^p\)-stability of the \(L^2\)-projection
- A remark on newest vertex bisection in any space dimension
convergenceregular triangulations\(H ^{1}\)-stability\(L _{2}\)-projectionadaptive finite element methodsmesh-refinementnewest vertex bisection
Complexity and performance of numerical algorithms (65Y20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) 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)
Cites Work
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Title not available (Why is that?)
- Data Oscillation and Convergence of Adaptive FEM
- On the stability of the \(L^2\) projection in \(H^1(\omega)\)
- Merging the Bramble-Pasciak-Steinbach and the Crouzeix-Thomée criterion for \(H^1\)-stability of the \(L^2\)-projection onto finite element spaces
- The Stability in L p and W p 1 of the L 2 -Projection onto Finite Element Function Spaces
- Title not available (Why is that?)
- On the stability of the \(L_2\) projection in fractional Sobolev spaces
- Adaptive finite element methods with convergence rates
- Optimality of a standard adaptive finite element method
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $
- The completion of locally refined simplicial partitions created by bisection
- Some Estimates for a Weighted L 2 Projection
- Theory of adaptive finite element methods: An introduction
- Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors
- Adaptive boundary element methods with convergence rates
- 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\)
- Primer of Adaptive Finite Element Methods
- An adaptive mesh-refining algorithm allowing for an \(H^1\) stable \(L^2\) projection onto Courant finite element spaces
- A recursive approach to local mesh refinement in two and three dimensions
- Title not available (Why is that?)
- Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
- Une méthode d'éléments finis hybrides en décomposition de domaines
- Adaptive refinement for arbitrary finite-element spaces with hierarchical bases
- The construction of some efficient preconditioners in the boundary element method
- An algorithm for adaptive mesh refinement in \(n\) dimensions
- On a hybrid boundary element method
- Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
- Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
Cited In (53)
- Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots
- An implementation of \textit{hp}-FEM for the fractional Laplacian
- Two-level error estimation for the integral fractional Laplacian
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- A coarsening algorithm on adaptive red-green-blue refined meshes
- Optimal adaptivity for the SUPG finite element method
- A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
- Adaptive Uzawa algorithm for the Stokes equation
- Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes
- MooAFEM: an object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
- An abstract analysis of optimal goal-oriented adaptivity
- Instance-optimal goal-oriented adaptivity
- Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
- Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
- Functional a posteriori error estimates for boundary element methods
- Error Estimation and Adaptivity for Stochastic Collocation Finite Elements Part I: Single-Level Approximation
- Axioms of adaptivity
- Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- A Weak Compatibility Condition for Newest Vertex Bisection in Any Dimension
- 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 quasi-diagonal preconditioners for pseudodifferential operators of order minus two
- Two-Level a Posteriori Error Estimation for Adaptive Multilevel Stochastic Galerkin Finite Element Method
- Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation
- Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection
- Adaptive Crouzeix–Raviart boundary element method
- Optimality of a Standard Adaptive Finite Element Method for the Stokes Problem
- Optimal convergence rates for goal-oriented FEM with quadratic goal functional
- Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates
- Optimal multilevel adaptive FEM for the Argyris element
- First-order least-squares method for the obstacle problem
- Adaptive boundary element methods for optimal convergence of point errors
- Convergence of Adaptive Stochastic Galerkin FEM
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- A wirebasket preconditioner for the mortar boundary element method
- Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements
- The saturation assumption yields optimal convergence of two-level adaptive BEM
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- On the Sobolev and $L^p$-Stability of the $L^2$-Projection
- Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
- On the coupling of DPG and BEM
- Adaptive FEM for Parameter-Errors in Elliptic Linear-Quadratic Parameter Estimation Problems
- Adaptive BEM with inexact PCG solver yields almost optimal computational costs
- Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation
- Goal-oriented adaptive finite element methods with optimal computational complexity
- Rate optimality of adaptive finite element methods with respect to overall computational costs
- Adaptive Morley FEM for the von Kármán Equations with Optimal Convergence Rates
- Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations
- Optimal convergence behavior of adaptive FEM driven by simple \((h-h/2)\)-type error estimators
This page was built for publication: On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378149)
