Particle Filters in Discrete Time

  • Alan Bain
  • Dan Crisan
Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 60)


The purpose of this chapter is to present a rigorous mathematical treatment of the convergence of particle filters in the (simpler) framework where both the signal X and the observation Y are discrete time processes. This restriction means that this chapter does not use stochastic calculus. The chapter is organized as follows. In the following section we describe the discrete time framework. In Section 10.2 we deduce the recurrence formula for the conditional distribution of the signal in discrete time. In Section 10.3 we deduce necessary and sufficient conditions for sequences of (random) measures to converge to the conditional distribution of the signal. In Section 10.4 we describe a generic class of particle filters which are shown to converge in the following section.


Probability Measure Discrete Time Particle Filter Weak Topology Multinomial Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Alan Bain
    • 1
  • Dan Crisan
    • 2
  1. 1.BNP Paribas 10 Harewood AvLondonUnited Kingdom
  2. 2.Department of MathematicsImperial College London 180 Queen’s GateLondonUnited Kingdom

Personalised recommendations