fixed point

新型双锚点机制加速随机根查找

研究人员开发了一种加速随机根查找问题的新方法，这是优化领域的一项重大进展。与以往需要递减方差或增加批次大小以避免误差累积的基于锚点的方法不同，这种新的双锚点机制扩展到随机设置，没有这些缺点。所提出的算法在随机根查找和不动点问题上实现了 $O(\epsilon^{-3})$ 的复杂度，且迭代批次大小与迭代次数无关，对于强单调算子，复杂度则更优，为 $\widetilde{O}(\epsilon^{-2})$。