无罚函数和滤子的一个新的QP-free方法

摘要

通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QP-free方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.