Summary
In this paper we show that the Milstein scheme can be used to improve the convergence of the multilevel Monte Carlo method for scalar stochastic differential equations. Numerical results for Asian, lookback, barrier and digital options demonstrate that the computational cost to achieve a root-mean-square error of ε is reduced to O(ε -2). This is achieved through a careful construction of the multilevel estimator which computes the difference in expected payoff when using different numbers of timesteps.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Broadie, P. Glasserman, and S. Kou. A continuity correction for discrete barrier options. Mathematical Finance, 7(4):325–348, 1997.
V. Bally and D. Talay. The law of the Euler scheme for stochastic differential equations, I: convergence rate of the distribution function. Probability Theory and Related Fields, 104(1):43–60, 1995.
P. L'Ecuyer. Quasi-Monte Carlo methods in finance. In R.G. Ingalls, M.D. Rossetti, J.S. Smith, and B.A. Peters, editors, Proceedings of the 2004 Winter Simulation Conference, pages 1645–1655. IEEE Press, 2004.
M. Emsermann and B. Simon. Improving simulation efficiency with quasi control variates. Stochastic Models, 18(3):425–448, 2002.
M.B. Giles. Multilevel Monte Carlo path simulation. Technical Report NA06/03, Oxford University Computing Laboratory, 2006 (to appear in Operations Research).
J.G. Gaines and T.J. Lyons. Random generation of stochastic integrals. SIAM J. Appl. Math., 54(4):1132–1146, 1994.
P. Glasserman. Monte Carlo Methods in Financial Engineering. Springer-Verlag, New York, 2004.
S. Heinrich. Multilevel Monte Carlo Methods, volume 2179 of Lecture Notes in Computer Science, pages 58–67. Springer-Verlag, 2001.
A. Kebaier. Statistical Romberg extrapolation: a new variance reduction method and applications to options pricing. Annals of Applied Probability, 14(4):2681–2705, 2005.
P.E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations. Springer-Verlag, Berlin, 1992.
F.Y. Kuo and I.H. Sloan. Lifting the curse of dimensionality. Notices of the AMS, 52(11):1320–1328, 2005.
H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, 1992.
A. Speight. A multilevel approach to control variates. Working paper, Georgia State University, 2005.
D. Talay and L. Tubaro. Expansion of the global error for numerical schemes solving stochastic differential equations. Stochastic Analysis and Applications, 8:483–509, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giles, M. (2008). 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. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74496-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-74496-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74495-5
Online ISBN: 978-3-540-74496-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)