ON THE SUBSPACE PROJECTED APPROXIMATE MATRIX METHOD

摘要

We provide a comparative study of the Subspace Projected Approximate Matrix method, abbreviated SPAM, which is a fairly recent iterative method of computing a few eigenvalues of a Hermitian matrix A. It falls in the category of inner-outer iteration methods and aims to reduce the costs of matrix-vector products with A within its inner iteration. This is done by choosing an approximation A(0) of A, and then, based on both A and A(0), to define a sequence (A(k))(k=0)(n) of matrices that increasingly better approximate A as the process progresses. Then the matrix A(k) is used in the kth inner iteration instead of A.