本文選題：二次半定規(guī)劃 + 變分不等式��； 參考：《遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年01期

【摘要】：針對(duì)求解二次半定規(guī)劃問(wèn)題時(shí)收斂速度緩慢,且由于二次半定規(guī)劃的對(duì)偶問(wèn)題的最優(yōu)條件與變分不等式的投影方程等價(jià),則可將原問(wèn)題轉(zhuǎn)化為求解變分不等式問(wèn)題.從一個(gè)新的角度提出了求解變分不等式問(wèn)題的投影收縮算法,進(jìn)而解決了該二次半定規(guī)劃問(wèn)題.該算法通過(guò)引入一個(gè)輔助方向來(lái)進(jìn)行改進(jìn),利用兩次投影的方法降低了對(duì)算子的要求,進(jìn)而達(dá)到更好的收斂效果.并在算子單調(diào)的條件下給出了算法的收斂性分析和證明.
[Abstract]:The convergence rate of solving quadratic semidefinite programming problem is slow. Because the optimal condition of dual problem of quadratic semidefinite programming is equivalent to the projection equation of variational inequality, the original problem can be transformed into a variational inequality problem.From a new point of view, a projection contraction algorithm for solving variational inequality problems is proposed, and then the quadratic semidefinite programming problem is solved.The algorithm is improved by introducing an auxiliary direction and using the method of twice projection to reduce the requirement of operators and to achieve better convergence effect.The convergence analysis and proof of the algorithm are given under the condition of monotone operator.
【作者單位】： 遼寧工程技術(shù)大學(xué)理學(xué)院;
【基金】：遼寧省教育廳基金項(xiàng)目(L2015208)
【分類(lèi)號(hào)】：O221

【相似文獻(xiàn)】

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

1 房亮;;一類(lèi)模糊半定規(guī)劃問(wèn)題的解法[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

2 徐引玲;;半定規(guī)劃問(wèn)題的光滑化方法[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

3 李明山;張明;李興瑋;董國(guó)華;;基于半定規(guī)劃的量子狀態(tài)最優(yōu)無(wú)錯(cuò)區(qū)分[J];計(jì)算機(jī)仿真;2008年10期

4 馬宗剛;成央金;鄧勝岳;張美芳;;求解無(wú)線傳感器網(wǎng)絡(luò)定位的半定規(guī)劃松馳法[J];太原科技大學(xué)學(xué)報(bào);2009年01期

5 田苗;劉紅衛(wèi);葉峰;;求解半定規(guī)劃問(wèn)題的一種光滑化方法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

6 李蕊;;半定規(guī)劃的改進(jìn)的外梯度法[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年05期

7 李成進(jìn);;解特殊凸二次半定規(guī)劃的正則法[J];武夷學(xué)院學(xué)報(bào);2010年05期

8 蘇麗娜;;圓形幾何布局優(yōu)化問(wèn)題的非線性半定規(guī)劃解法[J];陰山學(xué)刊(自然科學(xué));2011年04期

9 韓喬明;解半定規(guī)劃的Levenberg-Marquardt方法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1998年02期

10 關(guān)秀翠,刁在筠;半定規(guī)劃的逆問(wèn)題[J];經(jīng)濟(jì)數(shù)學(xué);1999年03期

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

1 房亮;馮增哲;賀國(guó)平;李樹(shù)全;;非線性半定規(guī)劃問(wèn)題的一種基于松弛變量的內(nèi)點(diǎn)法[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 王建宏;林道榮;;具線性矩陣不等式約束半定規(guī)劃問(wèn)題的一種原始-對(duì)偶中心路徑算法[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

3 崔艷;;二次{-1,1}規(guī)劃的半定規(guī)劃松弛的非線性規(guī)劃算法[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年

4 王曉敏;劉靈;;半定規(guī)劃的原始-對(duì)偶不可行內(nèi)點(diǎn)算法[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

5 袁彥;白曉清;韋化;;求解變壓器新模型OPF的半定規(guī)劃法[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專(zhuān)業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

6 王建宏;王曉敏;孔鵬志;王文慶;;半定規(guī)劃問(wèn)題中的幾個(gè)擇一性定理[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

7 田媛;田志遠(yuǎn);;解半定規(guī)劃問(wèn)題的Log-Sigmoid乘子法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 劉紅衛(wèi);半定規(guī)劃及其應(yīng)用[D];西安電子科技大學(xué);2002年

2 烏彩英;互補(bǔ)問(wèn)題與半定規(guī)劃算法研究[D];內(nèi)蒙古大學(xué);2009年

3 李陽(yáng);求解非凸半定規(guī)劃的一類(lèi)非線性Lagrange方法[D];大連理工大學(xué);2009年

4 田君楊;基于矩量理論的電力系統(tǒng)全局優(yōu)化算法研究[D];廣西大學(xué);2014年

5 李慶娜;最優(yōu)低秩相關(guān)系數(shù)矩陣問(wèn)題[D];湖南大學(xué);2010年

6 祝宇楠;凸規(guī)劃技術(shù)在水火聯(lián)合調(diào)度問(wèn)題中的應(yīng)用[D];廣西大學(xué);2014年

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

1 田苗;半定規(guī)劃的光滑化方法研究[D];西安電子科技大學(xué);2008年

2 蔣耀偉;半定規(guī)劃及其應(yīng)用研究[D];西安電子科技大學(xué);2009年

3 李蕊;半定規(guī)劃的外梯度法研究[D];西安電子科技大學(xué);2010年

4 徐鳳敏;半定規(guī)劃的算法及其在組合優(yōu)化中的應(yīng)用[D];西安電子科技大學(xué);2001年

5 王淑華;半定規(guī)劃的算法研究[D];西安電子科技大學(xué);2005年

6 王建宏;復(fù)半定規(guī)劃及其在系統(tǒng)和控制理論中的應(yīng)用[D];上海交通大學(xué);2007年

7 褚洪生;最優(yōu)值意義下半定規(guī)劃反問(wèn)題的結(jié)構(gòu)與求解[D];河北工業(yè)大學(xué);2007年

8 馮昌利;半定規(guī)劃問(wèn)題的若干算法研究[D];遼寧工程技術(shù)大學(xué);2011年

9 李敬玉;解半定規(guī)劃的兩種數(shù)值方法[D];青島大學(xué);2011年

10 李思琦;半定規(guī)劃原始對(duì)偶內(nèi)點(diǎn)算法的復(fù)雜度分析[D];渤海大學(xué);2015年

，

本文編號(hào)：1753654