Suppose we have two positive definite matrices A and B. Is it correct to claim that all the eigenvalues of A+B are greater or equal to those of A?
Please note that:
1 I need to compare all the eigenvalues and not only the largest ones.
2 A and B are not necessarily diagonal.



Yes. Weyl's inequality for matrices shows that what you say is true. 

