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. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    6. 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.
    7. Madalina Deaconu & Samuel Herrmann, 2023. "Strong Approximation of Bessel Processes," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    8. 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.
    9. 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.
    10. Klepper, Steven & Thompson, Peter, 2010. "Disagreements and intra-industry spinoffs," International Journal of Industrial Organization, Elsevier, vol. 28(5), pages 526-538, September.
    11. Ning Cai & Yingda Song & Nan Chen, 2017. "Exact Simulation of the SABR Model," Operations Research, INFORMS, vol. 65(4), pages 931-951, August.
    12. Mohammad Mousavi & Peter W. Glynn, 2013. "Exact Simulation of Non-stationary Reflected Brownian Motion," Papers 1312.6456, arXiv.org.
    13. Stefan Ankirchner & Christophette Blanchet-Scalliet & Nabil Kazi-Tani & Chao Zhou, 2021. "Gambling for resurrection and the heat equation on a triangle," Post-Print hal-02405853, HAL.
    14. Murray Pollock & Paul Fearnhead & Adam M. Johansen & Gareth O. Roberts, 2020. "Quasi‐stationary Monte Carlo and the ScaLE algorithm," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 82(5), pages 1167-1221, December.
    15. Stoyan Valchev & Radu Tunaru & Frank J. Fabozzi, 2015. "Multiperiod conditional valuation of barrier options with incomplete information," Quantitative Finance, Taylor & Francis Journals, vol. 15(7), pages 1093-1102, July.
    16. Sérgio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys Souza, 2020. "Discrete-type Approximations for Non-Markovian Optimal Stopping Problems: Part II," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1221-1255, September.
    17. Bender, Christian & Parczewski, Peter, 2018. "Discretizing Malliavin calculus," Stochastic Processes and their Applications, Elsevier, vol. 128(8), pages 2489-2537.
    18. Wanmo Kang & Jong Mun Lee, 2019. "Unbiased Sensitivity Estimation of One-Dimensional Diffusion Processes," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 334-353, February.
    19. Herrmann, Samuel & Massin, Nicolas, 2023. "Exact simulation of the first passage time through a given level of jump diffusions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 203(C), pages 553-576.
    20. Vyacheslav M. Abramov, 2023. "Crossings States and Sets of States in Random Walks," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-34, March.

    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.