【摘要】：針對非線性不等式約束半定規(guī)劃問題提出一種新的逐次線性化方法,新算法既不要求罰函數(shù)單調(diào)下降,也不使用過濾技巧,嘗試步的接受準則僅僅依賴于目標函數(shù)和約束違反度,罰函數(shù)中對應于成功迭代點的罰因子不需要單調(diào)增加.新算法或者要求違反約束度量有足夠改善,或者在約束違反度的一個合理范圍內(nèi)要求目標函數(shù)值充分下降,在通常假設條件下,分析了新算法的適定性及全局收斂性.最后,給出了非線性半定規(guī)劃問題的數(shù)值試驗結果,結果表明了新算法的有效性.
[Abstract]:A new successive linearization method is proposed for nonlinear inequality constrained semidefinite programming problems. The new algorithm does not require monotone reduction of penalty function and does not use filtering techniques. The acceptance criterion of the attempt step only depends on the objective function and the degree of constraint violation, and the penalty factor corresponding to the successful iteration point in the penalty function does not need to be monotonously increased. The new algorithm either requires that the measure of violation of constraints be improved enough or that the value of the objective function be reduced sufficiently within a reasonable range of the degree of constraint violation. Under the usual assumptions, the fitness and global convergence of the new algorithm are analyzed. Finally, the numerical results of nonlinear semidefinite programming problems are given, and the results show that the new algorithm is effective.
【作者單位】： 蘇州大學數(shù)學科學學院;
【基金】：國家自然科學基金(No.11371273)
【分類號】：O221

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前7條

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

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

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

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

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

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

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

相關博士學位論文 前4條

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2411750