NESTEROV, Yu. - Center for Operations Research and Econometrics (CORE), … - 2007
In this paper we analyze several new methods for solving optimization problems with the objective function formed as a sum of two convex terms: one is smooth and given by a black-box oracle, and another is general but simple and its structure is known. Despite to the bad properties of the sum,...