In this paper, we presented a kind of nonmonotone QP-free method based on a new piecewise linear NCP functions.Each iteration in this algorithm only needs to solve systems of linear equations which are derived from the equality part in the KKT first order optimality conditions.The initial point is arbitrary. Instead of filter methods, we use a nonmonotone technique to avoid the estimation of the penalty parameter which is always difficult to obtain. Under some conditions, the global convergence of the algorithm is given. Some numerical results are presented.
展开▼
