IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v193y2023ics0167715222001754.html
   My bibliography  Save this article

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

Author

Listed:
  • Lee, Taeho

Abstract

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.

Suggested Citation

  • Lee, Taeho, 2023. "Exact simulation for the first hitting time of Brownian motion and Brownian bridge," Statistics & Probability Letters, Elsevier, vol. 193(C).
    • Handle: RePEc:eee:stapro:v:193:y:2023:i:c:s0167715222001754
    DOI: 10.1016/j.spl.2022.109654
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167715222001754
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spl.2022.109654?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Abundo, Mario, 2002. "Some conditional crossing results of Brownian motion over a piecewise-linear boundary," Statistics & Probability Letters, Elsevier, vol. 58(2), pages 131-145, June.
    2. Qinglai Dong & Lirong Cui, 2019. "First Hitting Time Distributions for Brownian Motion and Regions with Piecewise Linear Boundaries," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 1-23, March.
    3. Zhiyong Jin & Liqun Wang, 2017. "First Passage Time for Brownian Motion and Piecewise Linear Boundaries," Methodology and Computing in Applied Probability, Springer, vol. 19(1), pages 237-253, March.
    4. Burq, Zaeem A. & Jones, Owen D., 2008. "Simulation of Brownian motion at first-passage times," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 77(1), pages 64-71.
    5. Nan Chen & Zhengyu Huang, 2013. "Localization and Exact Simulation of Brownian Motion-Driven Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 38(3), pages 591-616, August.
    6. Liqun Wang & Klaus Pötzelberger, 2007. "Crossing Probabilities for Diffusion Processes with Piecewise Continuous Boundaries," Methodology and Computing in Applied Probability, Springer, vol. 9(1), pages 21-40, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Qinglai Dong & Lirong Cui, 2019. "First Hitting Time Distributions for Brownian Motion and Regions with Piecewise Linear Boundaries," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 1-23, March.
    2. Mario Abundo, 2010. "On the First Hitting Time of a One-dimensional Diffusion and a Compound Poisson Process," Methodology and Computing in Applied Probability, Springer, vol. 12(3), pages 473-490, September.
    3. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    4. Yi Chen & Jing Dong & Hao Ni, 2021. "ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 559-594, May.
    5. Zhang, Ao & Wang, Zhihua & Bao, Rui & Liu, Chengrui & Wu, Qiong & Cao, Shihao, 2023. "A novel failure time estimation method for degradation analysis based on general nonlinear Wiener processes," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    6. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    7. Moreno, Manuel & Platania, Federico, 2015. "A cyclical square-root model for the term structure of interest rates," European Journal of Operational Research, Elsevier, vol. 241(1), pages 109-121.
    8. Hangsuck Lee & Hongjun Ha & Minha Lee, 2022. "Piecewise linear boundary crossing probabilities, barrier options, and variable annuities," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 42(12), pages 2248-2272, December.
    9. Dorival Le~ao & Alberto Ohashi & Francesco Russo, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part I," Papers 1707.05234, arXiv.org, revised Jun 2019.
    10. Abundo, Mario, 2012. "An inverse first-passage problem for one-dimensional diffusions with random starting point," Statistics & Probability Letters, Elsevier, vol. 82(1), pages 7-14.
    11. Madalina Deaconu & Samuel Herrmann, 2023. "Strong Approximation of Bessel Processes," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    12. Devroye, Luc, 2009. "On exact simulation algorithms for some distributions related to Jacobi theta functions," Statistics & Probability Letters, Elsevier, vol. 79(21), pages 2251-2259, November.
    13. S'ergio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys de Souza, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part II," Papers 1707.05250, arXiv.org, revised Dec 2019.
    14. Klepper, Steven & Thompson, Peter, 2010. "Disagreements and intra-industry spinoffs," International Journal of Industrial Organization, Elsevier, vol. 28(5), pages 526-538, September.
    15. Zhiyong Jin & Liqun Wang, 2017. "First Passage Time for Brownian Motion and Piecewise Linear Boundaries," Methodology and Computing in Applied Probability, Springer, vol. 19(1), pages 237-253, March.
    16. Andrew N. Downes & Konstantin Borovkov, 2008. "First Passage Densities and Boundary Crossing Probabilities for Diffusion Processes," Methodology and Computing in Applied Probability, Springer, vol. 10(4), pages 621-644, December.
    17. Stefan Ankirchner & Christophette Blanchet-Scalliet & Nabil Kazi-Tani & Chao Zhou, 2019. "Gambling for resurrection and the heat equation on a triangle," Working Papers hal-02405853, HAL.
    18. Ning Cai & Yingda Song & Nan Chen, 2017. "Exact Simulation of the SABR Model," Operations Research, INFORMS, vol. 65(4), pages 931-951, August.
    19. Jose H. Blanchet, 2022. "Some open problems in exact simulation of stochastic differential equations," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 509-511, April.
    20. Lee, Hangsuck & Ha, Hongjun & Kong, Byungdoo, 2024. "Pricing first-touch digitals with a multi-step double boundary and American barrier options," Finance Research Letters, Elsevier, vol. 59(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:stapro:v:193:y:2023:i:c:s0167715222001754. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.