• DocumentCode
    2248335
  • Title

    Low-rank approximations with applications to principal singular component learning systems

  • Author

    Hasan, Mohammed A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Minnesota Duluth, Duluth, MN, USA
  • fYear
    2008
  • fDate
    9-11 Dec. 2008
  • Firstpage
    3293
  • Lastpage
    3298
  • Abstract
    In this paper, we present several dynamical systems for efficient and accurate computation of optimal low rank approximation of a real matrix. The proposed dynamical systems are gradient flows or weighted gradient flows derived from unconstrained optimization of certain objective functions. These systems are then modified to obtain power-like methods for computing a few dominant singular triplets of very large matrices simultaneously rather than just one at a time, by incorporating upper-triangular and diagonal matrices. The validity of the proposed algorithms was demonstrated through numerical experiments.
  • Keywords
    gradient methods; matrix algebra; optimisation; time-varying systems; diagonal matrices; dynamical systems; optimal low rank approximation; power-like methods; principal singular component learning systems; unconstrained optimization; upper-triangular matrices; weighted gradient flows; Application software; Control systems; Convergence; Learning systems; Matrix decomposition; Optimal control; Power engineering computing; Signal processing algorithms; Singular value decomposition; Sparse matrices; Dynamical system; SVD; Stiefel manifold; asymptotic stability; constrained optimization; global convergence; principal singular flow;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
  • Conference_Location
    Cancun
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3123-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2008.4739112
  • Filename
    4739112