## eigenvalues of a scaled matrix

Assume P is a symmetric positive-definite matrix,
and S to be a diagonal matrix with all its diagonal elements being greater than 1.

Let Q = SPS

then is Q-P symmetric positive-definite ?
i.e.
are the eigen-values of Q greater than P element-wise? or eig(Q)>= eig(P) in non-negative orthant

I tried a simulation to check if it is true. I did not come up with a case which disproves it.
I would be grateful if an analytical proof is provided.
Intuitively it makes sense. We scale any vector multiplied by Q (= SPS) before multiplying it with P. And as the eigen-values represent scaling, the resultant eigen-values of Q must be greater than P as long as the scaling by S increases vector in all dimensions (i.e. diag elements of S are >= 1)

Thanks so much,
arunakkin
 PhysOrg.com science news on PhysOrg.com >> Ants and carnivorous plants conspire for mutualistic feeding>> Forecast for Titan: Wild weather could be ahead>> Researchers stitch defects into the world's thinnest semiconductor
 Hey arunakkin and welcome to the forums. For this particular problem I suggest you create a matrix P* where you absorb the S entries since they are diagonal. Absorbing these entries is simple and you can do this by multiplying each column by the appropriate diagonal value in that column. You do the same thing for RHS S matrix (expand this matrix out just for clarity and to check this yourself). This means you will get P* where each column entry is multiplied by the square of the appropriate diagonal. You can then do an eigen-analysis on this new matrix P* and prove definitely whether your conjecture is correct.
 Hi, Thanks for the reply and interest. I think what you are trying to say is that, in terms of above notation, q(i,j) = p(i,j)*s(i,i)*s(j,j) This is what I did in the simulation I mentioned in the post. I randomly generated a symmetric positive definite matrix, and scaled (s(i,i)>=1 for all i) it as mentioned above and compared the eigenvalues of Q with that of P (after sorting them). I wasn't able to find a result where eig(Q) eig(P) ,element-wise) Regards, arunakkin.

## eigenvalues of a scaled matrix

Well, yes the idea is to show that the roots of the characteristic polynomial are greater (since you are trying to show eig(Q) >= eig(P)).

What I suggest is to relate the characteristic equation for Q to that of P taking into account that the columns have been scaled for the square of the diagonal entries.

You could if you wanted a general argument, use the properties of the determinant where |A^T| = |A| and the properties of where you factor out a column or a row of the matrix and how that affects the determinant.

I would start with the characteristic equation and compare the two in some way to show that the roots have the property you desire.

If you show that the roots are greater of char(Q) than char(P), that's a real proof and you're done.