發(fā)布時間：2019-11-30 20:44

【摘要】：迭代法是求解線性方程組常用的方法,但是隨著線性方程組規(guī)模的增大,在采用基本迭代法求解時,往往會出現(xiàn)解的收斂速度非常緩慢、計算量巨大的情況.預(yù)處理技術(shù)能很好的解決這類情況,本文分別研究了新形式的預(yù)條件GAOR迭代法、預(yù)條件MAOR迭代法、預(yù)條件GMTS迭代法以及預(yù)條件多分裂LUSAOR迭代法.在第一章中,介紹了與本論文研究內(nèi)容相關(guān)的背景知識.在第二章中,引入了本論文涉及的相關(guān)定義和引理.在第三章、第四章和第五章中,分別給出了新的預(yù)條件矩陣形式下的GAOR迭代法、MAOR迭代法以及GMTS迭代法的迭代格式,并研究了它們的收斂性,最后以數(shù)值算例對定理結(jié)論加以驗證.在第六章中,介紹了多分裂LUSAOR迭代法以及預(yù)條件下的多分裂LUSAOR迭代法的相關(guān)知識,給出了新的預(yù)條件矩陣,并對預(yù)條件多分裂LUSAOR迭代法的收斂性做了研究,最后以數(shù)值算例對定理結(jié)論加以驗證.
【圖文】：

若干類新形式的預(yù)條件迭代法的收斂性研究表３．３．２列出了在隨機選擇滿足定理條件的卸７的值時，其對應(yīng)迭代矩半徑的值．一方面，，其譜半徑數(shù)值規(guī)律可Ｗ很好地驗證前面定理結(jié)論的；另一方面，觀察表３．３．２中的數(shù)據(jù)Ｗ及圖３．３．１，可發(fā)現(xiàn)當(dāng)Ｗ不變時，譜隨著ｒ的減小而增大；而當(dāng)／不變時，譜半徑b6也會隨著仍的減小而增大．逡逑－邐－－－、逡逑
【學(xué)位授予單位】：青島科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O241.6

【相似文獻】

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

1 薛秋芳;L-矩陣的一類新預(yù)條件迭代方法[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2005年03期

2 吳建平;王正華;李曉梅;;二維三溫能量方程組的預(yù)條件迭代軟件包研制——離散所得稀疏線性方程組的求解[J];計算機工程與應(yīng)用;2007年33期

3 李繼成;孔旭;李偉;;求解線性系統(tǒng)的新預(yù)條件子及比較定理(英文)[J];工程數(shù)學(xué)學(xué)報;2009年03期

4 沈海龍;邵新慧;張鐵;李長軍;;H-矩陣方程組的預(yù)條件迭代法[J];數(shù)值計算與計算機應(yīng)用;2009年04期

5 黃維章;一些模型問題高階離散格式的低階預(yù)條件[J];科學(xué)通報;1992年07期

6 周富照;張艷麗;;多項式預(yù)條件求解一類矩陣方程[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期

7 張占龍;鄧軍;朱禎海;肖冬萍;李德文;胡強;何為;郭偉;;電場計算的快速多極子預(yù)條件高階邊界元法[J];重慶大學(xué)學(xué)報;2011年06期

8 任志剛;黃廷祝;李良;;散射問題中復(fù)線性系統(tǒng)的擾動預(yù)條件技術(shù)(英文)[J];工程數(shù)學(xué)學(xué)報;2012年03期

9 陳金雄;;L-矩陣的預(yù)條件方法及其比較定理[J];云南民族大學(xué)學(xué)報(自然科學(xué)版);2013年03期

10 劉興平;廣義預(yù)條件迭代方法[J];計算數(shù)學(xué);1990年01期

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

1 梅金順;劉洪;;預(yù)條件方程組及其應(yīng)用[A];中國科學(xué)院地質(zhì)與地球物理研究所二○○四學(xué)術(shù)論文匯編·第三卷(油氣·礦產(chǎn)·水資源)[C];2004年

2 柯濤;丁建軍;丁大志;樊振宏;陳如山;;特征譜雙步預(yù)條件結(jié)合多分辨預(yù)條件技術(shù)快速分析電磁散射問題[A];2007年全國微波毫米波會議論文集（上冊）[C];2007年

3 劉喜武;劉洪;;實現(xiàn)稀疏反褶積的預(yù)條件雙共軛梯度法[A];中國科學(xué)院地質(zhì)與地球物理研究所二○○三學(xué)術(shù)論文匯編·第四卷(油氣資源)[C];2003年

4 丁大志;王晨;張清榮;陳如山;;加速多層快速多極子的近區(qū)迭代預(yù)條件方法的應(yīng)用(英文)[A];2005'全國微波毫米波會議論文集（第一冊）[C];2006年

5 霍志周;熊登;張劍鋒;;預(yù)條件共軛梯度法在地震數(shù)據(jù)重建方法中的應(yīng)用[A];中國科學(xué)院地質(zhì)與地球物理研究所2013年度（第13屆）學(xué)術(shù)論文匯編——油氣資源研究室[C];2014年

6 姜兆能;陳如山;陳華;樊振宏;丁大志;;多分辨預(yù)條件結(jié)合混合形式快速多極子算法分析低頻散射問題[A];2009年全國微波毫米波會議論文集（下冊）[C];2009年

7 肖映雄;陳鵬;舒適;;兩類網(wǎng)格結(jié)構(gòu)模型的預(yù)處理方法[A];中國計算力學(xué)大會'2010（CCCM2010）暨第八屆南方計算力學(xué)學(xué)術(shù)會議（SCCM8）論文集[C];2010年

8 董健;柴舜連;毛鈞杰;;預(yù)條件技術(shù)和迭代算法在高效實現(xiàn)MLFMA中的對比研究[A];2005'全國微波毫米波會議論文集（第三冊）[C];2006年

9 趙延文;張雪峰;陸田;楊穎怡;;矩陣預(yù)條件技術(shù)在時域積分方程MOT算法中的應(yīng)用[A];2009年全國天線年會論文集（上）[C];2009年

10 闕肖峰;聶在平;;一類基于MLFMA的分組稀疏近似逆預(yù)條件技術(shù)[A];2009年全國天線年會論文集（上）[C];2009年

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

1 劉金妮;近似逆預(yù)條件子的研究[D];電子科技大學(xué);2009年

2 譚林;兩類典型微分方程離散化系統(tǒng)的預(yù)條件子研究[D];湘潭大學(xué);2006年

3 劉路;電大目標(biāo)電磁散射中的并行預(yù)條件技術(shù)[D];南京理工大學(xué);2015年

4 趙海燕;線性系統(tǒng)的預(yù)條件解法[D];揚州大學(xué);2008年

5 徐錦秋;解一類微分方程的預(yù)條件方法的收斂性[D];揚州大學(xué);2009年

6 江躍勇;塊三對角矩陣的不完全分解預(yù)條件方法[D];電子科技大學(xué);2007年

7 徐森林;求解二階混合有限體元離散系統(tǒng)的高效預(yù)條件子[D];湘潭大學(xué);2011年

8 韋亮;確定加權(quán)多分裂預(yù)條件子的三個極小化模型[D];太原理工大學(xué);2012年

9 李進陽;復(fù)雜目標(biāo)電磁建模及預(yù)條件加速技術(shù)研究[D];南京理工大學(xué);2013年

10 周少博;大型線性方程組不完全分解預(yù)條件方法的研究[D];電子科技大學(xué);2008年

本文編號：2568062