1f56c794bad9f339.tex
1: \begin{abstract}
2: 
3: The gradient  method for minimize a differentiable convex function on Riemannian manifolds  with lower bounded sectional curvature is  analyzed in this paper.  The analysis of  the method is presented  with three different finite procedures for determining the stepsize, namely, Lipschitz  stepsize,  adaptive stepsize  and  Armijo's stepsize.   The first procedure requires that the objective function has Lipschitz continuous gradient, which is not necessary for the other approaches. Convergence of the whole sequence to a minimizer,  without any level set boundedness assumption,  is  proved.   Iteration-complexity bound for  functions with  Lipschitz continuous gradient is also presented. Numerical experiments are provided to illustrate the effectiveness of the method in this new setting  and certify the obtained theoretical results. In particular, we consider the problem of finding the Riemannian center of mass and the so-called Karcher's mean. Our numerical experiences indicate that the adaptive stepsize is a promising scheme that is worth considering.
4: 
5: 
6: \noindent{\bf Keywords:}  Gradient method, convex programming,   Riemannian manifold,  lower bounded curvature, iteration-complexity bound.\\
7: \noindent{\bf AMS subject classification:} \,90C33\,$\cdot$\,49K05\,$\cdot$\, 47J25
8: \end{abstract}
9: