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: