Exact simulation for the first hitting time of Brownian motion and Brownian bridge

被引:1
作者
Taeho, Lee [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Daejeon, South Korea
关键词
Brownian motion; Brownian bridge; First hitting time; Exact simulation; CROSSING PROBABILITIES;
D O I
10.1016/j.spl.2022.109654
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We propose an exact simulation scheme for the first hitting time of Brownian motion. Our method is applicable to expanding boundaries, which are linear or piecewise linear. We first develop an algorithm for symmetric linear boundaries, and then extend it to other boundaries using a localization technique. The extended algorithm iteratively invokes a symmetric-case algorithm, and we prove that the expected number of iterations is uniformly bounded. We apply our scheme to simulate the first hitting time of a Brownian bridge.(c) 2022 Published by Elsevier B.V.
引用
收藏
页数:8
相关论文
共 18 条
[1]   Some conditional crossing results of Brownian motion over a piecewise-linear boundary [J].
Abundo, M .
STATISTICS & PROBABILITY LETTERS, 2002, 58 (02) :131-145
[2]  
[Anonymous], 2013, Monte Carlo methods in financial engineering
[3]  
Asmussen Soren, 2007, Stochastic Simulation: Algorithms and Analysis, V57, DOI DOI 10.1007/978-0-387-69033-9
[4]   Exact simulation of diffusions [J].
Beskos, A ;
Roberts, GO .
ANNALS OF APPLIED PROBABILITY, 2005, 15 (04) :2422-2444
[5]  
Borodin A. N., 2012, Handbook of Brownian motion-facts and formulae
[6]   Simulation of Brownian motion at first-passage times [J].
Burq, Zaeern A. ;
Jones, Owen D. .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 77 (01) :64-71
[7]   Exact Monte Carlo simulation of killed diffusions [J].
Casella, Bruno ;
Roberts, Gareth O. .
ADVANCES IN APPLIED PROBABILITY, 2008, 40 (01) :273-291
[8]   Localization and Exact Simulation of Brownian Motion-Driven Stochastic Differential Equations [J].
Chen, Nan ;
Huang, Zhengyu .
MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (03) :591-616
[9]   First Hitting Time Distributions for Brownian Motion and Regions with Piecewise Linear Boundaries [J].
Dong, Qinglai ;
Cui, Lirong .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2019, 21 (01) :1-23
[10]   First Passage Time for Brownian Motion and Piecewise Linear Boundaries [J].
Jin, Zhiyong ;
Wang, Liqun .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2017, 19 (01) :237-253