Parallel threshold-based ILU factorization

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 1997, Pages

  Karypis, George ^a   Kumar, Vipin ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS;

COMPUTATION ALGORITHM; COMPUTATIONAL REQUIREMENTS; DISTRIBUTED-MEMORY PARALLEL COMPUTERS; FACTORIZATION ALGORITHMS; ILU FACTORIZATION; INCOMPLETE FACTORIZATION; INCOMPLETE LU FACTORIZATIONS; ITERATIVE SYSTEMS;

FACTORIZATION;

EID: 84900323030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509593.509621     Document Type: Conference Paper

References (18)

1. Owe Axelsson. Iterative Solution Methods. Cambridge University Press, New York, NY, 1994.
2. E. F. D'Azevedo, F. A. Forsyth, and W. P. Tang. Towards a cost effective ilu preconditioner with high level fill. BIT, 1992.
3. K. A. Gallivan, A. Sameh, and Z. Slatev. A parallel hybrid sparse linear system solver. Computing Systems in Engineering, 1:183-195, June 1990.
4. Anshul Gupta, George Karypis, and Vipin Kumar. Highly scalable parallel algorithms for sparse matrix factorization. Technical Report 94-63, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1994. To appear in IEEE Transactions on Parallel and Distributed Computing. Available on WWW at URL http://www.cs.umn.edu/karypis.
5. Mark T. Jones and Paul E. Plassmann. Scalable iterative solution of sparse linear systems. Parallel Computing, 20:753-773, 1994.
6. G. Karypis and V. Kumar. Parallel multilevel k-way partitioning scheme for irregular graphs. Technical Report TR 96-036, Department of Computer Science, University of Minnesota, 1996. Also available on WWWatURLhttp://www.cs. umn.edu/karypis. A short version appears in Supercomputing 96.
7. G. Karypis and V. Kumar. Parallel threshold-based ilu factorization. Technical Report TR 96-061, Department of Computer Science, University of Minnesota, 1996. Also available on WWWatURLhttp://www.cs.umn.edu/karypis.
8. George Karypis and Vipin Kumar. A coarse-grain parallel multilevel k-way partitioning algorithm. In Proceedings of the eighth SIAM conference on Parallel Processing for Scientific Computing, 1997.
9. R. N. Klepfer, C.R. Jhonson, and R.S. MaxLeod. The effects of inhomogeneities and anisotropies on electrocardiographic fields: A three-dimensional finite element study. In IEEE Engineering in Medice and Biology Society, 17th Annual International Conference, 1995.
10. Michael Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15(4):1036-1053, 1986.
11. S. Ma and Y. Saad. Distributed ILU(0) and SOR preconditioners for unstructured sparse linear systems. Technical Report 94-027, Army High Performance Computing Research Center, University of Minnesota, Minneapolis, MN, 1994.
12. J. A. Meijerink and H. A. van der Vorst. An iterative solution method for linear systems fo which the coefficient matrix is a symmetric m-matrix. Math. Comp., 31(137):148-162, 1977.
13. Y. Saad. ILUM: A parallel multielimination ilu preconditioner for general sparse matrices. Technical Report CS-92-241, Department of Computer Science, University of Minnesota, 1992.
14. Y. Saad. ILUT: A dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications, 1:387-402, 1994.
15. Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7:856-869, 1986.
16. Yousef Saad. Iterative Methods for Sparse Linear Systems. PWS Publishing, Boston, MA, 1996.
17. J. W. Watts-III. A conjugate gradient truncated direct method for the iterative solution of the reservoir pressure equation. Society of Petroleum Engineer Journal, 21:345-353, 1981.
18. D. P. Young, R. G. Melvin, F. T. Johnson, J. E. Bussoletti, L. B. Wigton, and S. S. Samant. Application of sparse matrix solvers as effective preconditioners. SIAM Journal on Scientific and Statistical Computing, 10:1186-1199, 1989.