2000 character limit reached
Iteration-Complexity of the Subgradient Method on Riemannian Manifolds with Lower Bounded Curvature (1808.06274v1)
Published 20 Aug 2018 in math.OC
Abstract: 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.