运筹学学报
運籌學學報
운주학학보
Operations Research Transactions
2015年
3期
48-56
,共9页
滤子%QP-free方法%约束%收敛性%非线性互补函数
濾子%QP-free方法%約束%收斂性%非線性互補函數
려자%QP-free방법%약속%수렴성%비선성호보함수
filter%QP-free method%constraint%convergence%NCP function
通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QP-free方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
通過構造一箇等價于原約束問題一階KKT條件的非光滑方程組,提齣一類新的QP-free方法.在迭代中採用瞭無罰函數和無濾子線搜索方法,在此基礎上,通過牛頓-擬牛頓迭代得到滿足KKT最優條件的解,併證明該算法是可實現、具有全跼收斂性.另外,在較弱條件下可以證明該方法具有超線性收斂性.
통과구조일개등개우원약속문제일계KKT조건적비광활방정조,제출일류신적QP-free방법.재질대중채용료무벌함수화무려자선수색방법,재차기출상,통과우돈-의우돈질대득도만족KKT최우조건적해,병증명해산법시가실현、구유전국수렴성.령외,재교약조건하가이증명해방법구유초선성수렴성.