Efficient algebraic multigrid algorithms and their convergence

SIAM Journal on Scientific Computing

Volumn 24, Issue 2, 2003, Pages 597-618

  Chang, Qianshun ^a   Huang, Zhaohui ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Algebraic multigrid; Convergence; Interpolation operator; Linear system of equations

Indexed keywords

ALGEBRA; ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR EQUATIONS;

ALGEBRAIC MULTIGRID (AMG) METHOD;

INTERPOLATION;

EID: 0037249173     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501389850     Document Type: Article

References (17)

1. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
2. A. BRANDT, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, GMD-Studien 85, Gesellschaft für Mathematik und Datenverarbeitung mbH, St. Augustin, Germany, 1984.
3. A. BRANDT, S. F. McCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J, Evans, ed., Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
4. R. H. CHAN, Q.-S. CHANG, AND H.-W. SUN, Multigrid method for ill-conditioned symmetric Toeplitz systems, SIAM J. Sci. Comput., 19 (1998), pp. 516-529.
5. Q. S. CHANG AND Y. S. WONG, Recent developments in algebraic multigrid methods, in Proceedings of 2nd Copper Mountain Conference on Iterative Methods, Vol. 1, Colorado University Press, Denver, CO, 1992, pp. 1-3.
6. Q. S. CHANG, Y. S. WONG, AND H. FU, Algebraic multigrid and its application to Euler equations, in Proceedings of Second International Conference on Computational Physics, World Scientific, Singapore, 1993, pp. 60-65.
7. Q. S. CHANG, Y. S. WONG, AND H. FU, On the algebraic multigrid methods, J. Comput. Phys., 125 (1996), pp. 279-292.
8. Q. S. CHANG, S. Q. MA, AND G. Y. LEI, Algebraic multigrid for queuing networks, Internat. J. Comput. Math., 70 (1999), pp. 539-552.
9. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFPEL, S. F. McCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
10. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
11. V. E. HENSON AND A. SHAKER, Theory and numerics for a semilinear elliptic PDE, with an application in the theory of pseudoplastic fluids, Appl. Anal., 63 (1996), pp. 271-285.
12. Z. H. HUANG AND Q. S. CHANG, Gauss-Seidel-type multigrid methods, J. Comput. Math., to appear.
13. A. KRECHEL AND K. STÜBEN, Operator dependent interpolation in algebraic multigrid, in Multigrid Methods (Stuttgart, 1996), Lecture Notes in Comput. Sci. Engrg. 3, Springer-Verlag, Berlin, 1996, pp. 189-211.
14. W. Z. HUANG, Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance, Appl. Math. Comput., 46 (1991), pp. 145-164.
15. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
16. K. STÜBEN AND U. TROTTENBERG, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Application, Lecture Notes in Math. 960, Springer-Verlag, New York, Berlin, 1982.
17. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, San Diego, CA, 2001.