Multilevel Monte Carlo Path Simulation

  title={Multilevel Monte Carlo Path Simulation},
  author={Michael B. Giles},
  journal={Operations Research},
We show that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation using Monte Carlo path simulations. In the simplest case of a Lipschitz payoff and an Euler discretisation, the computational cost to achieve an accuracy of O( ) is reduced from O( −3) to O( −2(log )2). The analysis is supported by numerical results showing significant computational savings. 
Highly Influential
This paper has highly influenced 89 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 289 extracted citations


Publications referenced by this paper.
Showing 1-10 of 21 references

Use of different Monte Carlo sampling techniques

  • H. Kahn
  • H.A. Meyer, editor, Symposium on Monte Carlo…
  • 1956
Highly Influential
15 Excerpts

Monte Carlo Methods in Financial Engineering

  • P. Glasserman
  • Springer- Verlag, New York
  • 2004
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…