Improved Stabilized Multilevel Monte Carlo Method for Stiff Stochastic Differential Equations

  • Assyr AbdulleEmail author
  • Adrian Blumenthal
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 103)


An improved stabilized multilevel Monte Carlo (MLMC) method is introduced for stiff stochastic differential equations in the mean square sense. Using S-ROCK2 with weak order 2 on the finest time grid and S-ROCK1 (weak order 1) on the other levels reduces the bias while preserving all the stability features of the stabilized MLMC approach. Numerical experiments illustrate the theoretical findings.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Abdulle, A. Blumenthal, Stabilized multilevel Monte Carlo method for stiff stochastic differential equations. J. Comput. Phys. 251, 445–460 (2013)CrossRefMathSciNetGoogle Scholar
  2. 2.
    A. Abdulle, S. Cirilli, Stabilized methods for stiff stochastic systems. C. R. Math. Acad. Sci. Paris 345(10), 593–598 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    A. Abdulle, T. Li, S-ROCK methods for stiff Itô SDEs. Commun. Math. Sci. 6(4), 845–868 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    A. Abdulle, A. Medovikov, Second order Chebyshev methods based on orthogonal polynomials. Numer. Math. 90(1), 1–18 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    A. Abdulle, G. Vilmart, K. Zygalakis, Weak second order explicit stabilized methods for stiff stochastic differential equations. SIAM J. Sci. Comput. 35(4), A1792–A1814 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    K. Debrabant, A. Rößler, On the acceleration of the multi–level Monte Carlo method. ArXiv preprint 1301.7650 (2013)Google Scholar
  7. 7.
    M. Giles, Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    P. Glasserman, Monte Carlo Methods in Financial Engineering. Applications of Mathematics, vol. 53 (Springer, New York, 2004)Google Scholar
  9. 9.
    P. Kloeden, E. Platen, Numerical Solution of Stochastic Differential Equations (Springer, Berlin/New York, 1992)CrossRefzbMATHGoogle Scholar
  10. 10.
    G. Maruyama, Continuous Markov processes and stochastic equations. Rend. Circ. Mat. Palermo 4, 48–90 (1955)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    J. Murray, Mathematical Biology I: An Introduction (Springer, Seattle, 2002)Google Scholar
  12. 12.
    H.C. Öttinger, Stochastic Processes in Polymeric Fluids (Springer, Berlin, 1996). Tools and examples for developing simulation algorithmsGoogle Scholar
  13. 13.
    P. Rué, J. Villà-Freixa, K. Burrage, Simulation methods with extended stability for stiff biochemical kinetics. BMC Syst. Biol. 4(110), 1–13 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.ANMC, Section de MathématiquesLausanneSwitzerland

Personalised recommendations