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
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;
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
DOI :
10.1109/ISCAS.2009.5117887