Journals
Resources
About Us
Open Access

Multilevel Markov Chain Monte Carlo Method for High-Contrast Single-Phase Flow Problems

Multilevel Markov Chain Monte Carlo Method for High-Contrast Single-Phase Flow Problems

Year:    2015

Communications in Computational Physics, Vol. 17 (2015), Iss. 1 : pp. 259–286

Abstract

In this paper we propose a general framework for the uncertainty quantification of quantities of interest for high-contrast single-phase flow problems. It is based on the generalized multiscale finite element method (GMsFEM) and multilevel Monte Carlo (MLMC) methods. The former provides a hierarchy of approximations of different resolution, whereas the latter gives an efficient way to estimate quantities of interest using samples on different levels. The number of basis functions in the online GMsFEM stage can be varied to determine the solution resolution and the computational cost, and to efficiently generate samples at different levels. In particular, it is cheap to generate samples on coarse grids but with low resolution, and it is expensive to generate samples on fine grids with high accuracy. By suitably choosing the number of samples at different levels, one can leverage the expensive computation in larger fine-grid spaces toward smaller coarse-grid spaces, while retaining the accuracy of the final Monte Carlo estimate. Further, we describe a multilevel Markov chain Monte Carlo method, which sequentially screens the proposal with different levels of approximations and reduces the number of evaluations required on fine grids, while combining the samples at different levels to arrive at an accurate estimate. The framework seamlessly integrates the multiscale features of the GMsFEM with the multilevel feature of the MLMC methods following the work in [26], and our numerical experiments illustrate its efficiency and accuracy in comparison with standard Monte Carlo estimates.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.021013.260614a

