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=127λ+λ22=λ27λ+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 eigenvaluesn\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 λˉ=abi\bar{\lambda} = a - bi

Example: Complex Eigenvalues

A=[0110]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.