On SVD for estimating generalized eigenvalues of singular matrix pencil in noise
- 1 April 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (4) , 892-900
- https://doi.org/10.1109/78.80911
Abstract
Several algorithms for estimating generalized eigenvalues (GEs) of singular matrix pencils perturbed by noise are reviewed. The singular value decomposition (SVD) is explored as the common structure in the three basic algorithms: direct matrix pencil algorithm, pro-ESPRIT, and TLS-ESPRIT. It is shown that several SVD-based steps inherent in the algorithms are equivalent to the first-order approximation. In particular, the Pro-ESPRIT and its variant TLS-Pro-ESPRIT are shown to be equivalent, and the TLS-ESPRIT and its earlier version LS-ESPRIT are shown to be asymptotically equivalent to the first-order approximation. For the problem of estimating superimposed complex exponential signals, the state-space algorithm is shown to be also equivalent to the previous matrix pencil algorithms to the first-order approximation. The second-order perturbation and the threshold phenomenon are illustrated by simulation results based on a damped sinusoidal signal. An improved state-space algorithm is found to be the most robust to noise.<>Keywords
This publication has 15 references indexed in Scilit:
- The statistical performance of state-variable balancing and Prony's method in parameter estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- ESPRIT and TAM (Toeplitz approximation method) are theoretically equivalentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Matrix pencil method and its performancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An improved Toeplitz approximation methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On the common structure of several well-known methods for harmonic analysis a direction-of-arrival estimation induced by a new version of ESPRITPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Subspace linear prediction approach to extracting polesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noiseIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Sensor array signal processing via a procrustes rotations based eigenanalysis of the ESPRIT data pencilIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Solving the generalized eigenvalue problem with singular formsProceedings of the IEEE, 1987
- State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problemJournal of the Optical Society of America, 1983