求非線性規(guī)劃問題的一種非可行域方法

提出一種帶濾子的QP-free非可行域方法,用來解滿足不等式約束的非線性規(guī)劃問題.此方法通過乘子函數(shù)和4-1線性互補函數(shù)構(gòu)造一個等價于原約束問題的一階KKT條件的非光滑方程組,并在此基礎(chǔ)上給出解這個方城組的迭代算法.這個方法的每一步迭代都可以看作是對求KKT條件解的牛頓或擬牛頓迭代的擾動,在線性搜索時我們用到濾子方法.這個方法是可實行的且具有全局性,并且在適當(dāng)?shù)臈l件下我們還可以得到此方法的超線性收斂性.

作 者： 姜愛萍 濮定國 JIANG Ai-ping PU Ding-guo   作者單位： 同濟大學(xué),數(shù)學(xué)系,上海,200092  刊 名： 昆明理工大學(xué)學(xué)報（理工版）  ISTIC PKU 英文刊名： JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY（SCIENCE AND TECHNOLOGY）  年，卷(期)： 2007 32(5)  分類號： O221.2  關(guān)鍵詞： 濾子   NCP函數(shù)   收斂性  

【求非線性規(guī)劃問題的一種非可行域方法】相關(guān)文章：

求非凸二次約束二次規(guī)劃問題全局解的線性化方法04-26

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

非線性散射問題04-26

計算外壁熱響應(yīng)的非線性瞬態(tài)導(dǎo)熱反問題方法04-26

一種區(qū)分不同類型非線性響應(yīng)的新方法04-26

構(gòu)造非線性差分方程精確解的一種方法04-26

求旋轉(zhuǎn)體體積的一種新方法04-27

論教育哲學(xué)研究的問題域04-26

一種切實可行的轉(zhuǎn)換波靜校正方法04-26

一種新型的計算化學(xué)非平衡流動的解耦方法04-27