A feasible QP-free algorithm combining the interior-point method with active set for constrained optimization

In this paper, by means of "working set" technique for determining the active set and the idea of primal-dual interior-point method, a new feasible QP-free algorithm for solving inequality constrained optimization problems is presented. At each iteration, the algorithm solves only three reduced systems of linear equations with common coefficient matrix. Moreover, the initial iteration point can be at constraint boundary and the coefficient matrix is uniformly nonsingular without the strict complementarity. We also prove that the proposed algorithm obtains global and superlinear convergence. At last, preliminary numerical results are reported. (C) 2009 Elsevier Ltd. All rights reserved.