Bias of Particle Approximations to Optimal Filter Derivative

06/25/2018
by   Vladislav Z. B. Tadic, et al.
0

In many applications, a state-space model depends on a parameter which needs to be inferred from a data set. Quite often, it is necessary to perform the parameter inference online. In the maximum likelihood approach, this can be done using stochastic gradient search and the optimal filter derivative. However, the optimal filter and its derivative are not analytically tractable for a non-linear state-space model and need to be approximated numerically. In [Poyiadjis, Doucet and Singh, Biometrika 2011], a particle approximation to the optimal filter derivative has been proposed, while the corresponding L_p error bonds and the central limit theorem have been provided in [Del Moral, Doucet and Singh, SIAM Journal on Control and Optimization 2015]. Here, the bias of this particle approximation is analyzed. We derive (relatively) tight bonds on the bias in terms of the number of particles. Under (strong) mixing conditions, the bounds are uniform in time and inversely proportional to the number of particles. The obtained results apply to a (relatively) broad class of state-space models met in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/25/2018

Asymptotic Properties of Recursive Maximum Likelihood Estimation in Non-Linear State-Space Models

Using stochastic gradient search and the optimal filter derivative, it i...
research
06/25/2018

Stability of Optimal Filter Higher-Order Derivatives

In many scenarios, a state-space model depends on a parameter which need...
research
11/29/2017

Learning nonlinear state-space models using smooth particle-filter-based likelihood approximations

When classical particle filtering algorithms are used for maximum likeli...
research
01/22/2018

Improving the particle filter for high-dimensional problems using artificial process noise

The particle filter is one of the most successful methods for state infe...
research
12/22/2017

Particle-based, online estimation of tangent filters with application to parameter estimation in nonlinear state-space models

This paper presents a novel algorithm for efficient online estimation of...
research
11/05/2015

Getting Started with Particle Metropolis-Hastings for Inference in Nonlinear Dynamical Models

This tutorial provides a gentle introduction to the particle Metropolis-...
research
09/15/2023

On the Forgetting of Particle Filters

We study the forgetting properties of the particle filter when its state...

Please sign up or login with your details

Forgot password? Click here to reset