Preconditioning of block toeplitz matrices by sine transforms

SIAM Journal on Scientific Computing

Volumn 18, Issue 2, 1997, Pages 499-515

  Di Benedetto, Fabio ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Block toeplitz matrix; Preconditioning; Sine transform

Indexed keywords

BLOCK TOEPLITZ MATRICES; SINE TRANSFORMS;

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

MATHEMATICAL TECHNIQUES;

EID: 0031082706     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595258335     Document Type: Article

References (22)

1. O. AXELSSON AND G. LINDSKOG, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 48 (1986), pp. 499-523.
2. D. BINI AND M. CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl., 52 (1983), pp. 99-126.
3. D. BINI AND F. DI BENEDETTO, A new preconditioner for the parallel solution of positive definite Toeplitz systems, in Proc. 2nd Annual SPAA, Crete, Greece, ACM Press, New York, 1990, pp. 220-223.
4. E. BOMAN AND I. KOLTRACHT, Fast transform based preconditioners for Toeplitz equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 628-645.
5. R. CHAN AND T. CHAN, Circulant preconditioners for elliptic problems, J. Numer. Linear Algebra Appl., 1 (1992), pp. 77-101.
6. R. CHAN AND X. Q. JIN, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1218-1235.
7. R. CHAN, M. K. NG, AND C. K. WONG, Sine transform based preconditioners for symmetric Toeplitz systems, Linear Algebra Appl., 232 (1996), pp. 237-260.
8. R. CHAN AND P. TANG, Fast band Toeplitz preconditioners for Hermitian Toeplitz systems, SIAM J. Sci. Comput., 15 (1994), pp. 164-171.
9. T. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
10. T. CHAN AND J. OLKIN, Preconditioners for Toeplitz-block matrices, Numer. Algorithms, 6 (1994), pp. 89-101.
11. F. DI BENEDETTO, Analysis of preconditioning techniques for ill-conditioned 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. 35-45.
13. G. H. GOLUB and C. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1983.
14. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
15. M. HANKE AND J. G. NAGY, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Numer. Algorithms, 7 (1994), pp. 183-199.
16. T. HUCKLE, Fast transforms for tridiagonal linear equations, BIT, 34 (1994), pp. 99-112.
17. J. H. JUSTICE, A Levinson-type algorithm for two-dimensional Wiener filtering using bivariate Szegö polynomials, Proc. IEEE, 65 (1977), pp. 882-886.
18. T. K. KU AND C. C. J. Kuo, On the spectrum of a family of preconditioned block Toeplitz matrices, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 948-966.
19. B. C. LEVY, M. B. ADAMS, AND A. S. WILLSKY, Solution and linear estimation of 3-D nearest-neighbor models, Proc. IEEE, 78 (1990), pp. 627-641.
20. L. MERTENS AND H. VAN DE VEL, A special class of structured matrices constructed with the Kronecker product and its use for difference equations, Linear Algebra Appl., 106 (1988), pp. 117-147.
21. S. SERRA, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT, 34 (1994), pp. 579-594.
22. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.