1: \begin{abstract}

2: We propose a new method for unconstrained optimization of a smooth and strongly convex function, which attains the optimal rate of convergence of Nesterov's accelerated gradient descent. The new algorithm has a simple geometric interpretation, loosely inspired by the ellipsoid method. We provide some numerical evidence that the new method can be superior to Nesterov's accelerated gradient descent. %In particular we believe that the integration of zeroth and first order information about the function makes our new method particularly well-suited in practice.

3: \end{abstract}