基于自適應(yīng)Barzilai-Borwein步長的直接搜索共軛梯度法
本文選題:直接搜索 + 自適應(yīng)Barzilai-Borwein(BB)步長 ; 參考:《吉林大學(xué)學(xué)報(理學(xué)版)》2017年03期
【摘要】:利用最新迭代點附近的函數(shù)值信息,估計該點的單純形梯度,并計算當(dāng)前點的Barzilai-Borwein(BB)步長,提出一種基于自適應(yīng)BB步長的網(wǎng)格步長更新策略,有效解決了網(wǎng)格步長下降過快的問題,同時結(jié)合新的正基更新策略提出一種新的直接搜索算法.數(shù)值結(jié)果表明,該算法在穩(wěn)定性和效率上有較大改進(jìn).
[Abstract]:Using the function value information near the latest iteration point, the simplex gradient of the point is estimated, and the Barzilai-Borweinan BBB step size of the current point is calculated. A mesh step updating strategy based on adaptive BB step size is proposed, which effectively solves the problem that the grid step size drops too fast. At the same time, a new direct search algorithm is proposed based on the new positive basis updating strategy. Numerical results show that the stability and efficiency of the algorithm are greatly improved.
【作者單位】: 西安電子科技大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;西安財經(jīng)學(xué)院統(tǒng)計學(xué)院;
【基金】:中央高校基本科研業(yè)務(wù)費專項基金(批準(zhǔn)號:JB150718)
【分類號】:O224
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 劉群鋒;曾金平;張忠志;程萬友;;基于混合非單調(diào)下降條件的直接搜索方法[J];計算數(shù)學(xué);2015年02期
【共引文獻(xiàn)】
相關(guān)期刊論文 前7條
1 楊孝英;杜新偉;;時域聲波散射問題單軸優(yōu)化PML方法的收斂性[J];吉林大學(xué)學(xué)報(理學(xué)版);2017年03期
2 楊孝英;;雙層介質(zhì)散射問題單軸優(yōu)化PML方法的收斂性[J];吉林大學(xué)學(xué)報(理學(xué)版);2016年05期
3 楊孝英;;散射問題優(yōu)化PML方法的收斂性[J];吉林大學(xué)學(xué)報(理學(xué)版);2016年04期
4 楊孝英;王旖旎;;解聲波散射問題的一種優(yōu)化PML方法[J];吉林大學(xué)學(xué)報(理學(xué)版);2013年01期
5 李俊鍵;姜漢橋;劉同敬;;層內(nèi)突進(jìn)傳質(zhì)擴(kuò)散數(shù)學(xué)模型及求解[J];計算物理;2010年01期
6 郭玉坤;馬富明;;使用PML技術(shù)求解Helmholtz方程的幾種區(qū)域分解算法[J];高等學(xué)校計算數(shù)學(xué)學(xué)報;2009年04期
7 ;A FINITE ELEMENT METHOD WITH RECTANGULAR PERFECTLY MATCHED LAYERS FOR THE SCATTERING FROM CAVITIES[J];Journal of Computational Mathematics;2009年06期
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 ;A Uniaxial Optimal Perfectly Matched Layer Method for Time-harmonic Scattering Problems[J];Communications in Mathematical Research;2010年03期
2 楊孝英;馬富明;杜新偉;;計算開洞穴電磁散射問題的一種優(yōu)化PML方法[J];吉林大學(xué)學(xué)報(理學(xué)版);2009年02期
3 ;A PML Method for Electromagnetic Scattering from Two-dimensional Overfilled Cavities[J];Communications in Mathematical Research;2009年01期
4 張德悅;馬富明;方明;;求解洞穴散射問題的帶有吸收邊界層的有限元方法(英文)[J];計算物理;2008年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王斌;;共軛梯度法[J];黑龍江科技信息;2010年29期
2 張艷君;趙金玲;徐爾;;求解多集分裂可行問題的一種共軛梯度法[J];數(shù)值計算與計算機(jī)應(yīng)用;2013年04期
3 解惠青;共軛梯度法的一個計算公式[J];南京航空航天大學(xué)學(xué)報;2000年06期
4 雷偉華;一類帶非精確線搜索的共軛梯度法之收斂性[J];南寧師范高等?茖W(xué)校學(xué)報;2000年03期
5 劉云,梁玉梅;幾類非精確線搜索下共軛梯度法的收斂條件(英文)[J];廣西科學(xué);2001年01期
6 莫降濤;修正Hestenes-Stiefel共軛梯度法及其收斂性[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2001年01期
7 梁玉梅,劉云;一類新共軛梯度法在幾種非精確線搜索下的收斂性(英文)[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2001年02期
8 譚欣星,席光;共軛梯度法在三維復(fù)雜流動數(shù)值分析中的應(yīng)用[J];水動力學(xué)研究與進(jìn)展(A輯);2002年01期
9 徐澤水;一類新的共軛梯度法(英文)[J];數(shù)學(xué)雜志;2002年01期
10 杜守強(qiáng),陳元媛;一類在新的線搜索下的共軛梯度法[J];濱州師專學(xué)報;2002年04期
相關(guān)會議論文 前10條
1 姚馨;倪勤;;解大規(guī)模優(yōu)化問題的錐模型共軛梯度法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年
2 孫樹立;陳璞;;求解多右端向量方程組的塊共軛梯度法及其相關(guān)研究進(jìn)展[A];計算爆炸力學(xué)進(jìn)展[C];2006年
3 霍偉娜;倪勤;;一個新的條件預(yù)優(yōu)共軛梯度法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年
4 王川龍;朱金香;;非單調(diào)混合共軛梯度法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集(第4卷)[C];1997年
5 陳瓏;劉興高;;一種基于PRP共軛梯度法的新型動態(tài)優(yōu)化方法及其應(yīng)用[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年
6 李梅霞;王長鈺;劉茜;;帶擾動項的FR共軛梯度法[A];2006年中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年
7 王晨;張秀軍;徐安農(nóng);;一類共軛梯度法的全局收斂性[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年
8 陳璞;肖梃松;孫樹立;袁明武;;預(yù)條件共軛梯度法的實現(xiàn)以及一些改進(jìn)[A];第七屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集(第Ⅰ卷)[C];1998年
9 連淑君;王長鈺;;在Armijo型線搜索下共軛梯度法簇的全局收斂性[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集(上卷)[C];2004年
10 支希哲;孟光;徐松平;;多級隔振系統(tǒng)優(yōu)化設(shè)計的共軛梯度法[A];數(shù)學(xué)·物理·力學(xué)·高新技術(shù)研究進(jìn)展(一九九六·第六期)——中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究會第6屆學(xué)術(shù)研討會論文集[C];1996年
相關(guān)博士學(xué)位論文 前6條
1 黃元元;求解無約束優(yōu)化問題及非線性方程組的共軛梯度法[D];西安電子科技大學(xué);2014年
2 董曉亮;自適應(yīng)共軛梯度法的研究[D];西安電子科技大學(xué);2015年
3 劉金魁;無約束最優(yōu)化問題與非線性方程組的若干解法研究[D];重慶大學(xué);2016年
4 鄧松海;若干新型譜共軛梯度算法及應(yīng)用研究[D];中南大學(xué);2013年
5 戴志鋒;非線性共軛梯度法與魯棒最優(yōu)投資組合[D];湖南大學(xué);2013年
6 鐘萍;Newton-PCG型算法的效率分析[D];中國農(nóng)業(yè)大學(xué);2002年
相關(guān)碩士學(xué)位論文 前10條
1 曾維強(qiáng);含有多個參數(shù)的非線性共軛梯度法研究[D];廣東技術(shù)師范學(xué)院;2015年
2 李雙安;共軛梯度法在大規(guī)模信號重構(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)化的譜共軛梯度法和三項共軛梯度法研究[D];廣西大學(xué);2016年
8 陳洪敏;Wolfe線搜索下具有全局收斂性的混合共軛梯度法[D];重慶師范大學(xué);2016年
9 吳雙江;基于DAI-LIAO型方法和WEI-YAO-LIU型方法的混合共軛梯度法[D];重慶師范大學(xué);2016年
10 陳鈺婷;求解大規(guī)模無約束優(yōu)化問題的共軛梯度法[D];北華大學(xué);2016年
,本文編號:1916641
本文鏈接:http://sikaile.net/kejilunwen/yysx/1916641.html