IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v77y2008i1p64-71.html
   My bibliography  Save this article

Simulation of Brownian motion at first-passage times

Author

Listed:
  • Burq, Zaeem A.
  • Jones, Owen D.

Abstract

We show how to simulate Brownian motion not on a regular time grid, but on a regular spatial grid. That is, when it first hits points in δZ for some δ>0. Central to our method is an algorithm for the exact simulation of τ, the first time Brownian motion hits ±1. This work is motivated by boundary hitting problems for time-changed Brownian motion, such as appear in mathematical finance when pricing barrier-options.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matcom:v:77:y:2008:i:1:p:64-71
    DOI: 10.1016/j.matcom.2007.01.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475407001267
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2007.01.038?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. Simon Hurst & Eckhard Platen & Svetlozar Rachev, 1997. "Subordinated Market Index Models: A Comparison," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 4(2), pages 97-124, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. 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.
    3. Bender, Christian & Parczewski, Peter, 2018. "Discretizing Malliavin calculus," Stochastic Processes and their Applications, Elsevier, vol. 128(8), pages 2489-2537.
    4. 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.
    5. Ledermann, Daniel & Alexander, Carol, 2012. "Further properties of random orthogonal matrix simulation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 83(C), pages 56-79.
    6. 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.
    7. 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.
    8. Lee, Taeho, 2023. "Exact simulation for the first hitting time of Brownian motion and Brownian bridge," Statistics & Probability Letters, Elsevier, vol. 193(C).
    9. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    10. 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.
    11. 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.

    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. Abootaleb Shirvani & Yuan Hu & Svetlozar T. Rachev & Frank J. Fabozzi, 2019. "Option Pricing with Mixed Levy Subordinated Price Process and Implied Probability Weighting Function," Papers 1910.05902, arXiv.org, revised Apr 2020.
    2. Stoyan Stoyanov & Borjana Racheva-Iotova & Svetlozar Rachev & Frank Fabozzi, 2010. "Stochastic models for risk estimation in volatile markets: a survey," Annals of Operations Research, Springer, vol. 176(1), pages 293-309, April.
    3. Yoshio Miyahara & Alexander Novikov, 2001. "Geometric Lévy Process Pricing Model," Research Paper Series 66, Quantitative Finance Research Centre, University of Technology, Sydney.
    4. Thomas Fung & Eugene Seneta, 2010. "Tail dependence and skew distributions," Quantitative Finance, Taylor & Francis Journals, vol. 11(3), pages 327-333.
    5. David Heath & Simon Hurst & Eckhard Platen, 1999. "Modelling the Stochastic Dynamics of Volatility for Equity Indices," Research Paper Series 7, Quantitative Finance Research Centre, University of Technology, Sydney.
    6. Thilini Mahanama & Abootaleb Shirvani & Svetlozar Rachev, 2021. "Global Index on Financial Losses due to Crime in the United States," Papers 2105.03514, arXiv.org.
    7. Thilini Mahanama & Abootaleb Shirvani & Svetlozar T. Rachev, 2021. "Global Index on Financial Losses Due to Crime in the United States," JRFM, MDPI, vol. 14(7), pages 1-16, July.
    8. Gian Luca Tassinari & Michele Leonardo Bianchi, 2014. "Calibrating The Smile With Multivariate Time-Changed Brownian Motion And The Esscher Transform," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1-34.
    9. Weron, Rafal & Weron, Karina & Weron, Aleksander, 1999. "A conditionally exponential decay approach to scaling in finance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 264(3), pages 551-561.
    10. Gao, Jiti, 2002. "Modeling long-range dependent Gaussian processes with application in continuous-time financial models," MPRA Paper 11973, University Library of Munich, Germany, revised 18 Sep 2003.
    11. Hasan Fallahgoul & Gregoire Loeper, 2021. "Modelling tail risk with tempered stable distributions: an overview," Annals of Operations Research, Springer, vol. 299(1), pages 1253-1280, April.
    12. Michele Leonardo Bianchi & Svetlozar T. Rachev & Frank J. Fabozzi, 2018. "Calibrating the Italian Smile with Time-Varying Volatility and Heavy-Tailed Models," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 339-378, March.
    13. Fung, Thomas & Seneta, Eugene, 2010. "Extending the multivariate generalised t and generalised VG distributions," Journal of Multivariate Analysis, Elsevier, vol. 101(1), pages 154-164, January.
    14. Sebastian Orzel & Aleksander Weron, 2009. "Calibration of the subdiffusive Black–Scholes model," HSC Research Reports HSC/09/02, Hugo Steinhaus Center, Wroclaw University of Technology.
    15. Abootaleb Shirvani & Svetlozar T. Rachev & Frank J. Fabozzi, 2019. "Multiple Subordinated Modeling of Asset Returns," Papers 1907.12600, arXiv.org.
    16. Abootaleb Shirvani & Stefan Mittnik & W. Brent Lindquist & Svetlozar T. Rachev, 2021. "Bitcoin Volatility and Intrinsic Time Using Double Subordinated Levy Processes," Papers 2109.15051, arXiv.org, revised Aug 2023.
    17. Grothe, Oliver & Schmidt, Rafael, 2010. "Scaling of Lévy–Student processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1455-1463.
    18. Steven Kou, 2000. "A Jump Diffusion Model for Option Pricing with Three Properties: Leptokurtic Feature, Volatility Smile, and Analytical Tractability," Econometric Society World Congress 2000 Contributed Papers 0062, Econometric Society.
    19. Sonja Merkesdal & Timm Kirchhoff & Diane Wolka & Gunter Ladinek & Adrian Kielhorn & Andrea Rubbert-Roth, 2010. "Cost-effectiveness analysis of rituximab treatment in patients in Germany with rheumatoid arthritis after etanercept-failure," The European Journal of Health Economics, Springer;Deutsche Gesellschaft für Gesundheitsökonomie (DGGÖ), vol. 11(1), pages 95-104, February.
    20. Fabozzi Frank J. & Stoyanov Stoyan V. & Rachev Svetlozar T., 2013. "Computational aspects of portfolio risk estimation in volatile markets: a survey," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 17(1), pages 103-120, February.

    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:matcom:v:77:y:2008:i:1:p:64-71. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.