Necessary and Sufficient Conditions for Stability of LMS

• In a recent work (7), some general results on exponential stability of random linear equations are established 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 sucient 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 fromeg a Gaussian process via a timevarying linear lter As an application several novel and extended results on convergence and tracking performance of LMS are derived under various assumptions Neither stationarity nor Markov chain assumptions are necessarily required in the paper

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)

Keyword

Least mean squares methods

LMS

Cybernetik Informationsteori

Automatic control

Reglerteknik

Publication and Content Type

vet (subject category)

rap (subject category)