An alternating direction power-method for computing the largest singular value and singular vectors of a matrix

Abstract

The singular value decomposition (SVD) is an important tool in matrix theory and numerical linear algebra. Research on the efficient numerical algorithms for computing the SVD of a matrix is extensive in the past decades. In this paper, we propose an alternating direction power-method for computing the largest singular value and singular vector of a matrix. The new method is similar to the well-known power method but needs fewer operations in the iterations. Convergence of the new method is proved under suitable conditions. Theoretical analysis and numerical experiments show both that the new method is feasible and is effective than the power method in some cases.