本文關(guān)鍵詞：Wolfe線(xiàn)搜索下具有全局收斂性的混合共軛梯度法

  更多相關(guān)文章： 共軛梯度法 混合共軛梯度法 Wolfe線(xiàn)搜索 充分下降 全局收斂性

【摘要】：非線(xiàn)性共軛梯度法是求解大規(guī)模無(wú)約束優(yōu)化問(wèn)題的一類(lèi)非常重要的方法.這類(lèi)方法具有算法簡(jiǎn)單,計(jì)算量小,所需存儲(chǔ)量小等優(yōu)點(diǎn).共軛梯度法比最速下降法具有更快的收斂速度,比牛頓法需要更少的存儲(chǔ).然而,在已有的共軛梯度法中,絕大多數(shù)方法在證明全局收斂性時(shí)需要假設(shè)強(qiáng)Wolfe線(xiàn)搜索條件成立.為減弱這一條件,本文著重研究一些在Wolfe線(xiàn)搜索下具有全局收斂性的混合共軛梯度法.本文的具體研究?jī)?nèi)容如下：第1章,介紹一般共軛梯度算法的步驟及相關(guān)概念.同時(shí)也介紹幾個(gè)經(jīng)典共軛梯度法及其發(fā)展?fàn)顩r.第2章,根據(jù)已有的一些混合共軛梯度法的思想,給出不依賴(lài)線(xiàn)搜索具有下降性的兩個(gè)混合共軛梯度算法.這兩個(gè)方法在Wolfe線(xiàn)搜索條件下具有全局收斂性.數(shù)值試驗(yàn)結(jié)果表明,本章給出的兩個(gè)新方法與已有的一些數(shù)值計(jì)算效果很好的共軛梯度算法是具有可比性的.第3章,基于DL方法和DHS方法,給出在Wolfe線(xiàn)搜索下具有充分下降性的三個(gè)混合共軛梯度法.證明了其中的兩個(gè)方法在Wolfe線(xiàn)搜索下具有全局收斂性,而另一個(gè)方法在強(qiáng)Wolfe線(xiàn)搜索下具有全局收斂性.數(shù)值試驗(yàn)結(jié)果表明,本章給出的三個(gè)方法與已有的一些數(shù)值計(jì)算效果很好的共軛梯度算法具有可比性.第4章,基于DL方法和JHS方法,給出不依賴(lài)線(xiàn)搜索而具有充分下降性的三個(gè)混合共軛梯度法.證明了其中的兩個(gè)方法在Wolfe線(xiàn)搜索下具有全局收斂性,而另一個(gè)方法在強(qiáng)Wolfe線(xiàn)搜索下具有全局收斂性.數(shù)值試驗(yàn)結(jié)果表明,本章給出的其中兩個(gè)方法與已有的一些數(shù)值計(jì)算效果很好的共軛梯度算法具有可比性,而另一個(gè)方法的數(shù)值計(jì)算效果則更優(yōu).
【關(guān)鍵詞】：共軛梯度法 混合共軛梯度法 Wolfe線(xiàn)搜索 充分下降 全局收斂性
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：O224
【目錄】：

• 中文摘要4-5
• 英文摘要5-9
• 1 緒論9-18
• 1.1 研究背景及意義9
• 1.2 預(yù)備知識(shí)9-17
• 1.2.1 幾個(gè)常用的線(xiàn)搜索方法10-11
• 1.2.2 幾個(gè)經(jīng)典共軛梯度法的研究現(xiàn)狀11-14
• 1.2.3 混合共軛梯度法的研究現(xiàn)狀14-15
• 1.2.4 共軛梯度法的收斂性15-17
• 1.3 本文的主要工作17-18
• 2 不依賴(lài)線(xiàn)搜索具有下降性的兩個(gè)混合共軛梯度法18-30
• 2.1 方法的提出18-20
• 2.2 算法及收斂性分析20-25
• 2.2.1 算法20
• 2.2.2 NEW1方法的收斂性20-24
• 2.2.3 NEW2方法的收斂性24-25
• 2.3 數(shù)值試驗(yàn)25-30
• 3 Wolfe線(xiàn)搜索下具有充分下降性的三個(gè)混合共軛梯度法30-43
• 3.1 方法的提出30-31
• 3.2 算法及收斂性分析31-38
• 3.2.1 算法31-32
• 3.2.2 MDL1方法的全局收斂性32-35
• 3.2.3 MDL2方法的全局收斂性35-37
• 3.2.4 MDL3方法的全局收斂性37-38
• 3.3 數(shù)值試驗(yàn)38-43
• 4 不依賴(lài)線(xiàn)搜索具有充分下降性的三個(gè)混合共軛梯度法43-55
• 4.1 方法的提出43-44
• 4.2 算法及收斂性分析44-50
• 4.2.1 算法44
• 4.2.2 MDL4方法的全局收斂性44-47
• 4.2.3 MDL5方法的全局收斂性47-49
• 4.2.4 MDL6方法的全局收斂性49-50
• 4.3 數(shù)值試驗(yàn)50-55
• 4.3.1 本章方法的數(shù)值比較50-54
• 4.3.2 本文所有方法的數(shù)值比較54-55
• 5 結(jié)論及展望55-56
• 參考文獻(xiàn)56-59
• 附錄A:作者攻讀碩士學(xué)位期間發(fā)表論文及科研情況59-60
• 致謝60-61

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

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

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

4 雷偉華;一類(lèi)帶非精確線(xiàn)搜索的共軛梯度法之收斂性[J];南寧師范高等專(zhuān)科學(xué)校學(xué)報(bào);2000年03期

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

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

7 梁玉梅,劉云;一類(lèi)新共軛梯度法在幾種非精確線(xiàn)搜索下的收斂性(英文)[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 徐澤水;一類(lèi)新的共軛梯度法(英文)[J];數(shù)學(xué)雜志;2002年01期

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

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

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前5條

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

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

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

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

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

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

10 鄭麗;幾種共軛梯度法的研究[D];重慶大學(xué);2009年

，

本文編號(hào)：1040905