Bruce Hendrickson
Sandia National Laboratories

Combinatorial Scientific Computing: The Role of Discrete Algorithms in Computational Science and Engineering

Although scientific computing is generally viewed as the province of differential equations and numerical analysis, combinatorial techniques have long played a crucial role. For example, graph theory is essential to the study of molecular structures and material science. Many problems in linear algebra involve discrete algorithms. And the parallelization of scientific computations leads to numerous combinatorial problems. I will review some of these many successes, and offer suggestions for new areas in which work is needed at this exciting intersection of disciplines.

Return to Program