Selective Linearization For Multi-Block Convex Optimization

Yu Du, Xiaodong Lin, Andrzej Ruszczynski

We consider the problem of minimizing a sum of several convex non-smooth functions. We introduce a new algorithm called the selective linearization method, which iteratively linear…