Title :
Lagrangian Gradient for Principal Singular Component Analysis
Author :
Hasan, Mohammed A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN
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);
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.378851