本文選題：二階錐規(guī)劃 + 原始對(duì)偶內(nèi)點(diǎn)算法�。� 參考：《內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年02期

【摘要】：首先給出了一個(gè)新的核函數(shù),該函數(shù)為兩個(gè)核函數(shù)的凸組合,進(jìn)而將該核函數(shù)應(yīng)用于求解二階錐規(guī)劃原始對(duì)偶內(nèi)點(diǎn)算法中.分析了算法的復(fù)雜性并得到了一個(gè)關(guān)于大步校正方法的迭代界.最后給出了數(shù)值試驗(yàn)結(jié)果,討論了參數(shù)對(duì)算法的影響.
[Abstract]:First, a new kernel function is given, which is a convex combination of two kernel functions, and then the kernel function is applied to the original dual interior point algorithm for solving second-order cone programming. The complexity of the algorithm is analyzed and an iterative bound for the large step correction method is obtained. Finally, the numerical results are given and the influence of parameters on the algorithm is discussed.
【作者單位】： 內(nèi)蒙古大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：內(nèi)蒙古自治區(qū)自然科學(xué)基金資助項(xiàng)目(No.2014MS0102)
【分類號(hào)】：O221

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 遲曉妮;劉三陽(yáng);穆學(xué)文;王淑華;;二次錐規(guī)劃的一種非精確不可行內(nèi)點(diǎn)算法[J];工程數(shù)學(xué)學(xué)報(bào);2006年04期

2 遲曉妮;劉三陽(yáng);;二次錐規(guī)劃的一種原-對(duì)偶不可行內(nèi)點(diǎn)算法[J];西安電子科技大學(xué)學(xué)報(bào);2007年02期

3 張艷梅;張圣貴;;基于一個(gè)新函數(shù)的二階錐規(guī)劃的原始對(duì)偶內(nèi)點(diǎn)算法分析[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

4 遲曉妮;劉三陽(yáng);李炳杰;;二次錐規(guī)劃的不可行內(nèi)點(diǎn)算法[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

5 劉徽;黃寬娜;;運(yùn)輸問(wèn)題求解的一種內(nèi)點(diǎn)算法[J];樂(lè)山師范學(xué)院學(xué)報(bào);2009年05期

6 宋翌;陽(yáng)彩霞;魏妮妮;;一種基于內(nèi)點(diǎn)算法的三重目標(biāo)過(guò)濾器優(yōu)化算法的研究與仿真[J];科技導(dǎo)報(bào);2013年01期

7 陳錫斌,周學(xué)良;變量帶上下界的內(nèi)點(diǎn)算法[J];武漢水利電力大學(xué)學(xué)報(bào);1993年01期

8 周學(xué)良,陳錫斌;變量帶上下界內(nèi)點(diǎn)算法的理論與實(shí)現(xiàn)[J];武漢水利電力大學(xué)學(xué)報(bào);1993年05期

9 周學(xué)良，，陳錫斌;推廣的變量帶上下界內(nèi)點(diǎn)算法及其應(yīng)用[J];武漢水利電力大學(xué)學(xué)報(bào);1994年06期

10 陳錫斌, 周學(xué)良;變量帶上下界內(nèi)點(diǎn)算法及其數(shù)值試驗(yàn)[J];系統(tǒng)工程理論與實(shí)踐;1995年02期

相關(guān)會(huì)議論文 前4條

1 岳玉靜;蔡新中;何冰潔;王國(guó)強(qiáng);;馬科維茨均值-方差模型的原-對(duì)偶內(nèi)點(diǎn)算法[A];第四屆全國(guó)決策科學(xué)/多目標(biāo)決策研討會(huì)論文集[C];2007年

2 張環(huán);潘平奇;;線性規(guī)劃的一個(gè)內(nèi)點(diǎn)算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

3 王浚嶺;;一類線性約束凸規(guī)劃問(wèn)題的內(nèi)點(diǎn)算法及其計(jì)算復(fù)雜性[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

4 盛玉紅;熱西達(dá);;凸二次規(guī)劃問(wèn)題的一種內(nèi)點(diǎn)算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

相關(guān)博士學(xué)位論文 前9條

1 劉新澤;對(duì)稱錐互補(bǔ)問(wèn)題若干內(nèi)點(diǎn)算法的復(fù)雜性研究[D];西安電子科技大學(xué);2014年

2 楊喜美;對(duì)稱錐規(guī)劃的寬鄰域內(nèi)點(diǎn)算法研究[D];西安電子科技大學(xué);2014年

3 馬鵬飛;旋轉(zhuǎn)錐互補(bǔ)函數(shù)及旋轉(zhuǎn)錐規(guī)劃內(nèi)點(diǎn)算法研究[D];上海大學(xué);2015年

4 王言金;最優(yōu)化的不可行內(nèi)點(diǎn)算法研究[D];武漢大學(xué);2004年

5 張立溥;錐規(guī)劃的全牛頓步不可行內(nèi)點(diǎn)算法[D];上海大學(xué);2011年

6 劉長(zhǎng)河;錐規(guī)劃中若干內(nèi)點(diǎn)算法的復(fù)雜性研究[D];西安電子科技大學(xué);2012年

7 遲曉妮;二次錐規(guī)劃的算法研究[D];西安電子科技大學(xué);2008年

8 張景;基于自協(xié)調(diào)指數(shù)核函數(shù)的原始—對(duì)偶內(nèi)點(diǎn)算法[D];上海大學(xué);2014年

9 羅自炎;Lyapunov-type對(duì)稱錐規(guī)劃[D];北京交通大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 田文娟;半定規(guī)劃的原對(duì)偶內(nèi)點(diǎn)算法[D];西安電子科技大學(xué);2014年

2 王雪;勢(shì)函數(shù)下降內(nèi)點(diǎn)算法的研究[D];武漢大學(xué);2005年

3 劉萬(wàn)香;含自由變量?jī)?yōu)化問(wèn)題的內(nèi)點(diǎn)算法研究[D];曲阜師范大學(xué);2010年

4 遲曉妮;二次錐規(guī)劃的內(nèi)點(diǎn)算法及光滑牛頓法[D];西安電子科技大學(xué);2005年

5 柏欽璽;預(yù)估校正內(nèi)點(diǎn)算法研究[D];武漢大學(xué);2005年

6 孫曉靜;線性約束優(yōu)化的仿射尺度內(nèi)點(diǎn)算法[D];蘇州大學(xué);2009年

7 羅艾花;組合同倫內(nèi)點(diǎn)算法的研究[D];武漢大學(xué);2005年

8 王英妮;關(guān)于廣義互補(bǔ)問(wèn)題的內(nèi)點(diǎn)算法研究[D];曲阜師范大學(xué);2009年

9 李敬華;線性規(guī)劃的不可行內(nèi)點(diǎn)算法研究[D];西安電子科技大學(xué);2014年

10 楊麗娟;雙步長(zhǎng)內(nèi)點(diǎn)算法中一個(gè)子問(wèn)題的研究[D];北京郵電大學(xué);2008年

本文編號(hào)：2064829