DocumentCode
1112882
Title
Continuity of closest rank-p approximations to matrices
Author
Mittelmann, Hans D. ; Cadzow, James A.
Author_Institution
Arizona State University, Tempe, AZ
Volume
35
Issue
8
fYear
1987
fDate
8/1/1987 12:00:00 AM
Firstpage
1211
Lastpage
1212
Abstract
In signal processing, the singular value decomposition and rank characterization of matrices play prominent roles. The mapping which associates with any complex m × n matrix X its closest rank-p approximation X(p)need not be continuous. When the pth and the (p + 1)st singular values of X are equal, this mapping maps, in fact, a matrix to a set of matrices. Furthermore, an example is given to show that large errors in computing X(p)can be expected when σp is sufficiently close to σp+1 . It is finally shown that this mapping is closed in the sense of Zangwill. The property of closedness is an essential assumption of a global convergence proof for algorithms involving this mapping (e.g., see [1]).
Keywords
Contracts; Convergence; Fourier transforms; Mathematics; Matrix decomposition; Military computing; Signal processing; Signal processing algorithms; Singular value decomposition; Symmetric matrices;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1987.1165262
Filename
1165262
Link To Document