4 ms·
> Anyone familiar with linear algebra will know that repeated matrix multiplication by non degenerate matrices reveals it's eigenvectors. TIL that I'm not "fam
by CoastalCoder 7mo ago
> Anyone familiar with linear algebra will know that repeated matrix multiplication by non degenerate matrices reveals it's eigenvectors.
TIL that I'm not "familiar" with linear algebra ;)
But seriously, thanks for sharing that knowledge.
- srean 7mo agoIf you are not speaking in jest (I strongly suspect you are), knowledge of linear algebra is one of the biggest bang for buck one can get as an investment in mathematical knowledge. So humble and basic a field. So wide it's consequences and scope.
- Sharlin 7mo agoTheir 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?
- srean 7mo agoConsider 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 https://en.wikipedia.org/wiki/Power_iteration
- Sharlin 7mo agoAh… that "diagonalizable" is doing some heavy lifting there! I was wondering how exactly you’re going to make, say, a rotation matrix to converge anything to anything that’s not already an eigenvector. And rotation matrices certainly aren’t degenerate! Though apparently non-diagonalizable matrices can be called defective which is such a dismissive term :( Poor rotation matrices, why are they dissed so?!
- srean 7mo agoLove them, those rotation matrices. Take logarithm of the eigenvalues and you get back the angle. This to me had solidified the notion that angles are essentially a logarithmic notion ... Made more rigorous by the notion of exponential maps
- CoastalCoder 7mo agoMy first sentence was in jest. I've used LA for various things, but haven't had many dealings with eigenvectors. So that information was genuinely new to me. My expression of gratitude was sincere.
- srean 7mo agoUnderstood and thanks for the opportunity of sharing together in the joy of something so amusing.
- riffic 7mo agoYou're doing this multiple times, but it's can only mean "It Is" or "It Has".
- srean 7mo agoThanks for the heads up. I meant 'its'. Phone autocorrect always interferes and I get tired and lazy about correcting it back. It does get it right most of the time.
- Sharlin 7mo agoYeah, I don't think this was revealed on my undergrad linalg course, and neither during all my years of using linalg in computer graphics =D
- stevenwoo 7mo agoI remember my professor talking about eigenvectors in Linear Algebra and it's been 50 years - though I barely remember anything else from that class. It was taught very early on in the course and eventually we used them all the time to solve problems.
- Sharlin 7mo agoYes, I was taught about eigenvectors but not that they’re a fixpoint of matmul. At least I don’t think so.
- UncleSlacky 7mo agoObligatory XKCD: https://xkcd.com/2501/ https://xkcd.com/2501/