Antithetic multilevel particle filters

Ajay Jasra*, Mohamed Maama*, Hernando Ombao*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this paper we consider the filtering of partially observed multidimensional diffusion processes that are observed regularly at discrete times. This is a challenging problem which requires the use of advanced numerical schemes based upon time-discretization of the diffusion process and then the application of particle filters. Perhaps the state-of-the-art method for moderate-dimensional problems is the multilevel particle filter of Jasra et al. (SIAM J. Numer. Anal. 55 (2017), 3068-3096). This is a method that combines multilevel Monte Carlo and particle filters. The approach in that article is based intrinsically upon an Euler discretization method. We develop a new particle filter based upon the antithetic truncated Milstein scheme of Giles and Szpruch (Ann. Appl. Prob. 24 (2014), 1585-1620). We show empirically for a class of diffusion problems that, for 0$ ]]> given, the cost to produce a mean squared error (MSE) of in the estimation of the filter is. In the case of multidimensional diffusions with non-constant diffusion coefficient, the method of Jasra et al. (2017) requires a cost of to achieve the same MSE.

Original languageEnglish (US)
Pages (from-to)1400-1439
Number of pages40
JournalAdvances in Applied Probability
Volume56
Issue number4
DOIs
StatePublished - Dec 1 2024

Bibliographical note

Publisher Copyright:
© The Author(s), 2024.

Keywords

  • diffusion processes
  • filtering
  • Multilevel Monte Carlo
  • particle filters

ASJC Scopus subject areas

  • Statistics and Probability
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Antithetic multilevel particle filters'. Together they form a unique fingerprint.

Cite this