Hyoungseo Son
Linear Algebra
Contents · Linear Algebra

Part 1 · Vectors & Spaces

Part 4 · Orthogonality

Part 5 · Eigenvalues

  • Eigenvalues and Eigenvectors

Part 6 · Singular Value Decomposition

Part 5 · Eigenvalues

Eigenvalues and Eigenvectors

7 min read

Most vectors get both stretched and rotated when a matrix acts on them. A rare few only get stretched: the matrix leaves their direction alone and just scales them. Those special directions are the eigenvectors, and the scale factors are the eigenvalues. They are the axes along which a linear map is simplest.1

The defining equation

A nonzero vector vv is an eigenvector of the square matrix AA with eigenvalue λ\lambda when

Av=λv.A v = \lambda v .

The map only scales vv; it does not rotate it. Rewrite this as (AλI)v=0(A - \lambda I)\,v = 0. A nonzero vv solves it only when AλIA - \lambda I is singular, which means

det(AλI)=0.\det(A - \lambda I) = 0 .

This is the characteristic equation. Its roots are the eigenvalues, and for each λ\lambda the null space of AλIA - \lambda I holds the matching eigenvectors.2

The 2x2 formula

For A=[abcd]A = \begin{bmatrix} a & b \\ c & d \end{bmatrix} write the trace T=a+dT = a + d and the determinant D=adbcD = ad - bc. Then

det(AλI)=λ2Tλ+D=0λ=T±T24D2.\det(A - \lambda I) = \lambda^{2} - T\lambda + D = 0 \quad\Longrightarrow\quad \lambda = \frac{T \pm \sqrt{T^{2} - 4D}}{2} .

The two roots satisfy λ1+λ2=T\lambda_1 + \lambda_2 = T and λ1λ2=D\lambda_1 \lambda_2 = D, a fast sanity check. The discriminant T24DT^{2} - 4D decides everything: positive gives two real eigenvalues, zero a repeated one, and negative a complex pair. In the last case there is no real direction that AA merely scales, because AA is acting as a rotation.

A worked example

Take

A=[2112],T=4,D=41=3.A = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}, \qquad T = 4, \qquad D = 4 - 1 = 3 .

The discriminant is T24D=1612=4>0T^{2} - 4D = 16 - 12 = 4 > 0, so

λ=4±42=4±22    λ1=3,  λ2=1.\lambda = \frac{4 \pm \sqrt{4}}{2} = \frac{4 \pm 2}{2} \;\Longrightarrow\; \lambda_1 = 3,\; \lambda_2 = 1 .

For λ1=3\lambda_1 = 3 solve (A3I)v=0(A - 3I)v = 0, that is [1111]v=0\begin{bmatrix} -1 & 1 \\ 1 & -1 \end{bmatrix} v = 0, giving v1=(1,1)v_1 = (1, 1). For λ2=1\lambda_2 = 1 the same step gives v2=(1,1)v_2 = (1, -1). Verify directly:

A[11]=[33]=3[11].A \begin{bmatrix} 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 3 \\ 3 \end{bmatrix} = 3 \begin{bmatrix} 1 \\ 1 \end{bmatrix}. \checkmark

Feel the eigen-directions

The matrix below starts at the worked example. Sweep the test vector vv by its angle: almost everywhere AvA v points off in a new direction, but when vv lands on a green ray, AvA v becomes parallel to vv and the label appears. Those rays are the eigenvectors solved from the formula above. Push bb and cc to opposite signs to make T24D<0T^{2} - 4D < 0 and watch the real eigenvectors vanish.

Eigen-explorer · A v = λ vinteractive
trace T
4.00
det D
3.00
T² − 4D
4.00
λ₁ = 3.000
λ₂ = 1.000

Sweep θ until the blue v lands on a green ray: there A v is parallel to v, so A only scales it.

Blue is the unit test vector v(θ); amber is its image A v; the green dashed lines are the real eigenvector directions. When A v is parallel to v the direction is highlighted. A negative discriminant reports a complex pair: a rotation with no real eigenvectors.

Diagonalization

When an n×nn\times n matrix has nn independent eigenvectors, stack them as the columns of PP and put the eigenvalues on the diagonal of Λ\Lambda. Then AP=PΛA P = P \Lambda, so

A=PΛP1.A = P \Lambda P^{-1} .

This is the payoff. Powers telescope because the inner factors cancel:

Ak=PΛkP1,Λk=diag(λ1k,,λnk).A^{k} = P \Lambda^{k} P^{-1}, \qquad \Lambda^{k} = \operatorname{diag}(\lambda_1^{k}, \ldots, \lambda_n^{k}) .

Raising AA to a power reduces to raising each scalar λi\lambda_i to that power, which is why eigenvalues govern long-run behavior: the largest λi|\lambda_i| dominates as kk grows. The same identity powers matrix exponentials and the stability analysis of linear dynamics.1

Footnotes

  1. Strang, Introduction to Linear Algebra (5th ed., 2016). 2

  2. Axler, Linear Algebra Done Right (3rd ed., 2015).