Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $A$ be a $p\times p$ positive semi definite matrix.

(1) If $A$ is positive definite, and $B$ is a $p\times q$ matrix with rank $p\leq q$. Show that $B^TAB$ is positive definite.

(2) If $rankA=s\leq p$. Show that there exists a $p\times s$ matrix $M$ such that $A=MM^T$ and $M^TM$ is a diagonal matrix of the positive eigenvalues of A.

I don't even know how to start. Can someone give some hints?

share|cite|improve this question
up vote 1 down vote accepted

Some hints:

For part (1), consider the fact that $A$ being positive definite means $$\mathbf{x}^\mathrm{T}A\mathbf{x} > 0$$ for all $\mathbf{x}$. Can you conclude something similar with $B^\mathrm{T}AB$?

For part (2), I would orthogonally diagonalize the matrix. Split the diagonal matrix into it's square root. Are the eigenvectors corresponding to the zero eigenvalues needed? Doing an numerical example will probably show you how to proceed.

share|cite|improve this answer
I get some idea. I didn't think about orthogonally diagonalizing the matrix. Thank you! – Frank Lu Oct 19 '12 at 2:25

(1) I think what you mean is that $B^TAB$ is positive semi-definite, which is easy to show if notice that $$B^TAB=B^TA^{1/2}A^{1/2}B=(A^{1/2}B)^TA^{1/2}B,$$ where $A^{1/2}$ is the square root of $A$, so ${A^{1/2}}^T=A^{1/2}$.

share|cite|improve this answer

Your Answer


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.