English

Multilevel Particle Filters for a Class of Partially Observed Piecewise Deterministic Markov Processes

Computation 2023-09-07 v1

Abstract

In this paper we consider the filtering of a class of partially observed piecewise deterministic Markov processes (PDMPs). In particular, we assume that an ordinary differential equation (ODE) drives the deterministic element and can only be solved numerically via a time discretization. We develop, based upon the approach in [20], a new particle and multilevel particle filter (MLPF) in order to approximate the filter associated to the discretized ODE. We provide a bound on the mean square error associated to the MLPF which provides guidance on setting the simulation parameter of that algorithm and implies that significant computational gains can be obtained versus using a particle filter. Our theoretical claims are confirmed in several numerical examples.

Keywords

Cite

@article{arxiv.2309.02998,
  title  = {Multilevel Particle Filters for a Class of Partially Observed Piecewise Deterministic Markov Processes},
  author = {Ajay Jasra and Kengo Kamatani and Mohamed Maama},
  journal= {arXiv preprint arXiv:2309.02998},
  year   = {2023}
}