An introduction to multilevel Monte Carlo for option valuation

References

• Y. Ait-Sahalia, Testing continuous-time models of the spot interest rate, Rev. Financ. Stud. 2 (1999), pp. 385–426.
   Google Scholar
• M.B. Alaya and A. Kebaier, Multilevel Monte Carlo for Asian options and limit theorems, Monte Carlo Methods Appl. 20 (2014), pp. 181–194.
   Google Scholar
• D.F. Anderson and J.C. Mattingly, A weak trapezoidal method for a class of stochastic differential equations, Commun. Math. Sci. 9 (2011), pp. 301–318. doi: 10.4310/CMS.2011.v9.n1.a15
   Web of Science ®Google Scholar
• D.F. Anderson, D.J. Higham, and Y. Sun, Complexity of multilevel Monte Carlo tau-leaping, SIAM J. Numer. Anal. 52 (2015), pp. 3106–3127. doi: 10.1137/130940761
   Web of Science ®Google Scholar
• R. Avikainen, Convergence rates for approximations of functionals of SDEs, Finance Stoch. 13 (2009), pp. 381–401. doi: 10.1007/s00780-009-0099-7
   Web of Science ®Google Scholar
• D. Belomestny and T. Nagapetyan, Multilevel path simulation for weak approximation schemes, preprint (2014). Available at arXiv:1406.2581.
   Google Scholar
• D. Belomestny and T. Nagapetyan, Variance reduced multilevel path simulation: going beyond the complexity ϵ−2, preprint (2014). Available at arXiv:1412.4045.
   Google Scholar
• D. Belomestny, J. Schoenmakers, and F. Dickmann, Multilevel dual approach for pricing American style derivatives, Finance Stoch. 17 (2013), pp. 717–742. doi: 10.1007/s00780-013-0208-5
   Web of Science ®Google Scholar
• A. Brandt, V. Ilyin, and A. Skarboviychuk, Multilevel Monte Carlo methods for studying fluids under gravity, Tech. report, The Weizmann Institute of Science, Israel, 2003.
   Google Scholar
• S. Burgos and M.B. Giles, Computing Greeks using multilevel path simulation, in Monte Carlo and Quasi Monte Carlo Methods 2010, L. Plaskota and H. Wozniakowski, eds., Springer, Berlin, 2012, pp. 281–296.
   Google Scholar
• M. Capiński and E. Kopp, Measure, Integral and Probability, Springer, Berlin, 1999.
   Google Scholar
• S. Dereich and F. Heidenreich, A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations, Stochastic Process. Appl. 21 (2011), pp. 1565–1587. doi: 10.1016/j.spa.2011.03.015
   Web of Science ®Google Scholar
• M.B. Giles, Improved multilevel Monte Carlo convergence using the Milstein scheme, in Monte Carlo and Quasi-Monte Carlo Methods, Springer, Berlin, 2007, pp. 343–358.
   Google Scholar
• M.B. Giles, Multilevel Monte Carlo path simulation, Oper. Res. 56 (2008), pp. 607–617. doi: 10.1287/opre.1070.0496
   Web of Science ®Google Scholar
• M.B. Giles, Multilevel Monte Carlo for basket options, in Proceedings of the 2009 Winter Simulation Conference, Austin, M.D. Rossetti, R.R. Hill, B. Johansson, A. Dunkin, and R.G. Ingalls, eds., IEEE, 2009, pp. 1283–1290.
   Google Scholar
• M.B. Giles, Multilevel Monte Carlo methods, in Monte Carlo and Quasi Monte Carlo Methods 2012, J. Dick, F.Y. Kuo, G.W. Peters, and I.H. Sloan, eds., Springer, Berlin, 2014, pp. 79–98.
   Google Scholar
• M. Giles and L. Szpruch, Antithetic multilevel Monte Carlo estimation for multidimensional SDEs, in Monte Carlo and Quasi-Monte Carlo Methods 2012, J. Dick, F. Kuo, G. Peters, and I. Sloan, eds., Springer, Berlin, 2013, pp. 367–384.
   Google Scholar
• M.B. Giles and L. Szpruch, Multilevel Monte Carlo methods for applications in finance, in Recent Developments in Computational Finance, T. Gerstner and P.E. Kloeden, eds., World Scientific, Singapore, 2013.
   Google Scholar
• M.B. Giles and L. Szpruch, Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation, Ann. Appl. Probab. 24 (2014), pp. 15850–1620. doi: 10.1214/13-AAP957
   Web of Science ®Google Scholar
• M. Giles and B. Waterhouse, Multilevel quasi-Monte Carlo path simulation, Advanced Financial Modelling, Radon Series on Computational and Applied Mathematics, De Gruyter, 2009, pp. 165–181.
   Google Scholar
