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. (c) 2006 Elsevier Ltd. All rights reserved.