计算数学 ›› 1984, Vol. 6 ›› Issue (3): 329-333.DOI: 10.12286/jssx.1984.3.329

• 论文 • 上一篇    下一篇

AOR方法的最优因子及效果分析

鄂维南   

  1. 中国科学院计算中心
  • 出版日期:1984-03-14 发布日期:1984-03-14
PDF ( 648 ) 引用 被引次数 ( 4 )

鄂维南. AOR方法的最优因子及效果分析[J]. 计算数学, 1984, 6(3): 329-333.

THE OPTIMAL PARAMETERS OF AOR METHOD AND THEIR EFFECT

  1. E Wei-nan Computing Center, Academia Sinica
  • Online:1984-03-14 Published:1984-03-14
在[1]中提出了解线性代数方程组 A_x=b (1)的AOR方法: x~(m+1)=L_(α,ω)x~(m)+ω(I-αL)~(-1)b, (2 L_(α,ω)=(I-αL)~(-1)[(1-ω)I+(ω-α)L+ωU], (3)其中A=I-L-U,L,U分别为严格下、上三角矩阵。AOR方法主要用于求解椭圆型离散化方程组,故上面可设diag(A)=I。现记B=L+U。 当(2),(3)中两个参数取相同值时,AOR方法退化为相应参数的SOR方法。一个自然的问题是:能否在(2),(3)中选取适当的参数α,ω,使相应的AOR方法比最优参
We give in this paper a comparison of the convergence rates of the AOR (Ac-celerated Overrelaxation) method with the SOR method. For this purpose, the optimalparameters of the AOR method have been found. The results indicate that for discre-tized elliptic problems, the AOR method usually can not be more effective that the SORmethod Incidentally, we point out that a result in Math. Comp. Vol. 36 pp 183-188 iswrong
()

[1] A. Hadjidimos, Accelerated overrelaxation method, Math. Comp., 32 (1978) , 149-157．
[2] D. M. Young, Iterative Solution of Large Linear systems, Academic Press, New York, 1971．
[3] G. E. Forsythe, W. Wasow, Finite Difference Method for Partial Differential Equations, Wiley, New York, 1960．
[4] Nikolas, M, Missirlis, D, J. Evans, On the convergence of some generalized preconditioned iterative methods, SIAM J. Numer. Anal., 18 (1981) , 591-596．
[5] W. Niethammer, On different splittings and the associated iterative methods, SIAM J. Numer. anal., 16 (1979) , 186-200．
[6] 柯朗,希尔伯特著,数学物理方法,第一卷,科学出版社,1981．
[7] G. avdelas, A. Hadjidimos, Optimum accelerated overrelaxation method in a special case, Math. Comp., Vol. 36, No. 153, 183-188．
No related articles found!
阅读次数
全文


摘要

季刊，创刊于1979年
主办：中国科学院数学与系统科学研究院
ISSN 0254-7791
CN 11-2125/O1
地址：北京市海淀区中关村东路55号　
邮编：100190
电话：(010) 82541423　
E-mail:gxy@lsec.cc.ac.cn
×

扫码分享