On Perron–Frobenius property of matrices having some negative entries☆

We extend the theory of nonnegative matrices to the matrices that have some negative entries. We present and prove some properties which give us information, when a matrix possesses a Perron–Frobenius eigenpair. We apply also this theory by proposing the Perron–Frobenius splitting for the solution of the linear system Ax = b by classical iterative methods. Perron– Frobenius splittings constitute an extension of the well known regular splittings, weak regular splittings and nonnegative splittings. Convergence and comparison properties are given and proved.

[1]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[2]  J. McDonald,et al.  A characterization of Jordan canonical forms which are similar to eventually nonnegative matrices with the properties of nonnegative matrices , 2003 .

[3]  Daniel B. Szyld,et al.  Comparison theorems for weak splittings of bounded operators , 1990 .

[4]  Z. Woźnicki,et al.  Nonnegative splitting theory , 1994 .

[5]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[6]  Marcos Raydan,et al.  Perron–Frobenius theorem for matrices with some negative entries , 2001 .

[7]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[8]  P. Lancaster,et al.  Zur Theorie der ?-Matrizen , 1975 .

[9]  R. Plemmons,et al.  Convergent nonnegative matrices and iterative methods for consistent linear systems , 1978 .

[10]  Judith J. McDonald,et al.  THE COMBINATORIAL STRUCTURE OF EVENTUALLY NONNEGATIVE MATRICES , 2002 .

[11]  Valerie A. Miller,et al.  A note on comparison theorems for nonnegative matrices , 1985 .

[12]  O. Perron Zur Theorie der Matrices , 1907 .

[13]  Z. I. Wozniki,et al.  NONNEGATIVE SPLITTING THEORY , 1994 .

[14]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[15]  Joan-Josep Climent,et al.  SOME COMPARISON THEOREMS FOR WEAK NONNEGATIVE SPLITTINGS OF BOUNDED OPERATORS , 1998 .

[16]  Richard S. Varga,et al.  Comparisons of regular splittings of matrices , 1984 .