Analysis of nested multilevel Monte Carlo using approximate Normal random variables

02/16/2021
by   Mike Giles, et al.
0

The multilevel Monte Carlo (MLMC) method has been used for a wide variety of stochastic applications. In this paper we consider its use in situations in which input random variables can be replaced by similar approximate random variables which can be computed much more cheaply. A nested MLMC approach is adopted in which a two-level treatment of the approximated random variables is embedded within a standard MLMC application. We analyse the resulting nested MLMC variance in the specific context of an SDE discretisation in which Normal random variables can be replaced by approximately Normal random variables, and provide numerical results to support the analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2020

Rounding error using low precision approximate random variables

For numerical approximations to stochastic differential equations using ...
research
09/18/2022

A new approach to Statistical analysis of election results

In this paper, a new method of detection of election fraud is proposed. ...
research
12/17/2020

Approximating inverse cumulative distribution functions to produce approximate random variables

For random variables produced through the inverse transform method, appr...
research
10/03/2018

Multilevel Monte Carlo Acceleration of Seismic Wave Propagation under Uncertainty

We interpret uncertainty in the parameters of a model for seismic wave p...
research
04/17/2018

A D-vine copula-based coupling uncertainty analysis for stiffness predication of variable-stiffness composite

This study suggests a coupling uncertainty analysis method to investigat...
research
01/14/2020

Efficient Debiased Variational Bayes by Multilevel Monte Carlo Methods

Variational Bayes is a method to find a good approximation of the poster...
research
01/17/2019

GO Gradient for Expectation-Based Objectives

Within many machine learning algorithms, a fundamental problem concerns ...

Please sign up or login with your details

Forgot password? Click here to reset