Comparison of bounds for V-cycle multigrid

Applied Numerical Mathematics

Volumn 60, Issue 3, 2010, Pages 176-192

  Napov, Artem ^a   Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Approximation property; Convergence analysis; Multigrid; Successive subspace correction; V cycle

Indexed keywords

APPROXIMATION PROPERTIES; CONVERGENCE ANALYSIS; CONVERGENCE FACTOR; CONVERGENCE THEORY; MCCORMICK; MULTI-GRID; MULTIGRID METHODS; ORTHOGONAL DECOMPOSITION; SYMMETRIC POSITIVE DEFINITE;

LINEAR SYSTEMS;

EID: 77949277758     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2009.11.003     Document Type: Article

References (20)

1. Aricò A., Donatelli M., and Serra-Capizzano S. V-cycle optimal convergence for certain (multilevel) structured linear systems. SIAM Journal on Matrix Analysis and Applications 26 (2004) 186-214
2. Ben Israel A., and Greville T.N.E. Generalized Inverses: Theory and Applications (1974), J. Wiley and Sons, New York
3. Braess D. The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equation. In: Hackbusch W., and Trottenberg U. (Eds). Multigrid Methods. Lectures Notes in Mathematics vol. 960 (1982), Springer-Verlag, Berlin/Heidelberg/New York 368-386
4. Braess D., and Hackbusch W. A new convergence proof for the multigrid method including the V-cycle. SIAM Journal on Numerical Analysis 20 (1983) 967-975
5. Bramble J.H., Pasciak J.E., Wang J., and Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computation 57 (1991) 23-45
6. Griebel M., and Oswald P. On the abstract theory of additive and multiplicative Schwarz algorithms. Numerische Mathematik 70 (1995) 163-180
7. Hackbusch W. Multi-grid convergence theory. In: Hackbusch W., and Trottenberg U. (Eds). Multigrid Methods. Lectures Notes in Mathematics vol. 960 (1982), Springer-Verlag, Berlin/Heidelberg/New York 177-219
8. Hackbusch W. Multi-grid Methods and Applications (1985), Springer, Berlin
9. Lauzon M., and Treil S. Common complements of two subspaces of a Hilbert space. Journal of Functional Analysis 212 (2003) 500-512
10. Mandel J., McCormick S.F., and Ruge J.W. An algebraic theory for multigrid methods for variational problems. SIAM Journal on Numerical Analysis 25 (1988) 91-110
11. McCormick S.F. Multigrid methods for variational problems: general theory for the V-cycle. SIAM Journal on Numerical Analysis 22 (1985) 634-643
12. Meyer C.D. Matrix Analysis and Applied Linear Algebra (2000), SIAM, Philadelphia, PA
13. Oswald P. Multilevel Finite Element Approximation: Theory and Applications (1994), Teubner Skripte zur Numerik, Teubner, Stuttgart
14. P. Oswald, Subspace correction methods and multigrid theory, in: [16], pp. 533-572, Appendix A
15. Ruge J.W., and Stüben K. Algebraic multigrid (AMG). In: McCormick S.F. (Ed). Multigrid Methods. Frontiers in Applied Mathematics vol. 3 (1987), SIAM, Philadelphia, PA 73-130
16. Trottenberg U., Oosterlee C.W., and Schüller A. Multigrid (2001), Academic Press, London
17. Vassilevski P.S. Multilevel Block Factorization Preconditioners (2008), Springer, New York
18. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 34 (1992) 581-613
19. Xu J., and Zikatanov L.T. The method of alternating projections and the method of subspace corrections in Hilbert space. J. Amer. Math. Soc. 15 (2002) 573-597
20. Yserentant H. Old and new convergence proofs for multigrid methods. Acta Numerica 2 (1993) 285-326