Symmetric modified AOR method to solve systems of linear equations

  • M. T. Darvishi
  • F. Khani
  • A. M. Godarzi
  • H. Tian
Article
First Online:
Received:

Abstract

We propose a class of symmetric modified accelerated overrelaxation (SMAOR) methods for solving large sparse linear systems. The convergence region of the method has been investigated. Numerical examples indicate that the SMAOR method is better than other methods such as accelerated overrelaxation(AOR) and modified accelerated overrelaxation(MAOR) methods, since the spectral radius of iteration matrix in SMAOR method is less than that of the other methods. Also, we apply the method to solve a real boundary value problem.

Keywords

System of linear equations AOR method MAOR method SMAOR method Convergence 

Mathematics Subject Classification (2000)

65F10 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Darvishi, M.T., Khosro-Aghdam, R.: Symmetric successive overrelaxation methods for rank deficient linear systems. Appl. Math. Comput. 173(1), 404–420 (2006) MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Darvishi, M.T., Khosro-Aghdam, R.: Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices. Appl. Math. Comput. 181(2), 1018–1025 (2006) MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Darvishi, M.T., Hessari, P.: On convergence of the symmetric modified successive overrelaxation method for 2-cyclic coefficient matrices. Appl. Math. Comput. 183(2), 953–960 (2006) MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Darvishi, M.T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409–415 (2006) MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Darvishi, M.T., Khani, F., Hamedi-Nezhad, S., Zheng, B.: Symmetric block-SOR methods for rank deficient least squares problems. J. Comput. Appl. Math. 215, 14–27 (2008) MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    DeVogelaere, R.: Over-relaxations (abstract). Not. Am. Math. Soc. 5, 147–273 (1958) Google Scholar
  7. 7.
    Hadjidimos, A., Yeyios, A.: The symmetric accelerated overrelaxation (SAOR) method. Math. Comput. Simul. XXIV, 72–76 (1982) MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hadjidimos, A., Psimarni, A., Yeyios, A.K.: On the convergence of the modified accelerated overrelaxation (MAOR) method. Appl. Numer. Math. 10, 115–127 (1992) MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Hadjidimos, A., Saridakis, Y.G.: Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices. J. Comput. Appl. Math. 42, 375–393 (1992) MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Herceg, D., Martins, M.M., Trigo, M.E.: Extended convergence area for the (MSOR) method. J. Comput. Appl. Math. 33, 123–132 (1990) MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Herceg, D., Martins, M.M., Trigo, M.E.: On the convergence of the MSOR method for some classes of matrices. SIAM J. Matrix Anal. Appl. 14, 122–131 (1993) MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Martins, M.M.: On the convergence of the modified overrelaxation method. Linear Algebra Appl. 81, 55–73 (1986) MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Martins, M.M.: A note on the convergence of the MSOR methods. Linear Algebra Appl. 141, 223–226 (1990) MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Ramadhyani, S., Patankar, S.V.: Solution of the Poisson equation: comparison of the Galerkin and control-volume method. Int. J. Numer. Methods Eng. 15, 1395–1409 (1980) MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Wei, X., Chang, D.: A sufficient and necessary condition of the convergence of the SAOR iterative method for consistently ordered matrices. Basic Sci. J. Tex. Univ. 3, 16–19 (2006) MathSciNetGoogle Scholar
  16. 16.
    Song, Y.: On the convergence of the MAOR method. J. Comput. Appl. Math. 79, 299–317 (1997) MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971) MATHGoogle Scholar
  18. 18.
    Yuan, D., Song, Y.: Modified AOR methods for linear complementarity problem. Appl. Math. Comput. 140, 53–67 (2003) MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Korean Society for Computational and Applied Mathematics 2010

Authors and Affiliations

  • M. T. Darvishi
    • 1
  • F. Khani
    • 2
  • A. M. Godarzi
    • 3
  • H. Tian
    • 4
  1. 1.Department of MathematicsRazi UniversityKermanshahIran
  2. 2.Department of MathematicsBakhtar Institute of Higher EducationIlamIran
  3. 3.Department of MathematicsIslamic Azad UniversityBorujerdIran
  4. 4.Department of Mathematics, Division of Computational Science, E-Institute of Shanghai UniversitiesShanghai Normal UniversityShanghaiP.R. China

Personalised recommendations