892c812d93e5f4da.tex
1: \begin{abstract}
2: In this paper, we generalize the Nesterov accelerated gradient (NAG) method to solve Riemannian optimization problems in a computationally tractable manner. 
3: The iteration complexity of our algorithm matches that of the NAG method on the Euclidean space when the objective functions are geodesically convex or geodesically strongly convex. 
4: To the best of our knowledge, the proposed algorithm is the first fully accelerated method for geodesically convex optimization problems without requiring strong convexity.
5: Our  convergence rate analysis exploits novel metric distortion lemmas as well as carefully designed potential functions. 
6: We also identify a connection with the continuous-time dynamics for modeling Riemannian acceleration in Alimisis et al.~\cite{alimisis2020continuous} 
7: to understand the accelerated convergence of our scheme through the lens of continuous-time flows. 
8: \end{abstract}
9: