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

随机逼近的多步Richardson-Romberg外推方法

A Multi-Step Richardson-Romberg Extrapolation Method For Stochastic Approximation

Noufel Frikha, Lorick Huang

摘要:

我们获得了[Frikha 2013]中介绍和研究的随机逼近算法目标的隐式弱离散化误差的扩展。这使我们能够扩展和发展蒙特卡洛线性估计的Richardson-Romberg外推方法(在[Talay & Tubaro 1990]中引入,并在[Pag{è}s 2007]中深入研究),通过随机逼近算法,将其扩展到随机最优化的框架。特别地,我们将该方法应用于扩散过程分位数的估计。数值结果证实了理论分析,并显示出显着减少的初始计算成本。

英文摘要:

We obtain an expansion of the implicit weak discretization error for the target of stochastic approximation algorithms introduced and studied in [Frikha2013]. This allows us to extend and develop the Richardson-Romberg extrapolation method for Monte Carlo linear estimator (introduced in [Talay & Tubaro 1990] and deeply studied in [Pag{è}s 2007]) to the framework of stochastic optimization by means of stochastic approximation algorithm. We notably apply the method to the estimation of the quantile of diffusion processes. Numerical results confirm the theoretical analysis and show a significant reduction in the initial computational cost.

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

↑