A comparison of parallel preconditioners for the sparse generalized eigenvalue problems by Rayleigh-quotient minimization

Abstract

In this paper we address Ourselves to the problem of finding efficient parallel preconditioner for the interior generalized eigenvalue problem Ax = lambda Bx, where A and B are large sparse symmetric positive definite matrices. We consider incomplete LU(ILU)(0) in two variants, Multi-Color block successive over-relaxation(SOR), and Point-symmetric SOR(SSOR). Our results show that for small number of processors the Multi-Color ILU(0) gives the best performance, while for large number of processors the Multi-Color Block SOR does.