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
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;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4739112