hi, i'm having trouble seeing where to even begin...
how can i show (||A||_2)^2 = p(A^T * A) for every matrix A in R^(nxn) where p is spectral radius? (A^T is transpose)

any help much appreciated. thanks!

2. Originally Posted by mpat89
hi, i'm having trouble seeing where to even begin...
how can i show $(\|A\|_2)^2 = \rho(A^{\textsc t}A)$ for every matrix A in R^(nxn) where p is spectral radius? ( $A^{\textsc t}$ is transpose)
What do you mean by $\|A\|_2$? I would normally take it to mean the Hilbert–Schmidt norm, namely $\|A\|_2^2 = \textstyle\sum_{i,j}|a_{ij}|^2$. But I don't think that can be the case here. For example, if A is the identity 2×2 matrix then $\|A\|_2^2 = 2$, but $\rho(A^{\textsc t}A) = 1$.

I am referring to the operator matrix norm (p-norm with p=2).

I have been told that maximising |Av| is the same as maximising v'A'Av and in some way this will help me determine my answer, however, I do not see why this it is the case that they are the same or how it can help me. Help much appreciated.

4. Originally Posted by mpat89
Okay, the result is certainly true for the operator norm $\|A\|$. The first thing you need is that the spectral radius of a positive definite matrix is equal to the norm. (Basically the reason for that is that the matrix is diagonalisable.) The matrix $A^{\textsc t}A$ is positive definite, so you actually only need to prove that $\|A^{\textsc t}A\| = \|A\|^2$.
If $\|v\|\leqslant1$ then $\|Av\|^2 = |(Av)^{\textsc t}(Av)| = |v^{\textsc t}(A^{\textsc t}A)v| \leqslant \|v\|\|A^{\textsc t}A\|\|v\|\leqslant \|A^{\textsc t}A\|$. Take the sup over all such v to see that $\|A\|^2\leqslant\|A^{\textsc t}A\|$.
For the reverse inequality, $\|A^{\textsc t}A\|\leqslant \|A^{\textsc t}\|\|A\| = \|A\|^2$.