具有局部 $\alpha$-Hölder 连续梯度的强凸优化问题的一个新复杂度结果
最优化与控制
2025-05-07 v1
摘要
在本文中，我们针对使用适当固定步长的梯度下降法，最小化具有局部 -Hölder 连续梯度（）的强凸函数，给出了一个新的复杂度结果。寻找与真实极小值点距离小于 的近似极小值点的复杂度界为 ，这扩展了 时的著名复杂度结果。
关键词
引用
@article{arxiv.2505.03506,
title = {A New Complexity Result for Strongly Convex Optimization with Locally $\alpha$-H{\"o}lder Continuous Gradients},
author = {Xiaojun Chen and C. T. Kelley and Lei Wang},
journal= {arXiv preprint arXiv:2505.03506},
year = {2025}
}