Article ID: | iaor20127759 |
Volume: | 40 |
Issue: | 6 |
Start Page Number: | 541 |
End Page Number: | 545 |
Publication Date: | Nov 2012 |
Journal: | Operations Research Letters |
Authors: | Beck Amir, Sabach Shoham |
Keywords: | heuristics |
We consider the problem of solving convex differentiable problems with simple constraints. We devise an improved ellipsoid method that relies on improved deep cuts exploiting the differentiability property of the objective function as well as the ability to compute an orthogonal projection onto the feasible set. The linear rate of convergence of the objective function values sequence is proven and several numerical results illustrate the potential advantage of this approach over the classical ellipsoid method.