具有下界曲率的黎曼流形上子梯度法的迭代复杂度
最优化与控制
2018-08-21 v1
摘要
本文分析了在具有下界截面曲率的完备黎曼流形上求解凸优化问题的子梯度法。建立了采用外生步长与 Polyak 步长的子梯度法的迭代复杂度界，补全并改进了该主题近期的结果。
引用
@article{arxiv.1808.06274,
title = {Iteration-Complexity of the Subgradient Method on Riemannian Manifolds with Lower Bounded Curvature},
author = {O. P. Ferreira and M. S. Louzeiro and L. F. Prudente},
journal= {arXiv preprint arXiv:1808.06274},
year = {2018}
}