Skip to main content
SpringerLink
Log in

Convergence for nonnegative double splittings of matrices

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

In this paper, we investigate a class of iterative methods for solving linear systems. This iterative method is derived by double splittings of coefficient matrices. On the basis of convergence and comparison theorems for single splittings, we present some convergence and comparison theorems for nonnegative double splittings. The results are applied to the Jacobi double SOR method.

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

Access this article

Log in via an institution

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

References

  1. Avdelas, G., De Pillis, J., Hadjidimos, A., Neumann, M.: A guide to the acceleration of iterative methods whose iteration matrix is nonnegative and convergent. SIAM J. Matrix Anal. Appl. 9, 329–342 (1988)

    Article  MathSciNet  Google Scholar 

  2. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematics Sciences. Classics in Applied Mathematics, vol. 9. SIAM, Philadelphia (1994)

    Google Scholar 

  3. Bru, R., Ginestar, D., Marín, J., Verdú, G., Mas, J., Manteuffel, T.: Iterative schemes for the neutron diffusion equation. Comput. Math. Appl. 44, 1307–1323 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cvetković, L.J.: Two-sweep iterative methods. Nonlinear Anal. Theory Methods Appl. 30, 25–30 (1997)

    Article  MATH  Google Scholar 

  5. Marek, I., Szyld, D.B.: Comparison theorems for weak splittings of bounded operators. Numer. Math. 58, 387–397 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  6. Miao, S., Zheng, B.: A note on double splittings of different monotone matrices. Calcolo 46, 261–266 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Shen, S., Huang, T.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 51, 1751–1760 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Shen, S., Huang, T., Shao, J.: Convergence and comparison results for double splittings of Hermitian positive definite matrices. Calcolo 44, 127–135 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Song, Y.: Comparisons of nonnegative splittings of matrices. Linear Algebra Appl. 154–156, 433–455 (1991)

    Article  Google Scholar 

  10. Song, Y.: Comparison theorems for nonnegative splittings of bounded operators. Appl. Math. 12, 137–142 (1999)

    MATH  Google Scholar 

  11. Song, Y.: Comparison theorems for splittings of matrices. Numer. Math. 92, 563–591 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Varga, R.S.: Matrix Iterative Analysis. Springer Series in Computational Mathematics, vol. 27. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  13. Woźnicki, Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix. Anal. Appl. 14, 59–73 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  14. Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)

    MATH  Google Scholar 

  15. Zhang, C.: On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems. Calcolo 47, 103–112 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Nanjing Normal University, Nanjing, 210097, PR China

    J. Song & Y. Song

  2. Faculty of Humanities, Jiangsu Institute of Education, Nanjing, 210013, PR China

    J. Song

Authors
  1. J. Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Song.

Additional information

This work is supported by the Foundation for the Authors of the National Excellent Doctoral Thesis Award of China, grant No. 200720 and the National Natural Science Foundation of China, grant No. 10971102.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, J., Song, Y. Convergence for nonnegative double splittings of matrices. Calcolo 48, 245–260 (2011). https://doi.org/10.1007/s10092-010-0037-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-010-0037-2

Keywords

Mathematics Subject Classification (2000)

Search

Navigation