Necessary and sufficient conditions for stability of LMS

IEEE Transactions on Automatic Control

Volumn 42, Issue 6, 1997, Pages 761-770

  Guo, Lei ^a,b   Ljung, Lennart ^a,c   Wang, Guan Jun ^d  

^a IEEE   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c LINKÖPING UNIVERSITY   (Sweden)

^d MINZU UNIVERSITY OF CHINA   (China)

Author keywords

Exponential stability; LMS algorithm; Nonstationary signals; Tracking performance

Indexed keywords

ADAPTIVE ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; SIGNAL PROCESSING;

EXPONENTIAL STABILITY; NONSTATIONARY SIGNALS;

LEAST SQUARES APPROXIMATIONS;

EID: 0031162641     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.587328     Document Type: Article

References (20)

1. R. R. Bitmead and B. D. O. Anderson, "Lyapunov techniques for the exponential stability of linear difference equations with random coefficients," IEEE Trans. Automat. Contr., vol. AC-25, no. 4, pp. 782-787, 1980.
2. P. M. Clarkson, Optimal and Adaptive Signal Processing. Boca Raton, FL: CRC, 1993.
3. J. L. Doob, Stochastic Processes. New York: Wiley, 1953.
4. E. Eweda and O. Macchi, "Tracking error bounds of adaptive nonstationary filtering," Automatica, vol. 21, no. 3, pp. 293-302, 1985.
5. L. Guo, Time-Varying Stochastic Systems: Stability, Estimation and Control. Changchun, China: Jilin Science & Technology, 1993, in Chinese.
6. _, "Stability of recursive stochastic tracking algorithms," SIAM J. Contr. Optimization, vol. 32, pp. 1195-1225, 1994.
7. L. Guo and L. Ljung, "Exponential stability of general tracking algorithms," IEEE Trans. Automat. Contr., vol. 40, pp. 1376-1387, Aug. 1995.
8. _, "Performance analysis of general tracking algorithms," IEEE Trans. Automat. Contr., vol. 40, pp. 1388-1402, Aug. 1995.
9. L. Guo, L. Ljung, and P. Priouret, "Performance analysis of the forgetting factor RLS algorithm," Int. J. Adaptive Contr. Signal Processing, vol. 7, pp. 525-537, 1993.
10. P. Hall and C. C. Heyde, Martingale Limit Theory and Its Applications. New York: Academic, 1980.
11. ∞ optimal," in Proc. IEEE Conf. Decision Contr., San Antonio, TX, 1993, vol. 1, pp. 74-79.
12. H. J. Kushner and J. Yang, "Analysis of adaptive step-size SA algorithms for parameter tracking," IEEE Trans. Automat. Contr., vol. 40, no. 8, pp. 1403-1410, 1995.
13. L. Ljung, System Identification - Theory for the User. Englewood Cliffs, NJ: Prentice-Hall, 1987.
14. L. Ljung and S. Gunnarsson, "Adaptive tracking in system identification - A survey," Automatica, vol. 26, no. 1, pp. 7-22, 1990.
15. L. Ljung and P. Priouret, "A result of the mean square error obtained using general tracking algorithms," Int. J. Adaptive Contr. Signal Processing, vol. 5, no. 4, pp. 231-250, 1991.
16. P. Priouret and A. Yu. Veretennikov, "A remark on the stability of the LMS tracking algorithm," Stochastic Analysis Appl., submitted.
17. R. J. Serfling, "Contributions to central limit theory for dependent variables," Annals Math. Stats., vol. 39, no. 4, pp. 1158-1175, 1968.
18. V. Solo, "Averaging analysis of the LMS algorithm," in Control and Dynamic Systems: Advances in Theory and Applications, C. T. Leondes, Ed., vol. 65, Part 2. New York: Academic, 1994, pp. 379-397.
19. V. Solo and X. Kong, Adaptive Signal Processing Algorithms Stability and Performance. Englewood Cliffs, NJ: Prentice Hall, 1995.
20. B. Widrow and S. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.