method_Nesterov's Accelerated Gradient Descent

一般的梯度下降算法的收敛速率为 o(1/t). 1.简介: 加速梯度算法(AGD)是梯度算法(GD)的一个改进的版本。Nesterov 在1983年首次提出。人们已经证明AGD算法是所有基于梯度算法(或者说一阶)算法中最好的方法。然而原始的AGD算法仅能处理光滑的凸优化问题。最新的进展是,将AGD扩展到了更广泛类型的凸优化问题: minxf(x)+g(x) 其中 f(x)是闭凸函数。同样可以获得相
相关文章
相关标签/搜索