An Incremental Subgradient Method on Riemannian Manifolds

作者：Zhang, Peng^*; Bao, Gejun

来源：Journal of Optimization Theory and Applications, 2018, 176(3): 711-727.

DOI：10.1007/s10957-018-1224-6

• Incremental subgradient method
• Convex programming
• Riemannian manifolds
• Sectional curvature

In this paper, we propose and analyze an incremental subgradient method with a diminishing stepsize rule for a convex optimization problem on a Riemannian manifold, where the object function consisted of the sum of a large number of component functions. This type of function is useful in lots of fields. We establish an important inequality about the sequence generated by the method, provided the sectional curvature of the manifold is nonnegative. Using the inequality, we prove Proposition 3.1, and then we obtain some convergence results of the incremental subgradient method.

• 出版日期2018-3
• 单位哈尔滨工业大学