# Multilevel Richardson-Romberg Extrapolation

@article{Lemaire2014MultilevelRE, title={Multilevel Richardson-Romberg Extrapolation}, author={Vincent Lemaire and Gilles Pag{\`e}s}, journal={Derivatives eJournal}, year={2014} }

We propose and analyze a Multilevel Richardson-Romberg ($MLRR$) estimator which combines the higher order bias cancellation of the Multistep Richardson-Romberg ($MSRR$) method introduced in [Pag07] and the variance control resulting from the stratification in the Multilevel Monte Carlo ($MLMC$) method (see [Hei01, Gil08]). Thus we show that in standard frameworks like discretization schemes of diffusion processes an assigned quadratic error $\varepsilon$ can be obtained with our ($MLRR…

## 52 Citations

### An Antithetic Approach of Multilevel Richardson-Romberg Extrapolation Estimator for Multidimensional SDES

- Computer ScienceNAA
- 2016

This work revisits the ML2R and MLMC estimators in the framework of the antithetic approach, thereby allowing us to remove the bias whilst preserving the optimal complexity when using Milstein scheme.

### Weighted multilevel Langevin simulation of invariant measures

- MathematicsThe Annals of Applied Probability
- 2018

We investigate a weighted Multilevel Richardson-Romberg extrapolation for the ergodic approximation of invariant distributions of diffusions adapted from the one introduced in~[Lemaire-Pages, 2013]…

### Limit theorems for weighted and regular Multilevel estimators

- MathematicsMonte Carlo Methods Appl.
- 2017

A Strong Law of Large Numbers and a Central Limit Theorem are investigated and some typical fields of applications: discretization schemes of diffusions and nested Monte Carlo are applied.

### Multilevel Richardson-Romberg and Importance Sampling in Derivative Pricing

- Computer Science, Mathematics
- 2022

In this paper, we propose and analyze a novel combination of multilevel Richardson-Romberg (ML2R) and importance sampling algorithm, with the aim of reducing the overall computational time, while…

### Antithetic multilevel particle system sampling method for McKean-Vlasov SDEs

- Mathematics
- 2019

Let $\mu\in \mathcal{P}_2(\mathbb R^d)$, where $\mathcal{P}_2(\mathbb R^d)$ denotes the space of square integrable probability measures, and consider a Borel-measurable function $\Phi:\mathcal…

### Asymptotics for the normalized error of the Ninomiya–Victoir scheme

- MathematicsStochastic Processes and their Applications
- 2018

### Ninomiya-Victoir scheme : strong convergence, asymptotics for the normalized error and multilevel Monte Carlo methods

- Mathematics
- 2016

This thesis is dedicated to the study of the strong convergence properties of the Ninomiya-Victoir scheme, which is based on the resolution of $d+1$ ordinary differential equations (ODEs) at each…

### Multilevel Importance Sampling for McKean-Vlasov Stochastic Differential Equation

- MathematicsArXiv
- 2022

This work combines multilevel Monte Carlo methods with importance sampling (IS) to estimate rare event quantities that can be expressed as the expectation of a Lipschitz observable of the solution to…

### Stochastic Gradient Richardson-Romberg Markov Chain Monte Carlo

- Computer ScienceNIPS
- 2016

A novel sampling algorithm that aims to reduce the bias of SG-MCMC while keeping the variance at a reasonable level is proposed and it is shown that SGRRLD is asymptotically consistent, satisfies a central limit theorem, and its non-asymptotic bias and the mean squared-error can be bounded.

### Stochastic Gradient Richardson-Romberg Markov Chain

- Computer Science
- 2016

A novel sampling algorithm that aims to reduce the bias of SG-MCMC while keeping the variance at a reasonable level is proposed and it is shown that SGRRLD is asymptotically consistent, satisfies a central limit theorem, and its non-asymptotic bias and the mean squared-error can be bounded.

## References

SHOWING 1-10 OF 30 REFERENCES

### Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation

- Mathematics, Computer Science
- 2014

A new multilevel Monte Carlo (MLMC) estimator for multi-dimensional SDEs driven by Brownian motions is introduced, able to avoid the simulation of L\'{e}vy areas and still achieve an rate of strong convergence higher than O(\Delta t^{1/2}) and an $O(\epsilon^{-2}) complexity for estimating the value of European and Asian put and call options.

### Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity

- MathematicsMonte Carlo Methods Appl.
- 2007

Some Monte Carlo simulations were carried with path-dependent options which support the conjecture that their weak time discretization error also admits an expansion (in a different scale), and an appropriate Richardson-Romberg extrapolation seems to outperform the Euler scheme with Brownian bridge.

### Statistical Romberg extrapolation: A new variance reduction method and applications to option pricing

- Mathematics, Computer Science
- 2005

A new variance reduction method is introduced, which can be viewed as a statistical analogue of Romberg extrapolation method, which uses two Euler schemes with steps delta and delta(beta), which leads to an algorithm which has a complexity significantly lower than the complexity of the standard Monte Carlo method.

### Multilevel Monte Carlo algorithms for L\'{e}vy-driven SDEs with Gaussian correction

- Computer Science, Mathematics
- 2011

Borders are provided for the worst case error over the class of all measurable real functions $f$ that are Lipschitz continuous with respect to the supremum norm and upper bounds are easily tractable once one knows the behavior of the L\'{e}vy measure around zero.

### Multilevel path simulation for weak approximation schemes

- Mathematics
- 2014

In this paper we discuss the possibility of using multilevel Monte Carlo (MLMC) methods for weak approximation schemes. It turns out that by means of a simple coupling between consecutive time…

### Pathwise optimal transport bounds between a one-dimensional diffusion and its Euler scheme

- Mathematics
- 2012

In the present paper, we prove that the Wasserstein distance on the space of continuous sample-paths equipped with the supremum norm between the laws of a uniformly elliptic one-dimensional diffusion…

### Central Limit Theorem for the Multilevel Monte Carlo Euler Method and Applications to Asian Options

- Mathematics
- 2012

This paper focuses on studying the multilevel Monte Carlo method recently introduced by Giles [8] and significantly more efficient than the classical Monte Carlo one. Our aim is to prove a central…

### Multilevel dual approach for pricing American style derivatives

- MathematicsFinance Stochastics
- 2013

It turns out that this novel approach to reduce the computational complexity of the dual method for pricing American options may construct a multilevel version of the well-known nested Monte Carlo algorithm of Andersen and Broadie that is virtually equivalent to a non-nested algorithm.

### Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations

- Mathematics
- 2011

The Euler-Maruyama scheme is known to diverge strongly and numerically weakly when applied to nonlinear stochastic differential equations (SDEs) with superlinearly growing and globally one-sided…