arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.5231math.STstat.TH
收藏

多维Kesten随机逼近算法推广的几乎处处收敛性和渐近正态性

Almost sure convergence and asymptotical normality of a generalization of Kesten's stochastic approximation algorithm for multidimensional case

Pedro Cruz

摘要:

证明了多维情形下Kesten随机逼近算法的推广的几乎必然收敛性和渐近正态性。在这种推广中,如果估计的两个连续增量的标积是正的或负的,则步长增加或减少。这条规则的目的是加速进入"随机行为"时,初始条件导致算法的行为在一个"确定性的方式"为开始迭代。

英文摘要:

It is shown the almost sure convergence and asymptotical normality of a generalization of Kesten's stochastic approximation algorithm for multidimensional case. In this generalization, the step increases or decreases if the scalar product of two subsequente increments of the estimates is positive or negative. This rule is intended to accelerate the entrance in the `stochastic behaviour' when initial conditions cause the algorithm to behave in a `deterministic fashion' for the starting iterations.

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

↑