3-分片線性NCP函數的濾子QP-free算法

本文定義一個3-分片線性的NCP函數,并對非線性約束優化問題,提出了帶有這分片NCP函數的QP-free非可行域算法.根據優化問題的一階KKT條件,利用乘子和NCP函數,得到非光滑方程,本文給出一個非光滑方程的迭代算法.這算法包含原始-對偶變量,在局部意義下,可看成關于一階KKT最優條件的的擾動擬牛頓迭代算法.在線性搜索時,這算法采用濾子方法.本文給出的算法是可實現的并具有全局收斂性,且在適當假設下具有超線性收斂性.

作 者： 李康弟 濮定國 田蔚文 Li Kangdi Pu Dingguo Tian Weiwen   作者單位： 李康弟,Li Kangdi(上海電力大學理學院,上海,200090)

濮定國,Pu Dingguo(同濟大學數學系,上海,200092)

田蔚文,Tian Weiwen(上海大學數學系,上海,200433) 

刊 名： 運籌學學報  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分類號： O22  關鍵詞： 運籌學   濾子   QP-free方法   約束最優化   收斂性   NCP函數   Operations research   filter   QP-free method   constrained optimization   convergence   NCP function  

【3-分片線性NCP函數的濾子QP-free算法】相關文章：

強子的味道波函數-介子的味道波函數04-26

冪函數、指數函數和對數函數·對數及其運算法則·教案04-25

一個新的線性規劃無人工變量算法04-27

線性綜合評價函數的充要條件及權系數的確定04-26

高階線性微分方程的解取小函數的收斂指數04-26

求解復系數線性方程組的實域WZ算法04-26

分片掛點找新聞04-27

利用灰區間解決費用函數線性化區間劃分問題04-25

基于遺傳算法的地下水位動態預測雙線性模型09-08

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