pARMS: a parallel version of the algebraic recursive multilevel solver

A parallel version of the algebraic recursive multilevel solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems. Copyright © 2003 John Wiley & Sons, Ltd.

[1]  Masha Sosonkina,et al.  Enhanced Parallel Multicolor Preconditioning Techniques for Linear Systems , 1999, PPSC.

[2]  Yousef Saad,et al.  ARMS: an algebraic recursive multilevel solver for general sparse linear systems , 2002, Numer. Linear Algebra Appl..

[3]  Sergey Kuznetsov,et al.  Parallel Solution of General Sparse Linear Systems Using Psparslib Distributed Sparse Linear Systems Eleventh International Conference on Domain Decomposition Methods , 1997 .

[4]  Michele Benzi,et al.  Algebraic theory of multiplicative Schwarz methods , 2001, Numerische Mathematik.

[5]  William Gropp,et al.  A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems , 1994, Numer. Linear Algebra Appl..

[6]  Alex Pothen,et al.  A Scalable Parallel Algorithm for Incomplete Factor Preconditioning , 2000, SIAM J. Sci. Comput..

[7]  Yvan Notay,et al.  Using approximate inverses in algebraic multilevel methods , 1998, Numerische Mathematik.

[8]  Yousef Saad,et al.  ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices , 1996, SIAM J. Sci. Comput..

[9]  Jun Zhang,et al.  BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[10]  Mahesh V. Joshi,et al.  PSPASES: scalable parallel direct solver for sparse systems , 1999 .

[11]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[12]  Randolph E. Bank,et al.  An Algebraic Multilevel Multigraph Algorithm , 2001, SIAM J. Sci. Comput..

[13]  V. Kumar,et al.  Parallel Threshold-based ILU Factorization , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[14]  Edmond Chow,et al.  A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners , 1999, SIAM J. Sci. Comput..

[15]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[16]  Olof B. Widlund,et al.  To overlap or not to overlap: a note on a domain decomposition method for elliptic problems , 1989 .

[17]  Particle Partitioning Strategies for the Parallel Computation , 2002 .

[18]  Jun Zhang,et al.  BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices , 1999, SIAM J. Matrix Anal. Appl..

[19]  Yousef Saad,et al.  Parallelization of the Edge Based Stabilized Finite Element Method , 2000 .

[20]  Jun Zhang,et al.  Domain Decomposition and MultiLevel Type Techniques for General Sparse Linear Systems , 1997 .

[21]  Jonathan J. Hu,et al.  ML 3.1 smoothed aggregation user's guide. , 2004 .

[22]  Michael R. Leuze,et al.  Independent set orderings for parallel matrix factorization by Gaussian elimination , 1989, Parallel Comput..

[23]  Fred Wubs,et al.  Nested grids ILU-decomposition (NGILU) , 1996 .

[24]  Petter E. Bjørstad.  Multiplicative And Additive Schwarz' Methods: Convergence In The 2-Domain Case , 1989 .

[25]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[26]  Arnold Reusken,et al.  Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses , 2001, SIAM J. Sci. Comput..

[27]  Masha Sosonkina,et al.  Distributed Schur Complement Techniques for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[28]  Christian Wagner,et al.  Multilevel ILU decomposition , 1999, Numerische Mathematik.

[29]  Yousef Saad,et al.  Enhanced GMRES Acceleration Techniques for some CFD Problems , 2002 .

[30]  Fred Wubs,et al.  A fast linear-system solver for large unstructured problems on a shared-memory computer , 1996 .