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

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

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

【求非線性規劃問題的一種非可行域方法】相關文章：

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

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

非線性散射問題04-26

計算外壁熱響應的非線性瞬態導熱反問題方法04-26

一種區分不同類型非線性響應的新方法04-26

構造非線性差分方程精確解的一種方法04-26

求旋轉體體積的一種新方法04-27

論教育哲學研究的問題域04-26

一種切實可行的轉換波靜校正方法04-26

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