44fe90b21b2ff2a2.tex
1: \begin{abstract}%   <- trailing '%' for backward 
2: 		We study the connections between ordinary differential equations and optimization algorithms in a non-Euclidean setting. We propose a novel accelerated algorithm for minimising convex functions over a convex constrained set. This algorithm is a natural generalization of Nesterov's accelerated gradient descent method to the non-Euclidean setting and can be interpreted as an additive Runge-Kutta algorithm. The algorithm can also be derived as a numerical discretization of the ODE appearing in \cite{KBB15}. We use Lyapunov functions to establish convergence rates for the ODE and show that the discretizations considered achieve acceleration beyond the setting studied in \cite{KBB15}. Finally, we discuss how the proposed algorithm connects to various equations and algorithms in the literature.
3: 	\end{abstract}
4: