Monotone positive stable matrices

The class of real matrices which are both monotone (inverse positive) and positive stable is investigated. Such matrices, called N-matrices, have the well-known class of nonsingular M-matrices as a proper subset. Relationships between the classes of N-matrices, M-matrices, nonsingular totally nonnegative matrices, and oscillatory matrices are developed. Conditions are given for some classes of matrices, including tridiagonal and some Toeplitz matrices, to be N-matrices.     

Classes of general H-matrices

Let M(A) denote the comparison matrix of a square H-matrix A, that is, M(A) is an M-matrix. H-matrices such that their comparison matrices are nonsingular are well studied in the literature. In this paper, we study characterizations of H-matrices with either singular or nonsingular comparison matrices. The spectral radius of the Jacobi matrix of M(A) and the generalized diagonal dominance property are used in the characterizations. Finally, a classification of the set of general H-matrices is obtained.     

Characterizations of inverse M-matrices with special zero patterns

In this paper, we provide some characterizations of inverse M-matrices with special zero patterns. In particular, we give necessary and sufficient conditions for k-diagonal matrices and symmetric k-diagonal matrices to be inverse M-matrices. In addition, results for triadic matrices, tridiagonal matrices and symmetric 5-diagonal matrices are presented as corollaries.     

Matrices with a transitive graph and inverse M-matrices

The relationship between inverse M-matrices and matrices whose graph is transitive is studied. The results are applied to obtain a new proof of the characterization, due to M. Lewin and M. Neumann, of (0,1) inverse M-matrices.     

Generalized inverse-positivity and splittings of M-matrices

The concepts of matrix monotonicity, generalized inverse-positivity and splittings are investigated and are used to characterize the class of all M-matrices A, extending the well-known property that A^?1?0 whenever A is nonsingular. These conditions are grouped into classes in order to identify those that are equivalent for arbitrary real matrices A. It is shown how the nonnegativity of a generalized left inverse of A plays a fundamental role in such characterizations, thereby extending recent work by one of the authors, by Meyer and Stadelmaier and by Rothblum. In addition, new characterizations are provided for the class of M-matrices with “property c”; that is, matrices A having a representation A=sI?B, s>0, B?0, where the powers of $\text{(}\text{1}\text{s}\text{)B}$ converge. Applications of these results to the study of iterative methods for solving arbitrary systems of linear equations are given elsewhere.     

M-matrix products having positive principal minors

Sufficient conditions are given for powers and products of M-matrices to have all principal minors positive. Several of these conditions involve directed graphs of the matrices. In particular we show that if A and B are irreducible M-matrices which have longest simple circuit of length two with A+B having no simple circuit longer than three, then the product AB has all principal minors positive.     

Some new bounds on the spectral radius of matrices

A new lower bound on the smallest eigenvalue τ(AB) for the Fan product of two nonsingular M-matrices A and B is given. Meanwhile, we also obtain a new upper bound on the spectral radius ρ(A°B) for nonnegative matrices A and B. These bounds improve some results of Huang (2008) [R. Huang, Some inequalities for the Hadamard product and the Fan product of matrices, Linear Algebra Appl. 428 (2008) 1551-1559].     

On zero-pattern invariant properties of structured matrices

It is interesting that inverse M-matrices are zero-pattern (power) invariant. The main contribution of the present work is that we characterize some structured matrices that are zero-pattern (power) invariant. Consequently, we provide necessary and sufficient conditions for these structured matrices to be inverse M-matrices. In particular, to check if a given circulant or symmetric Toeplitz matrix is an inverse M-matrix, we only need to consider its pattern structure and verify that one of its principal submatrices is an inverse M-matrix.     

B-Nekrasov matrices and error bounds for linear complementarity problems

The class of B-Nekrasov matrices is a subclass of P-matrices that contains Nekrasov Z-matrices with positive diagonal entries as well as B-matrices. Error bounds for the linear complementarity problem when the involved matrix is a B-Nekrasov matrix are presented. Numerical examples show the sharpness and applicability of the bounds.     

On classes of matrices containing M-matrices and hermitian positive semidefinite matrices

Two new classes of matrices are introduced, containing hermitian positive semi-definite matrices and M-matrices. The relation to other well-known classes such as ω and τ-matrices and weakly sign symmetric matrices is examined, and invariance properties are shown.     

