An Active-Set Algorithm for Nonlinear Programming Using Parametric Linear Programming

This paper describes an active-set algorithm for nonlinear programming that solves a parametric linear programming subproblem at each iteration to generate an estimate of the active set. A step is then computed by solving an equality constrained quadratic program based on this active-set estimate. This approach respresents an extension of the standard sequential linear-quadratic programming (SLQP) algorithm. It can also be viewed as an attempt to implement a generalization of the gradient projection algorithm for nonlinear programming. To this effect, we explore the relation between the parametric method and the gradient projection method in the bound constrained case. Numerical results compare the performance of this algorithm with SLQP and gradient projection.

Citation

Technical Report, University of Southern California, Department of Industrial and Systems Engineering, 09/2007

Article

Download

View An Active-Set Algorithm for Nonlinear Programming Using Parametric Linear Programming