Parallel Performance of Block ILU Preconditioners for a Block-tridiagonal Matrix

摘要

The parallelizablc block ILU (incomplete LU) factorization preconditioners for a block-tridiagonal matrix have been recently proposed by the author. In this paper, we describe a parallelization of Krylov subspace methods with the block ILU factorization preconditioners on distributed-memory computers such as the Cray T3E, and then parallel performance results of a preconditioned Krylov sub-space method are provided to evaluate the effectiveness and efficiency of the block ILU preconditioners on the Cray T3E.