Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices

Linear Algebra and Its Applications

Volumn 363, Issue , 2003, Pages 65-80

  Elsner, Ludwig ^a   Frommer, Andreas ^b   Nabben, Reinhard ^a   Schneider, Hans ^c   Szyld, Daniel B ^d  

^a BIELEFELD UNIVERSITY   (Germany)

^b UNIVERSITY OF WUPPERTAL   (Germany)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

^d Temple University   (United States)

Author keywords

Combinatorial matrix theory; Iterative solution of linear systems; Nonnegative matrices; Perron Frobenius theory; Strict comparison theorems

Indexed keywords

EID: 84867968244     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00535-3     Document Type: Conference Paper

References (17)

1. M. Benzi, A. Frommer, R. Nabben, D.B. Szyld, Algebraic theory of multiplicative Schwarz methods, Numer. Math. 89 (2001) 605-639
2. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, third ed., Academic Press, New York, 1979 (reprinted by SIAM, Philadelphia, 1994)
3. J.-J. Climent, and C. Perea Some comparison theorems for weak nonnegative splittings of bounded operators Linear Algebra Appl. 275-276 1998 77 106
4. G. Csordas, and R.S. Varga Comparisons of regular splittings of matrices Numer. Math. 44 1984 23 35
5. L. Elsner Comparisons of weak regular splittings and multisplitting methods Numer. Math. 56 1989 283 289
6. L. Elsner, M. Neumann, and B. Vemmer The effect of the number of processors on the convergence of the parallel block Jacobi method Linear Algebra Appl. 154-156 1991 311 330
7. C.-K. Li, H. Schneider. Applications of Perron-Frobenius theory to population dynamics, J. Math. Biology (to appear)
8. I. Marek, and D.B. Szyld Comparison theorems for weak splittings of bounded operators Numer. Math. 58 1990 387 397
9. I. Marek, and D.B. Szyld Splittings of M-operators: irreducibility and the index of the iteration operator Numer. Funct. Anal. Optim. 11 1990 529 553
10. M. Neumann, and R.J. Plemmons Convergence of parallel multisplitting methods for M-matrices Linear Algebra Appl. 88-89 1987 559 574
11. J.M. Ortega, and W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
12. H. Schneider Positive operators and an inertia theorem Numer. Math. 7 1965 11 17
13. H. Schneider Theorems on M-splittings of a singular M-matrix which depend on graph structure Linear Algebra Appl. 58 1984 407 424
14. D.B. Szyld Conditions for the existence of a balanced growth solution for the Leontief Dynamic Input-Output model Econometrica 53 1985 1411 1419
15. R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962 [second edition (revised and expanded) Springer, Berlin, 2000]
16. Z.I. Wonicki Nonnegative Splitting Theory Japan J. Industrial Appl. Math. 11 1994 289 342
17. L. Zeng, Some applications of spectral theory of nonnegative matrices to input-output models, Linear Algebra Appl. 336 (2001) 205-218