Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I know positive semi-definite matrices are generalizations of non-negative numbers. So "ordering" of the two systems should be pretty much like each other. How to prove the following theorem?

For two symmetric $X$ and $Y$, if $X \geq Y$, then $\lambda_i(X) \geq \lambda_i(Y)$, for every $i$. $\lambda_i(\cdot)$ denotes the $i$-th largest eigenvalue.

And what about the converse statement? Is it true?

Thanks a lot.

share|improve this question
    
The converse is not true. Try to find an easy $2$-by-$2$ counterexample. –  Jonas Meyer Jan 23 '12 at 6:18
    
That case $i=1$ is straightforward: $Y\leq X\leq \lambda_1(X)I\implies \lambda_1(Y)\leq \lambda_1(X)$. Considering $-X\leq -Y$, it becomes similarly straightforward to show the $i=n$ case (if $X$ and $Y$ are $n$-by-$n$). The other cases aren't as straightforward unless $X$ and $Y$ commute. –  Jonas Meyer Jan 23 '12 at 6:41

1 Answer 1

up vote 1 down vote accepted

I checked Roger A. Horn's matrix analysis book. It provides a very thorough analysis of the ordering defined on positive semi-definite matrices. Here is a logic stream how to prove the original statement:
Courant-Fischer Theorem $\Rightarrow$ Weyl Theorem $\Rightarrow$ Monotonicity Theorem
The original statement is a direct consequence of Monotonicity Theorem.

And the converse statement is not true. Here is a simple example: $A = \bigl(\begin{smallmatrix} 2&0\\ 0&4 \end{smallmatrix} \bigr)$ $B = \bigl(\begin{smallmatrix} 3&0\\ 0&1 \end{smallmatrix} \bigr)$

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.