ANALYSIS OF SUBSPACE ITERATION FOR EIGENVALUE PROBLEMS WITH EVOLVING MATRICES

作者：Saad Yousef^*

来源：SIAM Journal on Matrix Analysis and Applications, 2016, 37(1): 103-122.

DOI：10.1137/141002037

• subspace iteration
• convergence theory
• eigenvalue problems
• subspace tracking
• density functional theory

The subspace iteration algorithm, a block generalization of the classical power iteration, is known for its excellent robustness properties. Specifically, the algorithm is resilient to variations in the original matrix, and for this reason it has played an important role in applications ranging from density functional theory in electronic structure calculations to matrix completion problems in machine learning, and subspace tracking in signal processing applications. This note explores its convergence properties in the presence of perturbations. The specific question addressed is the following. If we apply the subspace iteration algorithm to a certain matrix and this matrix is perturbed at each step, under what conditions will the algorithm converge?

• 出版日期2016