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