Sandia National Labs FY20 LDRD Annual Report

FY20 ANNUAL REPORT

Library). Creating a general-purpose MIPDECO solver is perhaps a decade away, but this is the first parallel code that can solve specific MIPDECO problems with customized branch-and-bound methods. MIPDECO technology could impact many national security applications such as energy harvesting for weapon systems. (PI: Cynthia Phillips)

Given sparse measurements of pollution moving by advection and diffusion, the team attempted to approximately locate the pollution source (source inversion) when the sources are restricted to a grid. The input is pollution concentration from the example on the right at sparse random points (.006 samples per grid point) with added noise. ROL-PEBBL gives the solution on the left, with the best optimization guarantee for any general solver that gives both a solution and a quality guarantee.)

Sandia researcher Pavel Bochev, a computational mathematician, received an Ernest Orlando Lawrence Award for his pioneering theoretical and practical advances in numerical methods for partial differential equations. (Photo by Randy Montoya)

49

LABORATORY DIRECTED RESEARCH & DEVELOPMENT