arXiv Analytics

Sign in

arXiv:1808.06274 [math.OC]AbstractReferencesReviewsResources

Iteration-Complexity of the Subgradient Method on Riemannian Manifolds with Lower Bounded Curvature

O. P. Ferreira, M. S. Louzeiro, L. F. Prudente

Published 2018-08-20Version 1

The subgradient method for convex optimization problems on complete Riemannian manifolds with lower bounded sectional curvature is analyzed in this paper. Iteration-complexity bounds of the subgradient method with exogenous step-size and Polyak's step-size are stablished, completing and improving recent results on the subject.

Related articles: Most relevant | Search more
arXiv:2403.15749 [math.OC] (Published 2024-03-23)
Horoballs and the subgradient method
arXiv:2302.12105 [math.OC] (Published 2023-02-23)
A subgradient method with constant step-size for $\ell_1$-composite optimization
arXiv:2108.11832 [math.OC] (Published 2021-08-26)
Subgradient methods near active manifolds: saddle point avoidance, local convergence, and asymptotic normality