DocumentCode
1451118
Title
Analysis of the momentum LMS algorithm
Author
Roy, Sumit ; Shynk, John J.
Volume
38
Issue
12
fYear
1990
fDate
12/1/1990 12:00:00 AM
Firstpage
2088
Lastpage
2098
Abstract
Several modifications of the well-known LMS algorithm have been proposed for improved operation. This work analyzes one such algorithm that corresponds to the standard LMS algorithm with an additional update term, parameterized by the scalar factor α where |α|<1. The analysis of convergence yields some novel behavior insofar that it leads to complex eigenvalues of the transition matrix for the mean weight vector. It is demonstrated that the algorithm becomes unstable as |α|→1. Several computer simulation examples support the conclusion that, while the momentum LMS algorithm has smoother convergence, no significant gain in convergence speed over the conventional LMS algorithm can be expected. However, because of this smoothing effect, the MLMS algorithm may be useful in applications where error bursting is a problem. The results presented illustrate some convergence properties of a nonlinear form of the MLMS algorithm, such as that used to train a single-layer perceptron
Keywords
eigenvalues and eigenfunctions; least squares approximations; matrix algebra; signal processing; adaptive filter; complex eigenvalues; computer simulation; convergence speed; error bursting; mean weight vector; momentum LMS algorithm; nonlinear algorithm; scalar factor; signal processing; single-layer perceptron; smoothing effect; transition matrix; Adaptive algorithm; Algorithm design and analysis; Application software; Computer errors; Computer simulation; Convergence; Eigenvalues and eigenfunctions; Least squares approximation; Multi-layer neural network; Smoothing methods;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.61535
Filename
61535
Link To Document