Șvaițer

新的Halpern迭代方法加速变分不等式求解

研究人员开发了一种新的Halpern迭代方法，显著提高了求解单调变分不等式（MVI）的收敛速度。这种新方法对MVI实现了$\tilde{\mathcal{O}}(T^{-2})$的收敛率，优于之前收敛率为$\mathcal{O}(T^{-1.5})$的NPE等方法。该论文还介绍了一种结合了Anchored Tensor Method和Halpern迭代的广义$p$阶方法，实现了$\tilde{\mathcal{O}}(T^{-p})$…