An integral equation for Root's barrier and the generation of Brownian increments
Abstract
We derive a nonlinear integral equation to calculate Root's solution of the Skorokhod embedding problem for atom-free target measures. We then use this to efficiently generate bounded time-space increments of Brownian motion and give a parabolic version of Muller's classic "Random walk over spheres" algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.5877
- arXiv:
- arXiv:1309.5877
- Bibcode:
- 2013arXiv1309.5877G
- Keywords:
-
- Mathematics - Probability
- E-Print:
- Published at http://dx.doi.org/10.1214/14-AAP1042 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)