= Power iteration
{wiki=Power_iteration}
Power iteration is a numerical method used to find the dominant eigenvalue and its corresponding eigenvector of a matrix. This technique is particularly effective for large, sparse matrices, where traditional methods like direct diagonalization may be computationally expensive or impractical. \#\#\# How Power Iteration Works: 1. **Initialization**: Start with a random vector \\( \\mathbf\{b_0\} \\) (which should not be orthogonal to the eigenvector corresponding to the dominant eigenvalue).
Back to article page
