An Adaptive Random Bit Multilevel Algorithm for SDEs

Michael B. Giles,Mario Hefter,Lukas Mayer,Klaus Ritter
DOI: https://doi.org/10.1515/9783110635461-002
2019-02-28
Abstract:We study the approximation of expectations $\operatorname{E}(f(X))$ for solutions $X$ of stochastic differential equations and functionals $f$ on the path space by means of Monte Carlo algorithms that only use random bits instead of random numbers. We construct an adaptive random bit multilevel algorithm, which is based on the Euler scheme, the Lévy-Ciesielski representation of the Brownian motion, and asymptotically optimal random bit approximations of the standard normal distribution. We numerically compare this algorithm with the adaptive classical multilevel Euler algorithm for a geometric Brownian motion, an Ornstein-Uhlenbeck process, and a Cox-Ingersoll-Ross process.
Numerical Analysis
What problem does this paper attempt to address?