本文選題：線(xiàn)性規(guī)劃　切入點(diǎn)：不可行內(nèi)點(diǎn)算法　出處：《西南大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年01期 　論文類(lèi)型：期刊論文

【摘要】：提出了一個(gè)求解線(xiàn)性規(guī)劃的不可行內(nèi)點(diǎn)算法.該算法的特點(diǎn)是:一方面使用了寬鄰域,因此數(shù)值實(shí)驗(yàn)表明具有較好的計(jì)算效果;另一方面,通過(guò)分析獲得它的多項(xiàng)式復(fù)雜度為O(n~(1.5)L),這是寬鄰域不可行內(nèi)點(diǎn)算法的最好復(fù)雜度.
[Abstract]:In this paper, an infeasible interior point algorithm for linear programming is proposed. The characteristics of the algorithm are: on the one hand, the wide neighborhood is used, so the numerical experiments show that the algorithm has a good calculation effect, on the other hand, The polynomial complexity of this algorithm is obtained by analysis, which is the best complexity of the wide neighborhood infeasible interior point algorithm.
【作者單位】： 河南師范大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61179040,11501180) 中國(guó)博士后基金項(xiàng)目(2016M590346) 河南師范大學(xué)博士啟動(dòng)基金項(xiàng)目(qd14150);河南師范大學(xué)青年基金(2014QK03)
【分類(lèi)號(hào)】：O221.1

【相似文獻(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);潘平奇;;線(xiàn)性規(guī)劃的一個(gè)內(nèi)點(diǎn)算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

3 王浚嶺;;一類(lèi)線(xiàn)性約束凸規(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ì)稱(chēng)錐互補(bǔ)問(wèn)題若干內(nèi)點(diǎn)算法的復(fù)雜性研究[D];西安電子科技大學(xué);2014年

2 楊喜美;對(duì)稱(chēng)錐規(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ì)稱(chēng)錐規(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 孫曉靜;線(xiàn)性約束優(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 李敬華;線(xiàn)性規(guī)劃的不可行內(nèi)點(diǎn)算法研究[D];西安電子科技大學(xué);2014年

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

，

本文編號(hào)：1576393