Jun, 2023

强凸性下 Nesterov-1983 的线性收敛

TL;DR使用高分辨率微分方程框架,研究了基于梯度的优化算法的收敛性问题,证明了 Nesterov 加速梯度下降方法和 FISTA 算法在强凸函数上都能以线性收敛,并且找到了近端次梯度范数的线性收敛。