發(fā)布時間：2018-03-26 21:06

  本文選題：凸優(yōu)化　切入點：半鄰近分裂方法　出處：《中國科學:數(shù)學》2017年02期

【摘要】：嚴格壓縮的Peaceman-Rachford(PR)分裂方法是一種收斂速度快于交替方向乘子法的求解線性約束可分離凸優(yōu)化問題的有效方法.最近提出的半鄰近PR分裂方法是嚴格壓縮的PR分裂方法的一種改進方法.基于慣性鄰近交替方向乘子法的思想,本文進一步改進了半鄰近PR分裂方法,提出了一種慣性鄰近PR分裂方法.該方法利用前兩次產(chǎn)生的迭代點來產(chǎn)生新的迭代點,可以加速半鄰近PR分裂方法的收斂.本文提出的方法具有一般性,它包含嚴格壓縮的PR分裂方法和半鄰近PR分裂方法作為特殊情形.在一定的假設下,本文證明了該算法產(chǎn)生的迭代序列的漸進可行性及函數(shù)值的收斂性,進而得到了迭代序列的全局收斂性.最后,本文通過數(shù)值試驗說明了算法的有效性.
[Abstract]:The strictly contractive Peaceman-Rachfordberg splitting method is an efficient method for solving linear constrained separable convex optimization problems with linear constraints faster than the alternating direction multiplier method. The recently proposed semi-adjacent PR splitting method is a strictly compressed PR splitting method. Based on the idea of inertial proximity alternating direction multiplier method, In this paper, the semi-adjacent PR splitting method is further improved, and an inertial neighbor PR splitting method is proposed. It can accelerate the convergence of semi-adjacent PR splitting method. The method proposed in this paper is general, which includes strictly compressed PR splitting method and semi-adjacent PR splitting method as special case. In this paper, the asymptotic feasibility of the iterative sequence and the convergence of the function value are proved, and the global convergence of the iterative sequence is obtained. Finally, the validity of the algorithm is demonstrated by numerical experiments.
【作者單位】： 河北工業(yè)大學理學院;河北工業(yè)大學控制科學與工程學院;
【基金】：國家自然科學基金(批準號:11271107,11671116和91630202) 河北省自然科學基金(批準號:A2015202365)資助項目
【分類號】：O221

【相似文獻】

相關期刊論文 前10條

1 方紅衛(wèi);交替方向的三維有限分析方法[J];水動力學研究與進展(A輯);1994年05期

2 袁益讓;三維油水運移聚集數(shù)值模擬的交替方向格式和分析[J];數(shù)學物理學報;1999年02期

3 張爭茹;帶有遷移的瘧疾病與瘧蚊數(shù)學模型的交替方向有限元法及其數(shù)值分析[J];生物數(shù)學學報;2003年01期

4 黎麗梅;;交替方向隱式歐拉方法在偏積分微分方程中的應用[J];北華大學學報(自然科學版);2012年02期

5 袁益讓,趙衛(wèi)東,程愛杰,韓玉笈;油水運移聚集數(shù)值模擬和分析[J];應用數(shù)學和力學;1999年04期

6 那順布和,蘇志勛,張志躍;一個血吸蟲病數(shù)學模型的交替方向有限元分析[J];生物數(shù)學學報;2004年03期

7 高夫征;一類非線性拋物型方程組的交替方向多步法及其理論分析[J];山東大學學報(理學版);2005年04期

8 來翔;袁益讓;;一類三維擬線性雙曲型方程交替方向有限元法[J];計算數(shù)學;2010年01期

9 黎麗梅;;交替方向隱式差分法在分數(shù)次微分方程中的應用[J];湖南理工學院學報(自然科學版);2012年03期

10 陳蔚;三維含彌散可壓核廢料污染問題的交替方向有限元方法[J];系統(tǒng)科學與數(shù)學;2003年02期

相關會議論文 前4條

1 曹淵;王鐵良;郭永輝;田宙;;三維飽和——非飽和滲流的交替方向隱式求解算法[A];第十六屆全國流體力學數(shù)值方法研討會2013論文集[C];2013年

2 張寶琳;;交替差分塊方法及其差分圖[A];中國工程物理研究院科技年報（1998）[C];1998年

3 劉波;高本慶;薛正輝;胡瀝;;交替方向隱式FDTD法[A];全國電磁兼容學術會議論文集[C];2001年

4 王燕;田振夫;魏劍英;;Navier-Stokes方程組的一種四階緊致交替方向隱式差分方法[A];第七屆全國水動力學學術會議暨第十九屆全國水動力學研討會文集（上冊）[C];2005年

相關博士學位論文 前4條

1 黎麗梅;分數(shù)階偏微分方程交替方向有限元誤差分析[D];湖南師范大學;2013年

2 鄧定文;高精度交替方向隱式差分法的理論與應用[D];華中科技大學;2012年

3 來翔;幾類雙曲型方程交替方向有限元分析[D];山東大學;2007年

4 馬寧;發(fā)展型方程的高階正交配置方法[D];山東大學;2006年

相關碩士學位論文 前9條

1 何宜盛;Lasso問題以及其在證券指數(shù)稀疏回歸中的應用[D];南京大學;2016年

2 楊森;大數(shù)據(jù)下城市應急藥品的藥店選擇規(guī)劃[D];吉林大學;2016年

3 李瑩瑩;改進的隨機交替方向乘子方法[D];上海大學;2016年

4 張t;雙曲方程的交替方向隱式差分方法[D];中國海洋大學;2004年

5 許浩鋒;基于交替方向乘子法的分布式在線學習算法[D];中國科學技術大學;2015年

6 張伶伶;幾類發(fā)展方程的有限差分方法[D];青島科技大學;2007年

7 趙繼偉;拋物問題的區(qū)域分解和交替方向有限差分算法[D];山東大學;2013年

8 王偉敏;二維廣義有阻尼Sine-Gordon方程的交替方向差分方法[D];河南師范大學;2012年

9 吳威威;Cahn-Allen方程與Cahn-Hilliard方程半隱的交替方向discontinuous Galerkin方法[D];上海交通大學;2012年

，

本文編號：1669582