×

A scalable parallel algorithm for incomplete factor preconditioning. (English) Zbl 0986.65048

The paper deals with a parallel algorithm for computing incomplete factor preconditioners. It is shown that the algorithm attains a high degree of parallelism through graph partitioning and a two-level ordering strategy. Adequate experimental results are presented.

MSC:

65F35 Numerical computation of matrix norms, conditioning, scaling
65F50 Computational methods for sparse matrices
65F10 Iterative numerical methods for linear systems
65Y05 Parallel numerical computation

Software:

BPKit; Diffpack
PDFBibTeX XMLCite
Full Text: DOI