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
, where
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.
, where
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
Link To Document