提出了一个求解非线性等式约束优化问题的无罚函数无滤子的非单调QP-free非可行域方法.利用乘子和原始变量,构造一个等价于原约束问题一阶最优KKT条件的方程组.通过牛顿一拟牛顿迭代得到满足一阶KKT条件的解.采用了非单调的无罚函数无滤子线搜索方法,每次迭代使得目标函数或者约束违反度函数具有充分的非单调下降,可以取得更好的试探步长.该算法具有全局收敛性,在较弱条件下可以证明该方法具有超线性收敛性.
A nonmonotone QP-free infeasible method is proposed without using a penalty function and a filter for nonlinear equality constrained optimization problems. This iterative method is based on the solution of equations which are obtained by the multipliers and the primal variables for the KKT first-order optimality conditions. Either the value of the objective function or the measure of the constraint violations is sufficiently nonmonotone reduced. It does not demand the strict feasibility of the iterations including the initial point. This method is globally convergent. Under mild conditions it is proved that the method has superlinear convergence rate.