An Infeasible-Point Subgradient Method Using Adaptive Approximate Projections

Dirk A. Lorenz, Marc E. Pfetsch, Andreas M. Tillmann

We propose a new subgradient method for the minimization of nonsmooth convex functions over a convex set. To speed up computations we use adaptive approximate projections only requ…