Simple, Effective Computation of Principal Eigenvectors and Their Eigenvalues and Application to High-Resolution Estimation of Frequencies.
Abstract
We present the results of an investigation of the Prony-Lancozos (P-L) method 14,38 and the power method 39 for simple computation of approximations to a few eigenvectors and eigenvalues of a Hermitian matrix. We are motivated by realization of high-resolution signal processing in an integrated circuit. The computational speeds of the above methods are analyzed. They are completely dependent on the speed of a matrix-vector product operation. If only a few eigenvalues or eigenvectors are needed, the suggested methods can substitute for the slower methods of the LINPACK or EISPACK subroutine libraries. The accuracies of the suggested methods are evaluated using matrices formed from simulated data consisting of two sinusoids plus gaussian noise. Comparisons are made with the corresponding eigenvalues and eigenvectors obtained using LINPACK. Also the accuracies of frequency estimates obtained from the eigenvectors are compared.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1985
- Accession Number
- ADA163107
Entities
People
- Costas D. Melissinos
- Donald W. Tufts
Organizations
- University of Rhode Island