Multigrid method for ill-conditioned symmetric toeplitz systems

SIAM Journal on Scientific Computing

Volumn 19, Issue 2, 1998, Pages 516-529

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Multigrid method; Toeplitz matrices

Indexed keywords

EID: 0001234212     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595293831     Document Type: Article

References (13)

1. G. AMMAR AND W. GRAGG, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 61-76.
2. J. BRAMBLE, J. PASCIAK, J. WANG, AND J. XU, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comput., 57 (1991), pp. 23-45.
3. W. BRIGGS, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
4. R. CHAN, Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal., 11 (1991), pp. 333-345.
5. R. CHAN AND P. TANG, Fast Toeplitz solvers based on band-Toeplitz preconditioner, SIAM J. Sci. Comput., 15 (1994), 164-171.
6. R. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
7. T. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
8. G. FIORENTINO AND S. SERRA, Multigrid methods for Toeplitz matrices, Calcolo, 28 (1991), pp. 283-305.
9. 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.
10. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
11. J. OLKIN, Linear and Nonlinear Deconvolution Problems, Ph.D. Thesis, Rice University, Houston, TX, 1986.
12. J. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, S. McCormick, ed., SIAM, Philadelphia, PA, 1987.
13. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.