Analysis of the feedback particle filter with diffusion map based approximation of the gain

<p style='text-indent:20px;'>Control-type particle filters have been receiving increasing attention over the last decade as a means of obtaining sample based approximations to the sequential Bayesian filtering problem in the nonlinear setting. Here we analyse one such type, namely the feedback particle filter and a recently proposed approximation of the associated gain function based on diffusion maps. The key purpose is to provide analytic insights on the form of the approximate gain, which are of interest in their own right. These are then used to establish a roadmap to obtaining well-posedness and convergence of the finite <inline-formula><tex-math id="M1">\begin{document}$ N $\end{document}</tex-math></inline-formula> system to its mean field limit. A number of possible future research directions are also discussed.</p>

[1]  W. Stannat,et al.  Mean field limit of Ensemble Square Root filters - discrete and continuous time , 2020, Foundations of Data Science.

[2]  Pierre Del Moral,et al.  On the Stability and the Uniform Propagation of Chaos of a Class of Extended Ensemble Kalman-Bucy Filters , 2016, SIAM J. Control. Optim..

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

[4]  Andrew M. Stuart,et al.  Analysis of the Ensemble Kalman Filter for Inverse Problems , 2016, SIAM J. Numer. Anal..

[5]  Theresa Lange,et al.  On the continuous time limit of the ensemble Kalman filter , 2019, Math. Comput..

[6]  H. P..  Annales de l'Institut Henri Poincaré , 1931, Nature.

[7]  A. Guillin,et al.  Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation , 2009, 0906.1417.

[8]  Andrew J. Majda,et al.  Robustness and Accuracy of finite Ensemble Kalman filters in large dimensions , 2016 .

[9]  J. Harlim,et al.  Variable Bandwidth Diffusion Kernels , 2014, 1406.5064.

[10]  D. Nychka.  Data Assimilation” , 2006 .

[11]  G. Evensen,et al.  An ensemble Kalman smoother for nonlinear dynamics , 2000 .

[12]  Xin T. Tong,et al.  Nonlinear stability and ergodicity of ensemble based Kalman filters , 2015, 1507.08307.

[13]  Wilhelm Stannat,et al.  Long-Time Stability and Accuracy of the Ensemble Kalman-Bucy Filter for Fully Observed Processes and Small Measurement Noise , 2016, SIAM J. Appl. Dyn. Syst..

[14]  Sebastian Reich,et al.  Spectral convergence of diffusion maps: improved error bounds and an alternative normalisation , 2020, SIAM J. Numer. Anal..

[15]  Sean P. Meyn,et al.  A mean-field control-oriented approach to particle filtering , 2011, Proceedings of the 2011 American Control Conference.

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

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

[18]  F. Gland,et al.  Large sample asymptotics for the ensemble Kalman filter , 2009 .

[19]  Wilhelm Stannat,et al.  McKean-Vlasov SDEs in nonlinear filtering , 2021, SIAM J. Control. Optim..

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

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

[22]  E. Lieb,et al.  Asymmetric Covariance Estimates of Brascamp-Lieb Type and Related Inequalities for Log-concave Measures , 2011, 1106.0709.

[23]  Nonlinearity , 2021, Encyclopedia of Mathematical Geosciences.

[24]  Sean P. Meyn,et al.  Learning techniques for feedback particle filter design , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[26]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[27]  Patrick Cattiaux,et al.  On the Poincaré Constant of Log-Concave Measures , 2018, Lecture Notes in Mathematics.

[28]  O. Klotz.  METEOROLOGISCHE ZEITSCHRIFT. , 2022, Science.

[29]  R. D. Ward.  MONTHLY WEATHER REVIEW. , 1907, Science.

[30]  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 .

[31]  Fernando Paganini,et al.  IEEE Transactions on Automatic Control , 2006 .

[32]  Andrew J. Majda,et al.  Performance of Ensemble Kalman Filters in Large Dimensions , 2016, 1606.09321.

[33]  Lucy Rosenbloom.  arXiv , 2019, The Charleston Advisor.

[34]  George C. Lane.  Stochastics , 2020, Encyclopedia of Continuum Mechanics.

[35]  Amirhossein Taghvaei,et al.  Deep FPF: Gain function approximation in high-dimensional setting , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

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

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

[38]  Karl Berntorp,et al.  Data-driven gain computation in the feedback particle filter , 2016, 2016 American Control Conference (ACC).

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

[40]  G. Evensen.  Data Assimilation: The Ensemble Kalman Filter , 2006 .

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

[42]  L. G. van Willigenburg,et al.  Control and Optimization , 2006 .