凸二次優(yōu)化問題基于有限核函數(shù)的新內(nèi)點算法

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

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

【凸二次優(yōu)化問題基于有限核函數(shù)的新內(nèi)點算法】相關(guān)文章：

凸需求函數(shù)、凸分布與多種價格并存的優(yōu)化模型04-27

基于遺傳算法的飛機氣動優(yōu)化設(shè)計04-27

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

基于微粒群算法的系統(tǒng)可靠性優(yōu)化04-27

一類優(yōu)化問題的快速收斂算法04-26

基于遺傳算法的翼型多目標氣動優(yōu)化設(shè)計04-27

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

基于核和灰度的區(qū)間灰數(shù)運算法則04-27

基于動態(tài)維度交叉的粒子群高維函數(shù)優(yōu)化04-26

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