Construction of a Mean Square Error Adaptive Euler–Maruyama Method With Applications in Multilevel Monte Carlo

by Haakon Hoel, Juho Häppölä, Raul Tempone
Year: 2016

Bibliography

​Hoel, Håkon, Juho Häppölä, and Raúl Tempone, "Construction of a Mean Square Error Adaptive Euler–Maruyama Method With Applications in Multilevel Monte Carlo", In: Cools R., Nuyens D.  Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163.

Abstract

​A formal meansquare error expansion  is derived for Euler–Maruyama numerical solutions of stochastic differential equations . The error expansion is used to construct a pathwise, a posteriori, adaptive time-stepping Euler–Maruyama algorithm for numerical solutions of SDE, and the resulting algorithm is incorporated into a multilevel Monte Carlo  algorithm for weak approximations of SDE. This gives an efficient MSE adaptive MLMC algorithm for handling a number of low-regularity approximation problems. In low-regularity numerical example problems, the developed adaptive MLMC algorithm is shown to outperform the uniform time-stepping MLMC algorithm by orders of magnitude, producing output whose error with high probability is bounded by  at the near-optimal MLMC cost rate  that is achieved when the cost of sample generation is 

Keywords

Multilevel Monte Carlo Stochastic differential equations Euler–Maruyama method Adaptive methods, A posteriori error estimation Adjoints