$O(1/k^{3/2})$拟牛顿外梯度算法在单调变分不等式中的无搜索同伦近似解
摘要：相对误差不精确近端-牛顿超梯度算法在实Hilbert空间中解决平滑单调变分不等式问题的迭代复杂度的研究。我们通过引入一种基于同伦的新方法，将Monteiro和Svaiter(2012)中的搜索过程移除，该方法要求在每次迭代中解决一个单一强单调线性变分不等式问题。对于给定的容忍度$ ho>0 $，我们的主要算法展示了逐点$ Oleft(frac{1}{ ho} ight) $和ergodic $ Oleft(frac{1}{ ho^{2/3}} ight) $的迭代复杂度。
作者：M. Marques Alves, Benar F. Svaiter
论文ID：2308.05887
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-14