Active Set Identification in Nonlinear Programming
نویسندگان
چکیده
منابع مشابه
Active Set Identification in Nonlinear Programming
Techniques that identify the active constraints at a solution of a nonlinear programming problem from a point near the solution can be a useful adjunct to nonlinear programming algorithms. They have the potential to improve the local convergence behavior of these algorithms, and in the best case can reduce an inequality constrained problem to an equality constrained problem with the same soluti...
متن کاملAn Active Set Algorithm for Nonlinear Programming Using Linear Programming and Equality Constrained Subproblems
This paper describes an active set algorithm for large scale nonlinear programming based on the successive linear programming method proposed by Fletcher and Sainz de la Maza The step computation is performed in two stages In the rst stage a linear program is solved to estimate the active set at the solution The linear program is obtained by making a linear approximation to the penalty function...
متن کامل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 (SL...
متن کاملActive Set Identification without Derivatives
We consider active set identification for linearly constrained optimization problems in the absence of explicit information about the derivative of the objective function. We focus on generating set search methods, a class of derivative-free direct search methods. We begin by presenting some general results on active set identification that are not tied to any particular algorithm. These genera...
متن کاملActive-Set Methods for Quadratic Programming
of the Dissertation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2006
ISSN: 1052-6234,1095-7189
DOI: 10.1137/050626776