Using the parallel algebraic recursive multilevel solver in modern physical applications

Authors:
M. Sosonkina;Y. Saad;X. Cai
Affiliations:
Department of Computer Science, University of Minnesota Duluth, 320 Heller Hall, 1114 Kirby Dr., Duluth, MN;Department of Computer Science and Engineering, University of Minnesota, 200 Union Street S.E., Minneapolis, MN;Simula Research Laboratory and University of Oslo, P.O. Box 1080, Blindern, N-0316 Oslo, Norway
Venue:
Future Generation Computer Systems - Special issue: Selected numerical algorithms
Year:
2004

Citing 16
Cited 3

A simple parallel algorithm for the maximal independent set problem

SIAM Journal on Computing
Nested grids ILU-decomposition (NGILU)

Proceedings of the 6th international congress on Computational and applied mathematics
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
ILUM: a multi-elimination ILU preconditioner for general sparse matrices

SIAM Journal on Scientific Computing
Experimental study of ILU preconditioners for indefinite matrices

Journal of Computational and Applied Mathematics
Approximate Inverse Preconditioners via Sparse-Sparse Iterations

SIAM Journal on Scientific Computing
A Supernodal Approach to Sparse Partial Pivoting

SIAM Journal on Matrix Analysis and Applications
BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems

SIAM Journal on Scientific Computing
BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices

SIAM Journal on Matrix Analysis and Applications
Distributed Schur Complement Techniques for General Sparse Linear Systems

SIAM Journal on Scientific Computing
Computer Solution of Large Sparse Positive Definite

Computer Solution of Large Sparse Positive Definite
A Scalable Parallel Algorithm for Incomplete Factor Preconditioning

SIAM Journal on Scientific Computing
Solution of Distributed Sparse Linear Systems Using PSPARSLIB

PARA '98 Proceedings of the 4th International Workshop on Applied Parallel Computing, Large Scale Scientific and Industrial Problems
Data Structures, Computational, and Communication Kernels for Distributed Memory Sparse Iterative Solvers

PaCT '95 Proceedings of the 3rd International Conference on Parallel Computing Technologies
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Computational Partial Differential Equations: Numerical Methods and Diffpack Programming

Computational Partial Differential Equations: Numerical Methods and Diffpack Programming

Preconditioning Helmholtz linear systems

Applied Numerical Mathematics
Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers

Journal of Computational Physics
Parallel solvers for flexible approximation schemes in multiparticle simulation

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I

Quantified Score

Hi-index	0.03

Visualization

Abstract

This paper discusses the application of a few parallel preconditioning techniques, which are collected in a recently developed suite of codes Parallel Algebraic Recursive Multilevel Solver (pARMS), to tackling large-scale sparse linear systems arising from real-life applications. In particular, we study the effect of different algorithmic variations and parameter choices on the overall performance of the distributed preconditioners in pARMS by means of numerical experiments related to a few realistic applications. These applications include magnetohydrodynamics, nonlinear acoustic field simulation, and tire design.