Jun, 2018

走向黎曼加速梯度方法

TL;DR在弯曲流形环境下,提出了 Riemann 版 Nesterov 加速梯度算法 (RAGD),并证明了在极小值附近 (半径取决于流形的截面曲率和条件数),RAGD 算法具有加速收敛性,相比 Liu 等人 (2017) 的算法少了对非线性方程的精确求解,而且具有构造性和可计算性,所使用的证明利用了一个新的估计序列和关于非线性度量扭曲的新界定,两个思想可能是独立有趣的。