Asymptotic control of the mean-squared error for Monte Carlo sensitivity index estimators in stochastic models

10/17/2022
by   Henri Mermoz Kouye, et al.
0

In global sensitivity analysis for stochastic models, the Sobol' sensitivity index is a ratio of polynomials in which each variable is an expectation of a function of a conditional expectation. The estimator is then based on nested Monte Carlo sampling where the sizes of the inner and outer loops correspond to the number of repetitions and explorations, respectively. Under some conditions, it was shown that the optimal rate of the mean squared error for estimating the expectation of a function of a conditional expectation by nested Monte Carlo sampling is of order the computational budget raised to the power-2/3. However, the control of the mean squared error for ratios of polynomials is more challenging. We show the convergence in quadratic mean of the Sobol' index estimator. A bound is found that allows us to propose an allocation strategy based on a bias-variance trade-off. A practical algorithm that adapts to the model intrinsic randomness and exploits the knowledge of the optimal allocation is proposed and illustrated on numerical experiments.

READ FULL TEXT

page 15

page 16

page 31

page 32

research
04/16/2018

Optimal mean squared error bandwidth for spectral variance estimators in MCMC simulations

This paper proposes optimal mean squared error bandwidths for a family o...
research
05/13/2014

Adaptive Monte Carlo via Bandit Allocation

We consider the problem of sequentially choosing between a set of unbias...
research
06/07/2023

Estimating nested expectations without inner conditional sampling and application to value of information analysis

Motivated by various computational applications, we investigate the prob...
research
07/20/2023

A Fully Parallelized and Budgeted Multi-Level Monte Carlo Method and the Application to Acoustic Waves

We present a novel variant of the multi-level Monte Carlo method that ef...
research
01/09/2022

Smooth Nested Simulation: Bridging Cubic and Square Root Convergence Rates in High Dimensions

Nested simulation concerns estimating functionals of a conditional expec...
research
09/08/2018

Ensembles of Nested Dichotomies with Multiple Subset Evaluation

A system of nested dichotomies is a method of decomposing a multi-class ...
research
02/21/2014

Important Molecular Descriptors Selection Using Self Tuned Reweighted Sampling Method for Prediction of Antituberculosis Activity

In this paper, a new descriptor selection method for selecting an optima...

Please sign up or login with your details

Forgot password? Click here to reset