Abstract
In this work, 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. In addition, 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. 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.
Original language | English |
---|---|
Pages (from-to) | 9642-9660 |
Number of pages | 19 |
Journal | Water Resources Research |
Volume | 52 |
Issue number | 12 |
DOIs | |
State | Published - Dec 1 2016 |
Funding
The author would like to thank the anonymous referees for their insightful comments and suggestions that have helped improve the paper. This work is partially supported by the U.S. Defense Advanced Research Projects Agency, Defense Sciences Office under contract HR0011619523; the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Applied Mathematics program under contracts ERKJ259 and ERKJ314; the U.S. Air Force Office of Scientific Research under grants 1854-V521-12; the U.S. National Science Foundation, Computational Mathematics program under awards 1620280 and 1620027; and by the Laboratory Directed Research and Development program at the Oak Ridge National Laboratory, which is operated by UT-Battelle, LLC., for the U.S. Department of Energy, under contract DE-AC05-00OR22725.
Funders | Funder number |
---|---|
Defense Sciences Office | HR0011619523 |
U.S. National Science Foundation | 1620280, 1620027 |
U.S. Department of Energy | |
Air Force Office of Scientific Research | 1854-V521-12 |
Defense Advanced Research Projects Agency | |
Office of Science | |
Advanced Scientific Computing Research | ERKJ259, ERKJ314 |
Laboratory Directed Research and Development | DE-AC05-00OR22725 |
Keywords
- computational efficiency
- multilevel Monte Carlo method
- oil reservoir simulation
- uncertainty quantification