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

被引:1
|
作者
Herrmann, Samuel [1 ]
Massin, Nicolas [1 ]
机构
[1] Univ Bourgogne Franche Comte, Inst Math Bourgogne IMB, UMR 5584, CNRS, F-21000 Dijon, France
关键词
First passage time; Jump diffusion; Girsanov formula; Rejection sampling; Bessel process; Stochastic algorithm; STOCHASTIC DIFFERENTIAL-EQUATIONS; APPROXIMATIONS; CONVERGENCE; INTEGRATE; MODEL; EXIT;
D O I
10.1016/j.matcom.2022.07.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. (c) 2022 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:553 / 576
页数:24
相关论文
共 50 条
  • [41] Water diffusion through a membrane protein channel: A first passage time approach
    van Hijkoop, Vincent J.
    Dammers, Anton J.
    Malek, Kourosh
    Coppens, Marc-Olivier
    JOURNAL OF CHEMICAL PHYSICS, 2007, 127 (08):
  • [42] Passage time of seeds through the guts of frugivorous birds, a first assessment in Brazil
    Gasperin, Gabriel
    Pizo, Marco Aurelio
    REVISTA BRASILEIRA DE ORNITOLOGIA, 2012, 20 (01) : 48 - 51
  • [43] Exact Simulation of Continuous Time Markov Jump Processes with Anticorrelated Variance Reduced Monte Carlo Estimation
    Maginnis, Peter A.
    West, Matthew
    Dullerud, Geir E.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3401 - 3407
  • [44] Exact enumeration approach to first-passage time distribution of non-Markov random walks
    Baghram, Shant
    Nikakhtar, Farnik
    Tabar, M. Reza Rahimi
    Rahvar, S.
    Sheth, Ravi K.
    Lehnertz, Klaus
    Sahimi, Muhammad
    PHYSICAL REVIEW E, 2019, 99 (06)
  • [45] An exact and efficient first passage time algorithm for reaction diffusion processes on a 2D-lattice
    Bezzola, Andri
    Bales, Benjamin B.
    Alkire, Richard C.
    Petzold, Linda R.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 256 : 183 - 197
  • [46] Exact scaling for the mean first-passage time of random walks on a generalized Koch network with a trap
    Zhang Jing-Yuan
    Sun Wei-Gang
    Chen Guan-Rong
    CHINESE PHYSICS B, 2012, 21 (03)
  • [47] Exact scaling for the mean first-passage time of random walks on a generalized Koch network with a trap
    张静远
    孙伟刚
    陈关荣
    Chinese Physics B, 2012, (03) : 525 - 529
  • [48] Distance between the first and the last passage time of a partial sum process at level t
    AlvarezAndrade, S
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 324 (01): : 111 - 116
  • [49] ASYMPTOTICS OF NUMERICAL CHARACTERISTICS OF THE FIRST PASSAGE TIME OF LEVEL BY THE TRAJECTORY OF PERTURBED MARKOV CHAIN
    Azizov, Fuad J.
    Abdurakhmanov, Vugar A.
    Khalilov, Vugar S.
    PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2012, 37 (45): : 33 - 38
  • [50] Study of stochastic resonance in processes with multiplicative noise by means of first passage time simulation
    Giraudo, MT
    SIMULATION IN INDUSTRY'2000, 2000, : 589 - 592