Skip to main content
Log in

On the preconditioned AOR iterative method for Z-matrices

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

A Correction to this article was published on 13 April 2020

This article has been updated

Abstract

In this paper, considering a general class of preconditioners \(P(\alpha )\), we study the convergence properties of the preconditioned AOR (PAOR) iterative methods for solving linear system of equations. It is shown that the spectral radius of the iteration matrix of the PAOR method has a monotonically decreasing property when the value of \(\alpha \) increases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Change history

  • 13 April 2020

    In the proof of Theorem 3 in Salkuyeh

References

  • Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences, Academic Press, New York, 1979. SIAM, Philadelphia, PA

    Google Scholar 

  • Evans DJ, Martins MM, Trigo ME (2001) The AOR iterative method for new preconditioned linear systems. J Comput Appl Math 132:461–466

    Article  MathSciNet  MATH  Google Scholar 

  • Gunawardena AD, Jain SK, Snyder L (1991) Modified iterative methods for consistent linear systems. Linear Algebra Appl 154–156:123–143

  • Hadjidimos A (1978) Accelerated overrelaxation method. Math Comput 32:149–157

    Article  MathSciNet  MATH  Google Scholar 

  • Huang TZ, Cheng GH, Evans DJ, Cheng XY (2005) AOR type iterations for solving preconditioned linear systems. Int J Comput Math 82:969–976

    Article  MathSciNet  MATH  Google Scholar 

  • Li W (2005) A note on the preconditioned Gauss-Seidel (GS) method for linear systems. J Comput Appl Math 182:81–90

    Article  MathSciNet  MATH  Google Scholar 

  • Li W (2003) The convergence of the modified Gauss-Seidel methods for consistent linear systems. J Comput Appl Math 154:97–105

    Article  MathSciNet  MATH  Google Scholar 

  • Li W, Sun W (2000) Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices. Linear Algebra Appl 317:227–240

    Article  MathSciNet  MATH  Google Scholar 

  • Saad Y (1995) Iterative methods for sparse linear systems. PWS Press, New York

    Google Scholar 

  • Sun LY (2005) A comparison theorem for the SOR iterative method. J Comput Appl Math 181:336–341

    Article  MathSciNet  MATH  Google Scholar 

  • Varga RS (1962) Matrix iterative analysis. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Wang L, Song YZ (2009) Preconditioned AOR iterative method for M-matrices. J Comput Appl Math 226:114–124

    Article  MathSciNet  MATH  Google Scholar 

  • Woznicki ZI (2001) Basic comparison theorems for weak and weaker matrix splitting. Electron J Linear Algebra 8:53–59

    Article  MathSciNet  MATH  Google Scholar 

  • Woznicki ZI (1994) Nonnegative splitting theory. Jpn J Ind Appl Math 11:289–342

    Article  MathSciNet  MATH  Google Scholar 

  • Wu M, Wang L, Song Y (2007) Preconditioned AOR iterative method for linear systems. Appl Numer Math 57:672–685

    Article  MathSciNet  MATH  Google Scholar 

  • Zheng Y, Huang TZ (2005) Modified iterative method for nonnegative matrices and M-matrices linear systems. Comput Math Appl 50:1587–1602

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to express their heartfelt gratitude to the anonymous referees for their valuable recommendations and useful comments which have improved the quality of the paper. The work of the first author is partially supported by University of Guilan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Davod Khojasteh Salkuyeh.

Additional information

Communicated by Jinyun Yuan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Salkuyeh, D.K., Hasani, M. & Beik, F.P.A. On the preconditioned AOR iterative method for Z-matrices. Comp. Appl. Math. 36, 877–883 (2017). https://doi.org/10.1007/s40314-015-0266-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-015-0266-8

Keywords

Mathematics Subject Classification

Navigation