Dimension- and Time-Adaptive Multilevel Monte Carlo Methods

  • Thomas GerstnerEmail author
  • Stefan Heinz
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 88)


We use the multilevel Monte Carlo method to estimate option prices in computational finance and combine this method with two adaptive algorithms. In the first algorithm we consider time discretization and sample size as two separate dimensions and use dimension-adaptive refinement to optimize the error with respect to these dimensions in relation to the computational costs. The second algorithm uses locally adaptive timestepping and is constructed especially for non-Lipschitz payoff functions whose weak and strong order of convergence is reduced when the Euler-Maruyama method is used to discretize the underlying SDE. The numerical results show that for barrier and double barrier options the convergence order for smooth payoffs can be recovered in these cases.


Root Mean Square Error Stochastic Differential Equation Payoff Function Barrier Option Discount Payoff 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bonk, Thomas: A new algorithm for multi-dimensional adaptive numerical quadrature, In Hackbusch, W.; Wittum, G., editors: Adaptive Methods: Algorithms, Theory and Applications, volume 46 of Notes on Numerical Fluid Mechanics, Vieweg, Braunschweig, 1993.Google Scholar
  2. 2.
    Bungartz, Hans-Joachim; Dirnstorfer, Stefan: Multivariate Quadrature on Adaptive Sparse Grids, Computing, 71(1): 89–114, 2003.Google Scholar
  3. 3.
    Gerstner, Thomas; Griebel, Michael: Dimension-Adaptive Tensor-Product Quadrature, Computing, 71(1): 65–87, 2003.Google Scholar
  4. 4.
    Gerstner, Thomas; Griebel, Michael: Sparse grids, Encyclopedia of Quantitative Finance, J. Wiley & Sons, 2009.Google Scholar
  5. 5.
    Giles, Michael B.: Multilevel Monte Carlo path simulation, Operations Research, 56(3):607–617, 2008.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Giles, Michael B.: Improved multilevel Monte Carlo convergence using the Milstein scheme, In Keller, Alexander; Heinrich, Stefan; Niederreiter, Harald, editors: Monte Carlo and Quasi-Monte Carlo Methods 2006, Springer, Berlin, 2008.Google Scholar
  7. 7.
    Giles, Michael B.; Higham, Desmond J.; Mao, Xuerong: Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff , Finance & Stochastics, 13(3): 403–413, Springer, 2009Google Scholar
  8. 8.
    Giles, Michael B.; Waterhouse, B.J.: Multilevel quasi-Monte Carlo path simulation, Radon Series on Computational and Applied Mathematics, Springer, 2009.Google Scholar
  9. 9.
    Glassermann, Paul: Monte Carlo Methods in Financial Engineering, Springer, New York, 2004.Google Scholar
  10. 10.
    Gobet, Emmanuel: Advanced Monte Carlo methods for barrier and related exotic options, Mathematical Modelling and Numerical Methods in Finance, 497–530, 2008.Google Scholar
  11. 11.
    Harbrecht, Helmut; Peters, Michael; Siebenmorgen, Markus: On multilevel quadrature for elliptic stochastic partial differential equations, In Garcke, J.; Griebel, M., editors: Sparse Grids and Applications, LNCSE. Springer, 161–179, 2012.Google Scholar
  12. 12.
    Szepessy, Anders; Tempone, Raul; Zouraris, Georgios E.: Adaptive weak approximation of stochastic differential equations, Communications on Pure and Applied Mathematics, 54(10):1169–1214, 2001.Google Scholar
  13. 13.
    Szepessy, A.; Hoel, H; von Schwerin, E.; Tempone, R.: Implementation and Analysis of an Adaptive Multi Level Monte Carlo Algorithm, Monte Carlo Methods and Applications, 2010.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institut für MathematikJohann Wolfgang Goethe-UniversitätFrankfurt am MainGermany

Personalised recommendations