本文關(guān)鍵詞：兩類半定規(guī)劃的最優(yōu)性條件及對偶理論

  更多相關(guān)文章： 非凸半定規(guī)劃 多目標(biāo)半定規(guī)劃 最優(yōu)性條件 對偶定理 鞍點(diǎn)

【摘要】：半定規(guī)劃作為數(shù)學(xué)規(guī)劃的一個(gè)重要分支,近年來其在理論和算法方面都得到了很大的發(fā)展,進(jìn)而出現(xiàn)了各種形式的半定規(guī)劃問題.非凸半定規(guī)劃就是其中一種重要的形式,它廣泛應(yīng)用于擾動(dòng)分析、控制理論、電子工程等領(lǐng)域.多目標(biāo)半定規(guī)劃是研究含矩陣函數(shù)半定約束和多個(gè)目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃,它是多目標(biāo)規(guī)劃和半定規(guī)劃的有效結(jié)合.非凸半定規(guī)劃和多目標(biāo)半定規(guī)劃都具有重要的研究意義和應(yīng)用價(jià)值.眾所周知,在優(yōu)化問題中,最優(yōu)性條件和對偶理論都是十分重要的研究課題.本文集中考慮了非凸半定規(guī)劃和多目標(biāo)半定規(guī)劃的最優(yōu)性條件及對偶理論,具體地：1.對于非凸半定規(guī)劃問題.首先,在不變凸性的假設(shè)下,給出了一階充分條件,并在沒有凸性假設(shè)的情況下,給出了二階充分條件.其次,給出了KKT條件成立的一個(gè)充分必要條件,并利用此結(jié)果證明了最優(yōu)性必要條件.最后,研究了鞍點(diǎn)最優(yōu)性條件,給出了鞍點(diǎn)最優(yōu)性充分必要條件和充分條件.2.對于多目標(biāo)半定規(guī)劃問題.首先,利用非凸半定規(guī)劃的最優(yōu)性必要條件,得到了多目標(biāo)半定規(guī)劃的最優(yōu)性必要條件.其次,在不變凸的假設(shè)下,給出了其最優(yōu)性充分條件.最后,對多目標(biāo)半定規(guī)劃建立Wolfe型對偶、有效意義下的Lagrange對偶和弱有效意義下的Lagrange對偶,相應(yīng)地給出了它們的對偶理論,包括弱對偶、強(qiáng)對偶、逆對偶和鞍點(diǎn)最優(yōu)性條件.
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O221

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

5 田苗;劉紅衛(wèi);葉峰;;求解半定規(guī)劃問題的一種光滑化方法[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)化問題的非線性半定規(guī)劃解法[J];陰山學(xué)刊(自然科學(xué));2011年04期

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

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

中國重要會(huì)議論文全文數(shù)據(jù)庫 前7條

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

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

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

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

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

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

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

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

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

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前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ī)劃反問題的結(jié)構(gòu)與求解[D];河北工業(yè)大學(xué);2007年

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

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

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

，

本文編號：1158284