Affiliation:
1. University of California, Merced, USA
2. The University of Texas at Austin, USA
3. Dartmouth College, USA
4. Massachusetts Institute of Technology, USA
Abstract
Bayesian inference provides a systematic framework for integration of data with mathematical models to quantify the uncertainty in the solution of the inverse problem. However, the solution of Bayesian inverse problems governed by complex forward models described bypartial differential equations (PDEs)remains prohibitive with black-boxMarkov chain Monte Carlo (MCMC)methods. We present hIPPYlib-MUQ, an extensible and scalable software framework that contains implementations of state-of-the art algorithms aimed to overcome the challenges of high-dimensional, PDE-constrained Bayesian inverse problems. These algorithms accelerate MCMC sampling by exploiting the geometry and intrinsic low-dimensionality of parameter space via derivative information and low rank approximation. The software integrates two complementary open-source software packages, hIPPYlib and MUQ. hIPPYlib solves PDE-constrained inverse problems using automatically-generated adjoint-based derivatives, but it lacks full Bayesian capabilities. MUQ provides a spectrum of powerful Bayesian inversion models and algorithms, but expects forward models to come equipped with gradients and Hessians to permit large-scale solution. By combining these two complementary libraries, we created a robust, scalable, and efficient software framework that realizes the benefits of each and allows us to tackle complex large-scale Bayesian inverse problems across a broad spectrum of scientific and engineering disciplines. To illustrate the capabilities of hIPPYlib-MUQ, we present a comparison of a number of MCMC methods available in the integrated software on several high-dimensional Bayesian inverse problems. These include problems characterized by both linear and nonlinear PDEs, various noise models, and different parameter dimensions. The results demonstrate that large (∼ 50×) speedups over conventional black box and gradient-based MCMC algorithms can be obtained by exploiting Hessian information (from the log-posterior), underscoring the power of the integrated hIPPYlib-MUQ framework.
Funder
U.S. National Science Foundation, Software Infrastructure for Sustained Innovation (SI2: SSE & SSI) Program
Division of Mathematical Sciences under the CAREER
Office of Naval Research MURI
Department of Energy Advanced Scientific Computing Research
National Science Foundation
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference74 articles.
1. Volkan Akçelik, George Biros, Omar Ghattas, Judith Hill, David Keyes, and Bart van Bloeman Waanders. 2006. Parallel PDE-constrained optimization. In Parallel Processing for Scientific Computing, M. Heroux, P. Raghaven, and H. Simon (Eds.). SIAM.
2. Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
3. Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
4. An Adaptive Version for the Metropolis Adjusted Langevin Algorithm with a Truncated Drift
5. PETSc Web page;Balay Satish;http://www.mcs.anl.gov/petsc,2018
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献