RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1999 Volume 44, Issue 2, Pages 278–311 (Mi tvp764)

This article is cited in 4 papers

Martingale models of stochastic approximation and their convergence

E. Valkeilaa, A. V. Melnikovb

a Department of Mathematics, University of Helsinki, Finland
b Steklov Mathematical Institute, Russian Academy of Sciences

Abstract: Procedures of stochastic approximation are studied from a general theory of stochastic processes point of view. The results on convergence are obtained by the uniform methods both in the case of discrete and of continuous time. The asymptotic analysis (a.s. convergence, asymptotic normality) of procedures is based on the Lyapunov stochastic method, and a study of the rate of convergence of algorithms of stochastic approximation is based on the law of iterated logarithm for martingales.

Keywords: stochastic approximation, martingale methods, stochastic exponents, stochastic Lyapunov method.

Received: 17.07.1997
Revised: 11.11.1998

DOI: 10.4213/tvp764


 English version:
Theory of Probability and its Applications, 2000, 44:2, 333–360

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025