DocumentCode
2254215
Title
On continuous partial singular value decomposition algorithms
Author
Hasan, Mohammed A.
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Duluth, MN, USA
fYear
2009
fDate
24-27 May 2009
Firstpage
840
Lastpage
843
Abstract
Low-rank matrix approximation arises in various applications. It is an effective tool in alleviating the memory and computational burdens in many algorithmic development and implementation. In this paper, two methods for computing low rank approximation are proposed and derived by utilizing optimization techniques of unconstrained merit functions. The proposed techniques led to computing low-rank matrix approximation by solving nonlinear matrix differential equations. Numerical experiments illustrate the theoretical results.
Keywords
approximation theory; nonlinear equations; partial differential equations; singular value decomposition; continuous partial singular value decomposition algorithms; low-rank matrix approximation; nonlinear matrix differential equations; optimization techniques; Application software; Approximation algorithms; Computer vision; Data mining; Differential equations; Image coding; Image retrieval; Matrix decomposition; Optimization methods; Singular value decomposition; Singular Value Decomposition; matrix approximation; principal singular subspace;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location
Taipei
Print_ISBN
978-1-4244-3827-3
Electronic_ISBN
978-1-4244-3828-0
Type
conf
DOI
10.1109/ISCAS.2009.5117887
Filename
5117887
Link To Document