凸二次優化問題基于有限核函數的新內點算法

本文給出了凸二次優化問題基于一類有限核函數的新的大步校正內點算法.這些核函數是一類相當廣泛的函數,它的主要特征是非自正則的,而且在其可行域邊界上的值是有限的.利用類似于線性規劃的相應算法的分析方法,證明了新算法具有目前最好的大步校正算法的迭代復雜性,即O(nlognlog(n/ε)).

作 者： 胡強 張明望 陳華平 Hu Qiang Zhang Mingwang Chen Huaping   作者單位： 三峽大學,理學院,湖北,宜昌,443002  刊 名： 三峽大學學報(自然科學版)  ISTIC 英文刊名： JOURNAL OF CHINA THREE GORGES UNIVERSITY(NATURAL SCIENCES)  年，卷(期)： 2009 31(6)  分類號： O221.2  關鍵詞： 凸二次優化   核函數   內點算法   大步校正算法   多項式復雜性  

【凸二次優化問題基于有限核函數的新內點算法】相關文章：

凸需求函數、凸分布與多種價格并存的優化模型04-27

基于遺傳算法的飛機氣動優化設計04-27

基于面元分組的電磁遮擋算法及其優化04-27

基于微粒群算法的系統可靠性優化04-27

一類優化問題的快速收斂算法04-26

基于遺傳算法的翼型多目標氣動優化設計04-27

基于劃分和重分布的粒子群算法及優化策略04-25

基于核和灰度的區間灰數運算法則04-27

基于動態維度交叉的粒子群高維函數優化04-26

二次函數與實際問題(復習)教案04-25