Convergence and Comparison Theorems for Multisplittings

Numerical Linear Algebra with Applications

Volumn 6, Issue 2, 1999, Pages 93-107

  Climent, Joan Josep ^a   Perea, Carmen ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

Author keywords

Comparison conditions; Linear system; Nonnegative (multi)splitting; Positive definite (multi)splitting

Indexed keywords

EID: 0033454160     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199903)6:2<93::AID-NLA149>3.0.CO;2-8     Document Type: Article

References (23)

1. A. Berman and R.J. Plemmons. Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, 1979.
2. R. Bru, L. Elsner and M. Neumann. Models of parallel chaotic iteration methods. Linear Algebra and its Applications, 103: 175-192 (1988).
3. R. Bru, V. Migallón and J. Penadés. Chaotic methods for the parallel solution of linear systems. Computing Systems in Engineering, 6: 385-390 (1995).
4. J.-J. Climent and C. Perea. Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra and its Applications, 275/276: 77-106 (1998).
5. G. Csordas and R. Varga. Comparisons of regular splittings of matrices. Numerische Mathematik, 44: 23-35 (1984).
6. N. Dunford and J.T. Schwartz. Linear Operators. Part II: Spectral Theory. John Wiley & Sons, New York, NY, 1988.
7. L. Elsner. Comparisons of weak regular splittings and multisplitting methods. Numerische Mathematik, 56: 283-289 (1989).
8. A. Frommer and G. Mayer. Convergence of relaxed parallel multisplittings methods. Linear Algebra and its Applications, 119: 141-152 (1989).
9. T. Kato. Perturbation Theory for Linear Operators (Second Edition). Springer Verlag, Berlin, 1984.
10. P. J. Lanzkron, D. J. Rose, and D. B. Szyld. Convergence of nested classical iterative methods for linear systems. Numerische Mathematik, 58: 685-702 (1991).
11. I. Marek and D. B. Szyld. Comparison theorems for weak splittings of bounded operators. Numerische Mathematik, 58: 389-397 (1990).
12. V. A. Miller and M. Neumann. A note on comparison theorems for nonnegative matrices. Numerische Mathematik, 47: 427-434 (1985).
13. R. Nabben. A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices. Linear Algebra and its Applications, 233: 67-80 (1996).
14. M. Neumann and R. J. Plemmons. Convergence of parallel multisplitting iterative methods for M-matrices. Linear Algebra and its Applications, 88/89: 559-573 (1987).
15. D. P. O'Leary and R. E. White. Multi-splittings of matrices and parallel solution of linear systems. SIAM Journal on Algebraic and Discrete Methods, 6: 630-640 (1985).
16. J. M. Ortega. Numerical Analysis. A Second Course. Academic Press, New York, NY, 1972. Reprinted by SIAM. Philadelphia, PA, 1992.
17. R. J. Plemmons. Splittings and the Discrete Neumann Problem. Numerische Mathematik, 25: 153-161 (1976).
18. Y Song. Comparisons of nonnegative splittings of matrices. Linear Algebra and its Applications, 154/156: 433-455 (1991).
19. Y Song. Some comparison theorems for nonnegative splittings of matrices. Numerische Mathematik, 65: 245-252 (1993).
20. R. S. Varga. Matrix Iterative Analysis. Prentice-Hall International, Englewood Cliffs, New Jersey, 1962.
21. D. Wang. On the convergence of the parallel multisplittings AOR algorithm. Linear Algebra and its Applications, 154-156: 473-486 (1991).
22. Z. I. Woźnicki. Nonnegative splitting theory. Japan Journal on Industrial and Applied Mathematics, 11: 289-342 (1994).
23. D. M. Young. Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.