The authors outline the design principles underlying the ParPre library of parallel
preconditioners. ParPre is a message-passing library of distributed preconditioners
for linear systems, written using MPI and Petsc. It comprises Schwarz methods, Schur
system domain decompositioning, various parallel incomplete factorizations, and
multilevel methods.
Get full access to this article
View all access options for this article.
References
1.
Axelsson, O.1972.
A generalized SSOR method
. BIT12:
443-467
.
2.
Axelsson, O.
, and
Eijkhout, V.1991.
The nested recursive two-level factorization method for nine-point
difference matrices
. SIAM J. Sci. Stat. Comput.12:
1373-1400
.
3.
Axelsson, O.
, and
Vassilevski, P.1989.
Algebraic multilevel preconditioning methods, I
. Numer. Math56:
157-177
.
4.
Balay, S.
,
Gropp, W. D.
,
Curfman McInnes, L.
, and
Smith, B. F.1997. Efficient management of parallelism in object oriented
numerical software libraries. In Modern software tools for
scientific computing, eds.
E. Arge
,
A. M. Bruaset
, and
H. P. Langtangen
, 163-202.
Boston: Birkhauser
.
5.
Balay, S.
,
Gropp, W. D.
,
Curfman McInnes, L.
, and
Smith, B. F.1999. PETSc home page. Available: http://www.mcs.anl.gov/petsc.
6.
Chan, T. F.
, and
Mathew, T. P.1994. Domain decomposition algorithms. In Acta
Numerica 1994, 61-143.
Cambridge, UK: Cambridge University Press
.
7.
Duff, I. S.
, and
Meurant, G. A.1989.
The effect of ordering on preconditioned conjugate gradients
. BIT29:
635-657
.
8.
Eijkhout, V.1991.
Analysis of parallel incomplete point factorizations
. Lin. Alg. Appl.154:
723-740
.
9.
Eijkhout, V.
Forthcoming. Templates for parallel preconditioners. Technical
report,
Computer Science Department, University of Tennessee
.
10.
Eijkhout, V.
, and
Chan, T.1997. ParPre: A parallel preconditioners package—reference
manual for version 2.0.17. Technical Report CAM Report 97-24,
University of California, Los Angeles
.
11.
Hageman, L. A.
, and
Young, D. M.1981. Applied iterative methods.
New York: Academic Press
.
12.
Jones, M. T.
, and
Plassmann, P. E.1993.
A parallel graph coloring heuristic
. SIAM J. Sci. Stat. Comput.14
.
13.
Jones, M. T.
, and
Plassmann, P. E.
1993.
Parallel solution of unstructured, sparse systems of linear equations
. In Proceedings of the Sixth SIAM Conference on Parallel
Processing for Scientific Computing, eds.
R. F. Sincovec
,
D. E. Keyes
,
M. R. Leuze
,
L. R. Petzold
, and
D. A. Reed
,
471-475
. Philadelphia, PA: SIAM.
14.
Ruge, J. W.
, and
Stüben, K.1987. Algebraic multigrid. In Multigrid
methods, ed.
S. F. McCormick.Philadelphia, PA: SIAM
.
15.
Smith, B.
,
Bjorstad, P.
, and
Gropp, W.1996. Domain decomposition, parallel multilevel methods for elliptic
partial differential equations.
Cambridge, UK: Cambridge University Press
.
16.
Snir, M.
,
Otto, S.
,
Huss-Lederman, S.
, and
Walker, D.1998. MPI: The complete reference, volume 1, the MPI-1 core.
Cambridge, MA: MIT Press
.
