Abstract
In this paper we develop antithetic multilevel Monte Carlo (MLMC) estimators for multidimensional SDEs driven by Brownian motion. Giles has previously shown that if we combine a numerical approximation with strong order of convergence O(Δ t) with MLMC we can reduce the computational complexity to estimate expected values of Lipschitz functionals of SDE solutions with a root-mean-square error of ε from O(ε −3) to O(ε −2). However, in general, to obtain a rate of strong convergence higher thnan O(Δ t 1∕2) requires simulation, or approximation, of Lévy areas. Recently, Giles and Szpruch [5] constructed an antithetic multilevel estimator thnnat avoids thnne simulation of Lévy areas and still achieves an MLMC correction variance which is O(Δ t 2) for smooth payoffs and almost O(Δ t 3∕2) for piecewise smooth payoffs, even though there is only O(Δ t 1∕2) strong convergence. This results in an O(ε −2) complexity for estimating the value of financial European and Asian put and call options. In this paper, we extend these results to more complex payoffs based on the path minimum. To achieve this, an approximation of the Lévy areas is needed, resulting in O(Δ t 3∕4) strong convergence. By modifying the antithetic MLMC estimator we are able to obtain O(ε −2log(ε)2) complexity for estimating financial barrier and lookback options.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, J.M.C., Cameron, R.J.: The maximum rate of convergence of discrete approximations for stochastic differential equations. In: Grigelionis, B. (ed.) Stochastic Differential Systems Filtering and Control. Lecture Notes in Control and Information Sciences, vol. 25, 162–171. Springer, Berlin/Heidelberg (1980)
Gaines, J.G., Lyons, T.J.: Random generation of stochastic integrals. SIAM J. Appl. Math. 54, 1132–1146 (1994)
Giles, M.B.: Improved multilevel Monte Carlo convergence using the Milstein scheme. In: Keller, A., Heinrich, S., Niederreiter, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 343–358. Springer, Berlin/Heidelberg (2008)
Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56, 607–617 (2008)
Giles, M.B., Szpruch, L.: Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation. Ann. Appl. Probab. (2013, to appear).
Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2004)
Müller-Gronbach, T.: The optimal uniform approximation of systems of stochastic differential equations. Ann. Appl. Probab. 12, 664–690 (2002)
Müller-Gronbach, T.: Strong approximation of systems of stochastic differential equations. Habilitation thesis, TU Darmstadt (2002)
Rydén, T., Wiktorsson, M.: On the simulation of iterated Itô integrals. Stochastic Process. Appl. 91, 151–168 (2001)
Wiktorsson, M.: Joint characteristic function and simultaneous simulation of iterated Itô integrals for multiple independent Brownian motions. Ann. Appl. Probab. 11, 470–487 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giles, M.B., Szpruch, L. (2013). Antithetic Multilevel Monte Carlo Estimation for Multidimensional SDEs. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2012. Springer Proceedings in Mathematics & Statistics, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41095-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-41095-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41094-9
Online ISBN: 978-3-642-41095-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)