3
$\begingroup$

I know that for a symmetric matrix $A$, diagonal dominance, i.e. $$A_{ii} \ge \sum\limits_{j \ne i} |A_{ij}|$$ implies positive semi-definiteness.

How about the other way? Does positive semi-definiteness imply diagonal dominance? Could you point to a proof or a counter example?

  • 2
    I think you want $A_{ii} \ge \sum_{j \ne i} |A_{ij}|$ (without absolute values on the $A_{ii}$).2012-09-20
  • 1
    Whats wrong with the square matrix $J$ i.e., having all its entries $1$ ?2012-09-20
  • 0
    Yes, Robert. Thanks.2012-09-20

4 Answers 4

6

Quick counter example

>>> a=2*ones(3,3)+eye(3)
a =

   3   2   2
   2   3   2
   2   2   3

>>> eig(a)
ans =

   1.00000
   1.00000
   7.00000
  • 0
    $A=\left[\begin{smallmatrix}3&2\\2& 3\end{smallmatrix}\right]$ will also do - its eigenvalues are $1$ and $5$.2012-09-20
  • 1
    @PantelisSopasakis: but that one _does_ have diagonal dominance.2012-09-20
  • 2
    @RobertIsrael Oh, my bad! Sorry - blunder!2012-09-20
1

A $2 \times 2$ counterexample is $\pmatrix{a^2 & a\cr a & 1\cr}$ for $|a| \ne 1$.

0

Take the following matrix:

$$ A=\left[ {\begin{array}{cc} 0 & 1 \\ 0 & 0 \\ \end{array} } \right] $$

Notice that $A$ is positive semidefinite (it has a double eigenvalue at $\lambda=0$). But it is not diagonally dominant since $0=|A_{11}|<|A_{12}|=1$

  • 0
    Did the same mistake, $A$ is assumed to be symmetric :)2012-09-20
  • 0
    The Question was: "Does positive semi-definiteness imply diagonal dominance?" But, you're right...2012-09-20
0

You can see link http://www.win.tue.nl/~aeb/srgbk/node16.html In that link, the author said that if ma trix symmetric and stricly diagonal dominant then A positve define.