When does two-grid optimality carry over to the V-cycle?

DOI10.1002/nla.685zbMath1240.65357OpenAlexW2170392325MaRDI QIDQ3094579

Artem Napov, Yvan Notay

Publication date: 25 October 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/65991/7/TGvsVcycREP.pdf

zbMATH Keywords

convergenceFourier analysismultigridV-cycletwo-grid

Mathematics Subject Classification ID

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

Related Items

Smoothing factor, order of prolongation and actual multigrid convergence, Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method, Algebraic Two-Level Convergence Theory for Singular Systems, Theoretical bounds for algebraic multigrid performance: review and analysis, A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of bounds for V-cycle multigrid
• Algebraic multigrid theory: The symmetric case
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• Analysis of Aggregation-Based Multigrid
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• An Algebraic Theory for Multigrid Methods for Variational Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• The method of alternating projections and the method of subspace corrections in Hilbert space
• On Generalizing the Algebraic Multigrid Framework