On the convergence of moments in the almost sure central limit theorem for stochastic approximation algorithms
ESAIM: Probability and Statistics (2013)
- Volume: 17, page 179-194
- ISSN: 1292-8100
Access Full Article
topAbstract
topHow to cite
topCénac, Peggy. "On the convergence of moments in the almost sure central limit theorem for stochastic approximation algorithms." ESAIM: Probability and Statistics 17 (2013): 179-194. <http://eudml.org/doc/273615>.
@article{Cénac2013,
abstract = {We study the almost sure asymptotic behaviour of stochastic approximation algorithms for the search of zero of a real function. The quadratic strong law of large numbers is extended to the powers greater than one. In other words, the convergence of moments in the almost sure central limit theorem (ASCLT) is established. As a by-product of this convergence, one gets another proof of ASCLT for stochastic approximation algorithms. The convergence result is applied to several examples as estimation of quantiles and recursive estimation of the mean.},
author = {Cénac, Peggy},
journal = {ESAIM: Probability and Statistics},
keywords = {stochastic approximation algorithms; almost sure central limit theorem; martingale transforms; moments},
language = {eng},
pages = {179-194},
publisher = {EDP-Sciences},
title = {On the convergence of moments in the almost sure central limit theorem for stochastic approximation algorithms},
url = {http://eudml.org/doc/273615},
volume = {17},
year = {2013},
}
TY - JOUR
AU - Cénac, Peggy
TI - On the convergence of moments in the almost sure central limit theorem for stochastic approximation algorithms
JO - ESAIM: Probability and Statistics
PY - 2013
PB - EDP-Sciences
VL - 17
SP - 179
EP - 194
AB - We study the almost sure asymptotic behaviour of stochastic approximation algorithms for the search of zero of a real function. The quadratic strong law of large numbers is extended to the powers greater than one. In other words, the convergence of moments in the almost sure central limit theorem (ASCLT) is established. As a by-product of this convergence, one gets another proof of ASCLT for stochastic approximation algorithms. The convergence result is applied to several examples as estimation of quantiles and recursive estimation of the mean.
LA - eng
KW - stochastic approximation algorithms; almost sure central limit theorem; martingale transforms; moments
UR - http://eudml.org/doc/273615
ER -
References
top- [1] A. Benveniste, M. Métivier and P. Priouret, Adaptive Algorithms and Stochastic Approximations. Springer-Verlag, New York, Appl. Math. 22 (1990). Zbl0752.93073MR1082341
- [2] B. Bercu, On the convergence of moments in the almost sure central limit theorem for martingales with statistical applications. Stoc. Proc. Appl.111 (2004) 157–173. Zbl1076.62066MR2049573
- [3] B. Bercu and J.-C. Fort, A moment approach for the almost sure central limit theorem for martingales. Stud. Sci. Math. Hung. (2006). Zbl1212.60064
- [4] B. Bercu, P. Cènac and G. Fayolle, On the almost sure central limit theorem for vector martingales : Convergence of moments and statistical applications. J. Appl. Probab.46 (2009) 151–169. Zbl1175.60009MR2508511
- [5] G.A. Brosamler, An almost everywhere central limit theorem. Math. Proc. Cambridge Philos. Soc.104 (1988) 213–246. Zbl0668.60029MR957261
- [6] F. Chaâbane, Version forte du théorème de la limite centrale fonctionnel pour les martingales. C. R. Acad. Sci. Paris Sér. I Math.323 (1996) 195–198. Zbl0858.60023MR1402542
- [7] F. Chaâbane, Invariance principles with logarithmic averaging for martingales. Stud. Sci. Math. Hung.37 (2001) 21–52. Zbl0980.60029MR1834322
- [8] F. Chaâbane and F. Maâouia, Théorèmes limites avec poids pour les martingales vectorielles. ESAIM : PS 4 (2000) 137–189 (electronic). Zbl0965.60033MR1808925
- [9] F. Chaâbane, F. Maâouia and A. Touati, Génèralisation du théorème de la limite centrale presque-sûr pour les martingales vectorielles. C. R. Acad. Sci. Paris Sér. I Math.326 (1998) 229–232. Zbl0913.60024MR1646985
- [10] M. Duflo, Random Iterative Methods. Springer-Verlag (1997). Zbl0868.62069MR1485774
- [11] P. Dupuis and H.J. Kushner, Stochastic approximation and large deviations : Upper bounds and w.p.l convergence. SIAM J. Control Optim. 27 (1989) 1108–1135. Zbl0679.60041MR1009340
- [12] W. Feller, An introduction to probability theory and its applications II. John Wiley, New York (1966). Zbl0219.60003MR210154
- [13] P. Hall and C.C. Heyde, Martingale Limit Theory and Its Application. Academic Press, New York, NY (1980). Zbl0462.60045MR624435
- [14] V. Koval and R. Schwabe, Exact bounds for the rate of convergence of stochastic approximation procédures. Stoc. Anal. Appl.16 (1998) 501–515. Zbl0901.62099MR1619778
- [15] H.J. Kushner and D.S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems. Springer-Verlag, Berlin (1978). Zbl0381.60004MR499560
- [16] M. Lacey and W. Phillip, A note on the almost sure central limit theorem. Stat. Probab. Lett.9 (1990) 201–205. Zbl0691.60016MR1045184
- [17] D. Lamberton and G. Pagès, Recursive computation of the invariant distribution of a diffusion. Bernoulli8 (2002) 367–405. Zbl1006.60074MR1913112
- [18] D. Lamberton and G. Pagès, Recursive computation of the invariant distribution of a diffusion : the case of a weakly mean reverting drift. Stoch. Dyn.3 (2003) 435–451. Zbl1044.60069MR2030742
- [19] A. Le Breton, About the averaging approach schemes for stochastic approximations. Math. Methods Stat.2 (1993) 295–315. Zbl0798.62086MR1259689
- [20] A. Le Breton and A. Novikov, Averaging for estimating covariances in stochastic approximation. Math. Methods Stat.3 (1994) 244–266. Zbl0826.60029MR1300806
- [21] A. Le Breton and A. Novikov, Some results about averaging in stochastic approximation. Metrika42 (1995) 153–171. Zbl0834.62074MR1360979
- [22] M.A. Lifshits, Lecture notes on almost sure limit theorems. Publications IRMA54 (2001) 1–25.
- [23] M.A. Lifshits, Almost sure limit theorem for martingales, in Limit theorems in probability and statistics II (Balatonlelle, 1999). János Bolyai Math. Soc., Budapest (2002) 367–390. Zbl1021.60024MR1980002
- [24] L. Ljung, G. Pflug and H. Walk, Stochastic Approximation and Optimization of Random Systems. Birkhäuser, Boston (1992). Zbl0747.62090MR1162311
- [25] A. Mokkadem and M. Pelletier, A companion for the Kiefer–Wolfowitz–Blum stochastic approximation algorithm. Ann. Stat. (2007). Zbl1209.62191
- [26] M. Pelletier, On the almost sure asymptotic behaviour of stochastic algorithms. Stoch. Proc. Appl.78 (1998) 217–244. Zbl0926.62072MR1654569
- [27] M. Pelletier, An almost sure central limit theorem for stochastic approximation algorithms. J. Multivar. Anal.71 (1999) 76–93. Zbl0951.62071MR1721961
- [28] H. Robbins and S. Monro, A stochastic approximation method. Ann. Math. Stat.22 (1951) 400–407. Zbl0054.05901MR42668
- [29] P. Schatte, On strong versions of central limit theorem. Math. Nachr.137 (1988) 249–256. Zbl0661.60031MR968997
- [30] Y. Zhu, Asymptotic normality for a vector stochastic difference equation with applications in stochastic approximation. J. Multivar. Anal.57 (1996) 101–118. Zbl0848.60028MR1392580
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.