苏维杰;斯蒂芬·博伊德;坎代斯,埃马纽埃尔·J。 Nesterov加速梯度法建模的微分方程:理论和见解。 (英文) Zbl 1391.90667号 J.马赫。学习。物件。 17,第153号论文,43页(2016年). 小结:我们导出了一个二阶常微分方程(ODE),它是Nesterov加速梯度法的极限。该ODE显示出与Nesterov方案的近似等价性,因此可以用作分析工具。我们表明,连续时间ODE可以更好地理解Nesterov的方案。作为副产品,我们得到了一系列具有类似收敛速度的方案。ODE解释还建议重新启动Nesterov的方案,从而得到一个算法,该算法可以严格证明,只要目标是强凸的,就可以以线性速度收敛。 引用于2评论引用于199文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 34A34飞机 非线性常微分方程和系统 90C25型 凸面编程 关键词:内斯特罗夫的加速计划;凸优化;一阶方法;微分方程;重新启动 PDF格式BibTeX公司 XML格式引用 \textit{W.Su}等人,J.Mach。学习。第17号决议,第153号论文,43页(2016年;Zbl 1391.90667) 全文: arXiv公司 链接