Comparison of bounds for V-cycle multigrid

DOI10.1016/j.apnum.2009.11.003zbMath1192.65151OpenAlexW2137788339MaRDI 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

convergencefinite difference methodnumerical examplesmultigrid methodPoisson equationapproximation propertyV-cyclesuccessive subspace correctionsymmetric positive definite linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (5)

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

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

This page was built for publication: Comparison of bounds for V-cycle multigrid