Eigenvectors and Eigenvalues

By Victor Powell and Lewis Lehe

Eigenvalues/vectors are instrumental to understanding electrical circuits, mechanical systems, ecology and even Google's PageRank algorithm. Let's see if visualization can make these ideas more intuitive.

To begin, let $v$ be a vector (shown as a point) and $A$ be a matrix with columns $a_1$ and $a_2$ (shown as arrows). If we multiply $v$ by $A$, then $A$ sends $v$ to a new vector $Av$.

If you can draw a line through the three points $(0,0)$, $v$ and $Av$, then $Av$ is just $v$ multiplied by a number $\lambda$; that is, $Av = \lambda v$. In this case, we call $\lambda$ an eigenvalue and $v$ an eigenvector. For example, here $(1,2)$ is an eigvector and $5$ an eigenvalue.

Below, change the columns of $A$ and drag $v$ to be an eigenvector. Note three facts: First, every point on the same line as an eigenvector is an eigenvector. Those lines are eigenspaces, and each has an associated eigenvalue. Second, if you place $v$ on an eigenspace (either $s_1$ or $s_2$) with associated eigenvalue $\lambda<1$, then $Av$ is closer to $(0,0)$ than $v$; but when $\lambda>1$, it's farther. Third, both eigenspaces depend on both columns of $A$: it is not as though $a_1$ only affects $s_1$.

What are eigenvalues/vectors good for?

If you keep multiplying $v$ by $A$, you get a sequence ${ v, Av, A^2v,}$ etc. Eigenspaces attract that sequence and eigenvalues tell you whether it ends up at $(0,0)$ or far away. Therefore, eigenvectors/values tell us about systems that evolve step-by-step.

Let's explore some applications and properties of these sequences.

Fibonacci Sequence

Suppose you have some amoebas in a petri dish. Every minute, all adult amoebas produce one child amoeba, and all child amoebas grow into adults (Note: this is not really how amoebas reproduce.). So if $t$ is a minute, the equation of this system is

which we can rewrite in matrix form like

Below, press "Forward" to step ahead a minute. The total population is the Fibonacci Sequence.



{{opt.pos[opt.curGen][0]}} {{opt.pos[opt.curGen][0] === 1 ? 'child' : 'children' }} + {{opt.pos[opt.curGen][1]}} {{opt.pos[opt.curGen][1] === 1 ? 'adult' : 'adults' }} = {{opt.pos[opt.curGen][0] + opt.pos[opt.curGen][1]}}

As you can see, the system goes toward the grey line, which is an eigenspace with $\lambda = (1+\sqrt 5)/2 > 1$.

Steady States

Suppose that, every year, a fraction $p$ of New Yorkers move to California and a fraction $q$ of Californians move to New York. Drag the circles to decide these fractions and the number starting in each state.

To understand the system better, we can start by writing it in matrix terms like:

It turns out that a matrix like $A$, whose entries are positive and whose columns add up to one (try it!), is called a Markov matrix, and it always has $\lambda = 1$ as its largest eigenvalue. That means there's a value of $v_t$ for which $Av_t =\lambda v_t = 1 v_t = v_t$. At this "steady state," the same number of people move in each direction, and the populations stay the same forever. Hover over the animation to see the system go to the steady state.

For more on Markov matrices, check out our explanation of Markov Chains.

Complex eigenvalues

So far we've only looked at systems with real eigenvalues. But looking at the equation $ Av = \lambda v$, who's to say $\lambda$ and $v$ can't have some imaginary part? That it can't be a complex number? For example,

Here, $1+i$ is an eigenvalue and $(1, i)$ is an eigenvector.

If a matrix has complex eigenvalues, its sequence spirals around $(0,0)$. To see this, drag $A$'s columns (the arrows) around until you get a spiral. The eigenvalues are plotted in the real/imaginary plane to the right. You'll see that whenever the eigenvalues have an imaginary part, the system spirals, no matter where you start things off.

steps:


Learning more

We've really only scratched the surface of what linear algebra is all about. To learn more, check out the legendary Gilbert Strang's Linear Algebra course at MIT's Open Courseware site. To get more practice with applications of eigenvalues/vectors, also ceck out the excellent Differential Equations course.

For more explanations, visit the Explained Visually project homepage.

Or subscribe to our mailing list.


comments powered by Disqus