logoalt Hacker News

Sharlintoday at 11:16 AM1 replyview on HN

Their point was that "familiarity" apparently means different things for different people :P Someone using linalg in computer graphics applications may say they're familiar with it even though they've never heard the term "eigenvector". I'm not actually sure about what you mean – how does repeated multiplication reveal eigenvectors?


Replies

sreantoday at 11:23 AM

Consider a diagonalizable matrix A. For example, a real symmetric matrix. Start with any vector b and keep multiplying it with A.

    A A A ... A b
The vector that the result will converge to is a scaled version of one of the eigenvectors of the matrix A.

But which one ? The one with the largest eigenvalue among all eigenvectors not orthogonal to b.

https://en.wikipedia.org/wiki/Power_iteration

show 1 reply