A note on the convergence of the two-grid method for Toeplitz systems

Computers and Mathematics with Applications

Volumn 34, Issue 1, 1997, Pages 11-18

  Sun, Hai Wei ^a   Chan, R H ^b   Chang, Qian Shun ^c  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Damped Jacobi method; Multigrid method; Richardson method; Toeplitz matrices

Indexed keywords

FUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; POLES AND ZEROS;

DAMPED JACOBI METHOD; MULTIGRID METHOD; RICHARDSON METHOD; TOEPLITZ MATRIX;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0031189412     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(97)00094-1     Document Type: Article

References (5)

1. G. Fiorentino and S. Serra, Multigrid methods for Toeplitz matrices, Calcolo 28 (1991).
2. S. Serra, Multi-iterative methods, Computers Math. Applic. 26 (4), 65-87 (1993).
3. nd Edition, Chelsea, New York, (1984).
4. R. Chan, Q. Chang and H. Sun, Multigrid method for ill-conditioned symmetric Toeplitz systems, SIAM J. Sci. Comput. (to appear).
5. J. Ruge and K. Stuben, Algebraic multigrid, In Multigrid Methods, (Edited by S. McCormick), Volume 4, SIAM, Philadephia, PA, (1987).