Title
An efficient algorithm for rank and subspace tracking
Abstract
Traditionally, the singular value decomposition (SVD) has been used in rank and subspace tracking methods. However, the SVD is computationally costly, especially when the problem is recursive in nature and the size of the matrix is large. The truncated ULV decomposition (TULV) is an alternative to the SVD. It provides a good approximation to subspaces for the data matrix and can be modified quickly to reflect changes in the data. It also reveals the rank of the matrix. This paper presents a TULV updating algorithm. The algorithm is most efficient when the matrix is of low rank. Numerical results are presented that illustrate the accuracy of the algorithm.
Year
DOI
Venue
2006
10.1016/j.mcm.2006.02.011
Mathematical and Computer Modelling
Keywords
Field
DocType
subspace tracking method,singular value decomposition,rank estimation,subspace tracking,modifying decompositions,numerical result,truncated ulv decomposition,ulv decomposition,efficient algorithm,low rank,good approximation,data matrix
Singular value decomposition,Mathematical optimization,Subspace topology,Matrix (mathematics),Algorithm,Linear subspace,Low-rank approximation,Mathematics,Recursion
Journal
Volume
Issue
ISSN
44
7-8
Mathematical and Computer Modelling
Citations 
PageRank 
References 
0
0.34
6
Authors
1
Name
Order
Citations
PageRank
Hasan Erbay1115.32