Sunday, 18 December 2016

linear algebra - Is a square matrix with positive determinant, positive diagonal entries and negative off-diagonal entries an M-matrix?

I'm trying to determine if a certain class of matrices are M-matrices in general. I'm considering square matrices A with the following properties:




  1. det(A)>0 (strictly),

  2. all the diagonal entries are positive,

  3. all the off diagonal entries are negative.




An M-matrix can be characterized in many ways. I've tried proving this (or finding a counterexample) by looking at the principal minors and have found that A is an M-matrix if it has dimension 2 or 3, but it's hard to make any sort of induction with that. Right now I'm trying two other definitions (they're equivalent) of M-matrices




  1. There is a positive vector such that Ax>0 (component-wise).

  2. A is monotone (i.e. Ax0 implies x0).



Again, 1 isn't hard to show if the matrix is small, but this is hard to generalize, so I thought an easier approach might be using 2 and try to proceed by contradiction. Does anyone here have some suggestions? This is an outside project for a class I'm working on so I don't know if these matrices are or are not M-matrices in general - mostly just looking for tips here.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...