Let $$A = \begin{bmatrix}3 &1 \\ 1&2\end{bmatrix}$$ What is the maximum value of $x^T Ax$ where the maximum is taken over all $x$ that are the unit eigenvectors of $A$?
- $5$
- $\frac{(5 + \sqrt{5})}{2}$
- $3$
- $\frac{(5 - \sqrt{5})}{2}$
The eigenvalues of $A$ are $\frac{5 \pm \sqrt{5}}{2}$. What is $x^T Ax$? Can you explain a little bit, please?
If $x\neq 0$ is an eigenvector of $A$ with unit length and associated eigenvalue $\lambda$, then $x^TAx=x^T\lambda x=\lambda x^Tx = \lambda$. So the maximum value of $x^T Ax$ where the maximum is taken over all $x$ that are the unit eigenvectors of $A$ is simply the value of the largest eigenvalue of $A$.
As pointed out by @Ant, the quantity $x^TAx$ arise in the Rayleigh quotient associated to $A$ (note that $A$ is symmetric). In fact, one can show that the eigenvectors (resp. eigenvalues) of a symmetric matrix $M$ are the critical points (resp. values) of the function $$R(x)=\frac{x^TMx}{x^Tx}$$ which is called the Rayleigh quotient associated to $M$.