NESTEROV, Yu. - Center for Operations Research and Econometrics (CORE), … - 2005
In this paper we present a new approach for constructing subgradient schemes for different types of nonsmooth problems with convex structure. Our methods are primaldual since they are always able to generate a feasible approximation to the optimum of an appropriately formulated dual problem....