Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions

Date
2012-03
Journal Title
Journal ISSN
Volume Title
Publisher
Description
Abstract

In many data-intensive applications, the use of principal component analysis (PCA) and other related techniques is ubiquitous for dimension reduction, data mining or other transformational purposes. Such transformations often require efficiently, reliably and accurately computing dominant singular value decompositions (SVDs) of large unstructured matrices. In this paper, we propose and study a subspace optimization technique to significantly accelerate the classic simultaneous iteration method. We analyze the convergence of the proposed algorithm, and numerically compare it with several state-of-the-art SVD solvers under the MATLAB environment. Extensive computational results show that on a wide range of large unstructured matrices, the proposed algorithm can often provide improved efficiency or robustness over existing algorithms.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Liu, Xin, Wen, Zaiwen and Zhang, Yin. "Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions." (2012) https://hdl.handle.net/1911/102197.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page