Computer algorithms for calculating efficient initial vectors for subspace iteration method

Abstract

Abstract In this paper, the effects of selecting initial vectors on computation efficiency for a subspace iteration method are investigated. Four algorithms are used for selecting the initial vectors. First, arbitrary starting iteration vectors are chosen according to Bathe and Wilson's algorithm. 1 In the other algorithms, the initial vectors are the retrieved eigenvectors from the Guyan and quadratic reduction methods. Improvement of the eigenvalue approximations of the subspace iteration method over reduction methods is presented. The computation effort is examined for the various algorithms used for initial iteration vectors.