7 Eigenvalues and Eigenvectors

A progressive guide to identifying eigenvalues and eigenvectors, computing eigenspaces, comparing algebraic and geometric multiplicities, and determining when a matrix can be diagonalized.

Invariant directions and scaling

An is a nonzero vector whose direction is preserved by a linear transformation. If AA is a matrix, the defining equation is

Av=λv,Av=\lambda v,

where λ\lambda is the associated . The transformation may stretch, shrink, or reverse the vector, but it does not move it to a different line through the origin.

The value of λ\lambda describes the effect on the :

  • If λ>1\lambda>1, the vector is stretched.

  • If 0<λ<10<\lambda<1, the vector is shrunk without reversing direction.

  • If λ<0\lambda<0, the vector is reversed and scaled.

  • If λ=0\lambda=0, the vector is sent to the zero vector.

The zero vector is not an because it satisfies A0=λ0A0=\lambda 0 for every scalar λ\lambda. Rearranging the defining equation gives

(A−λI)v=0.(A-\lambda I)v=0.

Therefore, finding eigenvectors for a known means finding the nonzero vectors in the nullspace of A−λIA-\lambda I.

For example, let

A=[300−2].A=\begin{bmatrix}3&0\\0&-2\end{bmatrix}.

Then

A[10]=3[10],A[01]=−2[01].A\begin{bmatrix}1\\0\end{bmatrix}=3\begin{bmatrix}1\\0\end{bmatrix}, \qquad A\begin{bmatrix}0\\1\end{bmatrix}=-2\begin{bmatrix}0\\1\end{bmatrix}.

Thus the coordinate-axis directions are preserved, with eigenvalues 33 and −2-2.

Takeaway: Begin with Av=λvAv=\lambda v, and remember that eigenvectors are nonzero vectors while eigenvalues are the corresponding scalars.

Finding eigenvalues and eigenvectors

The equation (A−λI)v=0(A-\lambda I)v=0 has a nonzero solution exactly when the matrix A−λIA-\lambda I is singular. The determinant criterion for singularity gives

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

Equivalently, one may use the

pA(λ)=det⁡(λI−A).p_A(\lambda)=\det(\lambda I-A).

The roots of this polynomial are the eigenvalues of AA. For an n×nn\times n matrix, the has degree nn, counting repeated roots.

A reliable computation procedure is:

  1. Form pA(λ)=det⁡(λI−A)p_A(\lambda)=\det(\lambda I-A).

  2. Solve pA(λ)=0p_A(\lambda)=0 to find the eigenvalues.

  3. For each λ\lambda, solve (A−λI)v=0(A-\lambda I)v=0.

  4. Describe all nonzero vectors in the resulting solution space.

Consider

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

Its is

pA(λ)=det⁡[λ−4−1−2λ−3]=(λ−4)(λ−3)−2=λ2−7λ+10=(λ−5)(λ−2).p_A(\lambda)= \det\begin{bmatrix}\lambda-4&-1\\-2&\lambda-3\end{bmatrix} =(\lambda-4)(\lambda-3)-2 =\lambda^2-7\lambda+10 =(\lambda-5)(\lambda-2).

The eigenvalues are therefore 55 and 22.

For λ=5\lambda=5,

(A−5I)v=[−112−2]v=0,(A-5I)v= \begin{bmatrix}-1&1\\2&-2\end{bmatrix}v=0,

which gives y=xy=x. The eigenvectors are the nonzero multiples of

[11].\begin{bmatrix}1\\1\end{bmatrix}.

For λ=2\lambda=2,

(A−2I)v=[2121]v=0,(A-2I)v= \begin{bmatrix}2&1\\2&1\end{bmatrix}v=0,

which gives y=−2xy=-2x. The eigenvectors are the nonzero multiples of

[1−2].\begin{bmatrix}1\\-2\end{bmatrix}.

Takeaway: The determinant finds possible eigenvalues; nullspace calculations then find the corresponding eigenvectors.

Eigenspaces and multiplicity

For an λ\lambda, the is

Eλ=ker⁡(A−λI).E_\lambda=\ker(A-\lambda I).

It contains every solution of (A−λI)v=0(A-\lambda I)v=0, including the zero vector. The nonzero vectors in this subspace are the eigenvectors associated with λ\lambda.

For the matrix

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

the eigenspaces found from the previous calculation are

