Abstract
The Multilevel Richardson-Romberg (ML2R) estimator was introduced by Pagès & Lemaire in [1] in order to remove the bias of the standard Multilevel Monte Carlo (MLMC) estimator in the 1D Euler scheme. Milstein scheme is however preferable to Euler scheme as it allows to reach the optimal complexity \(O(\varepsilon ^{-2})\) for each of these estimators. Unfortunately, Milstein scheme requires the simulation of Lévy areas when the SDE is driven by a multidimensional Brownian motion, and no efficient method is currently available to this purpose so far (except in dimension 2). Giles and Szpruch [2] recently introduced an antithetic multilevel correction estimator avoiding the simulation of these areas without affecting the second order complexity. In this work, we revisit 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lemaire, V., Pagès, G.: Multilevel Richardson-Romberg extrapolation. pre-pub. LPMA 1603 arXiv:1401.1177 (2014). (forthcoming in Bernoulli)
Giles, M.B., Szpruch, L.: Antithetic multilevel Monte Carlo for multi-dimensional SDEs without Lévy area simulation. Ann. Appl. Prob. 24(4), 1585–1620 (2014)
Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)
Acknowledgements
The work of Cheikh Mbaye is supported by the Fédération Wallonie-Bruxelles and the National Bank of Belgium via an FSR grant.
The opinions expressed in this paper are those of the authors and do not necessarily reflect the views of the National Bank of Belgium.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Main Results for Antithetic Estimators
Appendix: Main Results for Antithetic Estimators
Optimal Parameters for the Antithetic Estimators. In all the numerical experiments presented in the paper, we set \(\mathbf {h}=T\) in the definition of the parameters of the simulation for both MLMC and ML2R estimators. In the table below, keep in mind that \(n_0=0\) by convention (Table 3).
Note that in the table above, \(\mu ^*\) is defined such that \(\sum \limits _{j=1}^Rq_j=1\). For the optimal parameters R and h, their formulas remain the same as in [1].
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Mbaye, C., Pagès, G., Vrins, F. (2017). An Antithetic Approach of Multilevel Richardson-Romberg Extrapolation Estimator for Multidimensional SDES. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Numerical Analysis and Its Applications. NAA 2016. Lecture Notes in Computer Science(), vol 10187. Springer, Cham. https://doi.org/10.1007/978-3-319-57099-0_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-57099-0_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57098-3
Online ISBN: 978-3-319-57099-0
eBook Packages: Computer ScienceComputer Science (R0)