近端梯度法新的精确最坏情形线性收敛速率
最优化与控制
2019-03-13 v2
摘要
在本注记中，我们建立了近端梯度法在近端梯度范数意义上的新的精确最坏情形线性收敛速率，其补充了[1]中的近期结果并导出了一则精细的下降引理。基于该新引理，我们改进了在Polyak-Lojasiewicz不等式下目标函数精度的线性收敛速率。
引用
@article{arxiv.1902.09181,
title = {A New Exact Worst-Case Linear Convergence Rate of the Proximal Gradient Method},
author = {Xiaoya Zhang and Hui Zhang},
journal= {arXiv preprint arXiv:1902.09181},
year = {2019}
}
备注
8