Subgradient methods for non-smooth optimization problems with some relaxation of sharp minimum

S. S. Ablaev, D. V. Makarenko, F. S. Stonyakin +2

In this paper we propose a generalized condition for a sharp minimum, somewhat similar to the inexact oracle proposed recently by Devolder-Glineur-Nesterov. The proposed approach m…