Improving the Monte Carlo estimation of boundary crossing probabilities by control variables

Pötzelberger Klaus ()
Additional contact information
Pötzelberger Klaus: Institute for Statistics and Mathematics, Augasse 2-6, A-1090 Vienna, Austria

Monte Carlo Methods and Applications, 2012, vol. 18, issue 4, 353-377

Abstract: We propose an efficient Monte Carlo approach to compute boundary crossing probabilities (BCP) for Brownian motion and a large class of diffusion processes, the method of adaptive control variables. For the Brownian motion the boundary b (or the boundaries in case of two-sided boundary crossing probabilities) is approximated by a piecewise linear boundary , which is linear on m intervals. Monte Carlo estimators of the corresponding BCP are based on an m-dimensional Gaussian distribution. Let N denote the number of (univariate) Gaussian variables used. The mean squared error for the boundary is of order , leading to a mean squared error for the boundary b of order with , if the difference of the (exact) BCP's for b and is . Typically, for infinite-dimensional Monte Carlo methods, the convergence rate is less than the finite-dimensional . Let be a further approximating boundary which is linear on k intervals. If k is small compared to m, the corresponding BCP may be estimated with high accuracy. The BCP for as control variable improves the convergence rate of the Monte Carlo estimator to with . The constant depends on the correlation of the estimators for and . We show that this method of adaptive control variable improves the convergence rate considerably. Iterating control variables leads to a rate of convergence (of the mean squared error) of order , reducing the problem of estimating the BCP to an essentially finite-dimensional problem.

Keywords: Boundary crossing probability; first passage time; first hitting time; diffusion process; Brownian motion; adaptive control variable; iterated adaptive control variable (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma-2012-0013 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:18:y:2012:i:4:p:353-377:n:4

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma-2012-0013

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().