同济大学学报(自然科学版)
同濟大學學報(自然科學版)
동제대학학보(자연과학판)
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2008年
5期
685-689
,共5页
约束最优化%滤子%QP-free法%收敛性%NCP函数
約束最優化%濾子%QP-free法%收斂性%NCP函數
약속최우화%려자%QP-free법%수렴성%NCP함수
提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿、拟牛顿迭代得到KKT最优条件的解,在迭代的线搜索中,采用了滤子方法.证明了该方法是可以实现的并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
提齣瞭求解光滑不等式約束最優化問題的濾子QP-free非可行域方法.通過乘子函數和F-B非線性互補函數,構造一箇等價于原約束問題一階KKT條件的非光滑方程組.在此基礎上,通過牛頓、擬牛頓迭代得到KKT最優條件的解,在迭代的線搜索中,採用瞭濾子方法.證明瞭該方法是可以實現的併具有全跼收斂性.另外,在較弱條件下可以證明該方法具有超線性收斂性.
제출료구해광활불등식약속최우화문제적려자QP-free비가행역방법.통과승자함수화F-B비선성호보함수,구조일개등개우원약속문제일계KKT조건적비광활방정조.재차기출상,통과우돈、의우돈질대득도KKT최우조건적해,재질대적선수색중,채용료려자방법.증명료해방법시가이실현적병구유전국수렴성.령외,재교약조건하가이증명해방법구유초선성수렴성.