Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems

DOI10.1515/JNUM.2010.003zbMath1194.65147MaRDI QIDQ3564649

Xuejun Xu, Huangxin Chen, Ronald H. W. Hoppe

Publication date: 26 May 2010

Published in: Journal of Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithms; uniform convergence; numerical experiments; preconditioning; multigrid method; adaptive finite element methods; mesh refinement; local smoothing; second-order elliptic boundary-value problems; Jacobi and Gauss-Seidel smoothing; local multilevel method; Schwarz theory

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

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

65F08: Preconditioners for iterative methods

Related Items

Adaptive finite element analysis of elliptic problems based on bubble-type local mesh generation, Stable multilevel splittings of boundary edge element spaces

Cites Work

• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
• Two preconditioners based on the multi-level splitting of finite element spaces
• On the multi-level splitting of finite element spaces
• The hierarchical basis multigrid method
• Multilevel preconditioning
• Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
• Adaptive finite element methods with convergence rates
• Optimality of a standard adaptive finite element method
• Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• Local Mesh Refinement Multilevel Techniques
• Local mesh refinement in 2 and 3 dimensions
• Optimal Multilevel Iterative Methods for Adaptive Grids
• Fully Adaptive Multigrid Methods
• Iterative Methods by Space Decomposition and Subspace Correction
• On the Conditioning of Finite Element Equations with Highly Refined Meshes
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Convergence of Adaptive Finite Element Methods
• New Estimates for Multilevel Algorithms Including the V-Cycle