Iterative methods for ill-conditioned Toeplitz matrices

Calcolo

Volumn 33, Issue 3, 1996, Pages 177-190

  Huckle, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Conjugate gradient method; Sine Transform; Toeplitz matrix

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; NUMBER THEORY;

CONJUGATE-GRADIENT METHOD; GENERATING FUNCTIONS; ILL-CONDITIONED; NON NEGATIVES; NUMBER OF ZEROS; PRECONDITIONERS; SINE TRANSFORMS; TOEPLITZ MATRICES; TOEPLITZ SYSTEM;

CONJUGATE GRADIENT METHOD;

EID: 0029715213     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02575999     Document Type: Article

References (25)

1. BINI,D., DI BENEDETTO,F., A New Preconditioner for the Parallel Solution of Positive definite Toeplitz Systems, Proc. 2nd annual SPAA, Crete, Greece, ACM Press, 220-223, 1990.
2. BOMAN,E., KOLTRACHT,I., Fast Transform Based Preconditioners for Toeplitz Equations, SIAM J. Matrix Anal. Appl. 16, (1995) 628-645.
3. BOZZO,E., DI FIORE,C., On the Use of Certain Matrix Algebras Associated with Real Discrete Transforms in Matrix Displacement Decomposition, SIAM J. Matrix Anal. Appl. 16, (1995) 312-326.
4. CHAN,R., Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl. 10(4), (1989) 542-550.
5. CHAN,R., Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal. 11, (1991) 333-345.
6. CHAN,R., CHANG,Q., SUN,H., Multigrid methods for ill-conditioned symmetric positive definite Toeplitz matrices, preprint.
7. CHAN,R., NG,M., WONG,C.K., Sine Transform Based Preconditioners for Symmetric Toeplitz Systems, Linear Alg. Appl. 232, (1996) 237-259.
8. CHAN,R., STRANG,G., Toeplitz equations by conjugate gradients with circulant preconditioned SIAM J. Sci. Stat. Comput. 10, (1989) 104-119.
9. CHAN,R., TANG,P., Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems, SIAM J. Sci. Comput. 15(1), (1994) 164-171.
10. CHAN,T., An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput. 9(4), (1988) 766-771.
11. DAVIS,P.J., Circulant Matrices, John Wiley, New York, 1979.
12. DAVIS,P.J., Interpolation and Approximation, Dover, New York, 1975.
13. DI BENEDETTO,F., Analysis of Preconditioning Techniques for Ill-conditioned Toeplitz Matrices, SIAM J. Sci. Comp. 16, (1995) 682-697.
14. DI BENEDETTO,F., Preconditioning of Block Toeplitz Matrices by Sine Transforms, SIAM J. Sci. Comp. 18, (1997) 499-515.
15. DI BENEDETTO,F., FIORENTINO,G., SERRA,S., C.G. Preconditioning for Toeplitz Matrices, Computers Math. Appl. 25, (1993) 35-45.
16. DI FIORE,C., ZELLINI,P., Matrix Decompositions using Displacement Rank and Classes of Commutative Matrix Algebras, Linear Algebra Appl. 229, (1995) 49-99.
17. ELLIOT,D.F., RAO,K.RAMAMOHAN, Fast Transforms Algorithms, Academic Press, New York, 1982.
18. FIORENTINO,G., SERRA,S., Multigrid methods for Toeplitz matrices, Calcolo 28, (1992) 283-305.
19. HUCKLE,T., Circulant/Skewcirculant Matrices as Preconditioners for Hermitian Toeplitz Systems, Proceedings of the IMACS Conference on Iterative Methods in Linear Algebra, Brusseles, April 1991.
20. HUCKLE,T., Fast Transform for Tridiagonal Linear Equations, BIT 34(1), (1994) 99-112.
21. RAO,K.RAMAMOHAN, Discrete Transforms and their Applications, Krieger, Melbourn, Fl. Repr. of 1990.
22. SERRA,S., Preconditiong Strategies for Asymptotically Ill-conditioned Block Toeplitz Systems, BIT 34, (1994) 579-594.
23. SERRA,S., Conditioning and solution, by means of preconditioned conjugate gradient methods, of Hermitian (block) Toeplitz systems, Proc. in Advanced Signal Processing Algorithms, Architectures, and Implementations - SPIE conference F. Luk Ed., San Diego (CA), July 1995, pp. 326-337.
24. STRANG,G., A proposal for Toeplitz matrix computations, Studies in Applied Mathematics 74, (1986) 171-176.
25. ZYGMUND,A., Trigonometric Series, Cambridge Univ. Press, 1959.