Convergence analysis of perturbed two-grid and multigrid methods

SIAM Journal on Numerical Analysis

Volumn 45, Issue 3, 2007, Pages 1035-1044

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Condition number; Convergence analysis; Linear systems; Multigrid; W cycle

Indexed keywords

COARSE GRID SYSTEM; CONVERGENCE ANALYSIS; CONVERGENCE FACTOR; EXACT SOLUTIONS; GRID METHODS; MULTIGRID (MG) METHOD; POSITIVE DEFINITE;

EID: 46949085608     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060652312     Document Type: Article

References (23)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, UK, 1994.
2. O. AXELSSON AND P. S. VASSILEVSKI, Algebraic multilevel preconditioning methods, I, Numer. Math., 56 (1989), pp. 157-177.
3. O. AXELSSON AND P. S. VASSILEVSKI, Algebraic multilevel preconditioning methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
4. R. E. BANK, T. F. DUPONT, AND H. YSERENTANT, The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427-458.
5. D. BRAESS, The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equation, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer-Verlag, Berlin, Heidelberg, New York, 1982, pp. 368-386.
6. D. BRAESS, Finite Elements, Cambridge University Press, Cambridge, UK, 1997.
7. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
8. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
9. R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
10. R. D. FALGOUT, P. S. VASSILEVSKI, AND L. T. ZIKATANOV, On two-grid convergence estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494.
11. W. HACKBUSCH, Multi-grid convergence theory, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer-Verlag, Berlin, Heidelberg, New York, 1982, pp. 177-219.
12. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
13. J. MANDEL, S. MCCORMICK, AND J. RUGE, An algebraic theory for multigrid methods for variational problems, SIAM J. Numer. Anal., 25 (1988), pp. 91-110.
14. S. F. MCCORMICK, Multigrid methods for variational problems: General theory for the V-cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634-643.
15. Y. NOTAY, Algebraic multigrid and algebraic multilevel methods: A theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp. 419-451.
16. P. OSWALD, Multilevel Finite Element Approximation: Theory and Applications, Teubner Skr. Numer., Teubner, Stuttgart, 1994.
17. P. OSWALD, Subspace correction methods and multigrid theory, in Multigrid, Academic Press, London, 2001, pp. 533-572.
18. K. STÜBEN, An introduction to algebraic multigrid, in Multigrid, Academic Press, London, 2001, pp. 413-532.
19. U. TROTTENBERG, C. W. OOSTERLEB, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
20. P. S. VASSILEVSKI, A block-factorization (algebraic) formulation of multigrid and Schwarz methods, East-West J. Numer. Math., 6 (1998), pp. 65-79.
21. P. S. VASSILEVSKI, Multilevel Block Factorization Preconditioned, Springer-Verlag, New York, to appear.
22. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
23. H. YSERENTANT, Old and new convergence proofs for multigrid methods, Acta Numer., 2 (1993), pp. 285-326.