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