A Hermitian diagonally dominant matrix $A$ with real non-negative diagonal entries is positive semidefinite.
Is it possible to have a Hermitian matrix be positive semidefinite/definite and not be diagonally dominant?
In other words, if I know that a matrix $M$ is symmetric positive definite then can I ensure $M – dI$, for a real number $d$, is positive definite only by ensuring $M – dI$ is diagonally dominant with non-negative diagonal entries?
I am aware that $d \le \lambda_{min}$, $\lambda$ being eigenvalue, for the matrix to remain semidefinite, but I need to avoid eigenvalue computation.
Thanks!
Best Answer
This was answered in the comments.