An algorithm far the parallel computation of subsets of eigenvalues and associated eigenvectors of large symmetric matrices using an array processor

摘要

The parallel implementation on an array processor and the mathematical basis of the POTS algorithm for the computation of subsets of eigenpairs of a real symmetric matrix of order n, 8/spl les/n/spl les/256 is discussed. An adaptation of the algorithm incorporating an acceleration technique is presented and contrasted with the original. Finally, the execution time efficiency of the algorithms for the computation of partial eigensolutions of a variety of matrices is presented, analysed and compared to that of a parallel Lanczos algorithm for the computation of subsets of eigenpairs of real symmetric matrices.