【摘要】：本文研究了求解無約束優(yōu)化問題的WYL共軛梯度法.利用修正迭代格式,得到了算法在每步迭代能產(chǎn)生不依賴于搜索條件的充分下降方向.同時,在原算法中關于Wolfe條件中參數(shù)去掉的情況下,獲得了本文算法是強收斂的.數(shù)值實驗說明本文算法可以有效求解測試問題.
[Abstract]:In this paper, the WYL conjugate gradient method for unconstrained optimization is studied. By using the modified iterative scheme, it is obtained that the algorithm can produce a sufficient descent direction which does not depend on the search conditions at each step of the iteration. At the same time, under the condition that the parameters in the Wolfe condition are removed from the original algorithm, it is obtained that the proposed algorithm is strongly convergent. Numerical experiments show that the proposed algorithm can solve the test problem effectively.
【作者單位】： 北方民族大學數(shù)學與信息學院;懷化學院數(shù)學與應用數(shù)學系;北方民族大學網(wǎng)絡信息技術中心;
【基金】：Supported by National Natural Science Foundation of China(11601012;11661002) Ningxia Natural Science Foundation(NZ13095;NZ16093) Scientiflc Research Foundation of the Higher Education Institutions of Ningxia(NGY2016134) Beifang University of Nationalities Foundation(2016SXKY06;2014XBZ09;2014XBZ01;2013XYZ028)
【分類號】：O224

【相似文獻】

相關期刊論文 前10條

1 王斌;;共軛梯度法[J];黑龍江科技信息;2010年29期

2 張艷君;趙金玲;徐爾;;求解多集分裂可行問題的一種共軛梯度法[J];數(shù)值計算與計算機應用;2013年04期

3 解惠青;共軛梯度法的一個計算公式[J];南京航空航天大學學報;2000年06期

4 雷偉華;一類帶非精確線搜索的共軛梯度法之收斂性[J];南寧師范高等�？茖W校學報;2000年03期

5 劉云,梁玉梅;幾類非精確線搜索下共軛梯度法的收斂條件(英文)[J];廣西科學;2001年01期

6 莫降濤;修正Hestenes-Stiefel共軛梯度法及其收斂性[J];廣西大學學報(自然科學版);2001年01期

7 梁玉梅,劉云;一類新共軛梯度法在幾種非精確線搜索下的收斂性(英文)[J];廣西大學學報(自然科學版);2001年02期

8 譚欣星,席光;共軛梯度法在三維復雜流動數(shù)值分析中的應用[J];水動力學研究與進展(A輯);2002年01期

9 徐澤水;一類新的共軛梯度法(英文)[J];數(shù)學雜志;2002年01期

10 杜守強,陳元媛;一類在新的線搜索下的共軛梯度法[J];濱州師專學報;2002年04期

相關會議論文 前10條

1 姚馨;倪勤;;解大規(guī)模優(yōu)化問題的錐模型共軛梯度法[A];中國運籌學會第十屆學術交流會論文集[C];2010年

2 孫樹立;陳璞;;求解多右端向量方程組的塊共軛梯度法及其相關研究進展[A];計算爆炸力學進展[C];2006年

3 霍偉娜;倪勤;;一個新的條件預優(yōu)共軛梯度法[A];中國運籌學會第十屆學術交流會論文集[C];2010年

4 王川龍;朱金香;;非單調混合共軛梯度法[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集（第4卷）[C];1997年

5 陳瓏;劉興高;;一種基于PRP共軛梯度法的新型動態(tài)優(yōu)化方法及其應用[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年

6 李梅霞;王長鈺;劉茜;;帶擾動項的FR共軛梯度法[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

7 王晨;張秀軍;徐安農(nóng);;一類共軛梯度法的全局收斂性[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

8 陳璞;肖梃松;孫樹立;袁明武;;預條件共軛梯度法的實現(xiàn)以及一些改進[A];第七屆全國結構工程學術會議論文集（第Ⅰ卷）[C];1998年

9 連淑君;王長鈺;;在Armijo型線搜索下共軛梯度法簇的全局收斂性[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

10 支希哲;孟光;徐松平;;多級隔振系統(tǒng)優(yōu)化設計的共軛梯度法[A];數(shù)學·物理·力學·高新技術研究進展（一九九六·第六期）——中國數(shù)學力學物理學高新技術交叉研究會第6屆學術研討會論文集[C];1996年

相關博士學位論文 前6條

1 黃元元;求解無約束優(yōu)化問題及非線性方程組的共軛梯度法[D];西安電子科技大學;2014年

2 董曉亮;自適應共軛梯度法的研究[D];西安電子科技大學;2015年

3 劉金魁;無約束最優(yōu)化問題與非線性方程組的若干解法研究[D];重慶大學;2016年

4 鄧松海;若干新型譜共軛梯度算法及應用研究[D];中南大學;2013年

5 戴志鋒;非線性共軛梯度法與魯棒最優(yōu)投資組合[D];湖南大學;2013年

6 鐘萍;Newton-PCG型算法的效率分析[D];中國農(nóng)業(yè)大學;2002年

相關碩士學位論文 前10條

1 曾維強;含有多個參數(shù)的非線性共軛梯度法研究[D];廣東技術師范學院;2015年

2 李雙安;共軛梯度法在大規(guī)模信號重構問題中的應用[D];桂林電子科技大學;2015年

3 鞠靜潔;幾類優(yōu)化問題的算法研究[D];青島大學;2015年

4 屈明恩;無約束優(yōu)化問題的共軛梯度法研究[D];西安電子科技大學;2014年

5 關哲;Wolfe線搜索下的共軛梯度法[D];渤海大學;2016年

6 汪丹戎;非線性共軛梯度法及全局收斂性分析[D];長江大學;2016年

7 陳倩;無約束優(yōu)化的譜共軛梯度法和三項共軛梯度法研究[D];廣西大學;2016年

8 陳洪敏;Wolfe線搜索下具有全局收斂性的混合共軛梯度法[D];重慶師范大學;2016年

9 吳雙江;基于DAI-LIAO型方法和WEI-YAO-LIU型方法的混合共軛梯度法[D];重慶師范大學;2016年

10 陳鈺婷;求解大規(guī)模無約束優(yōu)化問題的共軛梯度法[D];北華大學;2016年

，

本文編號：2442967