Uniform convergence of multigrid methods for adaptive meshes

DOI10.1016/j.apnum.2016.11.005zbMath1355.65143OpenAlexW2555522850MaRDI QIDQ729990

Hui Zheng, Jin-biao Wu

Publication date: 23 December 2016

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

Full work available at URL: https://doi.org/10.1016/j.apnum.2016.11.005

zbMATH Keywords

algorithmconvergencenumerical examplefinite elementmultigrid methodadaptive meshes

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) 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)

Related Items

A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations, Interpolation operator on negative Sobolev spaces, Goal-oriented adaptive finite element methods with optimal computational complexity, Plain convergence of goal-oriented adaptive FEM, Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains, A meshless geometric multigrid method based on a node-coarsening algorithm for the linear finite element discretization, Uniform preconditioners of linear complexity for problems of negative order, Multilevel decompositions and norms for negative order Sobolev spaces

Uses Software

• iFEM

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal multilevel methods for graded bisection grids
• Robust multigrid method for the planar linear elasticity problems
• Two preconditioners based on the multi-level splitting of finite element spaces
• A preconditioning technique for the efficient solution of problems with local grid refinement
• The hierarchical basis multigrid method
• Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
• Adaptive finite element methods with convergence rates
• A recursive approach to local mesh refinement in two and three dimensions
• Optimality of a standard adaptive finite element method
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• Local Mesh Refinement Multilevel Techniques
• Optimal Multilevel Iterative Methods for Adaptive Grids
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Convergence of Adaptive Finite Element Methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• The completion of locally refined simplicial partitions created by bisection
• A sharp convergence estimate for the method of subspace corrections for singular systems of equations
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs