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

DOI10.1002/nla.685zbMath1240.65357MaRDI 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

convergence; Fourier analysis; multigrid; V-cycle; two-grid

Mathematics Subject Classification ID

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

65F10: Iterative numerical methods for linear systems

Related Items

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