Rank Deficiency of Kalman Error Covariance Matrices in Linear Time-Varying System With Deterministic Evolution

We prove that for linear, discrete, time-varying, deterministic system (perfect model) with noisy outputs, the Riccati transformation in the Kalman filter asymptotically bounds the rank of the forecast and the analysis error covariance matrices to be less than or equal to the number of non-negative Lyapunov exponents of the system. Further, the support of these error covariance matrices is shown to be confined to the space spanned by the unstable-neutral backward Lyapunov vectors, providing the theoretical justification for the methodology of the algorithms that perform assimilation only in the unstable-neutral subspace. The equivalent property of the autonomous system is investigated as a special case.

[1]  M. Ghil,et al.  Data assimilation in meteorology and oceanography , 1991 .

[2]  Eugenia Kalnay,et al.  Atmospheric Modeling, Data Assimilation and Predictability , 2002 .

[3]  Marciej P. Wojtkowski Geometry of Kalman Filters , 2007 .

[4]  Olivier Talagrand,et al.  Four‐dimensional variational assimilation in the unstable subspace and the optimal subspace dimension , 2010 .

[5]  Silvere Bonnabel,et al.  The geometry of low-rank Kalman filters , 2012, ArXiv.

[6]  Anna Trevisan,et al.  Detecting unstable structures and controlling error growth by assimilation of standard and adaptive observations in a primitive equation ocean model , 2006 .

[7]  Qinghua Zhang,et al.  Stability of the Kalman filter for continuous time output error systems , 2016, Syst. Control. Lett..

[8]  Andrew M. Stuart,et al.  Long-Time Asymptotics of the Filtering Distribution for Partially Observed Chaotic Dynamical Systems , 2014, SIAM/ASA J. Uncertain. Quantification.

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

[10]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[11]  V. I. Oseledec A multiplicative ergodic theorem: Lyapunov characteristic num-bers for dynamical systems , 1968 .

[12]  P. Malanotte‐Rizzoli Modern approaches to data assimilation in ocean modeling , 1996 .

[13]  Alberto Carrassi,et al.  Controlling instabilities along a 3DVar analysis cycle by assimilating in the unstable subspace: a comparison with the EnKF , 2008, 0804.2136.

[14]  Sandro Rambaldi,et al.  Nonlinear stability of traffic models and the use of Lyapunov vectors for estimating the traffic state. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Alberto Carrassi,et al.  Lyapunov vectors and assimilation in the unstable subspace: theory and applications , 2013 .

[16]  A. Bennett,et al.  Inverse Modeling of the Ocean and Atmosphere , 2002 .

[17]  Anna Trevisan,et al.  Assimilation of Standard and Targeted Observations within the Unstable Subspace of the Observation–Analysis–Forecast Cycle System , 2004 .

[18]  S. Cohn,et al.  An Introduction to Estimation Theory , 1997 .

[19]  Florian Nadel,et al.  Stochastic Processes And Filtering Theory , 2016 .

[20]  J. Merikoski,et al.  Inequalities for spreads of matrix sums and products. , 2004 .

[21]  Seon Ki Park,et al.  Data Assimilation for Atmospheric, Oceanic and Hydrologic Applications (Vol. III) , 2009 .

[22]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[23]  Olivier Talagrand,et al.  On extending the limits of variational assimilation in nonlinear chaotic systems , 1996 .

[24]  Michael Ghil,et al.  Advanced data assimilation in strongly nonlinear dynamical systems , 1994 .

[25]  P. Bougerol Kalman filtering with random coefficients and contractions , 1993 .

[26]  Luigi Palatella,et al.  Nonlinear Processes in Geophysics On the Kalman Filter error covariance collapse into the unstable subspace , 2011 .