Perturbation Theory for the Singular Value Decomposition

Loading...
Thumbnail Image
Files
CS-TR-2539.ps(176.75 KB)
No. of downloads: 992
CS-TR-2539.pdf(190.46 KB)
No. of downloads: 10978
Publication or External Link
Date
1998-10-15
Authors
Stewart, G. W.
Advisor
Citation
DRUM DOI
Abstract
The singular value decomposition has a number of applications in digital signal processing. However, the the decomposition must be computed from a matrix consisting of both signal and noise. It is therefore important to be able to assess the effects of the noise on the singular values and singular vectors\,---\,a problem in classical perturbation theory. In this paper we survey the perturbation theory of the singular value decomposition. (Also cross-referenced as UMIACS-TR-90-124) Appeared in SVD and Signal Processing, II, R. J. Vacarro ed., Elsevier, Amsterdam, 1991.
Notes
Rights