A Contraction Analysis of the Convergence of Risk-Sensitive Filters

A contraction analysis of risk-sensitive Riccati equations is proposed. When the state-space model is reachable and observable, a block-update implementation of the risk-sensitive filter is used to show that the N-fold composition of the Riccati map is strictly contractive with respect to the Riemannian metric of positive definite matrices, when N is larger than the number of states. The range of values of the risk-sensitivity parameter for which the map remains contractive can be estimated a priori. It is also found that a second condition must be imposed on the risk-sensitivity parameter and on the initial error variance to ensure that the solution of the risk-sensitive Riccati equation remains positive definite at all times. The two conditions obtained can be viewed as extending to the multivariable case an earlier analysis of Whittle for the scalar case.

[1]  Ravi N. Banavar,et al.  Properties of risk-sensitive filters/estimators , 1998 .

[2]  Mattia Zorzi,et al.  Multivariate Spectral Estimation Based on the Concept of Optimal Prediction , 2014, IEEE Transactions on Automatic Control.

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

[4]  PooGyeon Park,et al.  Matrix bounds of the discrete ARE solution , 1999 .

[5]  P. Whittle.  Risk-Sensitive Optimal Control , 1990 .

[6]  T. Kailath,et al.  Linear estimation in Krein spaces. II. Applications , 1996, IEEE Trans. Autom. Control..

[7]  Masahiro Yanagida,et al.  Geometric properties of positive definite matrices cone with respect to the Thompson metric , 2011 .

[8]  Bernard C. Levy,et al.  Robust State Space Filtering Under Incremental Model Perturbations Subject to a Relative Entropy Tolerance , 2010, IEEE Transactions on Automatic Control.

[9]  Hidegoro Nakano,et al.  Invariant metrics , 1965 .

[10]  T. Kailath,et al.  Linear estimation in Krein spaces. I. Theory , 1996, IEEE Trans. Autom. Control..

[11]  Y. Lim,et al.  Invariant metrics, contractions and nonlinear matrix equations , 2008 .

[12]  R. Bhatia.  On the exponential metric increasing property , 2003 .

[13]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[14]  J. Aubin,et al.  Applied Nonlinear Analysis , 1984 .

[15]  T. Kailath,et al.  Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

[16]  A. C. Thompson.  ON CERTAIN CONTRACTION MAPPINGS IN A PARTIALLY ORDERED VECTOR SPACE , 1963 .

[17]  Jimmie D. Lawson,et al.  A Birkhoff contraction formula with applications to Riccati Equations , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  J. Speyer,et al.  Optimal stochastic estimation with exponential cost criteria , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[19]  Mattia Zorzi,et al.  Rational approximations of spectral densities based on the Alpha divergence , 2013, Math. Control. Signals Syst..

[20]  Jimmie D. Lawson,et al.  The Symplectic Semigroup and Riccati Differential Equations , 2006 .

[21]  D. Jacobson,et al.  Optimization of stochastic linear systems with additive measurement and process noise using exponential performance criteria , 1974 .

[22]  Richard Davies,et al.  New upper solution bounds of the discrete algebraic Riccati matrix equation , 2008 .

[23]  Xue-Feng Duan,et al.  Thompson metric method for solving a class of nonlinear matrix equation , 2010, Appl. Math. Comput..

[24]  Zheng Qu,et al.  The contraction rate in Thompson metric of order-preserving flows on a cone - application to generalized Riccati equations , 2012, ArXiv.

[25]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.