Power Method: A Markov Chain Finds Its Eigenvector
An interactive live film: probability vectors of a three-state chain live on a triangle in 3D; repeated multiplication by P settles on the steady state, the eigenvector for eigenvalue one, at a speed set by the second eigenvalue.
Narration
A Markov chain on three states moves probability between them. A probability vector has three entries that add up to one, so it lives on this triangle, with one corner for each state.
One step multiplies by the transition matrix: p transpose times P. Each row of P adds up to one, so the result is again a probability vector, a new point on the triangle.
The rest of the narration is in the book's Companion.
More from Chapter 6
Interactive1:32Eigenvectors: the Directions a Matrix Does Not TurnChapter 6
Preview1:42The Determinant as a Volume Factor, with a SignChapter 6
Preview1:43Convolution Is Multiplication in the Fourier BasisChapter 6
Preview1:44Diagonalization: Change Basis, Stretch, Change BackChapter 6
Preview1:36The Matrix Exponential: a Flow Whose Area Grows like e to the TraceChapter 6