Paper ID sheet
- TITLE: Low-Rank Incremental Methods for Computing Dominant Singular Subspaces
- AUTHORS: C. G. Baker, K. A. Gallivan, P. Van Dooren.
Computing the singular values and vectors of a matrix is a crucial kernel in numerous scientific and industrial applications. As such, numerous methods have been proposed to handle this problem in a computationally efficient way. This paper considers a family of methods for incrementally computing the dominant SVD of a large matrix A. Specifically, we describe a unification of a number of previously independent methods for approximating the dominant SVD after a single pass through A. We connect the behavior of these methods to that of a class of optimization-based iterative eigensolvers on A^T A. An iterative procedure is proposed which allows the computation of an accurate dominant SVD using multiple passes through A. We present an analysis of the convergence of this iteration and provide empirical demonstration of the proposed method on both synthetic and benchmark data.
- STATUS: Linear Algebra and its Applications, 436(8), pp. 2866-2888, 2012.
- DATE OF ENTRY: July 2012.
title = "Low-rank incremental methods for computing dominant singular subspaces",
journal = "Linear Algebra and its Applications",
volume = "436",
number = "8",
pages = "2866 - 2888",
year = "2012",
note = "Special Issue dedicated to Danny Sorensen's 65th birthday",
issn = "0024-3795",
doi = "10.1016/j.laa.2011.07.018",
url = "http://www.sciencedirect.com/science/article/pii/S0024379511005301",