e109d1b492002d11.tex
1: \begin{abstract}
2:     We propose a globally-accelerated, first-order method for the optimization of smooth and (strongly or not) geodesically-convex functions in a wide class of Hadamard manifolds. We achieve the same convergence rates as Nesterov's accelerated gradient descent, up to a multiplicative geometric penalty and log factors.  
3:     Crucially, we can enforce our method to stay within a compact set we define. Prior fully accelerated works \textit{resort to assuming} that the iterates of their algorithms stay in some pre-specified compact set, except for two previous methods of limited applicability. For our manifolds, this solves the open question in \citep{kim2022accelerated} about obtaining global general acceleration without iterates assumptively staying in the feasible set.
4: 
5: In our solution, we design an accelerated Riemannian inexact proximal point algorithm, and we show that we can use a linearly convergent algorithm for constrained strongly g-convex smooth problems to implement the inexact proximal step for smooth functions. This Riemannian result was unknown, even with exact access to the proximal operator.
6: \end{abstract}
7: