• DocumentCode
    2254215
  • Title

    On continuous partial singular value decomposition algorithms

  • Author

    Hasan, Mohammed A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Duluth, MN, USA
  • fYear
    2009
  • fDate
    24-27 May 2009
  • Firstpage
    840
  • Lastpage
    843
  • Abstract
    Low-rank matrix approximation arises in various applications. It is an effective tool in alleviating the memory and computational burdens in many algorithmic development and implementation. In this paper, two methods for computing low rank approximation are proposed and derived by utilizing optimization techniques of unconstrained merit functions. The proposed techniques led to computing low-rank matrix approximation by solving nonlinear matrix differential equations. Numerical experiments illustrate the theoretical results.
  • Keywords
    approximation theory; nonlinear equations; partial differential equations; singular value decomposition; continuous partial singular value decomposition algorithms; low-rank matrix approximation; nonlinear matrix differential equations; optimization techniques; Application software; Approximation algorithms; Computer vision; Data mining; Differential equations; Image coding; Image retrieval; Matrix decomposition; Optimization methods; Singular value decomposition; Singular Value Decomposition; matrix approximation; principal singular subspace;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    978-1-4244-3827-3
  • Electronic_ISBN
    978-1-4244-3828-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.2009.5117887
  • Filename
    5117887