矩阵Hadamard积和Fan积的特征值界的一些新估计式

本文研究了非奇异M-矩阵A与B的Fan积的最小特征值下界和非负矩阵A与B的Hadamard积 的谱半径上界的估计问题.利用Brauer定理,得到了一些只依赖于矩阵的元素且易于计算的新估计式,改进 了文献[4]现有的一些结果.     

Inverse M-matrices

This is an attempt at a comprehensive expository study of those nonnegative matrices which happen to be inverses of M-matrices and is aimed at an audience conversant with basic ideas of matrix theory. A theme is the parallels (anddifferences) between the class of M-matrices and the class of inverse M-matrices. Among the primary tools used are diagonal multiplications, the Neumann expansion, and the form of the inverse of a partitioned matrix. Some of the results seem not to have appeared before, and several unsolved problems are mentioned.     

M-matrix characterizations.I—nonsingular M-matrices

The purpose of this survey is to classify systematically a widely ranging list of characterizations of nonsingular M-matrices from the economics and mathematics literatures. These characterizations are grouped together in terms of their relations to the properties of (1) positivity of principal minors, (2) inverse-positivity and splittings, (3) stability and (4) semipositivity and diagonal dominance. A list of forty equivalent conditions is given for a square matrix A with nonpositive off-diagonal entries to be a nonsingular M-matrix. These conditions are grouped into classes in order to identify those that are equivalent for arbitrary real matrices A. In addition, other remarks relating nonsingular M-matrices to certain complex matrices are made, and the recent literature on these general topics is surveyed.     

On a generalized Fan inequality

It is shown that the ω- and τ-matrices, the weakly sign symmetric matrices, the R- and V-matrices, and the matrices c-equivalent to an M-matrix or to a real matrix with nonpositive off-diagonal elements, can all be characterized by the same determinantal inequality, which we call a generalized Fan inequality.     

Completely mixed games and M-matrices

Any non-singular M-matrix is a completely mixed matrix game with positive value. We exploit this property to give game-theoretic proofs of several well-known characterizations of such matrices. The same methods yield also many theorems on S₀-irreducible matrices that are closely related to M-matrices.     

On the LU decomposition of V-matrices

We show that the class of V-matrices, introduced by Mehrmann [6], which contains the M-matrices and the Hermitian positive semidefinite matrices, is invariant under Gaussian elimination.     

Some inequalities for the Hadamard product and the Fan product of matrices

If A and B are nonsingular M-matrices, a sharp lower bound on the smallest eigenvalue τ(A★B) for the Fan product of A and B is given, and a sharp lower bound on τ(A°B^-1) for the Hadamard product of A and B^-1 is derived. In addition, we also give a sharp upper bound on the spectral radius ρ(A°B) for nonnegative matrices A and B.     

Additive representation of symmetric inverse M-matrices and potentials

In this article we characterize the closed cones respectively generated by the symmetric inverse M-matrices and by the inverses of symmetric row diagonally dominant M-matrices. We show the latter has a finite number of extremal rays, while the former has infinitely many extremal rays. As a consequence we prove that every potential is the sum of ultrametric matrices.     

M-matrices leading to semiconvergent splittings

An M-matrix as defined by Ostrowski is a matrix that can be split into A = sI ? B, s > 0, B ? 0 with s ? ρ(B), the spectral radius of B. M-matrices with the property that the powers of T = (1/s)B converge for some s are studied and are characterized here in terms of the nonnegativity of the group generalized inverse of A on the range space of A, extending the well-known property that A^{? 1} ? 0 whenever A is nonsingular.     

A generalization of N-matrices

Ky Fan defines an N-matrix to be a matrix of the form A = tI ? B, B ? 0, λ < t < ?(B), where ?(B) is the spectral radius of B and λ is the maximum of the spectral radii of all principal submatrices of B of order n ? 1. In this paper, we define the closure (N₀-matrices) of N-matrices by letting λ ? t. It is shown that if A ∈ Z and A^-1 < 0, then A ∈ N. Certain inequalities of N-matrices are shown to hold for N₀-matrices, and a method for constructing an N-matrix from an M-matrix is given.