McKean-Vlasov SDEs in nonlinear filtering

Various particle filters have been proposed over the last couple of decades with the common feature that the update step is governed by a type of control law. This feature makes them an attractive alternative to traditional sequential Monte Carlo which scales poorly with the state dimension due to weight degeneracy. This article proposes a unifying framework that allows to systematically derive the McKean-Vlasov representations of these filters for the discrete time and continuous time observation case, taking inspiration from the smooth approximation of the data considered in Crisan & Xiong (2010) and Clark & Crisan (2005). We consider three filters that have been proposed in the literature and use this framework to derive Ito representations of their limiting forms as the approximation parameter $\delta \rightarrow 0$. All filters require the solution of a Poisson equation defined on $\mathbb{R}^{d}$, for which existence and uniqueness of solutions can be a non-trivial issue. We additionally establish conditions on the signal-observation system that ensures well-posedness of the weighted Poisson equation arising in one of the filters.

[1]  Xin Tong,et al.  Analysis of a localised nonlinear ensemble Kalman Bucy filter with complete and accurate observations , 2019, Nonlinearity.

[2]  Amirhossein Taghvaei,et al.  Error estimates for the kernel gain function approximation in the feedback particle filter , 2016, 2017 American Control Conference (ACC).

[3]  Sebastian Reich,et al.  Data assimilation: The Schrödinger perspective , 2018, Acta Numerica.

[4]  D. Crisan,et al.  Approximate McKean–Vlasov representations for a class of SPDEs , 2005, math/0510668.

[5]  Djalil CHAFAÏ Entropies, convexity, and functional inequalities : On Phi-entropies and Phi-Sobolev inequalities , 2004 .

[6]  Lucy Marshall,et al.  The ensemble Kalman filter is an ABC algorithm , 2012, Stat. Comput..

[7]  Frederick E. Daum,et al.  New Theory and Numerical Results for Gromov's Method for Stochastic Particle Flow Filters , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[8]  S. Reich A dynamical systems framework for intermittent data assimilation , 2011 .

[9]  Sean P. Meyn,et al.  Feedback particle filter with mean-field coupling , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  E. Lieb,et al.  On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation , 1976 .

[11]  Andrew J Majda,et al.  Nonlinear stability of the ensemble Kalman filter with adaptive covariance inflation , 2015, 1507.08319.

[12]  J. Whitaker,et al.  Ensemble Square Root Filters , 2003, Statistical Methods for Climate Scientists.

[13]  Dan Crisan,et al.  On a robust version of the integral representation formula of nonlinear filtering , 2005 .

[14]  Amirhossein Taghvaei,et al.  Feedback Particle Filter on Riemannian Manifolds and Matrix Lie Groups , 2018, IEEE Transactions on Automatic Control.

[15]  Nikolas Nüsken,et al.  State and Parameter Estimation from Observed Signal Increments , 2019, Entropy.

[16]  D. Crisan,et al.  Fundamentals of Stochastic Filtering , 2008 .

[17]  N. Whiteley Dimension-free Wasserstein contraction of nonlinear filters , 2017, 1708.01582.

[18]  Emma Horton,et al.  A theoretical analysis of one-dimensional discrete generation ensemble Kalman particle filters , 2021, The Annals of Applied Probability.

[19]  Jean-Pascal Pfister,et al.  How to Avoid the Curse of Dimensionality: Scalability of Particle Filters with and without Importance Weights , 2017, SIAM Rev..

[20]  Sean P. Meyn,et al.  Poisson's equation in nonlinear filtering , 2015, 53rd IEEE Conference on Decision and Control.

[21]  M. Ledoux,et al.  Analysis and Geometry of Markov Diffusion Operators , 2013 .

[22]  Sean P. Meyn,et al.  Feedback Particle Filter , 2013, IEEE Transactions on Automatic Control.

[23]  Amirhossein Taghvaei,et al.  Kalman Filter and its Modern Extensions for the Continuous-time Nonlinear Filtering Problem , 2017, ArXiv.

[24]  W. Stannat Stability of the Filter Equation for a Time-Dependent Signal on ℝd , 2005 .

[25]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[26]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

[27]  Fred Daum,et al.  Exact particle flow for nonlinear filters , 2010, Defense + Commercial Sensing.

[28]  Sanjoy K. Mitter,et al.  A Variational Approach to Nonlinear Estimation , 2003, SIAM J. Control. Optim..

[29]  Sean P. Meyn,et al.  Diffusion Map-based Algorithm for Gain Function Approximation in the Feedback Particle Filter , 2020, SIAM/ASA J. Uncertain. Quantification.

[30]  Sebastian Reich,et al.  An ensemble Kalman-Bucy filter for continuous data assimilation , 2012 .

[31]  G. Kallianpur,et al.  An Approximation for the Zakai Equation , 2002 .

[32]  Fred Daum,et al.  Nonlinear filters with particle flow induced by log-homotopy , 2009, Defense + Commercial Sensing.

[33]  Nikolas Nüsken,et al.  Rough McKean-Vlasov dynamics for robust ensemble Kalman filtering , 2021, The Annals of Applied Probability.

[34]  Amirhossein Taghvaei,et al.  Derivation and Extensions of the Linear Feedback Particle Filter Based on Duality Formalisms , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[35]  Sahani Pathiraja,et al.  L2 convergence of smooth approximations of stochastic differential equations with unbounded coefficients , 2020, Stochastic Analysis and Applications.

[36]  P. Moral,et al.  Perturbations and projections of Kalman–Bucy semigroups , 2017, Stochastic Processes and their Applications.

[37]  Tao Yang,et al.  The continuous-discrete time feedback particle filter , 2014, 2014 American Control Conference.