Wednesday, 30 March 2016

linear algebra - Maximum eigenvalue of a special m-matrix

I have a set of matrix, which is:





  1. Real symmetric positive definite. Very sparse.

  2. Diagonal elements are positive while off-diagonal elements are negative.

  3. aii=nj=1jiaij

  4. aii(0,1]

  5. aij(1,0] when ij



My experiments show that the largest eigenvalue of all the matrices I have are larger than 1. Can some one help me on proving that λmax>1 for this matrix?




My first though is to prove that Ax=λx<x does not hold. But I couldn't get any break through. Thanks!

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}...