I have a n-by-k matrix A and a n-by-n matrix B, where B is positive definite. I can form the matrix $M = A^t B A$. Playing around, I always found $rk(M) = rk(A)$ but I can't prove this.
$\begingroup$
$\endgroup$
2
-
2$\begingroup$ Hint: M and A have the same null space. $\endgroup$– Mark MeckesCommented Mar 31, 2010 at 12:26
-
$\begingroup$ Thanks, I actually found that, but missed that A and M have the same number of columns to finish the proof. $\endgroup$– Frank MeulenaarCommented Mar 31, 2010 at 12:28
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
$A^T BAx = 0 \implies (Ax)^TB(Ax)=0 \implies Ax=0$ by positve definiteness of $B$. So $ker(M)=ker(A)$ and hence $rk(M)=rk(A)$.
$\begingroup$
$\endgroup$
This is rather tangential, but I can't help mentioning that this is related to the fact that in a hilbert space, for a (compact) linear operator one has: $Ker A^* \perp Im A$.