E5=span⁡{[11]},E2=span⁡{[1−2]}.E_5=\operatorname{span}\left\{\begin{bmatrix}1\\1\end{bmatrix}\right\}, \qquad E_2=\operatorname{span}\left\{\begin{bmatrix}1\\-2\end{bmatrix}\right\}.

The dimension of an is its :

gm⁡(λ)=dim⁡Eλ.\operatorname{gm}(\lambda)=\dim E_\lambda.

The is the number of times the appears as a root of the . For every ,

1≤gm⁡(λ)≤am⁡(λ).1\leq \operatorname{gm}(\lambda)\leq \operatorname{am}(\lambda).

A repeated root can have either one independent or several. This distinction is essential: records how often an appears in the polynomial, while records how many independent directions it actually provides.

Takeaway: Use the to determine and the nullspace to determine .

Independence and diagonalizability

Eigenvectors associated with distinct eigenvalues are linearly independent. Consequently, if an n×nn\times n matrix has nn distinct eigenvalues in the underlying field, it has nn linearly independent eigenvectors.

A set of nn linearly independent vectors in Fn\mathbb F^n forms a basis. Therefore, distinct eigenvalues provide a basis in which the matrix acts by independent scalar multiplication along the basis directions.

More generally, a matrix is over F\mathbb F exactly when Fn\mathbb F^n has a basis of eigenvectors. Equivalent conditions include

∑λdim⁡Eλ=n\sum_{\lambda}\dim E_\lambda=n

and, when the splits into linear factors over F\mathbb F,

gm⁡(λ)=am⁡(λ)\operatorname{gm}(\lambda)=\operatorname{am}(\lambda)

for every λ\lambda.

The field matters. A real matrix may have complex eigenvalues and therefore fail to be over R\mathbb R, even though it may be over C\mathbb C. Also, a repeated does not automatically prevent .

For example,

A=[2002]=2IA=\begin{bmatrix}2&0\\0&2\end{bmatrix}=2I

has 22 for the 22, and its is E2=R2E_2=\mathbb R^2, which has dimension 22. It is therefore .

In contrast,

B=[2102]B=\begin{bmatrix}2&1\\0&2\end{bmatrix}

has (λ−2)2(\lambda-2)^2, but

B−2I=[0100]B-2I=\begin{bmatrix}0&1\\0&0\end{bmatrix}

forces y=0y=0. Hence

E2=span⁡{[10]},E_2=\operatorname{span}\left\{\begin{bmatrix}1\\0\end{bmatrix}\right\},

which has dimension 11, less than the 22. This matrix is not .

Takeaway: Diagonalizability depends on having enough independent eigenvectors, not merely on having eigenvalues.

Constructing a

To diagonalize a matrix, first compute its eigenvalues and then determine a basis for each . If the resulting eigenvectors provide nn linearly independent vectors for an n×nn\times n matrix, place them into the columns of PP. Place the corresponding eigenvalues in the same order along the diagonal of DD.

The procedure is:

  1. Compute the and its roots.

  2. Record the of each .

  3. For each λ\lambda, compute a basis for Eλ=ker⁡(A−λI)E_\lambda=\ker(A-\lambda I).

  4. Compare geometric and algebraic multiplicities.

  5. If the total number of independent eigenvectors is nn, form PP from those eigenvectors.

  6. Form DD with the matching eigenvalues on its diagonal.

  7. Verify

    A=PDP−1.A=PDP^{-1}.

For

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

choose the eigenvectors

v1=[11],v2=[1−2],v_1=\begin{bmatrix}1\\1\end{bmatrix}, \qquad v_2=\begin{bmatrix}1\\-2\end{bmatrix},

corresponding respectively to eigenvalues 55 and 22. Then

P=[111−2],D=[5002],P=\begin{bmatrix}1&1\\1&-2\end{bmatrix}, \qquad D=\begin{bmatrix}5&0\\0&2\end{bmatrix},

and

A=PDP−1.A=PDP^{-1}.

is especially useful for powers. Since

A=PDP−1,A=PDP^{-1},

one obtains

Ak=PDkP−1,A^k=PD^kP^{-1},

where

Dk=diag⁡(λ1k,λ2k,…,λnk).D^k=\operatorname{diag}(\lambda_1^k,\lambda_2^k,\ldots,\lambda_n^k).

Thus a matrix-power problem can be reduced to raising individual eigenvalues to powers.

Final checklist: identify the roots, compute each , compare multiplicities, assemble matching eigenvectors and eigenvalues, and verify the factorization.