ON THE AVERAGED STOCHASTIC-APPROXIMATION FOR LINEAR-REGRESSION

Authors
Citation
L. Gyorfi et H. Walk, ON THE AVERAGED STOCHASTIC-APPROXIMATION FOR LINEAR-REGRESSION, SIAM journal on control and optimization, 34(1), 1996, pp. 31-61
Citations number
29
Categorie Soggetti
Controlo Theory & Cybernetics",Mathematics
ISSN journal
03630129
Volume
34
Issue
1
Year of publication
1996
Pages
31 - 61
Database
ISI
SICI code
0363-0129(1996)34:1<31:OTASFL>2.0.ZU;2-L
Abstract
For a linear regression function the average of stochastic approximati on with constant gain is considered. In case of ergodic observations a lmost sure convergence is proved, where the limit is biased with small bias for small gain. For independent and identically distributed obse rvations and also under martingale and mixing assumptions, asymptotic normality with (n(-1/2))-convergence order is obtained. In the marting ale case the asymptotic covariance matrix is close to the optimum one if the gain is small.