文件名称：非单调QP-free非可行域方法 (2010年)
文件大小：324KB
文件格式：PDF
更新时间：2024-06-08 01:20:48
自然科学 论文
提出了带有Fischer-Burmeister非线性互补(NCP)数的非单调QP-free非可行域算法。根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,给出解这个非光滑方程的迭代算法。该算法包含原始一对偶变量,在局部意义下,可看成关于一阶KKT最优条件的扰动牛顿一拟牛顿迭代算法。在线性搜索时,此算法采用非单调方法。给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性。