My attempt to make a very simple implementation of the power method. I'm trying to figure out how feasible it would be to make an image compression project in scratch using SVD (which requires calculating eigenvalues)
Findings? Well, it takes approximately 2 seconds to complete 10 steps of the power method. Considering the compression level, this result could be fine in certain situations. For example, a rank 50 approximation would require 50 iterations of the power method which would take somewhere around ~100 seconds just to do all the power method operations. This isn't anywhere near ideal, but it could feasibly be done