• DocumentCode
    938728
  • Title

    Applications of a Kushner and Clark lemma to general classes of stochastic algorithms

  • Author

    Metivier, Michel ; Priouret, Pierre

  • Volume
    30
  • Issue
    2
  • fYear
    1984
  • fDate
    3/1/1984 12:00:00 AM
  • Firstpage
    140
  • Lastpage
    151
  • Abstract
    Two general classes of stochastic algorithms are considered, including algorithms considered by Ljung as well as algorithms of the form \\theta_{n+1} = \\theta_{n} - \\gamma _{n+1} V_{n+1}(\\theta_{n}, Z) , where Z is a stationary ergodic process. It is shown how one can apply a lemma of Kushner and Clark to obtain properties of these algorithms. This is done by using in particular Martingale arguments in the generalized Ljung case. In these various situations the convergence is obtained by the method of the associated ordinary differential equation, under the classical boundedness assumptions. In the case of linear algorithms, the boundedness assumptions are dropped.
  • Keywords
    Martingales; Stochastic approximation; Bibliographies; Convergence; Equalizers; Filtering algorithms; Gradient methods; Helium; Iterative algorithms; Nonlinear filters; Random variables; Stochastic processes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1984.1056894
  • Filename
    1056894