A scalable parallel algorithm for incomplete factor preconditioning

SIAM Journal on Scientific Computing

Volumn 22, Issue 6, 2001, Pages 2194-2215

  Hysom, David ^a   Pothen, Alex ^a  

^a OLD DOMINION UNIVERSITY   (United States)

Author keywords

ILU; Incomplete factorization; Parallel preconditioning; Preconditioning

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; ITERATIVE METHODS; NUMERICAL ANALYSIS; PARALLEL PROCESSING SYSTEMS;

INCOMPLETE FACTOR PRECONDITIONING; INCOMPLETE FACTORIZATION; SCALABLE PARALLEL ALGORITHM; TWO LEVEL ORDERING STRATEGY;

ALGORITHMS;

EID: 0035678671     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500376193     Document Type: Article

References (36)

1. Parallelization of robust multigrid methods: ILU factorization and frequency decomposition method
2. Numerical experiments with parallel orderings for ILU preconditioners
3. Object-oriented design of preconditioned iterative methods in Diffpack
4. Approximate and incomplete factorizations
5. An object-oriented framework for block preconditioning
6. Experimental study of ILU preconditioners of indefinite matrices
7. Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems
8. A graph-theory approach for analyzing the effects of ordering on ILU preconditioning
9. Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations
10. Numerical linear algebra for high performance computers
11. The effect of ordering on preconditioned conjugate gradients
12. Analysis of parallel incomplete point factorizations
13. Iterative methods for solving linear systems
14. Parallel incomplete Cholesky preconditioners based on the nonoverlapping data distribution
15. Incomplete decomposition (ILU): Algorithms, theory, and applications
16. Efficient parallel computation of ILU(k) preconditioners
17. Efficient parallel computation of ILU(k) preconditioners
18. Parallel ILU ordering and convergence relationships: Numerical experiments
19. An improved incomplete Cholesky factorization
20. Parallel threshold-based ILU factorization
21. Incomplete Cholesky factorizations with limited memory
22. Distributed ILU(0) and SOR preconditioners for unstructured sparse linear systems
23. Parallel incomplete factorizations with pseudo-overlapped subdomains
24. Spectral analysis of parallel incomplete factorizations with implicit pseudo-overlap
25. An incomplete factorization technique for positive definite linear systems
26. An iterative solution method for linear equation systems of which the coefficient matrix is a symmetric M-matrix
27. Fast algorithms for incomplete factorization
28. Algorithmic aspects of vertex elimination on directed graphs
29. ILUT: A dual-threshold incomplete LU factorization
30. High performance preconditioning
31. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems
32. Parallelism in ILU-preconditioned GM-RES