Nesta这个算法,本质上是Nesterov的一些思想的综合,主要是他三篇论文的综合,第一篇是A method for unconstrained convex minimization problem with the rate of convergence O(1/k2),这个论文催生了非常著名的FISTA算法;第二篇是Smooth minimization of non-smooth functions,这个论文同样非常重要,是讲如何平滑一个不...
Nesta 这个算法呢,它的全名叫 Nesterov’s algorithm,这里的 Nesterov 就是大名鼎鼎的 Yuri Nesterov,这个家伙是优化界非常牛的人,他和 Arkadi Nemirovski 一起把线性规划推 广为锥规划。Nesta 这个算法,本质上是 Nesterov 的一些思想的综合,主要是他三篇论文的 综合,第一篇是 A method for unconstrained convex ...