• DocumentCode
    3594847
  • Title

    Lagrangian Gradient for Principal Singular Component Analysis

  • Author

    Hasan, Mohammed A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN
  • fYear
    2007
  • Firstpage
    2315
  • Lastpage
    2318
  • Abstract
    In this paper a framework for developing dynamical systems for solving optimization problems with orthogonal constraints are proposed. These systems are based on the Lagrangian gradient of the given constrained problem. By exploiting orthogonality and symmetry in the constraints, several dynamical systems for solving the same optimization problem are developed, and conditions for global stability of these systems are also given. As a special case, the reduced singular value decomposition is formulated as an optimization problem within this framework which resulted in a singular value dynamical system whose solution converges to the principal singular components of a given matrix.
  • Keywords
    Lagrangian field theory; optimisation; principal component analysis; Lagrangian gradient algorithms; constrained problem; dynamical systems; global stability; learning algorithms; optimization problems; orthogonal constraints; principal singular component analysis; principal singular subspace; singular value decomposition; Algorithm design and analysis; Constraint optimization; Data mining; Euclidean distance; Lagrangian functions; Mathematics; Matrix decomposition; Signal processing algorithms; Singular value decomposition; Stability; Lagrangian gradient algorithms; learning algorithms for optimization; principal singular component analysis (PSCA); principal singular subspace (PSS); singular value decomposition (SVD);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
  • Print_ISBN
    1-4244-0920-9
  • Electronic_ISBN
    1-4244-0921-7
  • Type

    conf

  • DOI
    10.1109/ISCAS.2007.378851
  • Filename
    4253138