skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An improved multilevel Monte Carlo method for estimating probability distribution functions in stochastic oil reservoir simulations

Journal Article · · Water Resources Research
DOI:https://doi.org/10.1002/2016WR019475· OSTI ID:1338482

We develop an improved multilevel Monte Carlo (MLMC) method for estimating cumulative distribution functions (CDFs) of a quantity of interest, coming from numerical approximation of large-scale stochastic subsurface simulations. Compared with Monte Carlo (MC) methods, that require a significantly large number of high-fidelity model executions to achieve a prescribed accuracy when computing statistical expectations, MLMC methods were originally proposed to significantly reduce the computational cost with the use of multifidelity approximations. The improved performance of the MLMC methods depends strongly on the decay of the variance of the integrand as the level increases. However, the main challenge in estimating CDFs is that the integrand is a discontinuous indicator function whose variance decays slowly. To address this difficult task, we approximate the integrand using a smoothing function that accelerates the decay of the variance. Additionally, we design a novel a posteriori optimization strategy to calibrate the smoothing function, so as to balance the computational gain and the approximation error. The combined proposed techniques are integrated into a very general and practical algorithm that can be applied to a wide range of subsurface problems for high-dimensional uncertainty quantification, such as a fine-grid oil reservoir model considered in this effort. Furthermore, the numerical results reveal that with the use of the calibrated smoothing function, the improved MLMC technique significantly reduces the computational complexity compared to the standard MC approach. Finally, we discuss several factors that affect the performance of the MLMC method and provide guidance for effective and efficient usage in practice.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
Grant/Contract Number:
AC05-00OR22725; HR0011619523
OSTI ID:
1338482
Alternate ID(s):
OSTI ID: 1341576
Journal Information:
Water Resources Research, Vol. 52; ISSN 0043-1397
Publisher:
American Geophysical Union (AGU)Copyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 22 works
Citation information provided by
Web of Science

References (38)

Stochastic Finite Differences and Multilevel Monte Carlo for a Class of SPDEs in Finance journal January 2012
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients journal January 2011
Geostatistical modelling of uncertainty in soil science journal September 2001
An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations journal May 2009
A Multi Level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients journal July 2015
Upscaling hydraulic conductivities in heterogeneous media: An overview journal August 1996
An efficient, high-order perturbation approach for flow in random porous media via Karhunen–Loève and polynomial expansions journal March 2004
Ingredients for a general purpose stochastic finite elements implementation journal January 1999
Stochastic Collocation Methods for Nonlinear Parabolic Equations with Random Coefficients journal January 2016
Multilevel Markov Chain Monte Carlo Method for High-Contrast Single-Phase Flow Problems journal December 2014
Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications journal May 2011
A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data journal January 2008
The method of distributions for dispersive transport in porous media with uncertain hydraulic properties: CDF METHOD FOR DISPERSIVE TRANSPORT journal June 2016
A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow journal January 2015
Nonlocal and localized analyses of conditional mean steady state flow in bounded, randomly nonuniform domains: 2. Computational examples journal October 1999
A comparative study of three-dimensional hydraulic conductivity upscaling at the macro-dispersion experiment (MADE) site, Columbus Air Force Base, Mississippi (USA) journal July 2011
Assessment and management of risk in subsurface hydrology: A review and perspective journal January 2013
An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data journal January 2008
Finite Element Error Analysis of Elliptic PDEs with Random Coefficients and Its Application to Multilevel Monte Carlo Methods journal January 2013
Multilevel Monte Carlo Path Simulation journal June 2008
Scales of fluctuation and the propagation of uncertainty in random porous media journal September 1998
A comparison of seven methods for the inverse modelling of groundwater flow. Application to the characterisation of well catchments journal June 2009
Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients journal March 2013
Effective Groundwater Model Calibration book January 2007
Transport upscaling using multi-rate mass transfer in three-dimensional highly heterogeneous porous media journal April 2011
Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients journal April 2011
Nonlocal and localized analyses of conditional mean steady state flow in bounded, randomly nonuniform domains: 1. Theory and computational approach journal October 1999
Probabilistic collocation method for flow in porous media: Comparisons with other stochastic methods: PROBABILISTIC COLLOCATION METHOD FOR FLOW IN POROUS MEDIA journal September 2007
A reduced-order model for Monte Carlo simulations of stochastic groundwater flow journal December 2013
Advances in prospect theory: Cumulative representation of uncertainty journal October 1992
Multilevel Monte Carlo Approximation of Distribution Functions and Densities journal January 2015
Modeling subsurface reactive flows using leadership-class computing journal July 2009
An adaptive sparse-grid high-order stochastic collocation method for Bayesian inference in groundwater reactive transport modeling: Sparse-Grid Method for Bayesian Inference journal October 2013
Efficient posterior exploration of a high-dimensional groundwater model from two-stage Markov chain Monte Carlo simulation and polynomial chaos expansion: Speeding up MCMC Simulation of a Groundwater Model journal May 2013
Dependence of Bayesian Model Selection Criteria and Fisher Information Matrix on Sample Size journal October 2011
Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection journal January 2016
An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data book January 2014
Multilevel Monte Carlo Methods book January 2001

Cited By (1)