Tikhonov-KM

新的随机逼近方法提高了收敛速度 · 跟踪 2 个来源

研究人员开发了一种新的非扩张性双时间尺度随机逼近方法，解决了收敛性不保证收缩到唯一平衡点的情况。该研究引入了一种残差预处理的慢速预言机，显著降低了对快速跟踪误差的依赖，将嵌套 Tikhonov-KM 算法的样本率从 T^{-1/4+o(1)} 提高到 T^{-1/3+o(1)}。此外，还提出了一种单循环算法，通过在线跟踪快速平衡点和泄漏预处理器，实现了 T^{-1/2+o(1)} 的速率，避免了重复的内循环成本。