Preconditioned Lanczos methods for the minimum eigenvalue of a symmetric positive definite Toeplitz matrix

SIAM Journal on Scientific Computing

Volumn 21, Issue 6, 2000, Pages 1973-1986

  Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FAST SINE TRANSFORM; KAC-MURDOCK-SZEGO MATRIX; PRECONDITIONED LANCZOS METHOD; SINE TRANSFORM MATRIX; TOEPLITZ MATRIX;

ALGORITHMS; APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; SIGNAL PROCESSING; THEOREM PROVING; VECTORS;

NATURAL SCIENCES COMPUTING;

EID: 0034513884     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827597330169     Document Type: Article

References (25)

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. D. BINI AND F. DI BENEDETTO, A new preconditioner for the parallel solution of positive definite toeplitz systems, in Proceedings Second ACM Symposium on Parallel Algorithms and Architectures, Crete, Greece, 1990, pp. 220-223.
3. E. BOMAN AND I. KOLTRACHT, Fast transform based preconditioners for Toeplitz equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 628-645.
4. R. CHAN AND M. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
5. R. CHAN, M. NG, AND C. WONG, Sine transform based preconditioned for symmetric Toeplitz systems, Linear Algebra Appl., 232 (1996), pp. 237-259.
6. G. CYBENKO AND C. VAN LOAN, Computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 123-131.
7. W. FERNG, G. GOLUB, AND R. PLEMMONS, Adaptive Lanczos methods for recursive condition estimation, Numer. Algorithms, 1 (1991), pp. 1-19.
8. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
9. U. GRENANDER AND G. SZEGO, Toeplitz Forms and Their Applications, 2nd ed., Chelsea Publishing, New York, 1984.
10. Y. HU AND S. KUNG, Toeplitz eigensystem solver, IEEE Trans. Acoustics Speech Signal Process., ASSP-33 (1985), pp. 1264-1271.
11. T. HUCKLE, Fast transforms for tridiagonal linear equations, BIT, 34 (1994), pp. 99-112.
12. M. KAC, W. MURDOCK, AND G. SZEGO, On the eigenvalues of certain Hermitian forms, J. Rational Mech. Anal., 2 (1953), pp. 767-800.
13. T. KAILATH AND A. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
14. A. JAIN. Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
15. N. LEVINSON, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math. Phys., 25 (1946), pp. 261-278.
16. W. MACKENS AND H. VOSS, The minimum eigenvalue of a symmetric positive-definite Toeplitz matrix and rational Hermitian interpolation, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 521-534.
17. R. MORGAN AND D. SCOTT, Preconditioning the Lanczos algorithm for sparse symmetric eigenvalue problems, SIAM J. Sci. Comput., 14 (1993), pp. 585-593.
18. M. NG, Fast iterative methods for solving Toeplitz-plus-Hankel least squares problems, Electron Trans. Numer. Anal., 2 (1994), pp. 154-170.
19. B. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall. Englewood Cliffs, NJ, 1980.
20. D. PIERCE AND R. PLEMMONS, Tracking the condition number for RLS in signal processing, Math. Control Signals Systems, 5 (1992), pp. 23-39.
21. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, New York, 1992.
22. W. TRENCH, Numerical solution of the eigenvalue problem for Hermitian Toeplitz matrices, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 291-303.
23. W. TRENCH, Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices, Linear Algebra Appl., 154-156 (1991), pp. 415-432.
24. P. YIP AND K. RAO, A fast computational algorithm for the discrete sine transform, IEEE Commun. Trans., 28 (1980), pp. 304-307.
25. P. YIP AND K. RAO, Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms, Circuits Systems Signal Process., 3 (1984), pp. 387-408.