發(fā)布時(shí)間：2018-04-10 22:26

  本文選題：共軛梯度法 + Armijo線搜索　； 參考：《山東大學(xué)學(xué)報(bào)(理學(xué)版)》2017年01期

【摘要】：通過修正搜索方向,提出了一個(gè)具有充分下降的共軛梯度法用于求解無約束優(yōu)化問題。該算法不依賴于任何線搜索,在每次迭代都能產(chǎn)生一個(gè)充分下降方向。在一定條件下,證明了此算法在Armijo線性搜索下的全局收斂性。數(shù)值實(shí)驗(yàn)結(jié)果表明所提出的算法是有效的。
[Abstract]:By modifying the search direction, this paper presents a sufficient descent conjugate gradient method for solving unconstrained optimization problems. The algorithm does not depend on any line search, can generate a sufficient descent direction at each iteration. Under certain conditions, it is proved that the algorithm global convergence in Armijo line search. The numerical results show that the proposed algorithm is effective.

【作者單位】： 西安建筑科技大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61403298;11401457) 陜西省教育廳專項(xiàng)科研計(jì)劃項(xiàng)目(16JK1435)
【分類號(hào)】：O224

【相似文獻(xiàn)】

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

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

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

3 解惠青;共軛梯度法的一個(gè)計(jì)算公式[J];南京航空航天大學(xué)學(xué)報(bào);2000年06期

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

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

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

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

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

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

10 杜守強(qiáng),陳元媛;一類在新的線搜索下的共軛梯度法[J];濱州師專學(xué)報(bào);2002年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 鄧松海;若干新型譜共軛梯度算法及應(yīng)用研究[D];中南大學(xué);2013年

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

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

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

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

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

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

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

5 關(guān)哲;Wolfe線搜索下的共軛梯度法[D];渤海大學(xué);2016年

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

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

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

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

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

，

本文編號(hào)：1733159