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

Exact simulation of the first passage time through a given level of jump diffusions

Author

Listed:
  • Herrmann, Samuel
  • Massin, Nicolas

Abstract

Continuous-time stochastic processes play an important role in the description of random phenomena. It is therefore important to study particular stopping times dependent on the trajectories of these processes. Two approaches are possible: introducing an explicit expression of their probability distribution, and evaluating values generated by numerical models. Choosing the second alternative, we propose an algorithm to generate the first passage time through a given level. The stochastic process under consideration is a one-dimensional jump diffusion that satisfies a stochastic differential equation driven by a Brownian motion. It is subject to random shocks that are characterised by an independent Poisson process. The proposed algorithm belongs to the family of rejection sampling procedures: the outcome of the algorithm and the stopping time under consideration are identically distributed. This algorithm is based on both the exact simulation of the diffusion value at a fixed time and on the exact simulation of the first passage time for continuous diffusion processes (see Herrmann and Zucca (2019)). At a fixed point in time, the main challenge is to generate the position of a continuous diffusion that is conditioned not to reach a given level before that time. We present the construction of the algorithm and numerical examples. We also discuss specific conditions leading to the recurrence of a jump diffusion process.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matcom:v:203:y:2023:i:c:p:553-576
    DOI: 10.1016/j.matcom.2022.07.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422003093
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2022.07.007?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. S. G. Kou, 2002. "A Jump-Diffusion Model for Option Pricing," Management Science, INFORMS, vol. 48(8), pages 1086-1101, August.
    2. Casella, Bruno & Roberts, Gareth O., 2011. "Exact Simulation of Jump-Diffusion Processes with Monte Carlo Applications," MPRA Paper 95217, University Library of Munich, Germany.
    3. Qin Hu & Yongjin Wang & Xuewei Yang, 2012. "The Hitting Time Density for a Reflected Brownian Motion," Computational Economics, Springer;Society for Computational Economics, vol. 40(1), pages 1-18, June.
    4. Vadim Linetsky, 2004. "Lookback options and diffusion hitting times: A spectral expansion approach," Finance and Stochastics, Springer, vol. 8(3), pages 373-398, August.
    5. Alexandros Beskos & Omiros Papaspiliopoulos & Gareth O. Roberts, 2008. "A Factorisation of Diffusion Measure and Finite Sample Path Constructions," Methodology and Computing in Applied Probability, Springer, vol. 10(1), pages 85-104, March.
    6. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    7. Gobet, Emmanuel, 2000. "Weak approximation of killed diffusion using Euler schemes," Stochastic Processes and their Applications, Elsevier, vol. 87(2), pages 167-197, June.
    8. 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.
    9. Bruno Casella & Gareth O. Roberts, 2011. "Exact Simulation of Jump-Diffusion Processes with Monte Carlo Applications," Methodology and Computing in Applied Probability, Springer, vol. 13(3), pages 449-473, September.
    10. Flávio B. Gonçalves & Gareth O. Roberts, 2014. "Exact Simulation Problems for Jump-Diffusions," Methodology and Computing in Applied Probability, Springer, vol. 16(4), pages 907-930, December.
    11. Mark Broadie & Paul Glasserman & Steven Kou, 1997. "A Continuity Correction for Discrete Barrier Options," Mathematical Finance, Wiley Blackwell, vol. 7(4), pages 325-349, October.
    12. Volkmar Pieper & Marco Dominé & Petra Kurth, 1997. "Level crossing problems and drift reliability," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 347-354, October.
    13. Gobet, Emmanuel & Menozzi, Stéphane, 2010. "Stopped diffusion processes: Boundary corrections and overshoot," Stochastic Processes and their Applications, Elsevier, vol. 120(2), pages 130-162, February.
    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. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    2. 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.
    3. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    4. Madalina Deaconu & Samuel Herrmann, 2023. "Strong Approximation of Bessel Processes," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    5. Hermann, Simone & Ickstadt, Katja & Müller, Christine H., 2018. "Bayesian prediction for a jump diffusion process – With application to crack growth in fatigue experiments," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 83-96.
    6. Li, Chenxu & Chen, Dachuan, 2016. "Estimating jump–diffusions using closed-form likelihood expansions," Journal of Econometrics, Elsevier, vol. 195(1), pages 51-70.
    7. N. Hilber & N. Reich & C. Schwab & C. Winter, 2009. "Numerical methods for Lévy processes," Finance and Stochastics, Springer, vol. 13(4), pages 471-500, September.
    8. Kontosakos, Vasileios E. & Mendonca, Keegan & Pantelous, Athanasios A. & Zuev, Konstantin M., 2021. "Pricing discretely-monitored double barrier options with small probabilities of execution," European Journal of Operational Research, Elsevier, vol. 290(1), pages 313-330.
    9. K. Giesecke & H. Kakavand & M. Mousavi, 2011. "Exact Simulation of Point Processes with Stochastic Intensities," Operations Research, INFORMS, vol. 59(5), pages 1233-1245, October.
    10. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    11. C. E. Phelan & D. Marazzina & G. Germano, 2020. "Pricing methods for α-quantile and perpetual early exercise options based on Spitzer identities," Quantitative Finance, Taylor & Francis Journals, vol. 20(6), pages 899-918, June.
    12. Flávio B. Gonçalves & Gareth O. Roberts, 2014. "Exact Simulation Problems for Jump-Diffusions," Methodology and Computing in Applied Probability, Springer, vol. 16(4), pages 907-930, December.
    13. Fusai, Gianluca & Germano, Guido & Marazzina, Daniele, 2016. "Spitzer identity, Wiener-Hopf factorization and pricing of discretely monitored exotic options," European Journal of Operational Research, Elsevier, vol. 251(1), pages 124-134.
    14. Murray Pollock, 2015. "On the Exact Simulation of (Jump) Diffusion Bridges," Papers 1505.03030, arXiv.org.
    15. Rey, Clément, 2019. "Approximation of Markov semigroups in total variation distance under an irregular setting: An application to the CIR process," Stochastic Processes and their Applications, Elsevier, vol. 129(2), pages 539-571.
    16. Jackson Loper, 2020. "Uniform Ergodicity for Brownian Motion in a Bounded Convex Set," Journal of Theoretical Probability, Springer, vol. 33(1), pages 22-35, March.
    17. Matoussi Anis & Sabbagh Wissal, 2016. "Numerical computation for backward doubly SDEs with random terminal time," Monte Carlo Methods and Applications, De Gruyter, vol. 22(3), pages 229-258, September.
    18. Phelan, Carolyn E. & Marazzina, Daniele & Fusai, Gianluca & Germano, Guido, 2018. "Fluctuation identities with continuous monitoring and their application to the pricing of barrier options," European Journal of Operational Research, Elsevier, vol. 271(1), pages 210-223.
    19. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    20. Liming Feng & Vadim Linetsky, 2009. "Computing exponential moments of the discrete maximum of a Lévy process and lookback options," Finance and Stochastics, Springer, vol. 13(4), pages 501-529, September.

    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:203:y:2023:i:c:p:553-576. 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.