Abstract
Comparison theorems between the spectral radii of different matrices are a useful tool for judging the efficiency of preconditioners. For single splittings of different monotone matrices, Elsner et al. (Linear Algebra Appl. 363:65–80, 2003) gave out comparison theorems for spectral radii. For double splittings, some convergence and comparison theorems of a monotone matrix are presented by Shen et al. (Comput. Math. Appl. 51:1751–1760, 2006). In this note we give the comparison theorem for the spectral radii of matrices arising from double splittings of different monotone matrices.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Benzi, M., Szyld, D.B.: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math. 76, 309–321 (1997)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York (1979)
Chen, K.: Matrix Preconditioning Techniques and Applications. Cambridge University Press, Cambridge (2005)
Climent, J.J., Perea, C.: Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra Appl. 275–276, 77–106 (1998)
Climent, J.J., Perea, C.: Convergence and comparison theorems for multisplittings. Numer. Linear Algebra Appl. 6, 93–107 (1999)
Climent, J.J., Perea, C.: Convergence and comparison theorems for a generalized alternate iterative method. Appl. Math. Comput. 143, 1–14 (2003)
Elsner, L., Frommer, A., Nabben, R., Schneider, H., Szyld, D.B.: Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices. Linear Algebra Appl. 363, 65–80 (2003)
Golub, C.H., Varga, R.S.: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods—I. Numer. Math. 3, 147–168 (1961)
Jedrzejec, H.A., Woźniki, Z.I.: On properties of some matrix splittings. Electron. J. Linear Algebra 8, 47–52 (2001)
Nabben, R.: A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices. Linear Algebra Appl. 233, 67–80 (1996)
Shen, S.Q., Huang, T.Z.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 51, 1751–1760 (2006)
Shen, S.Q., Huang, T.Z., Shao, J.L.: Convergence and comparison results for double splittings of Hermitian positive definite matrices. Calcolo 44, 127–135 (2007)
Song, Y.Z.: Comparisons of nonnegative splittings of matrices. Linear Algebra Appl. 154–156, 433–455 (1991)
Song, Y.Z.: Comparison theorems for splittings of matrices. Numer. Math. 92, 563–291 (2002)
Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs (1962)
Woźniki, Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix Anal. Appl. 14, 59–73 (1993)
Woźniki, Z.I.: Nonnegative splitting theory. Jpn. J. Ind. Appl. Math. 11, 289–342 (1994)
Woźniki, Z.I.: Basic comparison theorems for weak and weaker matrix splittings. Electron. J. Linear Algebra 8, 53–59 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the start-up fund of Lanzhou University, the Fundamental Research Fund for Physics and Mathematic of Lanzhou University and the Natural Science Foundation of Gansu Province (3ZS051-A25-020), PR China.
Rights and permissions
About this article
Cite this article
Miao, SX., Zheng, B. A note on double splittings of different monotone matrices. Calcolo 46, 261–266 (2009). https://doi.org/10.1007/s10092-009-0011-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-009-0011-z