• M.B. Giles, D.J. Higham, and X. Mao, Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff, Finance Stoch. 13 (2009), pp. 403–413. doi: 10.1007/s00780-009-0092-1
   Web of Science ®Google Scholar
• M. Giles, K. Debrabant, and A. Rößler, Numerical analysis of multilevel Monte Carlo path simulation using the Milstein discretisation, preprint (2013). Available at ArXiv:1302.4676.
   Google Scholar
• P. Glasserman, Monte Carlo Methods in Financial Engineering, Springer, Berlin, 2004.
   Google Scholar
• S. Heinrich, Monte Carlo complexity of global solution of integral equations, J. Complexity 14 (1998), pp. 151–175. doi: 10.1006/jcom.1998.0471
   Web of Science ®Google Scholar
• S. Heinrich, Monte Carlo approximation of weakly singular integral operators, J. Complexity 22 (2006), pp. 192–219. doi: 10.1016/j.jco.2005.11.002
   Web of Science ®Google Scholar
• D.J. Higham, An Introduction to Financial Option Valuation: Mathematics, Stochastics and Computation, Cambridge University Press, Cambridge, 2004.
   Google Scholar
• D.J. Higham, X. Mao, and A.M. Stuart, Strong convergence of Euler-type methods for nonlinear stochastic differential equations, SIAM J. Numer. Anal. 40 (2002), pp. 1041–1063. doi: 10.1137/S0036142901389530
   Web of Science ®Google Scholar
• M. Hutzenthaler and A. Jentzen, Convergence of the stochastic Euler scheme for locally Lipschitz coefficients, Found. Comput. Math. 11 (2011), pp. 657–706. doi: 10.1007/s10208-011-9101-9
   Web of Science ®Google Scholar
• M. Hutzenthaler and A. Jentzen, Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients, Mem. Amer. Math. Soc. 236 (2014), in press.
   Google Scholar
• M. Hutzenthaler, A. Jentzen, and P.E. Kloeden, Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients, Proc. R. Soc. A 467 (2011), pp. 1563–1576. doi: 10.1098/rspa.2010.0348
   Google Scholar
• M. Hutzenthaler, A. Jentzen, and P.E. Kloeden, Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations, Ann. Appl. Probab. 23 (2013), pp. 1913–1966. doi: 10.1214/12-AAP890
   Web of Science ®Google Scholar
• A. Kebaier, Statistical Romberg extrapolation: A new variance reduction method and applications to option pricing, Ann. Appl. Probab. 14 (2005), pp. 2681–2705. doi: 10.1214/105051605000000511
   Web of Science ®Google Scholar
• P.E. Kloeden and A. Neuenkirch, The pathwise convergence of approximation schemes for stochastic differential equations, London Math. Soc. J. Comput. Math. 10 (2007), pp. 235–253.
   Google Scholar
• P.E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Springer Verlag, Berlin, 1999, Third Printing.
   Google Scholar
• T. Mikosch, Elementary Stochastic Calculus (with Finance in View), World Scientific, Singapore, 1998.
   Google Scholar
• G.N. Milstein and M.V. Tretyakov, Stochastic Numerics for Mathematical Physics, Springer-Verlag, Berlin, 2004.
   Google Scholar
• G.N. Milstein and M.V. Tretyakov, Numerical integration of stochastic differential equations with nonglobally Lipschitz coefficients, SIAM J. Numer. Anal. 43 (2005), pp. 1139–1154. doi: 10.1137/040612026
   Web of Science ®Google Scholar
• T. Müller-Gronbach and K. Ritter, Variable subspace sampling and multi-level algorithms, in Monte Carlo and Quasi-Monte Carlo Methods 2008, P. L'Ecuyer and A. Owen, eds., Springer, Berlin, 2009, pp. 131–156.
   Google Scholar
• C. Rhee and P.W. Glynn, A new approach to unbiased estimation for SDEs, in Proceedings of the 2012 Winter Simulation Conference, C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A. Uhrmacher, eds., IEEE, Berlin, 2012, pp. 201–207.
   Google Scholar
• C.P. Robert and G. Casella, Monte Carlo Statistical Methods, 2nd ed., Springer, Berlin, 2004.
   Google Scholar
• R. Seydel, Tools for Computational Finance, 5th ed., Springer, Berlin, 2012.
   Google Scholar
• L. Szpruch, X. Mao, D.J. Higham, and J. Pan, Numerical simulation of a strongly nonlinear Ait-Sahalia-type interest rate model, BIT Numer. Math. 51 (2011), pp. 405–425. doi: 10.1007/s10543-010-0288-y
   Web of Science ®Google Scholar
• Y. Xia and M.B. Giles, Multilevel path simulation for jump-diffusion SDEs, in Monte Carlo and Quasi Monte Carlo Methods 2010, L. Plaskota and H. Wozniakowski, eds., Springer, Berlin, 2012, pp. 695–708.
   Google Scholar