skip to main content skip to footer

On Stochastic Approximation

Author(s):
Wolff, Hans
Publication Year:
1970
Report Number:
RB-70-55
Source:
ETS Research Bulletin
Document Type:
Report
Page Count:
13
Subject/Key Words:
Mathematics, Probability, Robbins-Munro Procedure, Statistical Analysis, Stochastic Approximation

Abstract

This paper deals with a stochastic process for the approximation of the root of a regression equation. This process was first suggested by Robbins and Monro. The main result here is a necessary and sufficient condition on the iteration coefficients for convergence of the process (convergence with probability one and convergence in the quadratic mean). (Author)

Read More