Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation
By M. Giles, Lukasz Szpruch. 2012
129 citations recorded by the source corpus.
In this paper we introduce a new multilevel Monte Carlo (MLMC) estimator for multi-dimensional SDEs driven by Brownian motions. Giles has previously shown that if we combine a numerical approximation with strong order of convergence $O(\Delta t)$ with MLMC we can reduce the computational complexity to estimate expected values of functionals of SDE solutions with a root-mean-square error of $\epsilon$ from $O(\epsilon^{-3})$ to $O(\epsilon^{-2})$. However, in general, to obtain a rate of strong convergence higher than $O(\Delta t^{1/2})$ requires simulation, or approximation, of L\'{e}vy areas. In this paper, through the construction of a suitable antithetic multilevel correction estimator, we are able to avoid the simulation of L\'{e}vy areas and still achieve an $O(\Delta t^2)$ multilevel correction variance for smooth payoffs, and almost an $O(\Delta t^{3/2})$ variance for piecewise smooth payoffs, even though there is only $O(\Delta t^{1/2})$ strong convergence. This results in an $O(\epsilon^{-2})$ complexity for estimating the value of European and Asian put and call options.
Subfields: Finance, Numerical Analysis
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Finance
- Lukasz Szpruch
- Nicolas Chopin
- Chris J. Oates
- Mark A. Girolami
- M. Giles
- Steffen Dereich
- Raphael Kruse
- Lukasz Szpruch
In Numerical Analysis
- Chris J. Oates
- Mark A. Girolami
- Lukasz Szpruch
- Nicolas Chopin
- M. Giles
- Qiang Liu
- Dilin Wang
- Jason D. Lee
Citations in the corpus
- Control functionals for Monte Carlo integration (2014, methodology): “…variates (Glasserman, 2004; Mira et al., 2013; Li et al., 2016), (g) multilevel MC and related techniques (e.g. Heinrich (1995), Giles (2013) and Giles and Szpruch, 2014), (h) Bayesian Monte Carlo (BMC) methods (O’Hagan, 1991; Rasmussen and Ghahramani, 2003; Briol et al., 2016a,b) and (i) a…”
- Antithetic Multilevel Monte Carlo Estimation for Multidimensional SDEs (2013, methodology): “In this paper we extended results from [3] and [5] to lookback and barrier options for multidimensional SDEs.”