Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating functions

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 4, 1996, Pages 1007-1019

  Serra, Stefano ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Conjugate gradient; Linear system; Preconditioner; Toeplitz matrix

Indexed keywords

EID: 0030520048     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547989427141X     Document Type: Article

References (23)

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. O. AXELSSON AND G. LINDSKOG, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 48 (1988), pp. 499-523.
3. D. BINI AND M. CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl., 52 (1983), pp. 99-126.
4. D. BINI AND F. DI BENEDETTO, A new preconditioner for the parallel solution of positive definite Toeplitz systems, Proc. ACM Symposium on Parallel Algorithms and Architecture, Crete, Greece, 1990, pp. 220-223.
5. J. R. BUNCH, Stability of methods for solving Toeplitz systems of equations, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 349-364.
6. R. H. CHAN, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 542-550.
7. _, Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal., 11 (1991), pp. 333-345.
8. R,. H. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
9. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
10. T. F. CHAN AND P. C. HANSEN, A look-ahead Levinson algorithm for indefinite Toeplitz systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 491-506.
11. F. DI BENEDETTO, Analysis of preconditioning techniques for illconditioned, Toeplitz matrices, SIAM J. Sci. Comput., 16 (1995), pp. 682-697.
12. F. DI BENEDETTO, G. FIORENTINO, AND S. SERRA, C. G. preconditioning for Toeplitz matrices, Comput. Math. Appl., 25 (1993), pp. 33-45.
13. G. FIORENTINO AND S. SERRA, Multigrid methods for Toeplitz matrices, Calcolo, 28 (1991), pp. 283-305.
14. _, Multigrid methods for symmetric block Toeplitz matrices with nonnegative generating functions, SIAM J. Sci. Comput., 17 (1996). to appear.
15. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1983.
16. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, 2nd edition, Chelsea, New York, 1984.
17. F. DE HOOG, On the solution of Toeplitz systems, Linear Algebra Appl., 88/89 (1987), pp. 123-138.
18. T. K. KU AND C. C. J. KUO, Mimimum phase LU factorization, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1470-1487.
19. _, Spectral properties of preconditioned rational Toeplitz matrices: The nonsymmetric case, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 521-542.
20. B. MUSICUS, Levinson and Fast Cholesky Algorithms for Toeplitz and Almost Toeplitz Matrices, Tech. Rep., Research Laboratory of Electronics, MIT, Cambridge, MA, 1981.
21. S. SERRA, Preconditioning techniques for ill-conditioned block Toeplitz systems with nonnegative generating functions, BIT, 34-4 (1994), pp. 579-594.
22. 1 Generating Functions, Tech. Rep. nr. 10, University of Calabria, Cosenza, Italy, 1995.
23. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.