On Markov chain approximations for computing boundary crossing probabilities of diffusion processes
- 11 May 2023
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 60 (4) , 1386-1415
Abstract
We propose a discrete-time discrete-space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of curvilinear boundaries and diffusion processes, we prove the convergence of the constructed approximations in the form of products of the respective substochastic matrices to the boundary crossing probabilities for the process as the time grid used to construct the Markov chains is getting finer. Numerical results indicate that the convergence rate for the proposed approximation with the Brownian bridge correction is in the case of boundaries and a uniform time grid with n steps.Keywords
All Related Versions
This publication has 54 references indexed in Scilit:
- Efficient Estimation of One-Dimensional Diffusion First Passage Time Densities via Monte Carlo SimulationJournal of Applied Probability, 2011
- First exit time probability for multidimensional diffusions: A PDE-based approachJournal of Computational and Applied Mathematics, 2008
- Retrospective exact simulation of diffusion sample paths with applicationsBernoulli, 2006
- Exact simulation of diffusionsThe Annals of Applied Probability, 2005
- On Integral Equations Arising in the First-Passage Problem for Brownian MotionJournal of Integral Equations and Applications, 2002
- The distribution of brownian motion on linear stopping boundariesSequential Analysis, 1997
- On evaluations and asymptotic approximations of first-passage-time probabilitiesAdvances in Applied Probability, 1996
- Computations of boundary crossing probabilities for the wiener processJournal of Statistical Computation and Simulation, 1987
- A note on the evaluation of first-passage-time probability densitiesJournal of Applied Probability, 1983
- The evaluation of integrals of the formMathematical Proceedings of the Cambridge Philosophical Society, 1949