Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A generalized approximate control variate framework for multifidelity uncertainty quantification

Journal Article · · Journal of Computational Physics
 [1];  [2];  [2];  [2]
  1. Univ. of Michigan, Ann Arbor, MI (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

We describe and analyze a variance reduction approach for Monte Carlo (MC) sampling that accelerates the estimation of statistics of computationally expensive simulation models using an ensemble of models with lower cost. These lower cost models — which are typically lower fidelity with unknown statistics — are used to reduce the variance in statistical estimators relative to a MC estimator with equivalent cost. We derive the conditions under which our proposed approximate control variate framework recovers existing multifidelity variance reduction schemes as special cases. We demonstrate that existing recursive/nested strategies are suboptimal because they use the additional low-fidelity models only to efficiently estimate the unknown mean of the first low-fidelity model. As a result, they cannot achieve variance reduction beyond that of a control variate estimator that uses a single low-fidelity model with known mean. However, there often exists about an order-of-magnitude gap between the maximum achievable variance reduction using all low-fidelity models and that achieved by a single low-fidelity model with known mean. We show that our proposed approach can exploit this gap to achieve greater variance reduction by using non-recursive sampling schemes. The proposed strategy reduces the total cost of accurately estimating statistics, especially in cases where only low-fidelity simulation models are accessible for additional evaluations. Several analytic examples and an example with a hyperbolic PDE describing elastic wave propagation in heterogeneous media are used to illustrate the main features of the methodology.

Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1601260
Alternate ID(s):
OSTI ID: 1703204
Report Number(s):
SAND2020--1032J; 683277
Journal Information:
Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 408; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (24)

Multifidelity Surrogate Modeling of Experimental and Computational Aerodynamic Data Sets journal February 2011
Multifidelity Monte Carlo Estimation with Adaptive Low-Fidelity Models journal January 2019
Multi-index Monte Carlo: when sparsity meets sampling journal June 2015
Control variates and importance sampling for efficient bootstrap simulations journal June 1996
Proper orthogonal decompositions in multifidelity uncertainty quantification of complex simulation models journal January 2014
Control functionals for Monte Carlo integration
  • Oates, Chris J.; Girolami, Mark; Chopin, Nicolas
  • Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 79, Issue 3 https://doi.org/10.1111/rssb.12185
journal May 2016
Control-variate estimation using estimated control means journal May 2012
Improving Simulation Efficiency with Quasi Control Variates journal September 2002
Efficiency of Multivariate Control Variates in Monte Carlo Simulation journal June 1985
Multifidelity approaches for optimization under uncertainty: MULTIFIDELITY APPROACHES FOR OPTIMIZATION UNDER UNCERTAINTY journal September 2014
A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems journal July 2017
Statistical Results on Control Variables with Application to Queueing Network Simulation journal February 1982
Control Variate Remedies journal December 1990
Optimal Model Management for Multifidelity Monte Carlo Estimation journal January 2016
A Perspective on the Use of Control Variables to Increase the Efficiency of Monte Carlo Simulations journal March 1981
Biased control-variate estimation journal March 2001
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients journal January 2011
Multilevel Monte Carlo methods journal April 2015
Control variates and importance sampling for efficient bootstrap simulations journal June 1996
The efficiency of control variates in multiresponse simulation journal June 1986
Multilevel Monte Carlo Path Simulation journal June 2008
Finite Volume Methods for Hyperbolic Problems book January 2002
Multifidelity importance sampling journal March 2016
Prediction and Computer Model Calibration Using Outputs From Multifidelity Simulators journal November 2013

Cited By (2)