Approximations of Piecewise Deterministic Markov Processes and their convergence properties

09/24/2021
by   Andrea Bertazzi, et al.
0

Piecewise deterministic Markov processes (PDMPs) are a class of stochastic processes with applications in several fields of applied mathematics spanning from mathematical modeling of physical phenomena to computational methods. A PDMP is specified by three characteristic quantities: the deterministic motion, the law of the random event times, and the jump kernels. The applicability of PDMPs to real world scenarios is currently limited by the fact that these processes can be simulated only when these three characteristics of the process can be simulated exactly. In order to overcome this problem, we introduce discretisation schemes for PDMPs which make their approximate simulation possible. In particular, we design both first order and higher order schemes that rely on approximations of one or more of the three characteristics. For the proposed approximation schemes we study both pathwise convergence to the continuous PDMP as the step size converges to zero and convergence in law to the invariant measure of the PDMP in the long time limit. Moreover, we apply our theoretical results to several PDMPs that arise from the computational statistics and mathematical biology literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/06/2023

Splitting schemes for second order approximations of piecewise-deterministic Markov processes

Numerical approximations of piecewise-deterministic Markov processes bas...
research
03/24/2020

Theoretical analysis and simulation methods for Hawkes processes and their diffusion approximation

Oscillatory systems of interacting Hawkes processes with Erlang memory k...
research
07/02/2018

A Piecewise Deterministic Markov Process via (r,θ) swaps in hyperspherical coordinates

Recently, a class of stochastic processes known as piecewise determinist...
research
07/14/2018

Piecewise Deterministic Markov Processes and their invariant measure

Piecewise Deterministic Markov Processes (PDMPs) are studied in a genera...
research
08/16/2019

An efficient implementation of mass conserving characteristic-based schemes in 2D and 3D

In this paper, we develop the ball-approximated characteristics (B-char)...
research
02/03/2021

Simulated annealing from continuum to discretization: a convergence analysis via the Eyring–Kramers law

We study the convergence rate of continuous-time simulated annealing (X_...
research
08/29/2020

Random Surfing Revisited: Generalizing PageRank's Teleportation Model

We revisit the Random Surfer model, focusing on its–often overlooked–Tel...

Please sign up or login with your details

Forgot password? Click here to reset