Accession Number:

ADA162594

Title:

Stochastic Approximations via Large Deviations: Asymptotic Properties,

Descriptive Note:

Corporate Author:

BROWN UNIV PROVIDENCE RI LEFSCHETZ CENTER FOR DYNAMICAL SYSTEMS

Personal Author(s):

Report Date:

1985-09-01

Pagination or Media Count:

22.0

Abstract:

Asymptotic properties of Robbins-Munro and Kiefer-Wolfowitz type stochastic approximation algorithms are obtained via the theory of large deviations. The conditions are weak and can even yield w.p.l. convergence results. The probability of escape of the iterates from a neighborhood of a stable point of the algorithm is estimated and shown to be considerably smaller than suggested by the classical asymptotic normality of local normalized errors method of getting the asymptotic properties. The escape probabilities are a natural quantity of interest. In many applications, they are more useful than the local normalized mean square errors. Other large deviations estimates are also obtained. Keywords Recursive algorithms.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE