• DocumentCode
    115378
  • Title

    Poisson´s equation in nonlinear filtering

  • Author

    Laugesen, Richard ; Mehta, Prashant G. ; Meyn, Sean P. ; Raginsky, Maxim

  • Author_Institution
    Department of Mathematics at the University of Illinois at Urbana-Champaign, USA
  • fYear
    2014
  • fDate
    15-17 Dec. 2014
  • Firstpage
    4185
  • Lastpage
    4190
  • Abstract
    The goal of this paper is to gain insight into the equations arising in nonlinear filtering, as well as into the feedback particle filter introduced in recent research. The analysis is inspired by the optimal transportation literature and by prior work on variational formulation of nonlinear filtering. The construction involves a discrete-time recursion based on the successive solution of minimization problems involving the so-called forward variational representation of the elementary Bayes´ formula. The construction shows that the dynamics of the nonlinear filter may be regarded as a gradient flow, or a steepest descent, for a certain energy functional with respect to the Kullback-Leibler divergence pseudo-metric. The feedback particle filter algorithm is obtained using similar analysis. This filter is a controlled system, where the control is obtained via consideration of the first order optimality conditions for the variational problem. The filter is shown to be exact, i.e., the posterior distribution of the particle matches exactly the true posterior, provided the filter is initialized with the true prior.
  • Keywords
    Algorithm design and analysis; Approximation algorithms; Convergence; Equations; Mathematical model; Minimization; Poisson equations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
  • Conference_Location
    Los Angeles, CA, USA
  • Print_ISBN
    978-1-4799-7746-8
  • Type

    conf

  • DOI
    10.1109/CDC.2014.7040041
  • Filename
    7040041