An Almost Sure Central Limit Theorem for Stochastic Approximation Algorithms

Author: Pelletier M.  

Publisher: Academic Press

ISSN: 0047-259X

Source: Journal of Multivariate Analysis, Vol.71, Iss.1, 1999-10, pp. : 76-93

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We prove an almost sure central limit theorem for some multidimensional stochastic algorithms used for the search of zeros of a function and known to satisfy a central limit theorem. The almost sure version of the central limit theorem requires either a logarithmic empirical mean (in the same way as in the case of independent identically distributed variables) or another scale, depending on the choice of the algorithm gains. Copyright 1999 Academic Press.