pARMS: a parallel version of the algebraic recursive multilevel solver
- 7 May 2003
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 10 (5-6) , 485-509
Abstract
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.Keywords
This publication has 21 references indexed in Scilit:
- ARMS: an algebraic recursive multilevel solver for general sparse linear systemsNumerical Linear Algebra with Applications, 2002
- Enhanced GMRES Acceleration Techniques for some CFD ProblemsInternational Journal of Computational Fluid Dynamics, 2002
- An Algebraic Multilevel Multigraph AlgorithmSIAM Journal on Scientific Computing, 2002
- Algebraic theory of multiplicative Schwarz methodsNumerische Mathematik, 2001
- Robust Parallel Smoothing for Multigrid Via Sparse Approximate InversesSIAM Journal on Scientific Computing, 2001
- Multilevel ILU decompositionNumerische Mathematik, 1999
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear SystemsSIAM Journal on Scientific Computing, 1999
- BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse MatricesSIAM Journal on Matrix Analysis and Applications, 1999
- Domain decomposition and multi-level type techniques for general sparse linear systems1998
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse MatricesSIAM Journal on Scientific Computing, 1996