• 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