TY - JOUR
T1 - A QP Free Feasible Method
AU - Pu , Dingguo
AU - Zhou , Yan
AU - Zhang , Haiyan
JO - Journal of Computational Mathematics
VL - 5
SP - 651
EP - 660
PY - 2004
DA - 2004/10
SN - 22
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8864.html
KW - Constrained optimization, KKT point, Multiplier, Nonlinear complementarity, Convergence.
AB - <p style="text-align: justify;">In [12], a QP free feasible method was proposed for the minimization of a smooth function subject to smooth inequality constraints. This method is based on the solutions of linear systems of equations, the reformulation of the KKT optimality conditions by using the Fischer-Burmeister NCP function. This method ensures the feasibility of all iterations. In this paper, we modify the method in [12] slightly to obtain the local convergence under some weaker conditions. In particular, this method is implementable and globally convergent without assuming the linear independence of the gradients of active constrained functions and the uniformly positive definiteness of the submatrix obtained by the Newton or Quasi Newton methods. We also prove that the method has superlinear convergence rate under some mild conditions. Some preliminary numerical results indicate that this new QP free feasible method is quite promising. &nbsp;</p>