Multilevel particle filters for the non-linear filtering problem in continuous time

Ajay Jasra, Fangyuan Yu, Jeremy Heng

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

In the following article we consider the numerical approximation of the non-linear filter in continuous-time, where the observations and signal follow diffusion processes. Given access to high-frequency, but discrete-time observations, we resort to a first order time discretization of the non-linear filter, followed by an Euler discretization of the signal dynamics. In order to approximate the associated discretized non-linear filter, one can use a particle filter. Under assumptions, this can achieve a mean square error of O(ϵ2) , for ϵ> 0 arbitrary, such that the associated cost is O(ϵ- 4). We prove, under assumptions, that the multilevel particle filter of Jasra et al. (SIAM J Numer Anal 55:3068–3096, 2017) can achieve a mean square error of O(ϵ2) , for cost O(ϵ- 3). This is supported by numerical simulations in several examples.
Original languageEnglish (US)
Pages (from-to)1381-1402
Number of pages22
JournalStatistics and Computing
Volume30
Issue number5
DOIs
StatePublished - Jun 17 2020

Fingerprint

Dive into the research topics of 'Multilevel particle filters for the non-linear filtering problem in continuous time'. Together they form a unique fingerprint.

Cite this