Title :
Analysis of the momentum LMS algorithm
Author :
Roy, Sumit ; Shynk, John J.
fDate :
12/1/1990 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on