Does $\mathbf{u}^T \mathbf{J}\mathbf{u}= N\lambda_{\mathrm{max}}$ imply that $\mathbf{u}$ is the 'largest' eigenvector?

133 Views Asked by At

Does the condition $\mathbf{u}^T \mathbf{J}\mathbf{u}= N\lambda_{\mathrm{max}}$ (for real vector $\mathbf{u}$ such that $|\mathbf{u}|^2=N$) necessarily imply that $\mathbf{u}$ is the eigenvector of the real symmetric matrix $\mathbf{J}$ corresponding to its largest eigenvalue $\lambda_{\mathrm{max}}$?

We know that, if $\mathbf{u}$ is the eigenvector corresponding to the largest eigenvalue, then $\mathbf{u}^T \mathbf{J}\mathbf{u}= N\lambda_{\mathrm{max}}$ holds. But does the converse hold?

If not, what extra conditions are needed to guarantee this?

My work:

Assume $\mathbf{u}$ is written as a linear combination of the eigenvectors $\mathbf{v}_k$ of $\mathbf{J}$ $$ \mathbf{u}=\sum_{k=1}^N a_k \mathbf{v}_k\ . $$ Then $$ \mathbf{u}^T \mathbf{J}\mathbf{u}=\sum_{k,m}a_ka_m \mathbf{v}_m^T\mathbf{J}\mathbf{v}_k=\sum_{k,m}a_ka_m \lambda_k\mathbf{v}_m^T\mathbf{v}_k=N\sum_{k=1}^N a_k^2\lambda_k\ , $$ where I use orthogonality between eigenvectors of $\mathbf{J}$, and normalisation of such eigenvectors to $N$.

Imposing now $$ N\sum_{k=1}^N a_k^2\lambda_k=N\lambda_{1}\ , $$ subject to $\sum_{k}a_k^2=1$ (where I assume $\lambda_1\equiv\lambda_{\mathrm{max}}$), obviously I see that $(a_1,\ldots,a_N)=(1,0,\ldots,0)$ is a solution of the above equation [which would correspond to $\mathbf{u}$ being precisely the 'largest' eigenvector], however I don't see why this solution should be unique (i.e., why can't I find another $N$-vector of $\{a_i\}$ values satisfying it).

3

There are 3 best solutions below

0
On

Suppose $\sum_k a_k^2=1$. You wish to show that there is only one solution to the equation $\sum_k a_k^2\lambda_k=\lambda_1$.

Just divide out $\lambda_1$ to get $\sum_k a_k^2\frac{\lambda_k}{\lambda_1}=1$.

But $$\sum_k a_k^2\frac{\lambda_k}{\lambda_1}\le\sum_k a_k^2=1.$$

Clearly one must have $a_2=a_3=\cdots=0$.

0
On

If I can assume that $\lambda_1$ is non-degenerate (otherwise the statement is not true), then $\lambda_k < \lambda_1$ for $k > 1$. And it follows if at least one $\alpha_k > 0$ for $k > 1$: $$ \sum_k \alpha_k \lambda_k = \alpha_1 \lambda_1 + \sum_{k>1} \alpha_k \lambda_k < \alpha_1 \lambda_1 + \sum_{k>1} \alpha_k \lambda_1 < \lambda_1 \sum_k \alpha_k $$

0
On

Both the currently posted answers assume that $\lambda_1>\lambda_2>\dots>\lambda_N$, in which case the result is true.

In the case that the $M$ largest eigenvalues are equal, i.e. $\lambda_1=\dots=\lambda_M>\lambda_{M+1}\ge\dots\ge\lambda_N$, using similar reasoning we can only conclude that $a_1^2+\dots+a_M^2=1$ and $a_{M+1}=\dots=a_N=0$. However, this is enough to conclude that $u=a_1v_1+\dots+a_Mv_M$ lies in the $M$-dimensional eigenspace of $\lambda_{\max}$, so it is still an eigenvector of $J$ corresponding to the largest eigenvalue.