A fast eigenvalue algorithm for Hankel matrices

Linear Algebra and Its Applications

Volumn 316, Issue 1-3, 2000, Pages 171-182

  Luk, Franklin T ^a   Qiao, Sanzheng ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Circulant matrix; Complex orthogonal transformations; Complex symmetric matrix; Eigenvalue decomposition; Fast Fourier transform; Hankel matrix; Lanczos tridiagonalization; Toeplitz matrix

Indexed keywords

EID: 0034393378     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00084-7     Document Type: Article

References (10)

1. Chan R.H., Ng M.K. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38(3):1996;427-482.
2. Cullum J.K., Willoughby R.A. A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices. SIAM J. Matrix Anal. Appl. 17(1):1996;83-109.
3. Cybenko G., Van Loan C.F. Computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix. SIAM J. Sci. Stat. Comput. 7:1986;123-131.
4. Golub G.H., Van Loan C.F. Matrix Computations. third ed. 1996;Johns Hopkins University Press, Baltimore, MD.
5. F.T. Luk, S. Qiao, Using complex-orthogonal transformations to diagonalize a complex symmetric matrix, in: F.T. Luk (Ed.), Advanced Signal Processing Algorithms, Architectures, and Implementations VII, Proc. SPIE 3162, 1997, pp. 418-425.
6. F.T. Luk, S. Qiao, Analysis of a fast Hankel eigenvalue algorithm, in: F.T. Luk (Ed.), Advanced Signal Processing Algorithms, Architectures, and Implementations IX, Proc. SPIE 3807, 1999, pp. 324-333.
7. Ng M.K., Plemmons R.J. Fast recursive least squares adaptive filtering by fast Fourier transform-based conjugate gradient iterations. SIAM J. Sci. Comput. 17(4):1996;920-941.
8. Trench W.F. Numerical solution of the eigenvalue problem for Hermitian Toeplitz matrices. SIAM J. Matrix Anal. Appl. 10(2):1989;135-146.
9. C.F. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, PA, 1992.
10. D. Vandevoorde, A fast exponential decomposition algorithm and its applications to structured matrices, Ph.D. Dissertation, Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY, 1996.