M-matrix


In mathematics, especially linear algebra, an M-matrix is a Z-matrix with eigenvalues whose real parts are nonnegative. The set of non-singular M-matrices are a subset of the class of P-matrices, and also of the class of inverse-positive matrices. The name M-matrix was seemingly originally chosen by Alexander Ostrowski in reference to Hermann Minkowski, who proved that if a Z-matrix has all of its row sums positive, then the determinant of that matrix is positive.

Characterizations

An M-matrix is commonly defined as follows:
Definition: Let be a real Z-matrix. That is, where for all. Then matrix A is also an M-matrix if it can be expressed in the form, where with, for all, where is at least as large as the maximum of the moduli of the eigenvalues of, and is an identity matrix.
For the non-singularity of, according to the Perron-Frobenius theorem, it must be the case that. Also, for a non-singular M-matrix, the diagonal elements of A must be positive. Here we will further characterize only the class of non-singular M-matrices.
Many statements that are equivalent to this definition of non-singular M-matrices are known, and any one of these statements can serve as a starting definition of a non-singular M-matrix. For example, Plemmons lists 40 such equivalences. These characterizations has been categorized by Plemmons in terms of their relations to the properties of: positivity of principal minors, inverse-positivity and splittings,
stability, and semipositivity and diagonal dominance. It makes sense to categorize the properties in this way because the statements within a particular group are related to each other even when matrix is an arbitrary matrix, and not necessarily a Z-matrix. Here we mention a few characterizations from each category.

Equivalences

Below, denotes the element-wise order. That is, for any real matrices A, B of size, we write if for all.
Let A be a real Z-matrix, then the following statements are equivalent to A being a non-singular M-matrix:
Positivity of principal minors
Inverse-positivity and splittings
Stability
Semipositivity and diagonal dominance
The primary contributions to M-matrix theory has mainly come from mathematicians and economists. M-matrices are used in mathematics to establish bounds on eigenvalues and on the establishment of convergence criteria for iterative methods for the solution of large sparse systems of linear equations. M-matrices arise naturally in some discretizations of differential operators, such as the Laplacian, and as such are well-studied in scientific computing. M-matrices also occur in the study of solutions to linear complementarity problem. Linear complementarity problems arise in linear and quadratic programming, computational mechanics, and in the problem of finding equilibrium point of a bimatrix game. Lastly, M-matrices occur in the study of finite Markov chains in the field of probability theory and operations research like queuing theory. Meanwhile, the economists have studied M-matrices in connection with gross substitutability, stability of a general equilibrium and Leontief's input-output analysis in economic systems. The condition of positivity of all principal minors is also known as the Hawkins–Simon condition in economic literature. In engineering, M-matrices also occur in the problems of Lyapunov stability and feedback control in control theory and is related to Hurwitz matrix. In computational biology, M-matrices occur in the study of population dynamics.