Stability of recursive stochastic tracking algorithms

The paper presents a stability study for the random linear equation x/sub n+1/=(I-A/sub n/)x/sub n/. It is shown that for a quite general class of random matrices {A/sub n/} of interest, the stability of such a vector equation can be guaranteed by that of a corresponding scalar linear equation, for which various results are given without requiring stationary or mixing conditions. Then, these results are applied to the estimation of time varying parameters in linear stochastic systems, giving a unified stability condition for various tracking algorithms including the standard Kalman filter, least mean squares, and least squares with forgetting factor.<<ETX>>

[1]  H. Furstenberg,et al.  Products of Random Matrices , 1960 .

[2]  E. F. Infante,et al.  On the Stability of Some Linear Nonautonomous Random Systems , 1968 .

[3]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[4]  G. Blankenship,et al.  Stability of linear differential equations with random coefficients , 1977 .

[5]  S. Geman.  SOME AVERAGING AND STABILITY RESULTS FOR RANDOM DIFFERENTIAL EQUATIONS , 1979 .

[6]  R. Bitmead.  Convergence properties of LMS adaptive estimators with unbounded dependent inputs , 1981, CDC 1981.

[7]  Brian D. O. Anderson,et al.  Internal and External Stability of Linear Time-Varying Systems , 1982 .

[8]  O. Macchi.  Optimization of adaptive identification for time-varying filters , 1984, The 23rd IEEE Conference on Decision and Control.

[9]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[10]  G. Kitagawa,et al.  A smoothness priors time-varying AR coefficient modeling of nonstationary covariance time series , 1985, IEEE Transactions on Automatic Control.

[11]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[12]  Albert Benveniste.  Design of adaptive algorithms for the tracking of time‐varying systems , 1987 .

[13]  Victor Solo,et al.  The limiting behavior of LMS , 1989, IEEE Trans. Acoust. Speech Signal Process..

[14]  Lei Guo.  On adaptive stabilization of time-varying stochastic systems , 1990 .

[15]  Lei Guo.  Estimating time-varying parameters by the Kalman filter based algorithm: stability and convergence , 1990 .

[16]  L. Gerencsér.  Almost sure exponential stability of random linear differential equations , 1991 .

[17]  P. Priouret,et al.  A result on the mean square error obtained using general tracking algorithms , 1991 .

[18]  Han-Fu Chen,et al.  Lp‐stability of estimation errors of kalman filter for tracking time‐varying parameters , 1991 .

[19]  John B. Moore,et al.  Tracking randomly varying parameters: Analysis of a standard algorithm , 1988, Math. Control. Signals Syst..

[20]  Maciej Niedzwiecki,et al.  Nonasymptotic results for finite-memory WLS filters , 1991 .

[21]  S. Bittanti,et al.  Adaptive RLS algorithms under stochastic excitation-L/sup 2/ convergence analysis , 1991 .

[22]  Lennart Ljung,et al.  Tracking performance analysis of the forgetting factor RLS algorithm , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[23]  Lei Guo,et al.  Stability of Recursive Stochastic Tracking Algorithms , 1994 .