Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods

DOI10.1137/060652312MaRDI QIDQ3507501zbMATH OpenOpenAlexFDO

Authors Yvan Notay

Publication date 19 June 2008

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/060652312

zbMATH Keywords

condition numberconvergencemultigrid methodsmultilevel algorithmstwo-grid algorithmsW-cycle

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• Convergence analysis of inexact two-grid methods: a theoretical framework
• A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
• Convergence analysis of multigrid methods with residual scaling techniques
• Algebraic analysis of two-grid methods: the nonsymmetric case
• Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems

Cited in

(30)

• A note on the convergence of the two-grid method for Toeplitz systems
• Note on the multigrid \(W\)-cycle
• Convergence analysis of a multigrid method for convection-diffusion equations
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Porting an aggregation-based algebraic multigrid method to GPUs
• Algebraic analysis of two-grid methods: the nonsymmetric case
• When does two-grid optimality carry over to the V-cycle?
• Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
• Convergence analysis on multigrid methods for elliptic problems with large jumps in coefficients
• scientific article; zbMATH DE number 4145269 (Why is no real title available?)
• A semi-algebraic approach that enables the design of inter-grid operators to optimize multigrid convergence
• Two-sided bounds on the convergence rate of two-level methods
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with L₂ -Norm
• On the Ideal Interpolation Operator in Algebraic Multigrid Methods
• scientific article; zbMATH DE number 218276 (Why is no real title available?)
• Convergence analysis of inexact two-grid methods: a theoretical framework
• A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
• Analysis of two-grid methods: the nonnormal case
• Smoothing factor, order of prolongation and actual multigrid convergence
• The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
• Rounding-error analysis of multigrid V-cycles
• Convergence of VW-cycle and WV-cycle multigrid methods
• Multiscale approximation and two-grid preconditioner for extremely anisotropic heat flow
• A highly parallelized multiscale preconditioner for Darcy flow in high-contrast media
• A posteriori error estimates based on multilevel decompositions with an iterative solver on the coarsest level
• The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations
• An adaptive two-grid preconditioner and linearly implicit scheme for shale gas transport in fractured porous media
• Solving advection equations with reduction multigrids on GPUs
• The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation
• Convergence analysis of multigrid methods with residual scaling techniques

This page was built for publication: Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods

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