Universal intermediate gradient method for convex problems with inexact oracle

Dmitry Kamzolov, Pavel E. Dvurechensky, Alexander V. Gasnikov

Abstract: In this paper, we propose new first-order methods for minimization of a convex function on a simple convex set. We assume that the objective function is a composite function given as a sum of a sim...