A perturbation theorem for sensitivity analysis of SVD based algorithms

We present a perturbation theorem on the perturbations in the SVD truncated matrices and the SVD truncated pseudoinverses. The theorem can be easily applied for sensitivity analysis of any SVD based algorithm that can be formulated in terms of the SVD truncated matrices or/and the SVD truncated pseudoinverses. The theorem is applied to a SVD based polynomial method and an SVD based matrix pencil method for estimating parameters of exponential signals in noise.

[1]  D. B. Rao,et al.  Perturbation analysis of a SVD based method for the harmonic retrieval problem , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Benjamin Friedlander,et al.  On the accuracy of the Kumaresan-Tufts method for estimating complex damped exponentials , 1987, IEEE Trans. Acoust. Speech Signal Process..

[3]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[4]  R. Kumaresan,et al.  Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise , 1982 .

[5]  Richard J. Vaccaro,et al.  A perturbation theory for the analysis of SVD-based algorithms , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  Bhaskar D. Rao.  Sensitivity analysis of state space methods in spectrum estimation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[9]  Tapan K. Sarkar,et al.  Perturbation analysis of TK method for harmonic retrieval problems , 1988, IEEE Trans. Acoust. Speech Signal Process..

[10]  R. Kumaresan,et al.  Estimating the Angles of Arrival of Multiple Plane Waves , 1983, IEEE Transactions on Aerospace and Electronic Systems.