严格对角占优L-矩阵的系列预处理

发布时间：2019-02-25 21:06

【摘要】：为了进一步提高求解大型线性方程组的效率,推广了求解严格对角占优L-矩阵线性方程组的1种带有系列预处理子的Gauss-Seidel及Jacobi迭代法,提出了1种新的系列预处理技术,加快了Gauss-Seidel迭代法和Jacobi迭代法的收敛速度。进一步表明了新的Gauss-Seidel及Jacobi系列预处理迭代法的谱半径是单调下降的。最后用数值例子验证了结论的正确性。
[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.
【作者单位】： 太原师范学院数学系;
【基金】：国家自然科学基金资助项目(11371275) 山西省自然科学基金资助项目(201601D011004)
【分类号】：O241.6

【相似文献】

相关期刊论文 前10条

1 郭曙光;边无关数为q的n阶树的谱半径的第二大值[J];应用数学学报;2003年04期

2 吴宝丰,袁西英,肖恩利;关于树的谱半径[J];华东师范大学学报(自然科学版);2004年03期

3 徐芹;;树的谱半径的排序[J];甘肃高师学报;2008年05期

4 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期

5 林西芹;冯立华;于桂海;;当匹配数很小时具有最小拉普拉斯谱半径的树(英文)[J];浙江大学学报(理学版);2013年05期

6 王曾贻;;辐射阵谱半径的估计[J];新疆大学学报(自然科学版);1979年01期

7 徐光辉;边无关数为q的n阶树的谱半径[J];应用数学学报;2001年02期

8 袁劲松;束金龙;;关于谱半径达到第二大的赋权树(英文)[J];运筹学学报;2006年01期

9 何沙;束金龙;;树的Nordhaus-Gaddum类型谱半径的排序[J];高校应用数学学报A辑;2007年02期

10 徐芹;林祺;束金龙;;关于最大度确定的树的谱半径[J];华东师范大学学报(自然科学版);2007年03期

相关博士学位论文 前10条

1 兰静芬;固定直径时具有最小谱半径的图[D];清华大学;2012年

2 李发旭;复杂超网络重要测度的研究[D];陕西师范大学;2015年

3 陈影影;图的距离谱和距离拉普拉斯谱的研究[D];华东师范大学;2016年

4 张景明;图的特征值的研究[D];电子科技大学;2016年

5 晋亚磊;图的谱极值理论[D];上海交通大学;2015年

6 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年

7 排新颖;图的拉普斯系数和无号拉普拉斯谱半径[D];西安电子科技大学;2014年

8 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年

9 翟明清;图的结构参数与特征值[D];华东师范大学;2010年

10 刘木伙;图谱理论中的极值研究[D];南京师范大学;2014年

相关硕士学位论文 前10条

1 宁春贵;不确定型判断矩阵的一致性研究[D];广西大学;2017年

2 刘昊;图的邻接谱和距离谱半径研究[D];大连海事大学;2015年

3 牛爱红;关于图谱的极图刻画[D];新疆师范大学;2015年

4 柔建玲;三圈图的距离谱半径和距离无符号拉普拉斯谱半径[D];中国矿业大学;2015年

5 张军;关于平方图的谱半径[D];安徽大学;2015年

6 黄鹏;图的无符号拉普拉斯谱半径及平衡划分问题研究[D];福州大学;2013年

7 樊丹丹;图的距离及距离（无符号）拉普拉斯谱半径[D];新疆师范大学;2016年

8 季春玉;关于图的谱半径的研究[D];清华大学;2015年

9 王翔;弱正张量与M-张量的性质[D];天津大学;2015年

10 张欢欢;图的邻接谱与无符号拉普拉斯谱的研究[D];华东理工大学;2016年

，

本文编号：2430539