Scifaro

中文

重球法一类非凸优化问题的全局收敛性与渐近最优性

最优化与控制 2022-03-28 v2 系统与控制系统与控制

作者: Valery Ugrinovskii , Ian R. Petersen , Iman Shames

在 arXiv 上查看 ↗ PDF ↗

摘要

在本信中，我们重访著名的重球法，并研究其对于一类具有扇形有界梯度的非凸问题的全局收敛性。我们刻画了使该方法全局收敛且产生最佳 $R$ 收敛因子的参数。我们证明，对于此类函数，该收敛因子优于三重动量法所得的因子。

关键词

重球法非凸优化全局收敛性扇形有界梯度 $R$ 收敛因子三重动量法

引用

@article{arxiv.2202.02914,
  title  = {Global convergence and asymptotic optimality of the heavy ball method for a class of non-convex optimization problems},
  author = {Valery Ugrinovskii and Ian R. Petersen and Iman Shames},
  journal= {arXiv preprint arXiv:2202.02914},
  year   = {2022}
}

备注

6 pages, 4 figures, to appear in CSS Letters