發(fā)布時間：2017-09-20 17:37

  本文關鍵詞：不適定問題的Krylov子空間方法研究及性能分析

  更多相關文章： Krylov子空間方法 不適定問題 HACGLS方法 近似解 性能分析

【摘要】：隨著科學技術和工程計算的飛速發(fā)展,許多實際問題經(jīng)常需要求解線性不適定問題離散所得的大型線性方程組。例如,第一類Fredholm積分方程問題、反向熱導方程的邊值問題、數(shù)理方程反問題等。求解這類問題的關鍵是求解其相應的最小二乘問題。對于小規(guī)模不適定問題的求解,傳統(tǒng)的正則化方法較為常用。但是由于計算量和存儲量的限制,傳統(tǒng)的正則化方法在求解大規(guī)模離散不適定問題時常常不適用。Krylov子空間方法是目前求解大型不適定問題最為常用的迭代正則化方法。由于科學工程技術發(fā)展的需要,陸續(xù)涌現(xiàn)出了許多求解工業(yè)計算模型中不適定問題的Krylov子空間算法,以及許多算法的可用工具箱。Krylov子空間方法處理這類大規(guī)模問題時,其在數(shù)值計算中所展現(xiàn)的特點,體現(xiàn)出這類方法在求解此類相關問題時的卓越之處。例如,其在計算中收斂速度快:矩陣不需分割改變,甚至不需被顯示形成。雖然這類方法受誤差干擾會出現(xiàn)半收斂現(xiàn)象,但選擇合適的正則化參數(shù)亦能得到穩(wěn)定的近似解,因此Krylov子空間方法成為處理這類問題較為強大的工具。本論文給出了不適定問題的研究概況,闡述了近年來求解離散不適定問題的Krylov子空間方法的相關進展和常用的方法類型,包括經(jīng)典方法、法方法、擴張方法和靈活預處理方法,并分析了不同算法間的區(qū)別與聯(lián)系以及部分算法的迭代終止準則�；谟糜叶讼蛄繑U張CGLS的思想,以及用用戶提供的子空間的基向量擴張GMRES的思想,我們用右端向量和用戶提供的子空間的一組基向量同時擴充CGLS,提出了一種新型混合擴張CGLS方法—HACGLS方法。通過求解不適定問題的數(shù)值實驗表明,HACGLS方法比標準的CGLS方法,和分別用右端向量、特定子空間的基向量擴張CGLS產(chǎn)生的Krylov子空間的方法的求解精度高。同時驗證了CGLS類Krylov子空間方法在求解這類問題方面的優(yōu)越之處。
【關鍵詞】：Krylov子空間方法 不適定問題 HACGLS方法 近似解 性能分析
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O177
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 主要符號表10-11
• 第一章 緒論11-17
• 1.1 研究背景和意義11-13
• 1.2 研究現(xiàn)狀和發(fā)展態(tài)勢13-16
• 1.3 研究內(nèi)容和論文結構16-17
• 第二章 求解對稱不適定問題Krylov子空間方法研究及性能分析17-28
• 2.1 MR和RRMR方法17-21
• 2.1.1 MR方法17-18
• 2.1.2 RRMR方法18-21
• 2.2 求解不適定問題對應正規(guī)方程方法21-24
• 2.2.1 CGLS方法21-22
• 2.2.2 LSQR方法22-24
• 2.3 數(shù)值實驗及結果分析24-27
• 2.4 本章小結27-28
• 第三章 求解非對稱不適定問題Krylov子空間方法研究及性能分析28-47
• 3.1 經(jīng)典方法28-30
• 3.1.1 GMRES方法28-29
• 3.1.2 RRGMRES方法29-30
• 3.2 擴張方法30-35
• 3.2.1 擴張的GMRES和RRGMRES方法30-34
• 3.2.2 迭代終止準則34-35
• 3.3 靈活預處理方法35-42
• 3.3.1 FGMRES方法及其迭代終止準則35-37
• 3.3.2 FGMRES I方法37-39
• 3.3.3 FGMRES II方法39-42
• 3.4 數(shù)值實驗及結果分析42-46
• 3.5 本章小結46-47
• 第四章 新型混合擴張CGLS方法研究及性能分析47-56
• 4.1 混合擴張CGLS方法47-48
• 4.2 數(shù)值實驗及結果分析48-55
• 4.3 本章小結55-56
• 第五章 總結與展望56-58
• 5.1 總結56-57
• 5.2 展望57-58
• 致謝58-59
• 參考文獻59-64
• 攻讀碩士學位期間取得的研究成果64-65

