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 σpis 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 :
بازگشت