Eigenvalues & EigenvectorsTopic #21 of 30

Eigenvalue Basics

Definition of eigenvalues and eigenvectors, the equation Av = λv, and geometric meaning.

Overview

Eigenvalues and eigenvectors are fundamental concepts that reveal intrinsic properties of linear transformations. They describe directions that are preserved (only scaled) by the transformation.

Definition

For a square matrix AA, a scalar λ\lambda is an eigenvalue and a non-zero vector v\mathbf{v} is an eigenvector if:

Av=λvA\mathbf{v} = \lambda\mathbf{v}

When AA transforms v\mathbf{v}, the result is just v\mathbf{v} scaled by λ\lambda.

Intuition

Geometric Meaning

  • An eigenvector points in a direction that AA preserves (or reverses)
  • The eigenvalue is the scaling factor along that direction
  • λ>1\lambda > 1: stretching
  • 0<λ<10 < \lambda < 1: compression
  • λ<0\lambda < 0: reversal and scaling
  • λ=0\lambda = 0: collapsed to zero

Example

A=[3002],v=[10]A = \begin{bmatrix} 3 & 0 \\ 0 & 2 \end{bmatrix}, \quad \mathbf{v} = \begin{bmatrix} 1 \\ 0 \end{bmatrix}

Av=[3002][10]=[30]=3[10]=3vA\mathbf{v} = \begin{bmatrix} 3 & 0 \\ 0 & 2 \end{bmatrix}\begin{bmatrix} 1 \\ 0 \end{bmatrix} = \begin{bmatrix} 3 \\ 0 \end{bmatrix} = 3\begin{bmatrix} 1 \\ 0 \end{bmatrix} = 3\mathbf{v}

So λ=3\lambda = 3 is an eigenvalue with eigenvector [10]\begin{bmatrix} 1 \\ 0 \end{bmatrix}.

Finding Eigenvalues

From Av=λvA\mathbf{v} = \lambda\mathbf{v}:

Av−λv=0A\mathbf{v} - \lambda\mathbf{v} = \mathbf{0}

(A−λI)v=0(A - \lambda I)\mathbf{v} = \mathbf{0}

For non-zero v\mathbf{v}, (A−λI)(A - \lambda I) must be singular:

det⁡(A−λI)=0\det(A - \lambda I) = 0

This is the characteristic equation.

Characteristic Polynomial

p(λ)=det⁡(A−λI)p(\lambda) = \det(A - \lambda I)

This is a polynomial of degree nn in λ\lambda. Its roots are the eigenvalues.

Example: Finding Eigenvalues

A=[4213]A = \begin{bmatrix} 4 & 2 \\ 1 & 3 \end{bmatrix}

A−λI=[4−λ213−λ]A - \lambda I = \begin{bmatrix} 4-\lambda & 2 \\ 1 & 3-\lambda \end{bmatrix}

det⁡(A−λI)=(4−λ)(3−λ)−2×1=12−7λ+λ2−2=λ2−7λ+10=(λ−5)(λ−2)\det(A - \lambda I) = (4-\lambda)(3-\lambda) - 2 \times 1 = 12 - 7\lambda + \lambda^2 - 2 = \lambda^2 - 7\lambda + 10 = (\lambda - 5)(\lambda - 2)

Eigenvalues: λ1=5\lambda_1 = 5, λ2=2\lambda_2 = 2

Special Eigenvalues

Identity Matrix

II: all eigenvalues =1= 1

Diagonal Matrix

D=[d1000d2000d3]D = \begin{bmatrix} d_1 & 0 & 0 \\ 0 & d_2 & 0 \\ 0 & 0 & d_3 \end{bmatrix}

Eigenvalues: d1,d2,d3d_1, d_2, d_3 (diagonal entries)

Triangular Matrix

Eigenvalues are the diagonal entries.

Properties

PropertyFormula
Sum of eigenvalues=trace(A)=a11+a22+⋯+ann= \text{trace}(A) = a_{11} + a_{22} + \cdots + a_{nn}
Product of eigenvalues=det⁡(A)= \det(A)
Number of eigenvalues≤n\leq n (counting multiplicity)

Multiplicity

Algebraic Multiplicity

The number of times λ\lambda appears as a root of the characteristic polynomial.

Geometric Multiplicity

The dimension of the eigenspace for λ\lambda:

dim⁡(Null(A−λI))\dim(\text{Null}(A - \lambda I))

Always: geometric ≤\leq algebraic multiplicity.

Eigenspace

For eigenvalue λ\lambda, the eigenspace is:

Eλ=Null(A−λI)={v:Av=λv}E_\lambda = \text{Null}(A - \lambda I) = \{\mathbf{v} : A\mathbf{v} = \lambda\mathbf{v}\}

This is a subspace containing:

  • All eigenvectors for λ\lambda
  • The zero vector

Complex Eigenvalues

Real matrices can have complex eigenvalues. They always appear in conjugate pairs:

  • If λ=a+bi\lambda = a + bi is an eigenvalue, so is λˉ=a−bi\bar{\lambda} = a - bi

Example: Complex Eigenvalues

A=[0−110]A = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}

det⁡(A−λI)=λ2+1=0\det(A - \lambda I) = \lambda^2 + 1 = 0

λ=±i\lambda = \pm i

This is a 90° rotation matrix.