Iterative Importance Sampling Algorithms for Parameter Estimation
Day, Marcus S.
Grout, Ray W.
Heng Pau, George Shu
Finsterle, Stefan A.
Bell, John B.
MetadataShow full item record
CitationMorzfeld, M., Day, M. S., Grout, R. W., Heng Pau, G. S., Finsterle, S. A., & Bell, J. B. (2018). Iterative Importance Sampling Algorithms for Parameter Estimation. SIAM Journal on Scientific Computing, 40(2), B329-B352.
Rights© 2018, Society for Industrial and Applied Mathematics.
Collection InformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at email@example.com.
AbstractIn parameter estimation problems one computes a posterior distribution over uncertain parameters defined jointly by a prior distribution, a model, and noisy data. Markov chain Monte Carlo (MCMC) is often used for the numerical solution of such problems. An alternative to MCMC is importance sampling, which can exhibit near perfect scaling with the number of cores on high performance computing systems because samples are drawn independently. However, finding a suitable proposal distribution is a challenging task. Several sampling algorithms have been proposed over the past years that take an iterative approach to constructing a proposal distribution. We investigate the applicability of such algorithms by applying them to two realistic and challenging test problems, one in subsurface flow, and one in combustion modeling. More specifically, we implement importance sampling algorithms that iterate over the mean and covariance matrix of Gaussian or multivariate t-proposal distributions. Our implementation leverages massively parallel computers, and we present strategies to initialize the iterations using "coarse" MCMC runs or Gaussian mixture models.
VersionFinal published version
SponsorsU.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Applied Mathematics Program [DE-AC02-05CH11231]; National Science Foundation [DMS-1619630]; Alfred P. Sloan Foundation through a Sloan Research Fellowship; Office of Science of the U.S. Department of Energy [DE-AC02-05CH11231]