摘要:提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法. 通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组. 在此基础上,通过牛顿 拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受. 算法不要求迭代点和初始点严格可行. 该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.

摘要:本文提出带有Fischer-Burmeister 非线性互补(NCP)函数的非单调QP-free非可行域算法.根据优化问题的一阶KKT条件，利用乘子和NCP函数，得到非光滑方程，本文给出解这个非光滑方程的迭代算法.这算法包含原始-对偶变量，在局部意义下，可看成关于一阶KKT最优条件的的扰动牛顿-拟牛顿迭代算法.在线性搜索时，这算法采用非单调方法. 本文给出的算法是可实现的并具有全局收敛性，且在适当假设下具有超线性收敛性.