Parallel two level block ILU Preconditioning techniques for solving large sparse linear systems

  • Authors:

  • Chi Shen;Jun Zhang

  • Affiliations:

  • Laboratory for High Performance Scientific Computing and Computer Simulation, Department of Computer Science, College of Engineering, University of Kentucky, 773 Anderson Hall, Lexington, KY;Laboratory for High Performance Scientific Computing and Computer Simulation, Department of Computer Science, College of Engineering, University of Kentucky, 773 Anderson Hall, Lexington, KY

  • Venue:
  • Parallel Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss issues related to domain decomposition and multilevel preconditioning techniques which are often employed for solving large sparse linear systems 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 coefficient 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.