Publisher:
Society for Industrial and Applied Mathematics (SIAM)
Issued date:
2018-10-18
Citation:
Giles, M. B. & Bernal, F. (2018). Multilevel Estimation of Expected Exit Times and Other Functionals of Stopped Diffusions. SIAM/ASA Journal on Uncertainty Quantification, 6(4), pp. 1454–1474.
This paper proposes and analyses a new multilevel Monte Carlo method for the estimation of mean exit times for multi-dimensional Brownian diffusions, and associated functionals which correspond to solutions to high dimensional parabolic PDEs through the FeynmaThis paper proposes and analyses a new multilevel Monte Carlo method for the estimation of mean exit times for multi-dimensional Brownian diffusions, and associated functionals which correspond to solutions to high dimensional parabolic PDEs through the Feynman-Kac formula. In particular, it is proved that the complexity to achieve an ε root-mean-square error is O (ε−2 |log ε|3).[+][-]