arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.07759eess.SP
收藏

跟踪移动主体的常步长随机逼近的非渐近误差界

Non-asymptotic Error Bounds For Constant Stepsize Stochastic Approximation For Tracking Mobile Agents

Bhumesh Kumar, Vivek Borkar, Akhil Shetty

摘要:

这项工作重新访问的恒定步长随机逼近算法跟踪缓慢移动的目标,并获得了一个界的跟踪误差,是有效的整个时间轴上,使用Alekseev非线性变化常数公式。它是第一个非渐近界的整个时间轴的意义上,它不是基于消失的步长限制和相关的极限定理,不像以前的作品,并捕捉清楚的依赖问题的参数和尺寸。

英文摘要:

This work revisits the constant stepsize stochastic approximation algorithm for tracking a slowly moving target and obtains a bound for the tracking error that is valid for the entire time axis, using the Alekseev non-linear variation of constants formula. It is the first non-asymptptic bound for the entire time axis in the sense that it is not based on the vanishing stepsize limit and associated limit theorems unlike prior works, and captures clearly the dependence on problem parameters and the dimension.

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

↑