Using the parallel algebraic recursive multilevel solver in modern physical applications

Future Generation Computer Systems

Volumn 20, Issue 3, 2004, Pages 489-500

  Sosonkina, M ^a   Saad, Y ^b   Cai, X ^c  

^a UNIVERSITY OF MINNESOTA DULUTH   (United States)

^b University of Minnesota   (United States)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

Distributed sparse linear systems; Magnetohydrodynamic flows; Nonlinear acoustic field simulation; Parallel algebraic multilevel preconditioning; Tire design

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; LINEAR SYSTEMS; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS;

DISTRIBUTED SPARSE LINEAR SYSTEMS; MAGNETOHYDRODYNAMIC FLOWS; NONLINEAR ACOUSTIC FIELD SIMULATION; PARALLEL ALGEBRAIC MULTILEVEL PRECONDITIONING; TIRE DESIGN;

PROBLEM SOLVING;

EID: 1642344418     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00189-4     Document Type: Conference Paper

References (32)

1. S. Balay, W.D. Gropp, L. Curfman McInnes, B.F. Smith, PETSc Users Manual, Technical Report ANL-95/11, Revision 2.1.0, Argonne National Laboratory, 2001.
2. K.J. Bathe, E.L. Wilson, Numerical Methods in Finite Element Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1976.
3. E.F.F. Botta, W. Wubs, MRILU: It's the preconditioning that counts, Technical Report W-9703, Department of Mathematics, University of Groningen, The Netherlands, 1997.
4. Botta E.F.F., van der Ploeg A., Wubs F.W., Nested grids ILU-decomposition (NGILU). J. Comp. Appl. Math. 66:1996;515-526.
5. X. Cai, Å. Ødegård. Parallel simulation of 3D nonlinear acoustic fields on a Linux-cluster, in: Proceedings of the Cluster 2000 Conference.
6. E. Chow, A. Cleary, R. Falgout, Hypre User's Manual, Version 1.6.0, Technical Report UCRL-MA-137155, Lawrence Livermore National Laboratory, Livermore, CA, 1998.
7. Chow E., Saad Y., Experimental study of ILU preconditioners for indefinite matrices. J. Comp. Appl. Math. 87:1997;387-414.
8. Chow E., Saad Y., Approximate inverse preconditioners via sparse-sparse iterations. SIAM J. Sci. Comp. 19:1998;995-1023.
9. Demmel J.W., Eisenstat S.C., Gilbert J.R., Li X.S., Liu J.W.H., A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20:1999;720-755.
10. Diffpack World Wide Web home page. http://www.nobjects.com.
11. J.A. George, J.W.-H. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
12. P. Guillaume, Y. Saad, M. Sosonkina, Rational approximation preconditioners for general sparse linear systems, Technical Report umsi-99-209, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
13. Luby M., A simple parallel algorithm for the maximum independent set problem. SIAM J. Comp. 14(4):1986;1036-1053.
14. Leuze R., Independent set orderings for parallel matrix factorizations by Gaussian elimination. Parallel Comp. 10:1989;177-191.
15. D. Hysom, A. Pothen, A scalable parallel algorithm for incomplete factor preconditioning, Technical Report (preprint), Old-Dominion University, Norfolk, VA, 2000.
16. G. Karypis, V. Kumar, Metis: Unstructured graph partitioning and sparse matrix ordering system, Technical Report, Department of Computer Science, University of Minnesota, 1995. http://www.cs.umn.edu/~karypis/metis .
17. H.P. Langtangen, Computational Partial Differential Equations - Numerical Methods and Diffpack Programming, Springer, Berlin, 1999.
18. Z. Li, Y. Saad, M. Sosonkina, pARMS: A parallel version of the algebraic recursive multilevel solver, Technical Report UMSI-2001-100, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
19. Manteuffel T.A., An incomplete factorization technique for positive definite linear systems. Math. Comp. 32:1980;473-497.
20. Meurant G., Domain decomposition methods for partial differential equations on parallel computers. Int. J. Supercomp. Appl. 2:1988;5-12.
21. Saad Y., ILUM: a multi-elimination ILU preconditioner for general sparse matrices. SIAM J. Sci. Comp. 17(4):1996;830-847.
22. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing, New York, 1996.
23. Y. Saad, A. Malevsky, PSPARSLIB: A portable library of distributed memory sparse iterative solvers, in: V.E. Malyshkin, et al. (Eds.), Proceedings of the Third International Conference on Parallel Computing Technologies (PaCT-95), St. Petersburg, Russia, September 1995.
24. Saad Y., Sosonkina M., Distributed Schur complement techniques for general sparse linear systems. SIAM J. Sci. Comp. 21(4):1999;1337-1356.
25. Y. Saad, M. Sosonkina, Enhanced preconditioners for large sparse least squares problems, Technical Report umsi-2001-1, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
26. Y. Saad, M. Sosonkina, Solution of distributed sparse linear systems using PSPARSLIB, in: B. Kågström, et al. (Eds.), Applied Parallel Computing, PARA'98, Lecture Notes in Computer Science, No. 1541, Springer, Berlin, 1998, pp. 503-509.
27. Y. Saad, B. Suchomel, ARMS: An algebraic recursive multilevel solver for general sparse linear systems, Technical Report umsi-99-107-REVIS, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001, revised version of umsi-99-107.
28. Saad Y., Zhang J., BILUM: block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems. SIAM J. Sci. Comp. 20:1999;2103-2121.
29. Y. Saad, J. Zhang, BILUTM: a domain-based multi-level block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl. 21 (2000).
30. B. Smith, P. Bjørstad, W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, New York, 1996.
31. Sosonkina M., Melson J.T., Saad Y., Watson L.T., Preconditioning strategies for linear systems arising in tire design. Numer. Linear Alg. Appl. 7:2000;743-757.
32. Soulaimani A., Salah N.B., Saad Y., Enhanced GMRES acceleration techniques for some CFD problems. Int. J. CFD. 16:2002;1-20.