【共引文獻】

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

1 馬濤;陳龍偉;吳美平;胡小平;;基于L曲線法的位場向下延拓正則化參數(shù)選擇[J];地球物理學進展;2013年05期

2 楊平;伍繼梅;吳開謖;;無窮限第一類Fredholm方程的正則化方法[J];北京化工大學學報(自然科學版);2013年S1期

3 胡彬;夏峗;喻建華;;算子非精確條件下確定正則化參數(shù)的一種方法[J];江西師范大學學報(自然科學版);2014年01期

4 夏驚濤;王群書;李斌康;黑東煒;盛亮;馬繼明;魏福利;馬戈;;多層球狀物角度稀疏投影CT重建仿真研究[J];CT理論與應用研究;2014年02期

5 曾小牛;劉代志;李夕海;牛超;楊曉君;盧世坤;;位場向下延拓的改進迭代維納濾波法[J];地球物理學報;2014年06期

6 曾文明;陳宇恒;沈為民;;用于衍射透鏡成像光譜儀的正則化圖像復原算法[J];光電工程;2014年06期

7 束洪春;張廣斌;朱子釗;;±800kV直流輸電線路雷電繞擊電流波形反演恢復研究[J];電力科學與技術學報;2014年02期

8 郭淑妹;郭杰;張寧;;正則化方法的統(tǒng)一[J];大地測量與地球動力學;2015年01期

9 陳春苗;高婧;;基于Tikhonov正則化方法的移動荷載識別實驗研究[J];水利與建筑工程學報;2015年03期

10 曹靜杰;王本鋒;;基于一種改進凸集投影方法的地震數(shù)據(jù)同時插值和去噪[J];地球物理學報;2015年08期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 劉金全;蘇明旭;蔡小舒;;基于廣義極小殘差的超聲層析成像算法[A];中國聲學學會第十屆青年學術會議論文集[C];2013年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 洪志敏;基于Monte-Carlo技術的積分（微分）方程數(shù)值求解方法研究[D];內(nèi)蒙古工業(yè)大學;2013年

2 馬嘯;波動方程保辛近似解析離散化算法研究[D];清華大學;2013年

3 趙胡笳;中國東北城市地區(qū)大氣氣溶膠光學特性及其直接輻射效應研究[D];中國氣象科學研究院;2014年

4 Ali Abdullah Yahya;[D];合肥工業(yè)大學;2014年

5 張偉;基于概率和區(qū)間的工程不確定性反問題研究[D];湖南大學;2013年

6 楊帆;三類不適定問題的正則化方法研究[D];蘭州大學;2014年

7 劉文勁;多波前校正器解耦控制技術研究[D];中國科學院研究生院（光電技術研究所）;2014年

8 胡莉;DS-CDMA盲多用戶檢測新技術研究[D];西安電子科技大學;2013年

9 張瑞秋;面向SMT的錐束CT圖像重構關鍵理論與BGA焊點檢測算法[D];華南理工大學;2014年

10 汪愛明;轉子不平衡連續(xù)動力學分析方法及不平衡識別方法的研究[D];中國礦業(yè)大學（北京）;2011年

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

1 解楊春;基于MODIS數(shù)據(jù)探討玉樹Ms7.1級地震前后地表溫度變化[D];中國地震局地震研究所;2012年

2 徐麗媛;電容層析成像圖像重建數(shù)學理論及模型研究[D];哈爾濱理工大學;2013年

3 陳飛燕;幾個非線性問題的研究[D];南京財經(jīng)大學;2013年

4 周珊;工業(yè)主管道內(nèi)壁狀態(tài)監(jiān)測方法[D];燕山大學;2013年

5 崔們;基于熱濕傳遞穩(wěn)態(tài)模型的紡織材料多參數(shù)決定反問題[D];浙江理工大學;2014年

6 逄洪洋;基于磁特性仿真的開關電弧反演研究[D];沈陽工業(yè)大學;2014年

7 傅童昌健;基于背景提取的無設備目標定位（DFPL）技術研究[D];南京師范大學;2014年

8 蘇利濤;板坯連鑄結晶器熱邊界條件的模糊反演[D];重慶大學;2014年

9 彭進先;核輻射探測器的前端電子學設計方法研究[D];國防科學技術大學;2012年

10 高珊珊;多角度動態(tài)光散射顆粒測量技術中的去噪方法研究[D];山東理工大學;2014年

，

本文編號：889457