A continuation multilevel Monte Carlo algorithm
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Climate Change Science Inst. (CCSI)
- KAUST, Thuwal (Saudi Arabia). Applied Mathematics and Computational Sciences
- MATHICSE-CSQI, Lausanne (Switzerland)
- KTH Royal Inst. of Technology, Stockholm (Sweden)
Here, we propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models. The CMLMC algorithm solves the given approximation problem for a sequence of decreasing tolerances, ending when the required error tolerance is satisfied. CMLMC assumes discretization hierarchies that are defined a priori for each level and are geometrically refined across levels. Moreover, the actual choice of computational work across levels is based on parametric models for the average cost per sample and the corresponding variance and weak error. These parameters are calibrated using Bayesian estimation, taking particular notice of the deepest levels of the discretization hierarchy, where only few realizations are available to produce the estimates. The resulting CMLMC estimator exhibits a non-trivial splitting between bias and statistical contributions. We also show the asymptotic normality of the statistical error in the MLMC estimator and justify in this way our error estimate that allows prescribing both required accuracy and confidence in the final result. Our numerical results substantiate the above results and illustrate the corresponding computational savings in examples that are described in terms of differential equations either driven by random measures or with random coefficients.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1334443
- Journal Information:
- BIT, Vol. 55, Issue 2; ISSN 0006-3835
- Country of Publication:
- United States
- Language:
- English
Similar Records
An improved multilevel Monte Carlo method for estimating probability distribution functions in stochastic oil reservoir simulations
Forward and inverse uncertainty quantification using multilevel Monte Carlo algorithms for an elliptic non-local equation