Loading subject…
These special directions are the secret to computing huge matrix powers quickly, which is exactly what the long-run Markov chains and population models in later topics rely on.
Find the eigenvalues and eigenvectors of $M = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}$.
Solution
$$M^n = PD^nP^{-1}, \qquad D^n = \begin{pmatrix} \lambda_1^{\,n} & 0 \\ 0 & \lambda_2^{\,n} \end{pmatrix}$$
Using $P = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}$ and $D = \begin{pmatrix} 3 & 0 \\ 0 & 1 \end{pmatrix}$ for $M = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}$, find $M^2$ with $M^2 = PD^2P^{-1}$ and check it directly.
Solution
A matrix $M$ has eigenvalues $\lambda_1 = 1$ and $\lambda_2 = 0.5$. Describe what happens to $M^n$ as $n$ becomes very large.
Solution
| Largest eigenvalue | What the model does over time |
|---|---|
| Equal to 1 | Settles to a steady state |
| Between 0 and 1 | Decays towards zero |
| Greater than 1 | Grows without bound |