Communications in Computational Physics, Vol. 17 (2015), Iss. 1 : pp. 259–286

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:   

  1. GANSim-surrogate: An integrated framework for stochastic conditional geomodelling

    Song, Suihong | Zhang, Dongxiao | Mukerji, Tapan | Wang, Nanzhe

    Journal of Hydrology, Vol. 620 (2023), Iss. P.129493

    https://doi.org/10.1016/j.jhydrol.2023.129493 [Citations: 9]
  2. A review of the application of data-driven technology in shale gas production evaluation

    Niu, Wente | Lu, Jialiang | Sun, Yuping | Liu, Hualin | Cao, Xu | Zhan, Hongming | Zhang, Jianzhong

    Energy Reports, Vol. 10 (2023), Iss. P.213

    https://doi.org/10.1016/j.egyr.2023.06.026 [Citations: 8]
  3. A new bi‐fidelity model reduction method for Bayesian inverse problems

    Ou, Na | Jiang, Lijian | Lin, Guang

    International Journal for Numerical Methods in Engineering, Vol. 119 (2019), Iss. 10 P.941

    https://doi.org/10.1002/nme.6079 [Citations: 5]
  4. Implicit sampling for hierarchical Bayesian inversion and applications in fractional multiscale diffusion models

    Song, Xiaoyan | Jiang, Lijian | Zheng, Guang-Hui

    Journal of Computational and Applied Mathematics, Vol. 375 (2020), Iss. P.112826

    https://doi.org/10.1016/j.cam.2020.112826 [Citations: 1]
  5. Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods

    Chung, Eric | Efendiev, Yalchin | Hou, Thomas Y.

    Journal of Computational Physics, Vol. 320 (2016), Iss. P.69

    https://doi.org/10.1016/j.jcp.2016.04.054 [Citations: 156]
  6. Time-consistent equilibrium reinsurance–investment strategy for n competitive insurers under a new interaction mechanism and a general investment framework

    Yang, Peng | Chen, Zhiping | Xu, Ying

    Journal of Computational and Applied Mathematics, Vol. 374 (2020), Iss. P.112769

    https://doi.org/10.1016/j.cam.2020.112769 [Citations: 25]
  7. Multilevel approximate Bayesian approaches for flows in highly heterogeneous porous media and their applications

    Guha, Nilabja | Tan, Xiaosi

    Journal of Computational and Applied Mathematics, Vol. 317 (2017), Iss. P.700

    https://doi.org/10.1016/j.cam.2016.10.008 [Citations: 9]
  8. Inverse modeling of tracer flow via a mass conservative generalized multiscale finite volume/element method and stochastic collocation

    Presho, Michael

    Computational and Applied Mathematics, Vol. 37 (2018), Iss. 5 P.6738

    https://doi.org/10.1007/s40314-018-0711-6 [Citations: 1]
  9. An improved multilevel Monte Carlo method for estimating probability distribution functions in stochastic oil reservoir simulations

    Lu, Dan | Zhang, Guannan | Webster, Clayton | Barbier, Charlotte

    Water Resources Research, Vol. 52 (2016), Iss. 12 P.9642

    https://doi.org/10.1002/2016WR019475 [Citations: 27]
  10. Methods of Decline Curve Analysis for Shale Gas Reservoirs

    Tan, Lei | Zuo, Lihua | Wang, Binbin

    Energies, Vol. 11 (2018), Iss. 3 P.552

    https://doi.org/10.3390/en11030552 [Citations: 52]
  11. Bayesian inversion of log-normal eikonal equations

    Yeo, Zhan Fei | Hoang, Viet Ha

    Inverse Problems, Vol. 39 (2023), Iss. 6 P.065007

    https://doi.org/10.1088/1361-6420/acc888 [Citations: 0]
  12. Uncertainty quantification of two-phase flow problems via measure theory and the generalized multiscale finite element method

    Presho, M. | Mattis, S. | Dawson, C.

    Computational Geosciences, Vol. 21 (2017), Iss. 2 P.187

    https://doi.org/10.1007/s10596-016-9603-2 [Citations: 3]
  13. Time series modeling for production prediction of shale gas wells

    Niu, Wente | Lu, Jialiang | Zhang, Xiaowei | Sun, Yuping | Zhang, Jianzhong | Cao, Xu | Li, Qiaojing | Wu, Bo

    Geoenergy Science and Engineering, Vol. 231 (2023), Iss. P.212406

    https://doi.org/10.1016/j.geoen.2023.212406 [Citations: 1]
  14. Multilevel Markov Chain Monte Carlo for Bayesian inverse problem for Navier-Stokes equation

    Yang, Juntao | Hoang, Viet Ha

    Inverse Problems and Imaging, Vol. 17 (2023), Iss. 1 P.106

    https://doi.org/10.3934/ipi.2022033 [Citations: 0]
  15. Multilevel rejection sampling for approximate Bayesian computation

    Warne, David J. | Baker, Ruth E. | Simpson, Matthew J.

    Computational Statistics & Data Analysis, Vol. 124 (2018), Iss. P.71

    https://doi.org/10.1016/j.csda.2018.02.009 [Citations: 19]
  16. A Machine Learning Based Hybrid Multi-Fidelity Multi-Level Monte Carlo Method for Uncertainty Quantification

    Jabarullah Khan, Nagoor Kani | Elsheikh, Ahmed H.

    Frontiers in Environmental Science, Vol. 7 (2019), Iss.

    https://doi.org/10.3389/fenvs.2019.00105 [Citations: 5]
  17. Simulation and inference algorithms for stochastic biochemical reaction networks: from basic concepts to state-of-the-art

    Warne, David J. | Baker, Ruth E. | Simpson, Matthew J.

    Journal of The Royal Society Interface, Vol. 16 (2019), Iss. 151 P.20180943

    https://doi.org/10.1098/rsif.2018.0943 [Citations: 71]
  18. Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes

    Warne, David J. | Prescott, Thomas P. | Baker, Ruth E. | Simpson, Matthew J.

    Journal of Computational Physics, Vol. 469 (2022), Iss. P.111543

    https://doi.org/10.1016/j.jcp.2022.111543 [Citations: 8]