Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: ε-Strong simulation of the Brownian path
(Submitted on 1 Oct 2011 (v1), last revised 26 Nov 2012 (this version, v2))
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.
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.