NESTEROV, Yu. - Center for Operations Research and Econometrics (CORE), … - 2012
We consider a new class of huge-scale problems, the problems with sparse subgradients. The most important functions of this type are piece-wise linear. For optimization problems with uniform sparsity of corresponding linear operators, we suggest a very efficient implementation of subgradient...