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
相关论文
共 50 条
  • [1] LAPLACE TRANSFORMS FOR THE FIRST HITTING TIME OF A BROWNIAN MOTION
    Zaevski, Tsvetelin S.
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (07): : 934 - 941
  • [2] First Hitting Time of Brownian Motion on Simple Graph with Skew Semiaxes
    Angelos Dassios
    Junyi Zhang
    [J]. Methodology and Computing in Applied Probability, 2022, 24 : 1805 - 1831
  • [3] First Hitting Time of Brownian Motion on Simple Graph with Skew Semiaxes
    Dassios, Angelos
    Zhang, Junyi
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2022, 24 (03) : 1805 - 1831
  • [4] An Excursion characterization of the first hitting time of Brownian motion in a smooth boundary
    Donchev, Doncho S.
    [J]. RANDOM OPERATORS AND STOCHASTIC EQUATIONS, 2007, 15 (01) : 35 - 48
  • [5] The Hitting Time Density for a Reflected Brownian Motion
    Qin Hu
    Yongjin Wang
    Xuewei Yang
    [J]. Computational Economics, 2012, 40 : 1 - 18
  • [6] The Hitting Time Density for a Reflected Brownian Motion
    Hu, Qin
    Wang, Yongjin
    Yang, Xuewei
    [J]. COMPUTATIONAL ECONOMICS, 2012, 40 (01) : 1 - 18
  • [7] First Hitting Time Distributions for Brownian Motion and Regions with Piecewise Linear Boundaries
    Dong, Qinglai
    Cui, Lirong
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2019, 21 (01) : 1 - 23
  • [8] First Hitting Time Distributions for Brownian Motion and Regions with Piecewise Linear Boundaries
    Qinglai Dong
    Lirong Cui
    [J]. Methodology and Computing in Applied Probability, 2019, 21 : 1 - 23
  • [9] Asymptotic estimates for the first hitting time of fluctuating additive functionals of Brownian motion
    Isozaki, Y
    Kotani, S
    [J]. SEMINAIRE DE PROBABILITES XXXIV, 2000, 1729 : 374 - 387
  • [10] Hitting time of Brownian motion subject to shear flow
    Chouliara, Despina
    Gong, Yishu
    He, Siming
    Kiselev, Alexander
    Lim, James
    Melikechi, Omar
    Powers, Keenan
    [J]. INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (01): : 131 - 140