arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0610329math.PR
收藏

Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algorithms

Abdelkader Mokkadem, Mariane Pelletier

英文摘要:

The first aim of this paper is to establish the weak convergence rate of nonlinear two-time-scale stochastic approximation algorithms. Its second aim is to introduce the averaging principle in the context of two-time-scale stochastic approximation algorithms. We first define the notion of asymptotic efficiency in this framework, then introduce the averaged two-time-scale stochastic approximation algorithm, and finally establish its weak convergence rate. We show, in particular, that both components of the averaged two-time-scale stochastic approximation algorithm simultaneously converge at the optimal rate $\sqrt{n}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