On a Combination of Alternating Minimization and Nesterov's Momentum

Sergey Guminov, Pavel E. Dvurechensky, Nazarii Tupitsa, Alexander V. Gasnikov

Abstract: Alternating minimization (AM) procedures are practically efficient in many applications for solving convex and non-convex optimization problems. On the other hand, Nesterov’s accelerated gradient i...