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

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

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

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

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

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

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

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

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

基于遺傳算法的翼型多目標(biāo)氣動(dòng)優(yōu)化設(shè)計(jì)04-27

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

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

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

二次函數(shù)與實(shí)際問(wèn)題(復(fù)習(xí))教案04-25