非凸优化梯度法线性收敛的条件
最优化与控制
2022-04-05 v1
摘要
本文针对满足 Polyak-Lojasiewicz (PL) 不等式的非凸光滑优化问题，推导了采用固定步长的梯度法的一种新的线性收敛速率。我们确立了 PL 不等式是此类问题线性收敛至最优值的充要条件。我们列举了若干相关的函数类，其梯度法可能具有线性收敛速率。此外，我们研究了它们与 PL 不等式之间的关系。
引用
@article{arxiv.2204.00647,
title = {Conditions for linear convergence of the gradient method for non-convex optimization},
author = {Hadi Abbaszadehpeivasti and Etienne de Klerk and Moslem Zamani},
journal= {arXiv preprint arXiv:2204.00647},
year = {2022}
}