数学 > 优化与控制
[提交于 2025年6月1日
]
标题: 最小化两次连续可微光滑强凸函数的已知最快的一阶方法
标题: The Fastest Known First-Order Method for Minimizing Twice Continuously Differentiable Smooth Strongly Convex Functions
摘要: 我们研究了应用于光滑且强凸函数的迭代梯度优化算法。对于这类函数,全局收敛速度最快的算法是三重动量(Triple Momentum, TM)方法。我们证明,如果目标函数还是二阶连续可微的,则会涌现出一种新的、更快的算法,我们称之为$C^2$-动量(C2M)。我们证明了 C2M 是全局收敛的,并且其最坏情况下的收敛速率比 TM 的严格更快,且没有额外的计算成本。我们通过数值实例验证了理论发现,表明当目标函数是二阶连续可微时,C2M 的性能优于 TM。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.