Power iteration
You repeatedly apply a matrix to a random vector and renormalize after each step. Assuming a unique largest-magnitude eigenvalue, what does the sequence converge to?
Show hints (2)+
- The dominant eigendirection grows fastest.
- This underlies PageRank.
Answer
Reveal answer →Final answer
The eigenvector of the largest-magnitude eigenvalue
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading