Nov, 2020
Extragradient方法中的相对Lipschitz性及其加速的直接方法
Relative Lipschitzness in Extragradient Methods and a Direct Recipe for
Acceleration
TL;DR本文研究了使用外推方法解决光滑凸函数的一阶最小化问题的加速率。通过建立收敛速度与相对Lipschitz连续性的关系，进一步推广了框架以处理局部和随机相对Lipschitz连续性，并基于区域凸性和加速（随机）坐标下降实现了盒约束ℓ∞回归的复杂度界。