Polyak-Łojasiewicz 不等式及其变体下复合优化的近端梯度法线性收敛性
最优化与控制
2025-07-01 v2
摘要
我们研究了满足两类 Polyak-Łojasiewicz (PL) 不等式的复合函数的近端梯度法的线性收敛速率：PL 不等式，以及由基于近端映射的残差定义的 PL 不等式变体。利用性能估计问题，我们为这两类 PL 不等式下复合函数的极小化提供了新的显式线性收敛速率，或改进了现有的复杂度界限。最后，我们对理论结果的影响进行了数值说明。
引用
@article{arxiv.2411.11628,
title = {Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-{\L}ojasiewicz Inequality and Its Variant},
author = {Qingyuan Kong and Rujun Jiang and Yihan He},
journal= {arXiv preprint arXiv:2411.11628},
year = {2025}
}