Linear AlgebraChallengeDiagonalization & Matrix Powers
Diagonalization & Matrix Powers · Challenge problem
Power iteration repeatedly multiplies a vector by a matrix and renormalizes; the error in the estimated dominant eigenvector shrinks by a factor of roughly every step, where are the two eigenvalues of with the largest absolute values. For a matrix with eigenvalues and , find the smallest number of iterations for which .