Accelerated Directional Search with non-Euclidean prox-structure

Evgeniya Vorontsova, Alexander Gasnikov, Eduard Gorbunov

In the paper we propose an accelerated directional search method with non-euclidian prox-structure. We consider convex unconstraint optimization problem in ${\mathbb{R}}^n$. For simp…