Dynamical Low-Rank Approximations for Kalman Filtering
By: Fabio Nobile, Thomas Trigo Trindade
Potential Business Impact:
Makes computer predictions faster and more accurate.
We propose a dynamical low rank approximation of the Kalman-Bucy process (DLR-KBP), which evolves the filtering distribution of a partially continuously observed linear SDE on a small time-varying subspace at reduced computational cost. This reduction is valid in presence of small noise and when the filtering distribution concentrates around a low dimensional subspace. We further extend this approach to a DLR-ENKF process, where particles are evolved in a low dimensional time-varying subspace at reduced cost. This allows for a significantly larger ensemble size compared to standard EnKF at equivalent cost, thereby lowering the Monte Carlo error and improving filter accuracy. Theoretical properties of the DLR-KBP and DLR-ENKF are investigated, including a propagation of chaos property. Numerical experiments demonstrate the effectiveness of the technique.
Similar Papers
Ensemble Kalman Filter for Data Assimilation coupled with low-resolution computations techniques applied in Fluid Dynamics
Computational Engineering, Finance, and Science
Makes computer weather forecasts faster and cheaper.
Ensemble Kalman-Bucy filtering for nonlinear model predictive control
Optimization and Control
Controls robots better when we don't know everything.
High-dimensional Bayesian filtering through deep density approximation
Numerical Analysis
Makes computers track things better in complex situations.