A modified nonmonotone filter QP-free method
[摘要] 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.
[发布日期] [发布机构]
[效力级别] [学科分类] 数学（综合）
[关键词] inequality constrained optimization;QP-free method;active set;global convergence;filter [时效性]
