A modified nonmonotone filter QP-free method

Ke Su; Lele Ren;


In this paper, an infeasible QP-free method without penalty function is proposed for inequality constrained optimization. We first compute a fundamental direction and then bend the search direction based on the constraint function and the Lagrange multiplier. Based on the modified nonmonotone filter technique, the acceptable criterion of trial points is relaxed and Maratos effects are avoided to a certain degree. At each iteration, only two or three systems of linear equations with the same coefficient are needed to solve to obtain the search direction. Under suitable conditions, the global convergence of the algorithm is proved without the strict complementarity conditions. In the end, some numerical results are reported.

Vol. 24 (2023), No. 1, pp. 457-471

Download: MMN-2910