The platform will undergo maintenance on Sep 14 at about 7:45 AM EST and will be unavailable for approximately 2 hours.
2015
DOI: 10.1214/14-aap1042
|View full text |Cite
|
Sign up to set email alerts
|

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. R ⊂ [0, ∞] × [−∞, ∞], Brownian motion, integral equations for free boundaries. 4 That is, uµ(x) = − |y − x|µ(dy) is the formal density of the occupation measure µU = ∞ 0 µPt dt where Pt denotes the semig… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
27
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
6

Relationship

2
4

Authors

Journals

citations
Cited by 13 publications
(28 citation statements)
references
References 30 publications
(65 reference statements)
1
27
0
Order By: Relevance
“…The boundary of Root's barrier is expressed as a function of space x → r(x) rather than a function of time. Under the assumption of atom-less target measures µ (as in our case) [15] prove that the boundary r( · ) solves a Volterra-type equation which is reminiscent of the ones obtained here. Uniqueness is provided via arguments based on viscosity theory in the special cases of laws µ's which produce continuous boundaries r( · ).…”
Section: Introductionsupporting
confidence: 59%
See 1 more Smart Citation
“…The boundary of Root's barrier is expressed as a function of space x → r(x) rather than a function of time. Under the assumption of atom-less target measures µ (as in our case) [15] prove that the boundary r( · ) solves a Volterra-type equation which is reminiscent of the ones obtained here. Uniqueness is provided via arguments based on viscosity theory in the special cases of laws µ's which produce continuous boundaries r( · ).…”
Section: Introductionsupporting
confidence: 59%
“…In fact the numerical evaluation of the boundaries in [15] is restricted to the class of µ's that produce symmetric, continuous, monotonic on [0, ∞], maps x → r(x). Finally the existence results in our paper and in [15] are derived in completely different ways.…”
Section: Introductionmentioning
confidence: 99%
“…Other recent approaches to the Root and Rost embeddings can be found in [25,26,14,13]. These papers largely exploit PDE techniques, and as a consequence, are able to produce more explicit descriptions of the barriers, however the methods tend to be highly specific to the problem under consideration.…”
Section: 4mentioning
confidence: 99%
“…In fact, to the best of our knowledge, even for the one-marginal problem in a standard Brownian setting, the only cases where an explicit barrier can be computed are measures supported on two points and Gaussian marginals. In some cases, the barrier can be characterised as the solution to an integral equation, see Gassiat et al [19]. As a result, numerical methods seem to be the only viable approach for explicit computation of Root-type barriers.…”
Section: Iterated Optimal Stopping and Multiple Marginal Barriersmentioning
confidence: 99%