On 2D newest vertex bisection: optimality of mesh-closure and H ^1-stability of L _2-projection
From MaRDI portal
Publication:378149
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)
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.
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
Cites work
- scientific article; zbMATH DE number 1617761 (Why is no real title available?)
- scientific article; zbMATH DE number 3574872 (Why is no real title available?)
- scientific article; zbMATH DE number 635667 (Why is no real title available?)
- A recursive approach to local mesh refinement in two and three dimensions
- Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $
- Adaptive boundary element methods with convergence rates
- Adaptive finite element methods with convergence rates
- Adaptive refinement for arbitrary finite-element spaces with hierarchical bases
- An adaptive mesh-refining algorithm allowing for an \(H^1\) stable \(L^2\) projection onto Courant finite element spaces
- An algorithm for adaptive mesh refinement in \(n\) dimensions
- Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors
- Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
- Data Oscillation and Convergence of Adaptive FEM
- Each \(H^{1/2}\)-stable projection yields convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data in \(\mathbb R^d\)
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
- Merging the Bramble-Pasciak-Steinbach and the Crouzeix-Thomée criterion for \(H^1\)-stability of the \(L^2\)-projection onto finite element spaces
- On a hybrid boundary element method
- On the stability of the \(L^2\) projection in \(H^1(\omega)\)
- On the stability of the \(L_2\) projection in fractional Sobolev spaces
- Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
- Optimality of a standard adaptive finite element method
- Primer of adaptive finite element methods
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Quasi-optimal convergence rate for an adaptive boundary element method
- Some Estimates for a Weighted L 2 Projection
- The Stability in L p and W p 1 of the L 2 -Projection onto Finite Element Function Spaces
- The completion of locally refined simplicial partitions created by bisection
- The construction of some efficient preconditioners in the boundary element method
- Theory of adaptive finite element methods: An introduction
- Une méthode d'éléments finis hybrides en décomposition de domaines
Cited in
(56)- Adaptive Crouzeix-Raviart 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
- Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
- Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Adaptive vertex-centered finite volume methods with convergence rates
- Instance-optimal goal-oriented adaptivity
- Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
- A wirebasket preconditioner for the mortar boundary element method
- Optimal adaptivity for the SUPG finite element method
- Convergence of adaptive stochastic Galerkin FEM
- Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab}
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- A weak compatibility condition for newest vertex bisection in any dimension
- Adaptive boundary element methods for optimal convergence of point errors
- Optimal convergence rates for goal-oriented FEM with quadratic goal functional
- Optimality of a standard adaptive finite element method for the Stokes problem
- Rate optimality of adaptive finite element methods with respect to overall computational costs
- Adaptive BEM for elliptic PDE systems. I: Abstract framework, for weakly-singular integral equations
- Goal-oriented adaptive finite element methods with optimal computational complexity
- Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes
- A remark on newest vertex bisection in any space dimension
- A coarsening algorithm on adaptive red-green-blue refined meshes
- Functional a posteriori error estimates for boundary element methods
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- Adaptive BEM with inexact PCG solver yields almost optimal computational costs
- MooAFEM: an object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
- Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
- Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
- Error Estimation and Adaptivity for Stochastic Collocation Finite Elements Part I: Single-Level Approximation
- Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- Adaptive Morley FEM for the von Kármán equations with optimal convergence rates
- Axioms of adaptivity
- On the coupling of DPG and BEM
- An abstract analysis of optimal goal-oriented adaptivity
- A short note on plain convergence of adaptive least-squares finite element methods
- On the Sobolev and \(L^p\)-stability of the \(L^2\)-projection
- Adaptive Uzawa algorithm for the Stokes equation
- Optimal grading of the newest vertex bisection and \(H^{1}\)-stability of the \(L_{2}\)-projection
- Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation
- Optimal multilevel adaptive FEM for the Argyris element
- Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs
- Adaptive FEM for parameter-errors in elliptic linear-quadratic parameter estimation problems
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- Two-level a posteriori error estimation for adaptive multilevel stochastic Galerkin finite element method
- Optimal convergence behavior of adaptive FEM driven by simple \((h-h/2)\)-type error estimators
- Quasi-optimality of an adaptive finite element method for cathodic protection
- 30 years of newest vertex bisection
- First-order least-squares method for the obstacle problem
- A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems
- Two-level error estimation for the integral fractional Laplacian
- 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
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)
