【摘要】：為了進(jìn)一步提高求解大型線性方程組的效率,推廣了求解嚴(yán)格對(duì)角占優(yōu)L-矩陣線性方程組的1種帶有系列預(yù)處理子的Gauss-Seidel及Jacobi迭代法,提出了1種新的系列預(yù)處理技術(shù),加快了Gauss-Seidel迭代法和Jacobi迭代法的收斂速度。進(jìn)一步表明了新的Gauss-Seidel及Jacobi系列預(yù)處理迭代法的譜半徑是單調(diào)下降的。最后用數(shù)值例子驗(yàn)證了結(jié)論的正確性。
[Abstract]:In order to further improve the efficiency of solving large-scale linear equations, a series of Gauss-Seidel and Jacobi iterative methods for solving strictly diagonally dominant L-matrix linear equations are extended, and a new series of pretreatment techniques is proposed. The convergence rate of Gauss-Seidel iterative method and Jacobi iterative method is speeded up. Furthermore, it is shown that the spectral radius of the new Gauss-Seidel and Jacobi preconditioned iterative methods is monotonic. Finally, a numerical example is used to verify the correctness of the conclusion.
【作者單位】： 太原師范學(xué)院數(shù)學(xué)系;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11371275) 山西省自然科學(xué)基金資助項(xiàng)目(201601D011004)
【分類號(hào)】：O241.6

【相似文獻(xiàn)】

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

1 郭曙光;邊無(wú)關(guān)數(shù)為q的n階樹(shù)的譜半徑的第二大值[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2003年04期

2 吳寶豐,袁西英,肖恩利;關(guān)于樹(shù)的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

3 徐芹;;樹(shù)的譜半徑的排序[J];甘肅高師學(xué)報(bào);2008年05期

4 王新霞;翟明清;束金龍;;關(guān)于k樹(shù)的譜半徑[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2011年02期

5 林西芹;馮立華;于桂海;;當(dāng)匹配數(shù)很小時(shí)具有最小拉普拉斯譜半徑的樹(shù)(英文)[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2013年05期

6 王曾貽;;輻射陣譜半徑的估計(jì)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);1979年01期

7 徐光輝;邊無(wú)關(guān)數(shù)為q的n階樹(shù)的譜半徑[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2001年02期

8 袁勁松;束金龍;;關(guān)于譜半徑達(dá)到第二大的賦權(quán)樹(shù)(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2006年01期

9 何沙;束金龍;;樹(shù)的Nordhaus-Gaddum類型譜半徑的排序[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2007年02期

10 徐芹;林祺;束金龍;;關(guān)于最大度確定的樹(shù)的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

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

1 蘭靜芬;固定直徑時(shí)具有最小譜半徑的圖[D];清華大學(xué);2012年

2 李發(fā)旭;復(fù)雜超網(wǎng)絡(luò)重要測(cè)度的研究[D];陜西師范大學(xué);2015年

3 陳影影;圖的距離譜和距離拉普拉斯譜的研究[D];華東師范大學(xué);2016年

4 張景明;圖的特征值的研究[D];電子科技大學(xué);2016年

5 晉亞磊;圖的譜極值理論[D];上海交通大學(xué);2015年

6 林文水;關(guān)于樹(shù)的譜半徑與能量的若干問(wèn)題[D];廈門大學(xué);2007年

7 排新穎;圖的拉普斯系數(shù)和無(wú)號(hào)拉普拉斯譜半徑[D];西安電子科技大學(xué);2014年

8 劉瑞芳;圖的最小特征根和拉普拉斯譜半徑[D];華東師范大學(xué);2010年

9 翟明清;圖的結(jié)構(gòu)參數(shù)與特征值[D];華東師范大學(xué);2010年

10 劉木伙;圖譜理論中的極值研究[D];南京師范大學(xué);2014年

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

1 寧春貴;不確定型判斷矩陣的一致性研究[D];廣西大學(xué);2017年

2 劉昊;圖的鄰接譜和距離譜半徑研究[D];大連海事大學(xué);2015年

3 牛愛(ài)紅;關(guān)于圖譜的極圖刻畫[D];新疆師范大學(xué);2015年

4 柔建玲;三圈圖的距離譜半徑和距離無(wú)符號(hào)拉普拉斯譜半徑[D];中國(guó)礦業(yè)大學(xué);2015年

5 張軍;關(guān)于平方圖的譜半徑[D];安徽大學(xué);2015年

6 黃鵬;圖的無(wú)符號(hào)拉普拉斯譜半徑及平衡劃分問(wèn)題研究[D];福州大學(xué);2013年

7 樊丹丹;圖的距離及距離（無(wú)符號(hào)）拉普拉斯譜半徑[D];新疆師范大學(xué);2016年

8 季春玉;關(guān)于圖的譜半徑的研究[D];清華大學(xué);2015年

9 王翔;弱正張量與M-張量的性質(zhì)[D];天津大學(xué);2015年

10 張歡歡;圖的鄰接譜與無(wú)符號(hào)拉普拉斯譜的研究[D];華東理工大學(xué);2016年

，

本文編號(hào)：2430539