通过凸共轭证明近端梯度方法的收敛速率
最优化与控制
2018-01-10 v2
摘要
我们给出了组合凸最小化中近端梯度方法和加速近端梯度方法的 和 收敛速率的新证明。新证明的关键在于通过目标函数的凸共轭构造了一个上界。
引用
@article{arxiv.1801.02509,
title = {Convergence rates of proximal gradient methods via the convex conjugate},
author = {David H. Gutman and Javier F. Pena},
journal= {arXiv preprint arXiv:1801.02509},
year = {2018}
}