- 相關(guān)推薦
3-分片線性NCP函數(shù)的濾子QP-free算法
本文定義一個(gè)3-分片線性的NCP函數(shù),并對(duì)非線性約束優(yōu)化問(wèn)題,提出了帶有這分片NCP函數(shù)的QP-free非可行域算法.根據(jù)優(yōu)化問(wèn)題的一階KKT條件,利用乘子和NCP函數(shù),得到非光滑方程,本文給出一個(gè)非光滑方程的迭代算法.這算法包含原始-對(duì)偶變量,在局部意義下,可看成關(guān)于一階KKT最優(yōu)條件的的擾動(dòng)擬牛頓迭代算法.在線性搜索時(shí),這算法采用濾子方法.本文給出的算法是可實(shí)現(xiàn)的并具有全局收斂性,且在適當(dāng)假設(shè)下具有超線性收斂性.
作 者： 李康弟 濮定國(guó) 田蔚文 Li Kangdi Pu Dingguo Tian Weiwen 作者單位： 李康弟,Li Kangdi(上海電力大學(xué)理學(xué)院,上海,200090)濮定國(guó),Pu Dingguo(同濟(jì)大學(xué)數(shù)學(xué)系,上海,200092)
田蔚文,Tian Weiwen(上海大學(xué)數(shù)學(xué)系,上海,200433)
刊 名： 運(yùn)籌學(xué)學(xué)報(bào) ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)： 2008 12(2) 分類(lèi)號(hào)： O22 關(guān)鍵詞： 運(yùn)籌學(xué) 濾子 QP-free方法 約束最優(yōu)化 收斂性 NCP函數(shù) Operations research filter QP-free method constrained optimization convergence NCP function【3-分片線性NCP函數(shù)的濾子QP-free算法】相關(guān)文章：
強(qiáng)子的味道波函數(shù)-介子的味道波函數(shù)04-26
冪函數(shù)、指數(shù)函數(shù)和對(duì)數(shù)函數(shù)·對(duì)數(shù)及其運(yùn)算法則·教案04-25
一個(gè)新的線性規(guī)劃無(wú)人工變量算法04-27
線性綜合評(píng)價(jià)函數(shù)的充要條件及權(quán)系數(shù)的確定04-26
高階線性微分方程的解取小函數(shù)的收斂指數(shù)04-26
求解復(fù)系數(shù)線性方程組的實(shí)域WZ算法04-26
分片掛點(diǎn)找新聞04-27
利用灰區(qū)間解決費(fèi)用函數(shù)線性化區(qū)間劃分問(wèn)題04-25