pARMS: A parallel version of the algebraic recursive multilevel solver

Numerical Linear Algebra with Applications

Volumn 10, Issue 5-6, 2003, Pages 485-509

  Li, Zhongze ^a,b   Saad, Yousef ^b   Sosonkina, Masha ^c  

^a INRIA   (France)

^b UNIVERSITY OF MINNESOTA   (United States)

^c UNIVERSITY OF MINNESOTA DULUTH   (United States)

Author keywords

Distributed sparse linear systems; Domain decomposition; Multigrid; Multilevel ILU preconditioner; Parallel preconditioning; Schur complement preconditioner

Indexed keywords

EID: 0142053971     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.325     Document Type: Article

References (34)

1. Saad Y. ILUM: a multi-elimination ILU preconditioner for general sparse matrices. SIAM Journal on Scientific Computing 1996; 17(4):830-847.
2. Botta EFF, van der Ploeg A, Wubs FW. A fest linear-system solver for laige unstructured problems on a shared-memory computer. In Proceedings of the Conference on Algebraic Multilevel Methods with Applications, Axelsson O, Polman B (eds). 1996; 105-116.
3. Botta EFF, Wubs FW. MRILU: it's the preconditioning that counts. Technical Report W-9703, Department of Mathematics, University of Groningen, The Netherlands, 1997.
4. Saad Y, Zhang J. BILUM: Block versions of multi-elimination and multi-level Q.U preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 20:2103-2121.
5. Saad Y, Zhang J. BILUTM: A domain-based multi-level block ILUT preconditioner for general sparse matrices. SIAM Journal on Matrix Analysis and Applications 2000; 21:279-299.
6. Saad Y, Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numerical Linear Algebra with Applications 2002; 9:359-378.
7. Saad Y, Sosonkina M, Zhang J. Domain decomposition and multi-level type techniques for general sparse linear systems. In Domain Decomposition Methods 10, Mandel J, Farhat C, Cai XC (eds). American Mathematical Society: Providence, RI, 1998; 174-190.
8. Saad Y. Iterative Methods for Sparse Linear Systems. PWS: New York, 1996.
9. Bank R, Wagner C. Multilevel ILU decomposition. Numerische Mathematik 1999; 82:543-576.
10. Bank R, Smith RK. An algebraic multilevel multigraph algorithm. SIAM Journal on Scientific Computing 2002; 23:1572-1592.
11. Broker O, Grote MJ, Mayer C, Reusken A. Robust parallel smoothing for multigrid via sparse approximate inverses. SIAM Journal on Scientific Computing 2002; 23:1396-1417.
12. Notay Y. Using approximate inverses in algebraic multilevel methods. Numerische Mathematik 1998; 80: 397-417.
13. Chow E, Cleary A, Falgout R. HYPRE User's manual, version 1.6.0. Technical Report UCRL-MA-137155, Lawrence Livermore National Laboratory, Livermore, CA, 1998.
14. Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
15. Tuminaro R, Tong C. ML 2.0 smoothed aggregation user's guide. Technical Report SAND2001-8028, Sandia National Laboratories, Albuquerque, NM, December 2000.
16. Saad Y, Sosonkina M. Distributed Schur complement techniques for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 21(4): 1337-1356.
17. Botta EFF, van der Ploeg A, Wubs FW. Nested grids ILU-decomposition (NGELU). Journal of Computational and Applied Mathematics 1996; 66:515-526.
18. Leuze R. Independent set orderings for parallel matrix factorizations by Gaussian elimination. Parallel Computing 1989; 10:177-191.
19. Wagner C. Introduction to Algebraic Multigrid - Course Notes of an Algebraic Multigrid Course at the University of Heidelberg in the Wintersemester, 1998/99.
20. Saad Y, Sosonkina M. Enhanced parallel multicolor preconditioning techniques for linear systems. In 9th SIAM Conference on Parallel Processing for Scientific Computing. SIAM: Philadelphia, PA, 1999.
21. Bjønstad PE. Multiplicative and additive Schwarz methods: convergence in the 2 domain case. In Domain Decomposition Methods, Chan T, Glowinski R, Pénaux J, Widlund OB (eds). SIAM: Philadelphia, PA, 1989; 147-159.
22. Bjørrstad PE, Widlund OB. To overlap or not to overlap: a note on a domain decomposition method for elliptic problems. SIAM Journal on Scientific and Statistical Computing 1989; 10(5):1053-1061.
23. Cai X-C, Gropp WD, Keyes DE. A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. Numerical Linear Algebra with Applications 1994; 1:477-504.
24. Gropp WD, Smith BF. Experiences with domain decomposition in three dimensions: overlapping Schwarz methods. In Proceedings of the Sixth International Symposium on Domain Decomposition Methods, Quarteroni A, Pénaux J, Kuznetsov YA, Widlund OB (eds). American Mathematical Society: Providence, RI, 1993; 323-333.
25. Benzi M, Frommer A, Nabben R, Szyld D. Algebraic theory of overlapping Schwarz methods. Numerische Mathematik 2001; 89:605-639.
26. Cai X-C, Sarkis M. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 21:792-797.
27. Little L, Li Z, Choi HG, Saad Y. Particle partitioning strategies for the parallel computation of solid-liquid flows. Computers and Mathematics with Applications 2002; 43:1591-1616.
28. Kuznetsov S, Lo GC, Saad Y. Parallel solution of general sparse linear systems using PSPARSLIB. In Domain Decomposition XI, Lai CH, Bjørstad P, Cross M, Widlund OB (eds). Domain Decomposition Press: Bergen, 1999; 455-465.
29. Soulaimani A, Rebaine A, Saad Y. Parallelization of the edge-based stabilized finite element method. In Parallel Computational Fluid Dynamics, Teraflops, Optimization, and novel formulations. North Holland: Amsterdam, 2000; 397-406.
30. Hysom D, Pothen A. A scalable parallel algorithm for incomplete factor preconditioning. SIAM Journal on Scientific Computing 2001; 22(6)2194-2215.
31. Joshi M, Karypis G, Kumar V, Gupta A, Gustavson F. PSPASES: Scalable parallel direct solver library for sparse symmetric positive definite linear systems - user's manual (version 1.03). Technical Report TR-97-059, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1997.
32. Soulaimani A, Salah NB, Saad Y. Enhanced GMRES acceleration techniques for some CFD problems. International Journal of Computational Fluid Dynamics 2002; 16(1): 1-20.
33. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing 2000; 21:1804-1822.
34. Karypis G, Kumar V. Parallel threshold-based ilu factorization. Technical Report TJ_96-061, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1996.