1
$\begingroup$

Suppose that there is matrix $A = \begin{bmatrix} 3 & 2 \\ 2 & 0 \end{bmatrix}$. We want to figure out what $\max_{||\hat{\mathbb{x}}|| = 1}||A\hat{\mathbb{x}}||$ is with the Euclidean norm. (where $\hat{\mathbb{x}}$ is $\frac{1}{||\mathbb{x}||}\mathbb{x}$.)

Answer is stated to be 4, but I am unsure why it is.

  • 1
    @GeoffRobinson: I think your comment answers this question entirely, or in any case, it provides the answer the OP was looking for. I encourage you to post this hint so that the question does not remain unanswered.2012-08-30

1 Answers 1

0

To complete this question we look for the eigenvalues since diagonlisation will give us a matrix with maximum $a_{ii}$ and taking $x_i=1$ and $0$ otherwise will give us maximum euclidean norm. We have

$ |A-\lambda I|=(3-\lambda)(-\lambda)-4=\lambda^2-3\lambda-4=(\lambda-4)(\lambda+1) $

So $\lambda=4$ is the largest eigenvalue so $ \max_{||\hat{\mathbb{x}}|| = 1}||A\hat{\mathbb{x}}||=4$.