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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ben-Israel A., Greville T.N.E.: Generalized Inverses. Theory and Applications. Springer, New York (2003)
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)
Berman A., Plemmons R.J.: Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia (1994)
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)
Climent J.-J., Perea C.: Comparison theorems for weak nonnegative splittings of K-monotone matrices. Electron. J. Linear Algebra 5, 24–38 (1999)
Climent J.-J., Perea C.: Iterative methods for least square problems based on proper splittings. J. Comput. Appl. Math. 158, 43–48 (2003)
Climent J.-J., Perea C.: Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra Appl. 275/276, 77–106 (1998)
Collatz L.: Functional Analysis and Numerical Mathematics. Academic Press, New York-London (1966)
Frommer A., Szyld D.B.: Ashynchronous two-stage iteraive methods. Numer. Math. 69, 141–153 (1994)
Golub G.: Numerical methods for solving linear least squares problem. Numer. Math. 7, 206–216 (1965)
Jena L., Mishra D., Pani S.: Convergence and comparisons of single and double decompositions of rectangular matrices. Calcolo 51, 141–149 (2014)
Joshi V.N.: A note on the solution of rectangular linear systems by iteration. SIAM Rev. 12, 463–466 (1970)
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)
Lanzkron P.J., Rose D.J., Szyld D.B.: Convergence of nested classical iterative methods for linear systems. Numer. Math. 58, 685–702 (1991)
Li C.X., Wu S.L.: Some new comparison theorems for double splittings of matrices. Appl. Math. Inf. Sci. 8, 2523–2526 (2014)
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
Mangasarian O.L.: Characterization of real matrices of monotone kind. SIAM Rev. 10, 439–441 (1968)
Marek I., Szyld D.B.: Comparison theorems for the convergence factor of iterative methods for singular matrices. Linear Algebra Appl. 316, 67–87 (2000)
Marek I., Szyld D.B.: Comparison theorems for weak splittings of bounded operators. Numer. Math. 56, 283–289 (1989)
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)
Miao S.-X.: Comparison theorems for nonnegative double splittings of different semimonotone matrices. J. Inf. Comput. Math. Sci. 9, 1421–1428 (2012)
Miao, S.-X., Cao, Y.: On comparison theorems for splittings of different semimonotone matrices. J. Appl. Math. 2014, Art. ID 329490, 4 pages
Mishra D.: Nonnegative splittings for rectangular matrices. Comput. Math. Appl. 67, 136–144 (2014)
Mishra D., Sivakumar K.C.: Comparison theorems for a subclass of proper splittings of matrices. Appl. Math. Lett. 25, 2339–2343 (2012)
Neumann M., Plemmons R.J.: Convergent nonnegative matrices and iterative methods for consistent linear systems. Numer. Math. 31, 265–279 (1978)
Shen S.-Q., Huang T.-Z.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 51, 1751–1760 (2006)
Song Y.: Comparisons of nonnegative splittings of matrices. Linear Algebra Appl. 154–156, 453–455 (1991)
Varga R.S.: Matrix Iterative Analysis. Springer, Berlin (2000)
Woźnicki Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix Anal. Appl. 14, 59–73 (1993)
Woźnicki Z.I.: Nonnegative splitting theory. Japan J. Indust. Appl. Math. 11, 289–342 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00025-015-0504-9