• 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