An Estimate Sequence for Geodesically Convex Optimization

Hongyi Zhang, Suvrit Sra

Abstract: We propose a Riemannian version of Nesterov’s Accelerated Gradient algorithm (\textsc{Ragd}), and show that for \emph{geodesically} smooth and strongly convex problems, within a neighborhood of the...