本文選題：二階錐規(guī)劃 + 原始對偶內點算法��； 參考：《內蒙古大學學報(自然科學版)》2017年02期

【摘要】：首先給出了一個新的核函數,該函數為兩個核函數的凸組合,進而將該核函數應用于求解二階錐規(guī)劃原始對偶內點算法中.分析了算法的復雜性并得到了一個關于大步校正方法的迭代界.最后給出了數值試驗結果,討論了參數對算法的影響.
[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.
【作者單位】： 內蒙古大學數學科學學院;
【基金】：內蒙古自治區(qū)自然科學基金資助項目(No.2014MS0102)
【分類號】：O221

【相似文獻】

相關期刊論文 前10條

1 遲曉妮;劉三陽;穆學文;王淑華;;二次錐規(guī)劃的一種非精確不可行內點算法[J];工程數學學報;2006年04期

2 遲曉妮;劉三陽;;二次錐規(guī)劃的一種原-對偶不可行內點算法[J];西安電子科技大學學報;2007年02期

3 張艷梅;張圣貴;;基于一個新函數的二階錐規(guī)劃的原始對偶內點算法分析[J];福建師范大學學報(自然科學版);2007年04期

4 遲曉妮;劉三陽;李炳杰;;二次錐規(guī)劃的不可行內點算法[J];蘭州大學學報(自然科學版);2007年04期

5 劉徽;黃寬娜;;運輸問題求解的一種內點算法[J];樂山師范學院學報;2009年05期

6 宋翌;陽彩霞;魏妮妮;;一種基于內點算法的三重目標過濾器優(yōu)化算法的研究與仿真[J];科技導報;2013年01期

7 陳錫斌,周學良;變量帶上下界的內點算法[J];武漢水利電力大學學報;1993年01期

8 周學良,陳錫斌;變量帶上下界內點算法的理論與實現[J];武漢水利電力大學學報;1993年05期

9 周學良，陳錫斌;推廣的變量帶上下界內點算法及其應用[J];武漢水利電力大學學報;1994年06期

10 陳錫斌, 周學良;變量帶上下界內點算法及其數值試驗[J];系統(tǒng)工程理論與實踐;1995年02期

相關會議論文 前4條

1 岳玉靜;蔡新中;何冰潔;王國強;;馬科維茨均值-方差模型的原-對偶內點算法[A];第四屆全國決策科學/多目標決策研討會論文集[C];2007年

2 張環(huán);潘平奇;;線性規(guī)劃的一個內點算法[A];中國運籌學會第九屆學術交流會論文集[C];2008年

3 王浚嶺;;一類線性約束凸規(guī)劃問題的內點算法及其計算復雜性[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

4 盛玉紅;熱西達;;凸二次規(guī)劃問題的一種內點算法[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

相關博士學位論文 前9條

1 劉新澤;對稱錐互補問題若干內點算法的復雜性研究[D];西安電子科技大學;2014年

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

3 馬鵬飛;旋轉錐互補函數及旋轉錐規(guī)劃內點算法研究[D];上海大學;2015年

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

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

6 劉長河;錐規(guī)劃中若干內點算法的復雜性研究[D];西安電子科技大學;2012年

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

8 張景;基于自協(xié)調指數核函數的原始—對偶內點算法[D];上海大學;2014年

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

相關碩士學位論文 前10條

1 田文娟;半定規(guī)劃的原對偶內點算法[D];西安電子科技大學;2014年

2 王雪;勢函數下降內點算法的研究[D];武漢大學;2005年

3 劉萬香;含自由變量優(yōu)化問題的內點算法研究[D];曲阜師范大學;2010年

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

5 柏欽璽;預估校正內點算法研究[D];武漢大學;2005年

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

7 羅艾花;組合同倫內點算法的研究[D];武漢大學;2005年

8 王英妮;關于廣義互補問題的內點算法研究[D];曲阜師范大學;2009年

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

10 楊麗娟;雙步長內點算法中一個子問題的研究[D];北京郵電大學;2008年

，

本文編號：2064830