运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
1期
106-116
,共11页
濮定国%刘爱兰%尚有林%冯爱芬%孙振洋
濮定國%劉愛蘭%尚有林%馮愛芬%孫振洋
복정국%류애란%상유림%풍애분%손진양
滤子%QP-free非可行域方法%收敛性%约束%非线性互补函数
濾子%QP-free非可行域方法%收斂性%約束%非線性互補函數
려자%QP-free비가행역방법%수렴성%약속%비선성호보함수
filter%QP-free method%constraint%convergence%NCP function
提出了求解光滑不等式约束最优化问题的无罚函数和无滤子QP-free非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优性条件的解,在迭代中采用了无罚函数和无滤子线搜索方法,并证明该算法是可实现,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
提齣瞭求解光滑不等式約束最優化問題的無罰函數和無濾子QP-free非可行域方法.通過乘子和非線性互補函數,構造一箇等價于原約束問題一階KKT條件的非光滑方程組.在此基礎上,通過牛頓-擬牛頓迭代得到滿足KKT最優性條件的解,在迭代中採用瞭無罰函數和無濾子線搜索方法,併證明該算法是可實現,具有全跼收斂性.另外,在較弱條件下可以證明該方法具有超線性收斂性.
제출료구해광활불등식약속최우화문제적무벌함수화무려자QP-free비가행역방법.통과승자화비선성호보함수,구조일개등개우원약속문제일계KKT조건적비광활방정조.재차기출상,통과우돈-의우돈질대득도만족KKT최우성조건적해,재질대중채용료무벌함수화무려자선수색방법,병증명해산법시가실현,구유전국수렴성.령외,재교약조건하가이증명해방법구유초선성수렴성.
