2 papers
math.OC2019
Alternating Minimization Methods for Strongly Convex Optimization
Nazarii Tupitsa, Pavel Dvurechensky, Alexander Gasnikov +1
{We consider alternating minimization procedures for convex optimization problems with variable divided in many block, each block being amenable for minimization with respect to it…
math.OC2018
Primal-dual accelerated gradient methods with small-dimensional relaxation oracle
Yurii Nesterov, Alexander Gasnikov, Sergey Guminov +1
In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search…