arXiv:2502.12329v1 宣告类型: cross 摘要: 非凸优化是现代机器学习的核心，但非凸优化的一般框架提供的弱收敛保证与实践相比过于悲观。另一方面，虽然凸性能够使优化变得高效，但在许多实际问题中的应用却受到限制。为了解决这一差距，更好地理解优化算法在非凸环境下的实际成功，我们引入了一种新型的统一参数假设。我们的假设既足够普遍以涵盖广泛的非凸函数，又足够具体以推导出基于梯度的方法的统一收敛定理。值得注意的是，通过调整我们假设的参数，我们展示了其灵活性，能够恢复多种现有函数类别作为特殊情况，并识别出可进行高效优化的函数。我们分别为确定性和随机优化推导出收敛定理，并进行了实验以验证我们的假设在优化轨迹中可以实际成立。