Domain Decomposition Tutorial Background Papers
In preparation for the tutorial on Domain Decomposition Methods,
17-18 July 2003, in conjunction with the 15th International Conference
on Domain Decomposition Methods, registrants may wish to peruse the following
papers. (It will not be assumed that registrants have read these papers,
and not everything in them will be covered;
they are offered simply as optional preparation.)
David Keyes
is giving four lectures as part of the tutorial; there is a
section of this bibliography that corresponds (very roughly) to each lecture.
In each section, pdfs from
three papers from the research group of Gropp & Keyes, that
spans Argonne National Laboratory, Old Dominion University, and many
collaborators elsewhere, are linked for easy download.
If participants wish, the authors would be happy to discuss these papers
during the laboratory and discussion sessions Thursday and Friday afternoons.
As is inevitable, because of subject matter is interdisciplinary and
because there is always demand for producing chapters for proceedings of
conferences that happen too frequently to have new material for each
instance,
there is much overlap between the papers that are linked here.
The entire tutorial will have a very applied tone, concentrating
on algorithms and software, not on theory.
However, there are pointers to theory in the very practical book
Domain Decomposition: Parallel Multilevel Methods for Elliptic PDES, by
Barry Smith,
Petter Bjorstad, and
William Gropp, published by
Cambridge University Press,
1996; ISBN 0-521-49589-X,
which is also an excellent source of preparation for the tutorial, though
a little out of date in the examples employed and the software references.
General Background
-
D. E. Keyes,
2002,
"Terascale Implicit Methods for Partial Differential Equations",
(pdf),
The Barrett Lectures, University of Tennessee Mathematics Department,
2001, Contemporary Mathematics 306:29-84, AMS, Providence.
- D. E. Keyes, 2000,
"Trends in Algorithms for Nonuniform Applications on
Hierarchical Distributed Architectures"
(pdf),
Proceedings of the Workshop on Computational Aerosciences
for the 21st Century (M. D. Salas and W. K. Anderson, eds.), Kluwer,
Dordrecht,
pp. 103-137.
- D. E. Keyes, 1998,
"How Scalable is Domain Decomposition
in Practice?"
(pdf),
Proceedings of the 11th Intl. Conf. on Domain Decomposition Methods
(C.-H. Lai, et al, eds.), pp. 286-297.
Nonlinear and Transient Problems
-
X.-C. Cai and D. E. Keyes,
2002,
"Nonlinearly Preconditioned Inexact Newton Algorithms",
(pdf),
SIAM J. Sci. Comp. 24: 183-200.
- W. D. Gropp, D. E. Keyes, L. C. McInnes and M. D. Tidriri, 2000,
"Globalized Newton-Krylov-Schwarz Algorithms and Software for
Parallel Implicit CFD"
(pdf),
Int. J. High Performance Computing Applications 14:102-136.
-
T. S. Coffey, C. T. Kelley and D. E. Keyes,
2003,
"Pseudo-transient Continuation and Differential-Algebraic Equations",
(pdf),
SIAM J. Sci. Comp., to appear.
Advanced Applications
-
W. D. Gropp, D. K. Kaushik, D. E. Keyes and
B. F. Smith, 2001,
"High Performance Parallel Implicit CFD",
(pdf),
Parallel Computing 27:337-362.
-
W. D. Gropp, D. K. Kaushik, D. E. Keyes and
B. F. Smith, 2000,
"Performance Modeling and Tuning of an Unstructured Mesh CFD
Application",
(pdf),
in the Proceedings of SC2000, IEEE Computer Society.
- X.-C. Cai, W. D. Gropp, D. E. Keyes, R. G. Melvin and D. P. Young, 1998,
"Parallel Newton-Krylov-Schwarz Algorithms
for the Transonic Full Potential Equation"
(pdf),
SIAM J. Sci. Comp. 19:246-265.
Physics-based Preconditioning, Optimization
-
D. A. Knoll and D. E. Keyes,
2002,
"Jacobian-free Newton-Krylov Methods: A Survey of Approaches
and Applications",
(pdf),
J. Comp. Phys., submitted.
-
D. E. Keyes, P. D. Hovland, L. C. McInnes and W. Samyono,
2002,
"Using Automatic Differentiation for
Second-order Matrix-free Methods in PDE-constrained
Optimization",
(pdf)
"Automatic Differentiation of Algorithms: From Simulation
to Optimization" (G. Corliss et al., eds.), Springer, pp. 35-50.
-
Eric J. Nielsen, W. Kyle. Anderson, and Dinesh K. Kaushik, 2000,
"Implementation
of a Parallel Framework for Aerodynamic Design Optimization on
Unstructured Meshes",
(pdf)
Proceedings of the Parallel
CFD' 99 Conference, Williamsburg, May,1999, pages 313-320.