Nesterov在二次和强凸案例之间的界限?

时间:2016-07-21 14:08:08

标签: gradient-descent convex-optimization convergence

是否有一些简单和简单的例子?强凸函数,其中Nesterov加速梯度法的收敛界限优于Nesterov对强凸案(sqrt(1 - 1 / sqrt(k)))的界限,并且比Nesterov的二次边界(1 - 1/ sqrt(k))更差。

其中,K = L/m表示条件比率

0 个答案:

没有答案