Convergence analysis of multigrid methods with residual scaling techniques

DOI10.1016/J.CAM.2010.04.004MaRDI QIDQ984900zbMATH OpenOpenAlexFDO

Authors Qunfeng Liu, Jinping Zeng

Publication date 20 July 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2010.04.004

zbMATH Keywords

convergence ratemultigrid methodperturbed 2-gridresidual scalingW-cycle

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

Multigrid methods with an overweight of the coarse-grid correction for symmetric positive definite linear equations are considered. The W-cycle is analysed as a perturbed 2-grid method. This concept is much older than the standard reference given here. If the convergence rate of the 2-grid method is \(\sigma < 1/2\), then the convergence rate of the W-cycle is bounded by \(\sigma/(1-\sigma)\) under some technical assumptions.

Recommendations

• Residual scaling techniques in multigrid. I: Equivalence proof
• Residual scaling techniques in multigrid. II: Practical applications
• Convergence analysis of a multigrid method for convection-diffusion equations
• A refined convergence analysis of multigrid algorithms for elliptic equations
• Convergence estimates for multigrid algorithms
• Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
• Convergence Analysis of Multigrid Algorithms for Nonselfadjoint and Indefinite Elliptic Problems
• Convergence analysis of a multigrid method for a nonlocal model
• The analysis of multigrid methods
• Analysis of the convergence of the multigrid method for rigid problems

Cites work

• A modification of the two-level algorithm with overcorrection
• A review of algebraic multigrid
• Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
• Adaptive Algebraic Multigrid
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• Algebraic multigrid based on element interpolation (AMGe)
• Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
• Efficient Algebraic Multigrid Algorithms and Their Convergence
• scientific article; zbMATH DE number 434719 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Iterative Solution Methods
• Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques
• On Generalizing the Algebraic Multigrid Framework
• On two‐grid convergence estimates
• Residual scaling techniques in multigrid. I: Equivalence proof
• Robustness and Scalability of Algebraic Multigrid
• Spectral AMGe (\rhoAMGe)
• Steplength optimization and linear multigrid methods

Cited in

(7)

• Residual scaling techniques in multigrid. I: Equivalence proof
• Residual scaling techniques in multigrid. II: Practical applications
• Note on the multigrid \(W\)-cycle
• Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
• scientific article; zbMATH DE number 2020799 (Why is no real title available?)
• Global optimization by multilevel partition
• Convergence of VW-cycle and WV-cycle multigrid methods

This page was built for publication: Convergence analysis of multigrid methods with residual scaling techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984900)