Band preconditioners for block-Toeplitz-Toeplitz-block systems

Linear Algebra and Its Applications

Volumn 259, Issue 1-3, 1997, Pages 307-327

  Ng, Michael K ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041154571     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(96)00295-9     Document Type: Article

References (24)

1. H. Akaike, Block Toeplitz matrix inversion, SIAM J. Appl. Math. 24:234-241 (1973).
2. F. Di Benedetto, Preconditioning of block Toeplitz matrices by sine transforms, SIAM J. Sci. Comput. 18:499-515 (1997).
3. F. Di Benedetto, G. Fiorentino, and S. Serra, C.G. preconditioning for Toeplitz matrices, Comput. Math. Appl. 25(6):35-45 (1993).
4. D. Bini and M. Capovani, Spectral and computational properties of band symmetric matrices, Linear Algebra Appl. 52/53:99-125 (1983).
5. D. Bini and F. Di Benedetto, A new preconditioner for the parallel solution of positive definite Toeplitz systems, in Proceedings of the Second ACM Symposium on Parallel Algorithms and Architectures, Crete, Greece, 1990, pp. 220-223.
6. J. Bunch, Stability of methods for solving Toeplitz systems of equations, SIAM J. Sci. Statist. Comput. 6:349-364 (1985).
7. R. Chan, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl. 10:542-550 (1989).
8. R. Chan, Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal. 11:333-345 (1991).
9. R. Chan and X. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput. 13:1218-1235 (1992).
10. R. Chan and M. Ng, Fast iterative solvers for Toeplitz-plus-band systems, SIAM J. Sci. Comput. 14:1013-1019 (1993).
11. R. Chan and M. Ng, Conjugate gradient methods for solving Toeplitz systems, SIAM Rev. 38:427-482 (1996).
12. T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. 9:766-771 (1988).
13. T. Chan and J. Olkin, Circulant preconditioners for Toeplitz-block matrices, Numer. Algorithms 6:89-101 (1994).
14. B. Dickinson, Solution of linear equations with rational Toeplitz matrices, Math. Comp. 34:227-233 (1980).
15. G. Golub and C. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins U.P., Baltimore, 1989.
16. U. Grenander and G. Szegö, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
17. A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, N.J., 1989.
18. N. Kalouptsidis, G. Carayannis, and D. Manolakis, Fast algorithms for block Toeplitz matrices with Toeplitz entries, Signal Process. 6:77-81 (1984).
19. T. Ku and C. Kuo, Design and analysis of Toeplitz preconditioners, IEEE Trans. Signal Process. 40:129-141 (1992).
20. T. Ku and C. Kuo, On the spectrum of a family preconditioned block Toeplitz matrices, SIAM J. Sci. Statist. Comput. 13:948-966 (1992).
21. J. Rissanen, Algorithm for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials, Math. Comp. 27:147-154 (1973).
22. S. Serra, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT 34:579-594 (1994).
23. G. Strang, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74:171-176 (1986).
24. R. Wiggins and E. Robinson, Recursive solution to the multichannel filtering problem, Geophys. Res. 70:1885-1891 (1965).