Skip to main content
SpringerLink
Log in

Comparison Results for Proper Nonnegative Splittings of Matrices

  • Published:
Results in Mathematics Aims and scope Submit manuscript

Abstract

The theory of splittings of matrices is a useful tool in the analysis of iterative methods for solving systems of linear equations. When two splittings are given, it is of interest to compare the spectral radii of the corresponding iteration matrices. The aim of this paper is to bring out a few more comparison results for the recent matrix splitting called proper nonnegative splitting introduced by Mishra (Comput Math Appl 67:136–144, 2014). Comparison results for double proper nonnegative splittings are also discussed.

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. Ben-Israel A., Greville T.N.E.: Generalized Inverses. Theory and Applications. Springer, New York (2003)

    MATH  Google Scholar 

  2. Berman A., Plemmons R.J.: Cones and iterative methods for best square least squares solutions of linear systems. SIAM J. Numer. Anal. 11, 145–154 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  3. Berman A., Plemmons R.J.: Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia (1994)

    Book  MATH  Google Scholar 

  4. Climent, J.-J., Devesa, A., Perea, C.: Convergence Results for Proper Splittings. Recent Advances in Applied and Theoretical Mathematics, pp. 39–44. World Scientific and Engineering Society Press, Singapore (2000)

  5. Climent J.-J., Perea C.: Comparison theorems for weak nonnegative splittings of K-monotone matrices. Electron. J. Linear Algebra 5, 24–38 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Climent J.-J., Perea C.: Iterative methods for least square problems based on proper splittings. J. Comput. Appl. Math. 158, 43–48 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  7. Climent J.-J., Perea C.: Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra Appl. 275/276, 77–106 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Collatz L.: Functional Analysis and Numerical Mathematics. Academic Press, New York-London (1966)

    MATH  Google Scholar 

  9. Frommer A., Szyld D.B.: Ashynchronous two-stage iteraive methods. Numer. Math. 69, 141–153 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  10. Golub G.: Numerical methods for solving linear least squares problem. Numer. Math. 7, 206–216 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jena L., Mishra D., Pani S.: Convergence and comparisons of single and double decompositions of rectangular matrices. Calcolo 51, 141–149 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Joshi V.N.: A note on the solution of rectangular linear systems by iteration. SIAM Rev. 12, 463–466 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  13. Keller H.B.: On the solution of singular and semidefinite linear systems by iteration. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2, 281–290 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lanzkron P.J., Rose D.J., Szyld D.B.: Convergence of nested classical iterative methods for linear systems. Numer. Math. 58, 685–702 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  15. Li C.X., Wu S.L.: Some new comparison theorems for double splittings of matrices. Appl. Math. Inf. Sci. 8, 2523–2526 (2014)

    Article  MathSciNet  Google Scholar 

  16. Li, C.X., Cui, Q.F., Wu, S.L.: Comparison theorems for single and double splittings of matrices. J. Appl. Math. Volume 2013, Article ID 827826, 4 pages

  17. Mangasarian O.L.: Characterization of real matrices of monotone kind. SIAM Rev. 10, 439–441 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  18. Marek I., Szyld D.B.: Comparison theorems for the convergence factor of iterative methods for singular matrices. Linear Algebra Appl. 316, 67–87 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Marek I., Szyld D.B.: Comparison theorems for weak splittings of bounded operators. Numer. Math. 56, 283–289 (1989)

    Article  MathSciNet  Google Scholar 

  20. Meyer C.D., Plemmons R.J.: Convergent powers of a matrix with applications to iterative methods for singular linear systems. SIAM J. Numer. Anal. 14, 699–705 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  21. Miao S.-X.: Comparison theorems for nonnegative double splittings of different semimonotone matrices. J. Inf. Comput. Math. Sci. 9, 1421–1428 (2012)

    Google Scholar 

  22. Miao, S.-X., Cao, Y.: On comparison theorems for splittings of different semimonotone matrices. J. Appl. Math. 2014, Art. ID 329490, 4 pages

  23. Mishra D.: Nonnegative splittings for rectangular matrices. Comput. Math. Appl. 67, 136–144 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  24. Mishra D., Sivakumar K.C.: Comparison theorems for a subclass of proper splittings of matrices. Appl. Math. Lett. 25, 2339–2343 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  25. Neumann M., Plemmons R.J.: Convergent nonnegative matrices and iterative methods for consistent linear systems. Numer. Math. 31, 265–279 (1978)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  28. Varga R.S.: Matrix Iterative Analysis. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  29. 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 

  30. Woźnicki Z.I.: Nonnegative splitting theory. Japan J. Indust. Appl. Math. 11, 289–342 (1994)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Utkal University, Vanivihar, Bhubaneswar, 751 004, India

    Alekha Kumar Baliarsingh

  2. Department of Mathematics, National Institute of Technology Raipur, Raipur, 492 010, India

    Debasisha Mishra

Authors
  1. Alekha Kumar Baliarsingh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasisha Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debasisha Mishra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baliarsingh, A.K., Mishra, D. Comparison Results for Proper Nonnegative Splittings of Matrices. Results Math 71, 93–109 (2017). https://doi.org/10.1007/s00025-015-0504-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00025-015-0504-9

Mathematics Subject Classification

Keywords

Search

Navigation