First-passage time for PDifMPs: an Exact simulation approach for time-varying thresholds
Preprint
Abstract
Piecewise Diffusion Markov Processes (PDifMPs) are valuable for modelling systems where continuous dynamics are interrupted by sudden shifts and/or changes in drift and diffusion. The first-passage time (FPT) in such models plays a central role in understanding when a process first reaches a critical boundary. In many systems, time-dependent thresholds provide a flexible framework for reflecting evolving conditions, making them essential for realistic modelling. We propose a hybrid exact simulation scheme for computing the FPT of PDifMPs to time-dependent thresholds. Exact methods traditionally exist for pure diffusions, using Brownian motion as an auxiliary process and accepting sampled paths with a probability weight. Between jumps, the PDifMP evolves as a diffusion, allowing us to apply the exact method within each inter-jump interval. The main challenge arises when no threshold crossing is detected in an interval: We then need the value of the process at the jump time, and for that, we introduce an approach to simulate a conditionally constrained auxiliary process and derive the corresponding acceptance probability. Furthermore, we prove the convergence of the method and illustrate it using numerical examples.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Numerical approximations and convergence analysis of piecewise diffusion Markov processes, with application to glioma cell migrationApplied Mathematics and Computation, 2024
- A stochastic hierarchical model for low grade glioma evolutionJournal of Mathematical Biology, 2023
- Exact simulation of the first passage time through a given level of jump diffusionsMathematics and Computers in Simulation, 2022
- Exact Simulation of the First-Passage Time of DiffusionsJournal of Scientific Computing, 2019
- The First-passage Time of the Brownian Motion to a Curved Boundary: an Algorithmic ApproachSIAM Journal on Scientific Computing, 2016
- First-passage times in integrate-and-fire neurons with stochastic thresholdsPhysical Review E, 2015
- A note on first-passage times of continuously time-changed Brownian motionStatistics & Probability Letters, 2012
- On the First Hitting Time of a One-dimensional Diffusion and a Compound Poisson ProcessMethodology and Computing in Applied Probability, 2008
- Jump diffusion processes and their applications in insurance and financeInsurance: Mathematics and Economics, 2007
- Level-crossing problems for random processesIEEE Transactions on Information Theory, 1973