论文信息 - Analysis of a symmetric extrapolated iterative method for solving linear systems

Analysis of a symmetric extrapolated iterative method for solving linear systems

Abstract We investigate the symmetric extrapolated Gauss-Seidel II method for solving large linear systems. The theoretical results demonstrate that the method plus the semi-iterative method is competitive with the SOR method, and in particular, when p ( LU ) ⩽ 1 4 , it shows an order of magnitude improvement over the SOR method. Our analysis leads us to form the opinion that in some cases EGS2-SI would be better than SSOR-SI.

C. Li | D. J. Evans | D. Evans | C. Li

[1] D. Young. On the accelerated SSOR method for solving large linear systems , 1977 .

[2] R. Varga,et al. Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods , 1961 .

[3] D. J. Evans,et al. On the Convergence of Some Generalized Preconditioned Iterative Methods , 1981 .

[4] Louis A. Hageman,et al. Iterative Solution of Large Linear Systems. , 1971 .

[5] The extrapolated gauss-seidel methods and generally consistently ordered matrices , 1987 .

[6] Apostolos Hadjidimos,et al. Symmetric accelerated overrelaxation (SAOR) method , 1982 .