Accelerating the Cutting Plane Method for Nonlinear Programming

Philip Wolfe · Journal of the Society for Industrial and Applied Mathematics · 1961

The “cutting plane” method of Kelley for nonlinear programming problems applies linear programming, through a sequence of local linearizations, to the problem of minimizing a convex function of real variables subject to linear inequality constraints. A procedure is presented here for improving the constructed linearizations which may considerably accelerate the convergence of the process. In the case of a quadratic objective function satisfying certain mild conditions this improvement yields a finite algorithm.

Cited by 23 works. doi:10.1137/0109040

Authors

References