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
Link To Document