On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection

DOI10.1007/s00365-013-9192-4zbMath1302.65267arXiv1210.0367OpenAlexW3102639848MaRDI QIDQ378149

Michael Karkulik, David Pavlicek, Dirk Praetorius

Publication date: 11 November 2013

Published in: Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

convergenceadaptive finite element methodsnewest vertex bisection\(H ^{1}\)-stability\(L _{2}\)-projectionmesh-refinementregular triangulations

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20)

Related Items (52)

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 ⋮ Axioms of adaptivity ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ A Weak Compatibility Condition for Newest Vertex Bisection in Any Dimension ⋮ Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations ⋮ 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 ⋮ Optimal multilevel adaptive FEM for the Argyris element ⋮ Goal-oriented adaptive finite element methods with optimal computational complexity ⋮ 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 ⋮ A wirebasket preconditioner for the mortar boundary element method ⋮ Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots ⋮ 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} ⋮ On the coupling of DPG and BEM ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Instance-optimal goal-oriented adaptivity ⋮ Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data ⋮ 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 ⋮ Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates ⋮ 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 ⋮ First-order least-squares method for the obstacle problem ⋮ Adaptive boundary element methods for optimal convergence of point errors ⋮ An Abstract Analysis of Optimal Goal-Oriented Adaptivity ⋮ Adaptive Uzawa algorithm for the Stokes equation ⋮ The saturation assumption yields optimal convergence of two-level adaptive BEM ⋮ Optimal convergence rates for goal-oriented FEM with quadratic goal functional ⋮ Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection ⋮ 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 ⋮ Optimality of a Standard Adaptive Finite Element Method for the Stokes Problem ⋮ Convergence of Adaptive Stochastic Galerkin FEM ⋮ 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 ⋮ Adaptive Crouzeix–Raviart boundary element method ⋮ 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 ⋮ Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement ⋮ Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors
• An adaptive mesh-refining algorithm allowing for an \(H^1\) stable \(L^2\) projection onto Courant finite element spaces
• Adaptive refinement for arbitrary finite-element spaces with hierarchical bases
• Erratum to: ``On 2D newest vertex bisection: optimality of mesh-closure and \(H^1\)-stability of \(L_2\)-projection
• The construction of some efficient preconditioners in the boundary element method
• An algorithm for adaptive mesh refinement in \(n\) dimensions
• Adaptive finite element methods with convergence rates
• A recursive approach to local mesh refinement in two and three dimensions
• On a hybrid boundary element method
• Adaptive boundary element methods with convergence rates
• Optimality of a standard adaptive finite element method
• 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
• 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
• Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement
• Primer of Adaptive Finite Element Methods
• Some Estimates for a Weighted L 2 Projection
• Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Theory of adaptive finite element methods: An introduction
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• The Stability in L p and W p 1 of the L 2 -Projection onto Finite Element Function Spaces
• Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
• Data Oscillation and Convergence of Adaptive FEM
• Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $
• Une méthode d'éléments finis hybrides en décomposition de domaines
• The completion of locally refined simplicial partitions created by bisection
• On the stability of the \(L_2\) projection in fractional Sobolev spaces

This page was built for publication: On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection