On the Behaviour of the Backward Interpretation of Feynman-Kac Formulae Under Verifiable Conditions

In the following article we consider the time-stability associated to the sequential Monte Carlo (SMC) estimate of the backward interpretation of Feynman-Kac Formulae. This is particularly of interest in the context of performing smoothing for hidden Markov models (HMMs). We prove a central limit theorem (CLT) under weaker assumptions than adopted in the literature. We then show that the associated asymptotic variance expression, for additive functionals grows at most linearly in time, under hypotheses that are weaker than those currently existing in the literature. The assumptions are verified for some state-space models.

[1]  A. Veretennikov,et al.  On discrete time ergodic filters with wrong initial data , 2008 .

[2]  Sumeetpal S. Singh,et al.  A backward particle interpretation of Feynman-Kac formulae , 2009, 0908.2556.

[3]  N. Whiteley.  Stability properties of some particle filters , 2011, 1109.6779.

[4]  Nick Whiteley,et al.  Linear Variance Bounds for Particle Approximations of Time-Homogeneous Feynman-Kac Formulae , 2012 .

[5]  R. Handel.  Uniform time average consistency of Monte Carlo particle filters , 2008, 0812.0350.

[6]  A. Doucet,et al.  A lognormal central limit theorem for particle approximations of normalizing constants , 2013, 1307.0181.

[7]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[8]  P. Moral,et al.  Central limit theorem for nonlinear filtering and interacting particle systems , 1999 .

[9]  Sylvain Le Corff,et al.  Non-asymptotic deviation inequalities for smoothed additive functionals in non-linear state-space models with applications to parameter estimation , 2010, 1012.4183.

[10]  A. Beskos,et al.  On the stability of sequential Monte Carlo methods in high dimensions , 2011, 1103.3965.

[11]  S. Meyn,et al.  Large Deviations Asymptotics and the Spectral Theory of Multiplicatively Regular Markov Processes , 2005, math/0509310.

[12]  Aurélien Garivier,et al.  Sequential Monte Carlo smoothing for general state space hidden Markov models , 2011, 1202.2945.

[13]  P. Moral.  Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications , 2004 .

[14]  R. Douc,et al.  Long-term stability of sequential Monte Carlo methods under verifiable conditions , 2012, 1203.6898.

[15]  Eric Moulines,et al.  Inference in hidden Markov models , 2010, Springer series in statistics.

[16]  Sumeetpal S. Singh,et al.  Particle approximations of the score and observed information matrix in state space models with application to parameter estimation , 2011 .

[17]  A. Doucet,et al.  Monte Carlo Smoothing for Nonlinear Time Series , 2004, Journal of the American Statistical Association.

[18]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[19]  Gersende Fort,et al.  Forgetting the initial distribution for Hidden Markov Models , 2007 .

[20]  P. Moral,et al.  On the stability of interacting processes with applications to filtering and genetic algorithms , 2001 .

[21]  R. Douc,et al.  Limit theorems for weighted samples with applications to sequential Monte Carlo methods , 2008 .

[22]  D. Crisan,et al.  Uniform approximations of discrete-time filters , 2008, Advances in Applied Probability.