News for hackers. Stuff that matters.
Re:Power Method for Approximating Eigenvalues [pdf] by hervature on Wednesday December 27, 2017 @10:33AM (#16015291)
The convergence analysis is a bit lacking, but there is a significant sped up when you store the last power of A and you keep multiplying by that instead of A. That is: A, A^2, A^4, A^8, ...

It makes the second case they give go from 60 iterations down to 7.

Re:Power Method for Approximating Eigenvalues [pdf] by jules on Wednesday December 27, 2017 @01:39PM (#16016858)
Multiplying a matrix by a matrix is a lot more expensive than a vector by a matrix.
Re:Power Method for Approximating Eigenvalues [pdf] by nimish on Wednesday December 27, 2017 @03:33PM (#16017800)
Yeah and if you're gonna go matrix matrix you might as well do the QR method