Positive semidefinite but non diagonalizable real matrix - proof real parts of eigenvalues are non-negative

I have a question about positive semidefinite matrices that are non diagonalizable. Example: $$A= \left(\begin{array}{cc} 2 & 1\\ 0 & 2\\ \end{array}\right)$$ Clearly the (real part of the) eigenvalues of $A$ are non-negative.

But how do I prove in general that the real part of the Eigenvalues of a positive semi-definite real matrix are non-negative? (I have seen the proof where they use diagonalization of the matrix ($B=T^{-1}DT$) but this is not possible for all positive semi-definite real matrices.)

• Hint: use eigenvectors. Commented Jan 30, 2014 at 19:53
• Ok. I guess you mean the following: Let v be an Eigenvector and l the corresponding Eigenvalue of A: Since x'Ax>=0 has to hold for all x it also has to hold for the Eigenvectors v. Hence v'Av=v'lv=l*v'*v>=0 <=> l>=0. Is this correct like this? Commented Jan 31, 2014 at 22:45
• Yes, your reasoning is correct. Commented Feb 1, 2014 at 8:28
• @user137589 Please consider converting your comment into an answer, so that this question gets removed from the unanswered tab. If you do so, it is helpful to post it to this chat room to make people aware of it (and attract some upvotes). For further reading upon the issue of too many unanswered questions, see here, here or here. Commented Jun 2, 2014 at 12:20
• Finally added my comment as an answer. Commented Aug 16, 2015 at 9:32

Of course, we assume that $A$ is a real matrix. The matrix $A$ may have non-real eigenvalues as this one $A=\begin{pmatrix}1&1\\-1&1\end{pmatrix}$. The correct result is:

If $A$ is real and for every $x\in\mathbb{R}^n$, $x^TAx\geq 0$, then the eigenvalues of $A$ have a non-negative real part.

Now, I think that to call such a matrix $A$, a positive semi-definite matrix, is a very bad idea. Note that this condition is equivalent to $A+A^T$ is $\geq 0$ in the usual sense. Moreover we encounter questions about this subject on MSE and often the OP does not even report that the studied matrix is not assumed to be symmetric!!

• What do you want to say with this answer (I guess you want to say that something is wrong but I dont get the point)? Should I state the title more precicely (PSD but non-diagonalizable real matrix - proof that real parts of eigenvalues are non-negative)? Or what would be the correct formulation and the corresponding proof? Commented Aug 18, 2015 at 11:23
• @ user137589 , if you do not see the difference between $\lambda\geq 0$ and $Re(\lambda)\geq 0$, then I cannot help you.
– user91684
Commented Aug 18, 2015 at 17:27
• Yes I see that. I changed the question. Please write down the correct and complete proof which answers my question. I would appreciate it. Thanks. Commented Aug 20, 2015 at 13:00
• See my reference above and, inside, the Hui's answer.
– user91684
Commented Aug 20, 2015 at 13:11

The following answer is copied and modified from achille hui's answer which can be found following the link in loup blanc's answer (Does non-symmetric positive definite matrix have positive eigenvalues?).

For the sake of completeness, I copied it here:

Let $A \in M_{n}(\mathbb{R})$ be any (non-symmetric) real $n\times n$ matrix but "positive semi-definite" in the sense that:

$$\forall x \in \mathbb{R}^n, x \ne 0 \implies x^T A x \geq 0$$ The eigenvalues of $A$ need not be positive. For an example:

$$\begin{pmatrix}1&1\\-1&1\end{pmatrix}$$

has eigenvalue $1 \pm i$. However, the real part of any eigenvalue $\lambda$ of $A$ is always positive.

Let $\mathbb{C} \in \lambda = \mu + \nu i$ where $\mu, \nu \in \mathbb{R}$ be an eigenvalue of $A$. Let $z \in \mathbb{C}^n$ be a right eigenvector associated with $\lambda$. Decompose $z$ as $x + iy$ where $x, y \in \mathbb{R}^n$.

$$(A - \lambda) z = 0 \implies \left((A - \mu) - i\nu\right)(x + iy) = 0 \implies \begin{cases}(A-\mu) x + \nu y = 0\\(A - \mu) y - \nu x = 0\end{cases}$$ This implies

$$x^T(A-\mu)x + y^T(A-\mu)y = \nu (y^T x - x^T y) = 0$$

and hence $$\mu = \frac{x^TA x + y^TAy}{x^Tx + y^Ty} \geq 0$$

In particular, this means that all real parts of all eigenvalues $\lambda$ of $A$ are non-negative.

• I did not downvote your post. Yet it is false; cf. my answer.
– user91684
Commented Aug 17, 2015 at 17:42
• It is ok. I just wanted a correct answer to my question (which was not clearly stated at the beginning). Thanks for your answer which finally seems correct to me! Commented Aug 20, 2015 at 14:35

I guess PSD matrices are symmetric and a symmetric matrix is orthogonally diagonalizable.We allways consider symmetry because otherwise eigen values can be complex and then it loses the essence of psd.

• No that is not true. PSD matrices are not necessarily symmetric. Example: A= \begin{array}{cc} 0 & 1 \\ 0 & 0 \end{array} Commented Jan 31, 2014 at 22:36