×

松弛参数和复合细化技术。 (英语) Zbl 1498.65047号

摘要:介绍了两种平稳迭代方法的复合细化技术,其中一种包含松弛参数。将雅可比连续超松弛复合细化(RJSOR)、雅可比复合细化(RSORJ)、高斯赛德尔复合细化(RGSSOR)和带GS复合细化的SOR四种新技术与它们的经典形式进行了比较。新形式的有效性能得到了很好的证实,并通过数值例子得到了证实。考虑了计算量和收敛速度。通过计算迭代矩阵的谱半径,确定所需迭代次数的减少。证明了雅可比方法和高斯-赛德尔方法的收敛性与发散性有关,并在精化技术中扩展了SOR方法的收敛域。计算和图形由计算机代数系统Mathematica执行。

MSC公司:

65层10 线性系统的迭代数值方法
15A06号 线性方程组(线性代数方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔布雷希特,P。;Klein,M.P.,线性系统的外推迭代方法,SIAM J Numer Anal,21,192-201(1984)·Zbl 0531.65015号
[2] 君士坦丁内斯库,R。;共和国波纳鲁。;波普·F。;Popescu,P.G.,《迭代次数更少、谱半径更低的KSOR方法的新版本》,《软计算》,2311729-11736(2019)·Zbl 1436.65030号
[3] Gilli,M。;Maringer,D。;Schumann,E.,《金融中的数值方法和优化》(2019年),学术出版社·Zbl 1418.91002号
[4] Hackbusch,W.,大型稀疏方程组的迭代解(2016),Springer International Publishing·兹比尔1347.65063
[5] Niethammer,W.,《关于不同分裂和相关迭代方法》,SIAM J Numer Ana,16,2,186-200(1979)·Zbl 0406.65011号
[6] Varga,R.S.,《使用切比雪夫多项式的逐次超松弛方法和半迭代方法的比较》,J Soc Ind Appl Math,5,2,39-46(1957)·Zbl 0080.10701号
[7] 英国尤塞夫。;Taha,A.A.,关于改进的连续超松弛方法,应用数学计算,219,4601-4613(2013)·Zbl 06447267号
[8] Woźnicki,Z.I.,关于求解非对称线性系统的SOR方法的性能,计算机应用数学杂志,137145-176(2001)·Zbl 1002.65039号
[9] Young,D.M.,大线性系统的迭代解(1971),学术出版社:伦敦学术出版社·Zbl 0231.65034号
[10] Wang,Z.-D。;Huang,T.-Z.,Jacobi与其他迭代方法的比较结果,计算应用数学杂志,169,45-51(2004)·Zbl 1057.65014号
[11] 洛菲,H.M.S。;塔哈,A.A。;Youssef,I.K.,通过边值问题的模糊线性系统,软计算,239647-9655(2019)·Zbl 1431.65034号
[12] Youssef,I.K.,《关于连续超松弛法》,《数学统计杂志》,8,2,176-184(2012)
[13] 英国尤塞夫。;Alzaki,A.I.,KSOR算子L2-模的最小化,数学统计杂志,8,4,461-470(2012)
[14] 英国尤塞夫。;Ibrahim,R.A.,边值问题,fredholm积分方程,SOR和KSOR方法,生命科学杂志,10,2,304-312(2013)
[15] 英国尤塞夫。;Meligy,Sh A.,三角域上的边值问题和MKSOR方法,应用计算数学,3,3,90-99(2014)
[16] 拉斯卡尔,A.H。;Behera,S.,解线性方程组Ax=b的迭代方法的改进,IOSR J Math,10,3,70-73(2014)
[17] Alefeld,G.,关于红黑序矩阵的对称SOR方法的收敛性,数值数学,39,113-117(1982)·Zbl 0485.65024号
[18] Cvetković,Lj,二次扫描迭代法,非线性分析TMA,30,1,25-30(1997)·Zbl 0889.65025号
[19] Evans,D.J。;Forrington,C.V.D.,优化对称连续过松弛的迭代过程,计算J,6271-273(1963)·Zbl 0127.08202号
[20] Co,Tomas B.,《工程师和科学家应用数学方法》(2013),剑桥大学出版社·Zbl 1285.00002号
[21] Liao,L.-D。;李,R.-X。;Wang,X.,由图像恢复问题引起的一类线性系统的新迭代方法,结果应用数学,12,文章100221 pp.(2021)·兹比尔1480.65072
[22] 李,C.-X。;Wu,S.-L.,非封闭正定线性系统的SHSS-SS迭代法,结果应用数学,13,文章100225 pp.(2022)·Zbl 1485.65033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。