Perturbation analysis of a SVD based method for the harmonic retrieval problem
- 23 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 10, 624-627
- https://doi.org/10.1109/icassp.1985.1168337
Abstract
Model based spectral estimation techniques consist of essentially two steps. The first step is the estimation of a parameter set from the data and the second step consists of extracting the relevant information from the parameter set. A numerical evaluation of the overall procedure can be performed by conducting a perturbation analysis of the two steps separately. We demonstrate this by studying the linear prediction approach for estimating the frequencies of sinusoids in white noise. It is shown that in the first step the continuity of the generalized inverse and the concept of angle between subspaces play an important role. The continuity concept helps explain the need for a low rank approximation and the quality of the approximant is appraised by using the notion of angle between subspaces. For the second step the sensitivity of the zeros of the predictor polynomial becomes an important consideration and is examined.Keywords
This publication has 13 references indexed in Scilit:
- State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problemJournal of the Optical Society of America, 1983
- Locations of zeros of predictor PolynomialsIEEE Transactions on Automatic Control, 1982
- Spectral estimation: An overdetermined rational model equation approachProceedings of the IEEE, 1982
- Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihoodProceedings of the IEEE, 1982
- Frequency estimation with maximum entropy spectral estimatorsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Data-adaptive principal component signal processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares ProblemsSIAM Review, 1977
- Time series modelling and maximum entropyPhysics of the Earth and Planetary Interiors, 1976
- Perturbation theory for pseudo-inversesBIT Numerical Mathematics, 1973
- Perturbation bounds in connection with singular value decompositionBIT Numerical Mathematics, 1972