An Assessment of the Parallel Preconditioners for the Large Symmetric Generalized Eigenvalue Problems by CG-type Methods

Abstract

Preconditioned Krylov subspace methods have proved to be efficient, for computing the interior spectrum of large symmetric generalized eigenvalue problem. As in the case of linear systems the success of these methods in many cases is due to the existence of good preconditioning techniques. In this paper we consider parallel version of ILU-type, SSOR-type, and multilevel preconditioners. Parallel implementation of our work have been made on IBM p595 Machine, and our results show that in general the Multi-Color ILU(0) gives the best performance, while for some cases with a high number of processors Multi-Color Block SSOR(MC-BSSOR) gives the best performance.