We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Computation

Title: ε-Strong simulation of the Brownian path

Abstract: We present an iterative sampling method which delivers upper and lower bounding processes for the Brownian path. We develop such processes with particular emphasis on being able to unbiasedly simulate them on a personal computer. The dominating processes converge almost surely in the supremum and $L_1$ norms. In particular, the rate of converge in $L_1$ is of the order $\mathcal {O}(\mathcal{K}^{-1/2})$, $\mathcal{K}$ denoting the computing cost. The a.s. enfolding of the Brownian path can be exploited in Monte Carlo applications involving Brownian paths whence our algorithm (termed the $\varepsilon$-strong algorithm) can deliver unbiased Monte Carlo estimators over path expectations, overcoming discretisation errors characterising standard approaches. We will show analytical results from applications of the $\varepsilon$-strong algorithm for estimating expectations arising in option pricing. We will also illustrate that individual steps of the algorithm can be of separate interest, giving new simulation methods for interesting Brownian distributions.
Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)
Subjects: Computation (stat.CO); Statistics Theory (math.ST)
Journal reference: Bernoulli 2012, Vol. 18, No. 4, 1223-1248
DOI: 10.3150/11-BEJ383
Report number: IMS-BEJ-BEJ383
Cite as: arXiv:1110.0110 [stat.CO]
  (or arXiv:1110.0110v2 [stat.CO] for this version)

Submission history

From: Alexandros Beskos [view email]
[v1] Sat, 1 Oct 2011 15:56:36 GMT (72kb)
[v2] Mon, 26 Nov 2012 06:40:04 GMT (257kb)

Link back to: arXiv, form interface, contact.