Skip to main content
SpringerLink
Log in

Non-nested Adaptive Timesteps in Multilevel Monte Carlo Computations

  • Conference paper
  • First Online:
Monte Carlo and Quasi-Monte Carlo Methods

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 163))

Abstract

This paper shows that it is relatively easy to incorporate adaptive timesteps into multilevel Monte Carlo simulations without violating the telescoping sum on which multilevel Monte Carlo is based. The numerical approach is presented for both SDEs and continuous-time Markov processes. Numerical experiments are given for each, with the full code available for those who are interested in seeing the implementation details.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, D., Higham, D.: Multi-level Monte Carlo for continuous time Markov chains with applications in biochemical kinetics. SIAM Multiscale Model. Simul. 10(1), 146–179 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Anderson, D., Higham, D., Sun, Y.: Complexity of multilevel Monte Carlo tau-leaping. SIAM J. Numer. Anal. 52(6), 3106–3127 (2014)

    Article  MATH  Google Scholar 

  3. Barrett, J., Süli, E.: Existence of global weak solutions to some regularized kinetic models for dilute polymers. SIAM Multiscale Model. Simul. 6(2), 506–546 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Giles, M.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Giles, M.: Matlab code for multilevel Monte Carlo computations. http://people.maths.ox.ac.uk/gilesm/acta/ (2014)

  6. Giles, M.: Multilevel Monte Carlo methods. Acta Numer. 24, 259–328 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gillespie, D.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115(4), 1716–1733 (2001)

    Article  Google Scholar 

  8. Heinrich, S.: Multilevel Monte Carlo methods. In: Multigrid Methods. Lecture Notes in Computer Science, vol. 2179, pp. 58–67. Springer, Heidelberg (2001)

    Google Scholar 

  9. Hoel, H., von Schwerin, E., Szepessy, A., Tempone, R.: Adaptive multilevel Monte Carlo simulation. In: Engquist, B., Runborg, O., Tsai, Y.H. (eds.) Numerical Analysis of Multiscale Computations, vol. 82, pp. 217–234. Lecture Notes in Computational Science and Engineering. Springer, Heidelberg (2012)

    Google Scholar 

  10. Hoel, H., von Schwerin, E., Szepessy, A., Tempone, R.: Implementation and analysis of an adaptive multilevel Monte Carlo algorithm. Monte Carlo Methods Appl. 20(1), 1–41 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hutzenthaler, M., Jentzen, A., Kloeden, P.: Divergence of the multilevel Monte Carlo method. Ann. Appl. Prob. 23(5), 1913–1966 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lester, C., Yates, C., Giles, M., Baker, R.: An adaptive multi-level simulation algorithm for stochastic biological systems. J. Chem. Phys. 142(2) (2015)

    Google Scholar 

  13. Moraes, A., Tempone, R., Vilanova, P.: A multilevel adaptive reaction-splitting simulation method for stochastic reaction networks. Preprint arXiv:1406.1989 (2014)

  14. Moraes, A., Tempone, R., Vilanova, P.: Multilevel hybrid Chernoff tau-leap. SIAM J. Multiscale Model. Simul. 12(2), 581–615 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Müller-Gronbach, T.: Strong approximation of systems of stochastic differential equations. Habilitation thesis, TU Darmstadt (2002)

    Google Scholar 

  16. Tian, T., Burrage, K.: Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121(10), 356 (2004)

    Google Scholar 

Download references

Acknowledgments

MBG’s research was funded in part by EPSRC grant EP/H05183X/1, and CL and JW were funded in part by a CCoE grant from NVIDIA. In compliance with EPSRC’s open access initiative, the data in this paper, and the MATLAB codes which generated it, are available from doi:10.5287/bodleian:s4655j04n. This work has benefitted from extensive discussions with Ruth Baker, Endre Süli, Kit Yates and Shenghan Ye.

Author information

Authors and Affiliations

  1. Mathematical Institute, University of Oxford, Oxford, OX2 6GG, UK

    Michael B. Giles, Christopher Lester & James Whittle

Authors
  1. Michael B. Giles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christopher Lester
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. James Whittle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael B. Giles .

Editor information

Editors and Affiliations

  1. Department of Computer Science, KU Leuven, Heverlee, Belgium

    Ronald Cools

  2. Department of Computer Science, KU Leuven, Heverlee, Belgium

    Dirk Nuyens

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Giles, M.B., Lester, C., Whittle, J. (2016). Non-nested Adaptive Timesteps in Multilevel Monte Carlo Computations. In: Cools, R., Nuyens, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-33507-0_14

Download citation

Publish with us

Policies and ethics

Search

Navigation