Comparison of bounds for V-cycle multigrid

DOI10.1016/j.apnum.2009.11.003zbMath1192.65151MaRDI QIDQ969311

Yvan Notay, Artem Napov

Publication date: 6 May 2010

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

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/159940/1/compvcycREP.pdf

zbMATH Keywords

convergence; finite difference method; numerical examples; multigrid method; Poisson equation; approximation property; V-cycle; successive subspace correction; symmetric positive definite linear systems

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

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

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Theoretical bounds for algebraic multigrid performance: review and analysis, Multigrid methods for Toeplitz linear systems with different size reduction, Smoothing factor, order of prolongation and actual multigrid convergence, Algebraic Two-Level Convergence Theory for Singular Systems, When does two-grid optimality carry over to the V-cycle?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Common complements of two subspaces of a Hilbert space
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Multilevel Block Factorization Preconditioners
• 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
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems