Recent Papers/Chapters
-
J. Brannick, M. Brezina, D. Keyes, O. Livne, I. Livshits, S. MacLachlan,
T. Manteuffel,
S. McCormick, J. Ruge and L. Zikatanov,
2005, "Adaptive Smoothed Aggregation in Lattice QCD",
(pdf),
"Proceedings of the 16th International Conference on Domain Decomposition
Methods", Lecture Notes in Computational Science \& Engineering, Springer
(to appear).
-
D. A. Knoll and D. E. Keyes,
2004,
"Jacobian-free Newton-Krylov Methods: A Survey of Approaches
and Applications",
(pdf),
J. Comp. Phys. 193:357-397.
-
K. Germaschewski, A. Bhattacharjee, R. Grauer, D. Keyes and B. Smith,
2003,
"Using Krylov-Schwarz Methods in an Adaptive Mesh Refinement Environment",
(gzip'ed ps),
"Proceedings of the Chicago Workshop on Adaptive Mesh Refinement
Methods", Lecture Notes in Computational Science and Engineering, Springer
Vol. 41, pp. 115-124.
-
P. Colella, T. J. Dunning, Jr., W. D. Gropp and D. E. Keyes, eds.,
2003,
"A Science-based Case for Large-scale Simulation",
(pdf, low res)
(pdf, high res)
,
whitepaper commissioned by the U.S. DOE Office of Science.
-
T. S. Coffey, C. T. Kelley and D. E. Keyes,
2003,
"Pseudo-transient Continuation and Differential-Algebraic Equations",
(pdf),
SIAM J. Sci. Comp. 25:553-569.
-
D. E. Keyes,
2003,
"Domain Decomposition Methods in the Mainstream of Computational Science",
(pdf),
"Proceedings of the 14th International Conference on
Domain Decomposition Methods", UNAM Press, Mexico City, pp. 79-93.
-
C. W. McCurdy, P. Cummings, E. Stechel, B. Hendrickson and D. E. Keyes,
2002,
"Theory and Modeling in Nanoscience",
(pdf),
whitepaper commissioned by the U.S. DOE Offices of Basic Energy Sciences
and Advanced Scientific Computing.
-
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.
-
X.-C. Cai and D. E. Keyes,
2002,
"Nonlinearly Preconditioned Inexact Newton Algorithms",
(pdf),
SIAM J. Sci. Comp. 24: 183-200.
-
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.
-
X.-C. Cai, D. E. Keyes and L. Marcinkowski,
2002,
"Nonlinear Additive Schwarz Preconditioners
and Applications in Computational Fluid Dynamics",
(pdf),
Int. J. of
Numerical Methods in Fluids 40:1463-1470.
-
X.-C. Cai, D. E. Keyes and D. P. Young,
2002,
"A Nonlinearly Additive Schwarz Preconditioned Inexact Newton Method
for Shocked Duct Flow",
(pdf),
"Proceedings of the 13th International Conference on
Domain Decomposition Methods", (N. Debit et al., eds.), CIMNE, pp. 345-352.
-
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.
-
D. E. Keyes,
2000,
"Four Horizons for Enhancing the Performance of Parallel
Simulations based on Partial Differential Equations"
(pdf),
in Europar 2000 Parallel Processing, Lecture Notes in Computer Science
1900:1-17
[expanded version of
"The Next Four Orders of Magnitude
in Performance for Parallel CFD"
(pdf),
in the Proceedings of Parallel CFD'99, pp. 257-264.]
- M. E. Hayder, C. Ierotheou and D. E. Keyes, 2000,
"Three Parallel Programming Paradigms: Comparisons on an Archetypal
PDE Computation"
(pdf),
Parallel and Distributed Computing Practices 2:35-53.
- 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.
A "lite" (page-limited) version of this work, containing
the principal results but not the extensive background, appeared earlier as
"Parallel Implicit PDE Computations: Algorithms and Software"
(pdf),
in Proceedings of ``Parallel CFD '97'' (A. Ecer, et al., eds.),
pp. 333-344.
- D. E. Keyes, 2000,
"Trends in Algorithms for Nonuniform Applications on
Hierarchical Distributed Architectures"
(pdf),
in 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. K. Kaushik and D. E. Keyes,
2000,
"Efficient Parallelization of an Unstructured Grid Solver:
A Memory-centric Approach"
(pdf),
Proceedings of the International Conference
on Parallel CFD (Istanbul, June 1999,
U. Gulcat & D. R. Emerson, eds.),
Istanbul Technical University Press,
pp. 55-67.
-
W. K. Anderson, W. D. Gropp, D. K. Kaushik, D. E. Keyes and
B. F. Smith, 1999,
"Achieving High Sustained Performance in an Unstructured Mesh CFD
Application"
(pdf),
Bell Prize award paper, Special Category, in the Proceedings of SC'99.
-
A. Baggag, H. Atkins, and D. Keyes,
1999,
"Parallel Implementation of the Discontinuous Galerkin Method"
(pdf),
in the Proceedings of Parallel CFD'99, pp. 115-122.
-
W. D. Gropp. D. K. Kaushik, D. E. Keyes and
B. F. Smith, 1999,
"Towards Realistic Performance Bounds for Implicit CFD Codes",
(pdf)
in the Proceedings of Parallel CFD'99, pp. 241-248.
- M. Paraschivoiu, X.-C. Cai, M. Sarkis, D. P. Young and D. E. Keyes, 1999,
"Multi-Domain Multi-Model Formulation for Compressible Flows:
Conservative Interface Coupling and Parallel Implicit Solvers for
3D Unstructured Meshes",
AIAA Paper 99-0784.
- D. E. Keyes, D. K. Kaushik and B. F. Smith, 1999,
"Prospects for CFD on Petaflops Systems",
in Parallel Solution of Partial Differential Equations
(P. Bjorstad & M. Luskin, eds.), Springer,
pp. 247--278;
and in earlier form in
in "CFD Review 1998"
(pdf)
(M. Hafez and K. Oshima, eds.),
World Scientific, Singapore, pp. 1079-1096.
- 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.
- D. K. Kaushik, D. E. Keyes and B. F. Smith, 1998,
"NKS Methods
for
Compressible and Incompressible Flows
on Unstructured Grids"
(pdf),
Proceedings of the 11th Intl. Conf. on Domain Decomposition Methods
(C.-H. Lai, et al, eds.), 513-520.
- 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.
- C. T. Kelley and D. E. Keyes, 1998,
"Convergence Analysis of Pseudo-Transient Continuation"
(pdf)
,
SIAM J. Num. Anal. 35:508-523.
- P. R. McHugh, D. A. Knoll and D. E. Keyes, 1998,
"Application of a Schwarz-Preconditioned Newton-Krylov Algorithm
to a Low-Speed Reacting Flow Problem"
AIAA J. 36:290-292.
- M. E. Hayder, D. E. Keyes and P. Mehrotra, 1998,
"A Comparison of PETSc Library and HPF Implementations of an Archetypal PDE Computation"
(pdf)
,
Advances in Engineering Software 29:415-424.
- Y. Wu, X.-C. Cai and D. E. Keyes, 1998,
"Additive Schwarz Methods for Hyperbolic Equations"
(pdf)
,
in Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods
(J. Mandel, et al, eds.), pp. 513-521.
- D. K. Kaushik, D. E. Keyes and B. F. Smith, 1998,
"On the Interaction of Architecture and Algorithm in the Domain-Based
Parallelization of an Unstructured Grid Incompressible Flow Code"
(pdf)
,
in Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods
(J. Mandel, et al, eds.), pp. 311-319.
- L. C. McInnes, R. Susan-Resiga, D. E. Keyes and H. M. Atassi, 1998,
"Additive Schwarz Methods with Nonreflecting Boundary Conditions for
the Parallel Computation of Helmholtz Problems"
(pdf),
in Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods
(J. Mandel, et al, eds.), pp. 349-357.
- A. Baggag, H. L. Atkins, Can Ozturan and D. E. Keyes, 1998,
"Parallelization of an Object-Oriented Unstructured Aeroacoustics Solver"
(pdf)
,
Proceedings of the 1999 SIAM Conference on Parallel Processing (CDROM).
- X.-C. Cai, D. E. Keyes and V. Venkatakrishnan, 1997,
"Newton-Krylov-Schwarz: An Implicit Solver for CFD"
(pdf)
,
in Proceedings of the Eighth International Conference on Domain
Decomposition Methods (R. Glowinski et al., eds.), Wiley, New York, pp. 387-400.
- D. E. Keyes and V. Venkatakrishnan, 1996,
"Newton-Krylov-Schwarz Methods:
Interfacing Sparse
Linear Solvers with Nonlinear Applications"
(pdf),
Zeitschr. Angew. Math. Mech. 76(Suppl. 1):147-150.
- D. A. Knoll, P. R. McHugh and D. E. Keyes, 1996,
"Domain Decomposition Methods Applied to a System of
Convection-Diffusion-Reaction Equations"
(pdf),
Zeitschr. Angew. Math. Mech. 76(Suppl. 1):235-238.
- R. G. Melvin, D. P. Young, D. E. Keyes, C. C. Ashcraft,
M. B. Bieterman, C. L. Hilmes, W. P. Huffman and F. T. Johnson, 1996
"A Two-level Acceleration Scheme Applied to Full Potential Flow
Computations"
(pdf)
,
Zeitschr. Angew. Math. Mech. 76(Suppl. 1):243-246.
- D. P. Young and D. E. Keyes, 1996,
"Newton's Method and Design Optimization"
(pdf)
,
ISSTECH-96-011, The Boeing Company, May 1996.
- I. Stoica, F. Sultan and D. E. Keyes, 1996,
"A Hyperbolic Model for Communication in Layered
Parallel Processing Environments"
(pdf),
J. Parallel Dist. Comput. 39:29-45.
- D. A. Knoll, P. R. McHugh and D. E. Keyes, 1996,
"Newton-Krylov Methods for Low
Mach Number Compressible Combustion",
AIAA J. 34:961-967.
- I. Stoica, F. Sultan and D. E. Keyes, 1996,
"Evaluating the Hyperbolic Model on a Variety of Architectures"
(pdf),
Euro-Par'96 Parallel Processing Proceedings (L. Bouge et al., eds.),
Springer, Berlin,
Lecture Notes in Computer Science 1124:387-396.
- X.-C. Cai, W. D. Gropp, D. E. Keyes and M. D. Tidriri, 1995,
"Parallel Implicit Methods for Aerodynamics"
(pdf),
in Proceedings of the Seventh International Conference on Domain
Decomposition Methods"
(D. E. Keyes and J. Xu, eds.), AMS, Providence, pp. 465-470.
- J. G. Chefter, C. K. Chu and D. E. Keyes, 1995,
"Domain Decomposition for the Shallow Water Equations"
(pdf),
in Proceedings of the Seventh International Conference on Domain
Decomposition Methods" (D. E. Keyes and J. Xu, eds.), AMS, Providence,
pp. 485-490.
- D. E. Keyes, 1995,
"Aerodynamic Applications of Newton-Krylov-Schwarz Solvers"
(pdf),
in Proceedings of the 14th International Conference on Numerical
Methods in Fluid Dynamics (M. Deshpande, S. Desai and R. Narasimha, eds.),
Springer,
New York, pp. 1-20.
- D. E. Keyes, 1995,
"A Perspective on Data-Parallel Implicit Solvers for Mechanics"
(pdf),
Bulletin of the U. S. Association of Computational Mechanics 8(3), pp. 3-7.
- D. A. Knoll, P. R. McHugh and D. E. Keyes, 1995,
"Newton-Krylov Methods for Low Mach Number Combustion",
in Proceedings of the 12th AIAA Computational Fluid Dynamics Conference
(San Diego, June 1995),
AIAA Paper 95-1672.
- E. J. Nielsen, R. W. Walters, W. K. Anderson and D. E. Keyes, 1995,
"Application of Newton-Krylov Methodology to a Three-Dimensional
Unstructured Euler Code"
(pdf),
in Proceedings of the 12th AIAA Computational Fluid Dynamics Conference''
(San Diego, June 1995),
AIAA Paper 95-1733.
back to
David Keyes' home page