Convergence of the multigrid method for ill-conditioned block Toeplitz systems

BIT Numerical Mathematics

Volumn 41, Issue 1, 2001, Pages 179-190

  Sun, Hai Wei ^a   Jin, Xiao Qing ^b   Chang, Qian Shun ^c  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF MACAU   (Macao)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Block Toeplitz matrix; Multigrid method

Indexed keywords

EID: 0141936364     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021978020255     Document Type: Article

References (13)

1. W. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
2. R. Chan, Q. Chang, and H. Sun, Multigrid method for ill-conditioned symmetric Toeplitz systems, SIAM J. Sci. Comput., 19 (1998), pp. 516-529.
3. R. Chan and X.-Q. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1218-1235.
4. R. Chan and M. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review, 38 (1996), 427-482.
5. Q. Chang, Y. Wong, and H. Fu, On the algebraic multigrid method, J. Comput. Phys., 125 (1996), pp. 279-292.
6. G. Fiorentino and S. Serra, Multigrid methods for Toeplitz matrices, Calcolo, 28 (1991), pp. 283-305.
7. G. Fiorentino and S. Serra, Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions, SIAM J. Sci. Comput., 17 (1996), pp. 1068-1081.
8. X.-Q. Jin, A note on preconditioned block Toeplitz matrices, SIAM J. Sci. Comput., 16 (1995), pp. 951-955.
9. X.-Q. Jin, Fast iterative solvers for symmetric Toeplitz systems - a survey and an extension, J. Comput. Appl. Math., 66 (1996), pp. 315-321.
10. X.-Q. Jin, Band Toeplitz preconditioners for the block Toeplitz systems, J. Comput. Appl. Math., 70 (1996), pp. 225-230.
11. J. Ruge and K. Stuben, Algebraic multigrid, in Multigrid Methods, S. F. McCormick ed., Frontiers in Applied Mathematics 3, SIAM, Philadephia, PA, 1987.
12. S. Serra, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT, 34 (1994), pp. 579-594.
13. H. Sun, R. Chan, and Q. Chang, A note on the convergence of the two-grid method for Toeplitz systems, Comput. Math. Appl., 34 (1997), pp. 11-18.