On 2D newest vertex bisection: optimality of mesh-closure and H ^1-stability of L _2-projection
From MaRDI portal
Publication:378149
\(H ^{1}\)-stability\(L _{2}\)-projectionadaptive finite element methodsconvergencemesh-refinementnewest vertex bisectionregular triangulations
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) Complexity and performance of numerical algorithms (65Y20)
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.
Newest vertex bisection (NVB) is a popular local mesh-refinement strategy for regular triangulations that consist of simplices. In this paper, for the \(2D\) case, the authors prove that the mesh-closure step of NVB (which preserves regularity of the triangulation) is quasi-optimal, and that the corresponding \(L_2\)-projection onto lowest-order Courant finite elements (P1-FEM) is always \(H^1\)-stable. Throughout, no additional assumptions on the initial triangulation are imposed. The analysis presented improves some previous results in the sense that all assumptions of their theorems are removed (see [\textit{P. Binev} et al., Numer. Math. 97, No. 2, 219--268 (2004; Zbl 1063.65120)], [\textit{C. Carstensen}, Constructive Approximation 20, No. 4, 549--564 (2004; Zbl 1064.65143)], and [\textit{R. Stevenson}, Math. Comput. 77, No. 261, 227--241 (2008; Zbl 1131.65095)]). Therefore, the results in this paper 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
- A recursive approach to local mesh refinement in two and three dimensions
- Adaptive boundary element methods with convergence rates
- Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in L_\infty L₂ and L_\infty L_\infty
- 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
- 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?)
- 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()
- On the stability of the \(L_2\) projection in fractional Sobolev spaces
- Optimality of a standard adaptive finite element method
- Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
- Primer of adaptive finite element methods
- Quasi-optimal convergence rate for an adaptive boundary element method
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Some Estimates for a Weighted L 2 Projection
- The completion of locally refined simplicial partitions created by bisection
- The construction of some efficient preconditioners in the boundary element method
- The Stability in L p and W p 1 of the L 2 -Projection onto Finite Element Function Spaces
- Theory of adaptive finite element methods: An introduction
- Une méthode d'éléments finis hybrides en décomposition de domaines
Cited in
(65)- A wirebasket preconditioner for the mortar boundary element method
- Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- Optimal adaptivity for the SUPG finite element method
- A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems
- Optimal convergence behavior of adaptive FEM driven by simple (h-h/2)-type error estimators
- Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes
- Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation
- Functional a posteriori error estimates for boundary element methods
- A coarsening algorithm on adaptive red-green-blue refined meshes
- Optimal convergence rates for goal-oriented FEM with quadratic goal functional
- A short note on plain convergence of adaptive least-squares finite element methods
- Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab}
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- Instance-optimal goal-oriented adaptivity
- Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
- First-order least-squares method for the obstacle problem
- 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
- Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two
- Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Optimal multilevel adaptive FEM for the Argyris element
- Goal-oriented adaptive finite element methods with optimal computational complexity
- MooAFEM: an object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
- An abstract analysis of optimal goal-oriented adaptivity
- Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
- 30 years of newest vertex bisection
- On the coupling of DPG and BEM
- Axioms of adaptivity
- Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation
- A remark on newest vertex bisection in any space dimension
- A weak compatibility condition for newest vertex bisection in any dimension
- Optimal grading of the newest vertex bisection and \(H^{1}\)-stability of the \(L_{2}\)-projection
- Quasi-optimality of an adaptive finite element method for cathodic protection
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- Rate optimality of adaptive finite element methods with respect to overall computational costs
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- Error Estimation and Adaptivity for Stochastic Collocation Finite Elements Part I: Single-Level Approximation
- Adaptive BEM for elliptic PDE systems. I: Abstract framework, for weakly-singular integral equations
- Adaptive FEM for parameter-errors in elliptic linear-quadratic parameter estimation problems
- On the Sobolev and L^p-stability of the L^2-projection
- Two-level a posteriori error estimation for adaptive multilevel stochastic Galerkin finite element method
- Adaptive Uzawa algorithm for the Stokes equation
- Optimality of a standard adaptive finite element method for the Stokes problem
- Convergence of adaptive stochastic Galerkin FEM
- Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements
- Adaptive Crouzeix-Raviart boundary element method
- Adaptive vertex-centered finite volume methods with convergence rates
- Adaptive Morley FEM for the von Kármán equations with optimal convergence rates
- Adaptive boundary element methods for optimal convergence of point errors
- 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
- Adaptive BEM with inexact PCG solver yields almost optimal computational costs
- Goal-oriented error estimation and adaptivity for stochastic collocation FEM
- Optimal complexity of goal-oriented adaptive FEM for nonsymmetric linear elliptic PDEs
- Cost-optimal adaptive FEM with linearization and algebraic solver for semilinear elliptic PDEs
- Coupled boundary and volume integral equations for electromagnetic scattering
- Review and computational comparison of adaptive least-squares finite element schemes
- On full linear convergence and optimal complexity of adaptive FEM with inexact solver
- An adaptive multimesh rational approximation scheme for the spectral fractional Laplacian
- Adaptive mesh refinement for arbitrary initial triangulations
- Global convergence of adaptive least-squares finite element methods for nonlinear PDEs
- Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
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)
