0
$\begingroup$

Given matrix $A\in R^{n\times m}$ prove that minimum of the $||A-xy^T||$, $||B||=tr(B^TB)$, is achieved when $x$ is an eigenvector of $AA^T$, corresponding to its greatest eigenvalue, and $y$ is an eigenvector of $A^TA$, corresponding to its greatest eigenvalue.

Progress I've made so far:

$f(x,y)=||A-xy^T||=tr(A^TA-2A^Txy^T+yx^Txy^T)$,

$\frac{\partial f(x,y)}{\partial x}=0 \Leftrightarrow tr(-2Ay+2xy^Ty)=0 \Leftrightarrow tr(xy^T)=tr(A)$

$\endgroup$
3
  • $\begingroup$ It's just a special case of this. $\endgroup$ Apr 13, 2015 at 8:54
  • $\begingroup$ @AlgebraicPavel with more clear formulation of my problem I found your answer here. So, thanks. $\endgroup$
    – Lupus
    Apr 13, 2015 at 9:17
  • $\begingroup$ You are welcome! You can find here a proof of the general statement. $\endgroup$ Apr 13, 2015 at 10:34

0

You must log in to answer this question.

Browse other questions tagged .