Summary
Comparison theorems for weak splittings of bounded operators are presented. These theorems extend the classical comparison theorem for regular splittings of matrices by Varga, the less known result by Woźnicki, and the recent results for regular and weak regular splittings of matrices by Neumann and Plemmons, Elsner, and Lanzkron, Rose and Szyld. The hypotheses of the theorems presented here are weaker and the theorems hold for general Banach spaces and rather general cones. Hypotheses are given which provide strict inequalities for the comparisons. It is also shown that the comparison theorem by Alefeld and Volkmann applies exclusively to monotone sequences of iterates and is not equivalent to the comparison of the spectral radius of the iteration operators.
Similar content being viewed by others
References
Alefeld, G., Volkmann, P.: Regular splittings and monotone iteration functions. Numer. Math.46:213–228 (1985)
Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. 1st Ed. New York: Academic Press 1979
Collatz, L.: Aufgaben monotoner Art. Archiv der Mathematik.3:366–376 (1952)
Collatz, L.: The numerical treatment of differential equations. Berlin Heidelberg New York: Springer 1966
Csordas, G., Varga, R.S.: Comparisons of regular splittings of matrices. Numer. Math.44:23–35 (1984)
Elsner, L.: Comparisons of weak regular splittings and multisplitting methods. Numer. Math.56, 283–289 (1989)
Krasnosel'skii, M.A.: Positive solutions of operator equations, 1st Ed. Groningen: Noordhoff 1964
Kreîn, M.G., Rutman, M.A.: Linear operators leaving a cone invariant in a Banach space. Uspekhi Mat. Nauk III, N1:3–95 (1948). In Russian, English translation in AMS Translation, vol. 26 (1950)
Lanzkron, P.J., Rose, D.J., Szyld, D.B.: Convergence of nested iterative methods for linear systems. Technical Report CS-1988-26. Department of Computer Science, Duke University, October 1988. Numer. Math. (to appear)
Marek, I., Szyld, D.B.: Splittings ofM-operators: irreducibility and the index of the iteration operator. Technical Report CS-1989-7, Department of Computer Science, Duke University, May 1989
Marek, I., Varga, R.S.: Nested bounds for the spectral radius. Numer. Math.14:49–70 (1969)
Milaszewicz, J.P.: A generalization of the Stein-Rosenberg theorem to Banach spaces. Numer. Math.34:403–409 (1980)
Miller, V.A., Neumann, M.: A note on comparison theorems for nonnegative matrices. Numer. Math.47:427–434 (1985)
Neumann, M., Plemmons, R.J.: Convergence of parallel multisplitting methods forM-matrices. Linear Algebra Appl.88:559–574 (1987)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables, 1st Ed.. New York London: Academic Press 1970
Schaefer, H.H.: Banach lattices and positive operators, 1st Ed. Berlin Heidelberg New York: Springer 1974
Schröder, J.: Operator inequalities, 1st Ed. New York London: Academic Press 1980
Varga, R.S.: Factorization and normalized iterative methods. In: Lander, R.E. (ed.) Boundary problems in differential equations. Madison, 1960. The University of Wisconsin Press
Varga, R.S.: Matrix iterative analysis. Englewood Cliffs, New Jersey: Prentice-Hall 1962
Woźnicki, Z.: Two-sweep iterative methods for solving large linear systems and their application to the numerical solution of multi-group multi-dimensional neutron diffusion equation. PhD thesis. Institute of Nuclear Research. Swierk k/Otwocka, Poland, 1973
Young, D.M.: Iterative solution of large linear systems, 1st Ed. New York: Academic Press 1971
Yuan, J., Zhou, R.: The study of comparison theorems of matrix splittings, 1989. Manuscript, Southeast University of the People's Republic of China
Author information
Authors and Affiliations
Additional information
This work was supported by the National Science Foundation grants DMS-8807338 and INT-8918502
Rights and permissions
About this article
Cite this article
Marek, I., Szyld, D.B. Comparison theorems for weak splittings of bounded operators. Numer. Math. 58, 387–397 (1990). https://doi.org/10.1007/BF01385632
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385632