Monotone matrix

A real square matrix $A$ is monotone (in the sense of Collatz) if for all real vectors $v$, $Av\geq 0$ implies $v\geq 0$, where $\geq$ is the element-wise order on $\mathbb {R} ^{n}$.

Properties

A monotone matrix is nonsingular.

Proof: Let $A$ be monotone and assume there exists $x\neq 0$ with $Ax=0$. Then, by monotonicity, $x\geq 0$ and $-x\geq 0$, and hence $x=0$.

The inverse of a monotone matrix is element-wise nonnegative.

Proof: Let $A$ be monotone. Denote by $x$ the $i$-th column of $A^{-1}$. Then, $Ax$ is the $i$-th standard basis vector, and hence $x\geq 0$ by monotonicity.

See also

• M-matrix
• Weakly chained diagonally dominant matrix