Space-sequential particle filters for high-dimensional dynamical systems described by stochastic differential equations

by   Deniz Akyildiz, et al.

We introduce a novel methodology for particle filtering in dynamical systems where the evolution of the signal of interest is described by a SDE and observations are collected instantaneously at prescribed time instants. The new approach includes the discretisation of the SDE and the design of efficient particle filters for the resulting discrete-time state-space model. The discretisation scheme converges with weak order 1 and it is devised to create a sequential dependence structure along the coordinates of the discrete-time state vector. We introduce a class of space-sequential particle filters that exploits this structure to improve performance when the system dimension is large. This is numerically illustrated by a set of computer simulations for a stochastic Lorenz 96 system with additive noise. The new space-sequential particle filters attain approximately constant estimation errors as the dimension of the Lorenz 96 system is increased, with a computational cost that increases polynomially, rather than exponentially, with the system dimension. Besides the new numerical scheme and particle filters, we provide in this paper a general framework for discrete-time filtering in continuous-time dynamical systems described by a SDE and instantaneous observations. Provided that the SDE is discretised using a weakly-convergent scheme, we prove that the marginal posterior laws of the resulting discrete-time state-space model converge to the posterior marginal posterior laws of the original continuous-time state-space model under a suitably defined metric. This result is general and not restricted to the numerical scheme or particle filters specifically studied in this manuscript.


page 1

page 2

page 3

page 4


Continuous-time Particle Filtering for Latent Stochastic Differential Equations

Particle filtering is a standard Monte-Carlo approach for a wide range o...

McKean-Vlasov SDEs in nonlinear filtering

Various particle filters have been proposed over the last couple of deca...

Filtering Dynamical Systems Using Observations of Statistics

We consider the problem of filtering dynamical systems, possibly stochas...

Grid-Free Computation of Probabilistic Safety with Malliavin Calculus

We work with continuous-time, continuous-space stochastic dynamical syst...

Grid Based Nonlinear Filtering Revisited: Recursive Estimation & Asymptotic Optimality

We revisit the development of grid based recursive approximate filtering...

A defensive marginal particle filtering method for data assimilation

The Particle filtering (PF) method is often used to estimate the states ...

On a fast bilateral filtering formulation using functional rearrangements

We introduce an exact reformulation of a broad class of neighborhood fil...

Please sign up or login with your details

Forgot password? Click here to reset