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

convergence adaptive finite element methods newest vertex bisection $H ^{1}$-stability $L _{2}$-projection mesh-refinement regular 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

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

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