Controlling the time discretization bias for the supremum of Brownian Motion

DOI10.1145/3177775arXiv1705.06567WikidataQ129517252 ScholiaQ129517252MaRDI QIDQ6286835FDOQ6286835

Authors: Krzysztof Bisewski, Daan Crommelin, M. R. H. Mandjes 

Publication date: 18 May 2017

Abstract: We consider the bias arising from time discretization when estimating the threshold crossing probability $w(b):=mathbbP(su{p}_{tin[0,1]}{B}_t>b)$, with $(B_t{)}_{tin[0,1]}$ a standard Brownian Motion. We prove that if the discretization is equidistant, then to reach a given target value of the relative bias, the number of grid points has to grow quadratically in $b$, as $b$ grows. When considering non-equidistant discretizations (with threshold-dependent grid points), we can substantially improve on this: we show that for such grids the required number of grid points is independent of $b$, and in addition we point out how they can be used to construct a strongly efficient algorithm for the estimation of $w(b)$. Finally, we show how to apply the resulting algorithm for a broad class of stochastic processes; it is empirically shown that the threshold-dependent grid significantly outperforms its equidistant counterpart.

This page was built for publication: Controlling the time discretization bias for the supremum of Brownian Motion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6286835)