Parallel Two Level ILU Preconditioning Techniques for Large Sparse Linear Systems

Chi Shen

Laboratory for High Performance Scientific Computing and Computer Simulation
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506-0046, USA


Abstract

We discuss issues related to domain decomposition and multilevel preconditioning techniques in parallel computations. We implement a parallel preconditioner for solving general sparse linear systems based on a two level block ILU factorization strategy . We give some new data structures and strategies to construct a local coefflcient matrix and a local Schur complement matrix on each processor. The preconditioner constructed is fast and robust for solving certain large sparse matrices. Numerical experiments show that our domain based two level block ILU preconditioners are more robust and more efficient than some published ILU preconditioners based on Schur complement techniques for parallel sparse matrix solutions.

Keywords: Parallel preconditioning, sparse matrices, Schur complement techniques.