A transport-based multifidelity preconditioner for Markov chain Monte Carlo

被引:0
|
作者
Benjamin Peherstorfer
Youssef Marzouk
机构
[1] New York University,Courant Institute of Mathematical Sciences
[2] Massachusetts Institute of Technology,undefined
来源
关键词
Bayesian inverse problems; Transport maps; Multifidelity; Model reduction; Markov chain Monte Carlo; 65C05; 65C40; 65C60;
D O I
暂无
中图分类号
学科分类号
摘要
Markov chain Monte Carlo (MCMC) sampling of posterior distributions arising in Bayesian inverse problems is challenging when evaluations of the forward model are computationally expensive. Replacing the forward model with a low-cost, low-fidelity model often significantly reduces computational cost; however, employing a low-fidelity model alone means that the stationary distribution of the MCMC chain is the posterior distribution corresponding to the low-fidelity model, rather than the original posterior distribution corresponding to the high-fidelity model. We propose a multifidelity approach that combines, rather than replaces, the high-fidelity model with a low-fidelity model. First, the low-fidelity model is used to construct a transport map that deterministically couples a reference Gaussian distribution with an approximation of the low-fidelity posterior. Then, the high-fidelity posterior distribution is explored using a non-Gaussian proposal distribution derived from the transport map. This multifidelity “preconditioned” MCMC approach seeks efficient sampling via a proposal that is explicitly tailored to the posterior at hand and that is constructed efficiently with the low-fidelity model. By relying on the low-fidelity model only to construct the proposal distribution, our approach guarantees that the stationary distribution of the MCMC chain is the high-fidelity posterior. In our numerical examples, our multifidelity approach achieves significant speedups compared with single-fidelity MCMC sampling methods.
引用
收藏
页码:2321 / 2348
页数:27
相关论文
共 50 条
  • [1] A transport-based multifidelity preconditioner for Markov chain Monte Carlo
    Peherstorfer, Benjamin
    Marzouk, Youssef
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (5-6) : 2321 - 2348
  • [2] Inverse Modeling of Hydrologic Systems with Adaptive Multifidelity Markov Chain Monte Carlo Simulations
    Zhang, Jiangjiang
    Man, Jun
    Lin, Guang
    Wu, Laosheng
    Zeng, Lingzao
    [J]. WATER RESOURCES RESEARCH, 2018, 54 (07) : 4867 - 4886
  • [3] Transport Map Accelerated Markov Chain Monte Carlo
    Parno, Matthew D.
    Marzouk, Youssef M.
    [J]. SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2018, 6 (02): : 645 - 682
  • [4] Stratified Markov Chain Monte Carlo Light Transport
    Gruson, Adrien
    West, Rex
    Hachisuka, Toshiya
    [J]. COMPUTER GRAPHICS FORUM, 2020, 39 (02) : 351 - 362
  • [5] Markov Chain Monte Carlo
    Henry, Ronnie
    [J]. EMERGING INFECTIOUS DISEASES, 2019, 25 (12) : 2298 - 2298
  • [6] BAYESIAN INFERENCE OF STOCHASTIC REACTION NETWORKS USING MULTIFIDELITY SEQUENTIAL TEMPERED MARKOV CHAIN MONTE CARLO
    Catanach, Thomas A.
    Vo, Huy D.
    Munsky, Brian
    [J]. INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2020, 10 (06) : 515 - 542
  • [7] Markov chain Monte Carlo based on deterministic transformations
    Dutta, Somak
    Bhattacharya, Sourabh
    [J]. STATISTICAL METHODOLOGY, 2014, 16 : 100 - 116
  • [8] Transdimensional transformation based Markov chain Monte Carlo
    Das, Moumita
    Bhattacharya, Sourabh
    [J]. BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2019, 33 (01) : 87 - 138
  • [9] Survey of Markov Chain Monte Carlo Methods in Light Transport Simulation
    Sik, Martin
    Krivanek, Jaroslav
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2020, 26 (04) : 1821 - 1840
  • [10] Population Markov Chain Monte Carlo
    Laskey, KB
    Myers, JW
    [J]. MACHINE LEARNING, 2003, 50 (1-2) : 175 - 196