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