David E. Keyes

Adjunct Professor

Applied Mathematics
(off-campus) KAUST
(CU office) 289A Eng Terrace
Mail Code: 4701
New York, NY 10027
Email: kd2112@columbia.edu

Research Specialty

Applied and computational mathematics for PDEs, computational science, parallel numerical algorithms, parallel performance analysis, PDE-constrained optimization


Ph.D. Harvard University, 1984


David E. Keyes was the Fu Foundation Professor of Applied Mathematics from 2003 to 2011 and is currently Adjunct Professor in the Department of Applied Physics and Applied Mathematics at Columbia University. In 2009, he served as the inaugural Dean of the Division of Mathematical and Computer Sciences and Engineering at the King Abdullah University of Science & Technology (KAUST) in Saudi Arabia. He remained at KAUST after this administrative service and inaugurated KAUST’s globally collaborative Extreme Computing Research Center (ECRC) in 2014. He is faculty affiliate at several national laboratories of the U.S. Department of Energy.

Keyes graduated summa cum laude with a B.S.E. in Aerospace and Mechanical Sciences and a Certificate in Engineering Physics from Princeton University in 1978. He received his Ph.D. in Applied Mathematics from Harvard University in 1984. He then post-doc'ed in the Computer Science Department at Yale University and taught there for eight years, as Assistant and Associate Professor of Mechanical Engineering, prior to joining Old Dominion University and the Institute for Computer Applications in Science & Engineering (ICASE) at the NASA Langley Research Center in 1993. At Old Dominion, Keyes was the Richard F. Barry Professor of Mathematics & Statistics and founding Director of the Center for Computational Science.

Author or co-author of over 175 publications in computational science and engineering, numerical analysis, and computer science, Keyes has co-edited 12 conference proceedings concerned with parallel algorithms and has delivered over 400 invited presentations at universities, laboratories, and industrial research centers in over 35 countries and 40 states of the U.S. With backgrounds in engineering, applied mathematics, and computer science, and consulting experience with industry and national laboratories, Keyes works at the algorithmic interface between parallel computing and the numerical analysis of partial differential equations. He focuses on implicit scalable solvers for emerging architectures and their use in the large-scale applications in energy and environment governed by conservation laws that demand high performance because of high resolution, high dimension, high fidelity physical models, or the “multi-solve” requirements of optimization, control, sensitivity analysis, inverse problems, data assimilation, or uncertainty quantification. He has named and contributed to development of the Newton-Krylov-Schwarz (NKS, 1993), Additive Schwarz Preconditioned Inexact Newton (ASPIN, 2002), and Algebraic Fast Multipole (AFM, 2014) methods for large sparse linear and nonlinear systems arising from PDEs. At KAUST’s ECRC, he works on meeting the architectural requirements of drastic reductions in communication and synchronization, increases in concurrency for cores sharing memory locally, local load redistribution, and algorithm-based fault tolerance for these and other algorithms.

Keyes has co-organized and lectured in numerous conferences and short courses on high-performance computing for systems modeled by partial differential equations for NASA, LLNL, SIAM, the DoD Modernization Centers, the domain decomposition and parallel CFD research communities, and university departments. He is currently co-editor of SIAM's Computational Science & Engineering book series, a member of the editorial board of Springer's Lecture Notes in Computational Science & Engineering, and has served as an editor of SIAM J Scientific Computing and as co-editor-in-chief of Int. J. High Performance Computing Applications.

Keyes is a Fellow of the American Mathematical Society (AMS) and of the Society of Industrial and Applied Mathematics (SIAM). Among his awards are: the SIAM Prize for Distinguished Service to the Profession, 2011; a Columbia School of Engineering Distinguished Teaching Award, 2008; the Sidney Fernbach Award, 2007; the Gordon Bell Prize for High Performance Computing, Special Category (shared), 1999; a National Science Foundation Presidential Young Investigator Award, 1989; the Yale College Prize for Teaching Excellence in the Natural Sciences, 1991; a Yale University Junior Faculty Fellowship, 1990-91; a Harvard-Danforth Certificate for Excellence in Teaching, 1982; and the Hayes-Palmer Prize in Engineering at Princeton, 1978. Keyes has led one of NSF's "Grand, National, and Multidisciplinary Challenges" centers, one of the DOE's ASCI centers, and one of DOE’s SciDAC institutes.

A SIAM Visiting Lecturer since 1992 and a SIAM Officer 2000-2010, Keyes has served on two Advisory Committees of the NSF (DMS and OCI), on the Steering Committee for the DOE Computational Science Graduate Fellowships (CSGF), and on a Committee of Visitors for the DOE’s Office of Science. He has edited or co-edited 12 community reports on simulation in fusion, fission, aerodynamics, nanotechnology, and other areas of science and engineering. In 2003, he organized the "Science-based Case for Large-scale Simulation" (SCaLeS) workshop for the Office of Science of the DOE and was editor-in-chief of the resulting two-volume report.

Select Publications

R. Yokota, G. Turkiyyah & D. Keyes, "Communication Complexity of the Fast Multipole Method and its Algebraic Variants", Supercomput. Front. and Innov., 1:62–83, 2014.

D. Keyes et al., "Multiphysics Simulations: Challenges and Opportunities", Int. J. High Performance Computing Applications 27:5–83, 2013.

D. E. Keyes, "Exaflop/s – the Why and the How", Comptes Rendus 339:70–77, 2011. A. Kritz & D. E. Keyes, editors, “Fusion Simulation Project Workshop Report”, J. Fusion Energy 28:1-59, 2009.

D. A. Knoll & D. E. Keyes, "Jacobian-Free Newton-Krylov Methods: A Survey of Approaches and Applications", J. Comput. Phys., 193:357–397, 2004.

D. E. Keyes, editor-in-chief, “A Science-based Case for Large-scale Simulation”, U.S. Department of Energy, http://www.pnl.gov/scales, 2003 (Volume 1) and 2004 (Volume 2).

X.-C. Cai & D. E. Keyes, "Nonlinear Preconditioned Inexact Newton Algorithms", SIAM J. Sci. Comp. 24:183–200, 2002.

W. D. Gropp, D. K. Kaushik, D. E. Keyes & B. F. Smith, “High Performance Parallel Implicit CFD”, Parallel Computing 27:337-362, 2001.

500 W. 120th St., Mudd 200, MC 4701 New York, NY 10027 / Phone: 212-854-4457 / Fax: 212-854-8257 / Email: apam@columbia.edu

©2012 Columbia University