2000年QiH.和QiL.提出了利用非线性互补函数求解光滑不等式约束下的光滑目标函数的QP-free方法,该方法能在没有严格互补性假设的情况下证明全局收敛性,但在超线性收敛的证明中仍完全依赖这一假设。本文改进了这一结果,在对原假设进行分析的基础上,给出了比严格互补性假设更弱的条件,证明在这一新假设下仍然可以得到超线性收敛性。
In 2000,a new QP-free method was proposed by Qi H. and Qi L. for the minimization of a smooth function subject to smooth inequality constraints, Their method establishes the global convergence without the assumption of the strict complememtarity condition. However, in the proof of the supeflinear convergence, their method still completely relies on this condition, With the analysis of the strict complememtarity condition, some weaker assumption, and illustrate that under the new condition are given, the supeflinear convergence can still be proved.