×

SOR迭代方法的最佳拉伸参数。 (英语) Zbl 0797.65025号

作者小结:研究了关联块雅可比矩阵(J_p)为(p\)循环一致序的线性系统。在许多论文中,使用尖角内摆线和缩短内摆线研究了(sigma(J^p_p)子集[-\alpha^p,\beta^p])的情况,其中\(alpha\),\(beta\)是带\(beta<1)的实数非负数。
本文利用拉伸内摆线研究了逐次超松弛(SOR)方法。找到了最佳拉伸参数和相应的最佳光谱半径,并研究了它们的行为。最后,还与相应的缩短和聚焦SOR参数和光谱半径进行了比较。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾尔曼,M。;Niethammer,W。;Ruttan,A.,循环矩阵的最优连续超松弛迭代方法,数值。数学。,57, 593-606 (1990) ·Zbl 0708.65032号
[2] 加拉尼斯,S。;Hadjidimos,A.,最佳SOR收敛的最佳循环重划分,SIAM J.矩阵分析。申请。,13, 102-120 (1992) ·Zbl 0745.65022号
[3] 加拉尼斯,S。;Hadjidimos,A。;Noutsos,D.,关于求解线性系统的不同类单参数平稳迭代方法,数学。计算。模拟,28,2,115-128(1986)·Zbl 0597.65021号
[4] 加拉尼斯,S。;Hadjidimos,A。;Noutsos,D.,关于线性系统解的单参数\(k)步迭代Euler方法的收敛性,Internal。J.计算。数学。,26, 45-56 (1988) ·Zbl 0664.65026号
[5] 加拉尼斯,S。;Hadjidimos,A。;Noutsos,D.,关于(k)循环矩阵的(k)步迭代Euler方法和连续超松弛(SOR)方法的等价性,数学。计算。模拟,30,3,213-230(1988)·Zbl 0659.65029号
[6] Hadjidimos,A。;李,X.-Z。;Varga,R.S.,Schur-Cohn定理在循环SOR迭代法精确收敛域中的应用(1985),未出版手稿
[7] Kontovasilis,K。;Plemmons,R.J。;Stewart,W.J.,带循环无穷小生成器的马尔可夫链的块循环SOR,线性代数应用。,154-156, 145-223 (1991) ·Zbl 0736.65094号
[8] Kredell,B.,《关于复杂的连续过度松弛》,BIT,2143-152(1962)·Zbl 0112.07602号
[9] Niethammer,W。;Varga,R.S.,从可和性理论分析线性系统的(k)步迭代方法,Numer。数学。,41, 177-206 (1983) ·Zbl 0487.65018号
[10] Varga,R.S.,循环矩阵:Young-Frankel连续超松弛格式的推广,太平洋数学杂志。,9, 617-628 (1959) ·Zbl 0088.09402号
[11] Varga,R.S.,《矩阵迭代分析》(1962),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0133.08602号
[12] 野生,P。;Niethammer,W.,具有指数\(p\)的弱循环Jacobi矩阵的线性系统的过松弛和欠松弛,线性代数应用。,91, 29-52 (1987) ·Zbl 0624.65027号
[13] Young,D.M.,《大型线性系统的迭代解》(1971),学术出版社:纽约学术出版社·Zbl 0204.48102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。