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.

$A,B$ are symmetric matrices, $A$ has eigenvalues in $[a,b]$ and $B$ has eigenvalues in $[c,d]$ then we need to show that eigenvalues of $A+B$ lie in $[a+c,b+d]$, I am really not getting where to start. What I know $A,B$ have real eigenvalues, they are diagonalizable also.

share|improve this question

1 Answer 1

up vote 5 down vote accepted

We can use Rayleigh quotients: for a symmetric matrix $M$ and $x\neq 0$, it is defined as $R_M(x):=\frac{\langle Mx,x\rangle}{\lVert x\rVert^2}$. If $\lambda_1\leq\ldots\leq \lambda_n$ are the eigenvalues of $M$, then $$\lambda_1=\min_{x\neq 0}R_M(x)\quad\mbox{and}\quad\lambda_n=\max_{x\neq 0}R_M(x).$$ To see this, use the fact that $M$ is diagonalizable in an orthonormal basis of eigenvectors (in order to just deal with the case $M$ diagonal.

Once you have this result, the mininmal eigenvalue of $A+B$ is $\geq\min_{x\neq 0}\frac{\langle Ax,x\rangle}{\lVert x\rVert^2}+\frac{\langle Bx,x\rangle}{\lVert x\rVert^2}\geq a+c$. Use a similar argument for the $\max$.

share|improve this answer
    
dear sir, I dont know what is rayleigh quotient. and i dont understand your solution, I will be simply pleased if you explain in detail. –  Une Femme Douce Jun 7 '12 at 9:26
    
Nopes, Still, I am not getting dear sir :( –  Une Femme Douce Jun 7 '12 at 9:34
    
what is Rayleigh quotient and how to use the fact M is diagonalizable and has orthonormal basis of vectors to show the quotients for $\lambda_1$ and $\lambda_n$? –  Une Femme Douce Jun 7 '12 at 10:01

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.