Projected Subgradient Ascent for Convex Maximization

Pedro Felzenszwalb, Heon Lee

We consider the problem of maximizing a convex function over a closed convex set in a real Hilbert space. For linear functions, we show that a single orthogonal projection suffices…