0
$\begingroup$

As I understand that the Power iteration is a method used to approximate the eigenvalue with the largest magnitude. It has a convergence rate of $\lambda_{max}$/$\lambda_{min}$.


If I am given the following question:

Given that we have a matrix nxn with rank one, this implies that it has a single eigenvalue given by $uv^T$. If we want to apply the power iteration to that matrix, what eigenvector will it converge to and how many iterations are required for it to converge exactly to that eigenvector?

Here is my attempt:
Given that A has rank 1 and it has an eigenvalue $uv^T$,
$\Rightarrow A$ has eigenvalues = 0 with multiplicity (n-1) { following rank(A)=1 $\Rightarrow$ null(A) = n-1 }

Then the power iteration will find eigenvector u
but what about its convergence rate? is it infinity?

$\endgroup$
2
$\begingroup$

There is probably a typo. The matrix $A$ is $uv^\top$, but its nonzero eigenvalue is $v^\top u$, corresponding to the eigenvector $u$.

Note that the column space of $A$ is one-dimensional and spanned by $u$. So the power method finds the eigenvector in one step.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.