An integral equation for Root's barrier and the generation of Brownian increments
Probability
2016-08-11 v2
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.
Keywords
Cite
@article{arxiv.1309.5877,
title = {An integral equation for Root's barrier and the generation of Brownian increments},
author = {Paul Gassiat and Aleksandar Mijatović and Harald Oberhauser},
journal= {arXiv preprint arXiv:1309.5877},
year = {2016}
}
Comments
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)