liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Necessary and Sufficient Conditions for Stability of LMS
Chinese Academy of Sciences, China.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
The Central University for Nationalities, China.
1995 (English)Report (Other academic)
Abstract [en]

Guo and Ljung (1995) established some general results on exponential stability of random linear equations, which can be applied directly to the performance analysis of a wide class of adaptive algorithms, including the basic LMS ones, without requiring stationarity, independency, and boundedness assumptions of the system signals. The current paper attempts to give a complete characterization of the exponential stability of the LMS algorithms by providing a necessary and sufficient condition for such a stability in the case of possibly unbounded, nonstationary, and non-φ-mixing signals. The results of this paper can be applied to a very large class of signals, including those generated from, e.g., a Gaussian process via a time-varying linear filter. As an application, several novel and extended results on convergence and the tracking performance of LMS are derived under various assumptions. Neither stationarity nor Markov-chain assumptions are necessarily required in the paper.

Place, publisher, year, edition, pages
1995. , 25 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1805
Keyword [en]
Least mean squares algorithm, LMS
Keyword [sv]
Cybernetik Informationsteori
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-55289ISRN: LiTH-ISY-R-1805OAI: diva2:315836
Available from: 2010-04-29 Created: 2010-04-29 Last updated: 2014-08-26Bibliographically approved

Open Access in DiVA

Necessary and Sufficient Conditions for Stability of LMS(231 kB)26 downloads
File information
File name FULLTEXT02.pdfFile size 231 kBChecksum SHA-512
Type fulltextMimetype application/pdf
fulltext(233 kB)36 downloads
File information
File name FULLTEXT01.psFile size 233 kBChecksum SHA-512
Type fulltextMimetype application/postscript

Search in DiVA

By author/editor
Ljung, Lennart
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 62 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link