Minimizing a Convex Function by Refining a Lower Piecewise Linear Envelope