Convergence and quasi-optimal complexity of a simple adaptive finite element method

DOI10.1051/m2an/2009036zbMath1179.65139MaRDI QIDQ3647549

Shipeng Mao, Roland Becker

Publication date: 23 November 2009

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/194492

zbMATH Keywords

complexity estimates; a posteriori error analysis; adaptive finite elements; local mesh refinements; convergence of adaptive algorithms

Mathematics Subject Classification ID

65N15: Error bounds for boundary value problems involving PDEs

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65Y20: Complexity and performance of numerical algorithms

Related Items

Quasi-Optimal Mesh Sequence Construction through Smoothed Adaptive Finite Element Methods, Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems, Guaranteed contraction of adaptive inexact hp-refinement strategies with realistic stopping criteria, Convergence and quasi-optimality of an adaptive finite element method for nonmonotone quasi-linear elliptic problems on \(L^2\) errors, Axioms of adaptivity, Convergence of a standard adaptive nonconforming finite element method with optimal complexity, Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation, Adaptive finite element method for nonmonotone quasi-linear elliptic problems, Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data, Estimating and localizing the algebraic and total numerical errors using flux reconstructions, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A convergent adaptive finite element method with optimal complexity
• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
• An optimally convergent adaptive mixed finite element method
• Small data oscillation implies the saturation assumption
• Adaptive finite element methods with convergence rates
• Adaptive error control for multigrid finite element methods
• Optimality of a standard adaptive finite element method
• A BASIC CONVERGENCE RESULT FOR CONFORMING ADAPTIVE FINITE ELEMENTS
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Error Estimates for Adaptive Finite Element Computations
• Edge Residuals Dominate A Posteriori Error Estimates for Low Order Finite Element Methods
• Data Oscillation and Convergence of Adaptive FEM
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Quasi-Interpolation and A Posteriori Error Analysis in Finite Element Methods
• New Estimates for Multilevel Algorithms Including the V-Cycle