Tutorials › Linear Algebra › Generalized Eigenspaces and Invariant Subspaces

Generalized Eigenvectors and Jordan Form · Tutorial 829 of 1000

Generalized Eigenspaces and Invariant Subspaces

Learn to verify invariance and identify the nilpotent shift on a generalized eigenspace.

Advanced 9 min read

What You'll Learn

  • Define generalized eigenspaces using kernels of powers of a shifted matrix.
  • Prove that each such kernel is invariant under the original matrix.
  • Express the restricted map as a scalar multiple of the identity plus a nilpotent operator.
  • Compute generalized eigenspaces and restricted maps in exact examples.
  • Distinguish an eigenspace from a generalized eigenspace when the exponent increases.

From an Eigenvector to a Generalized Eigenspace

For an eigenvalue \(\lambda\), an eigenvector is a nonzero vector \(\mathbf{v}\) satisfying \((\mathbf{A}-\lambda\mathbf{I})\mathbf{v}=\mathbf{0}\). A generalized eigenvector may not satisfy this equation after one application of \(\mathbf{A}-\lambda\mathbf{I}\), but repeated applications eventually send it to zero. This difference matters: a whole collection of such vectors can form a subspace that is preserved by \(\mathbf{A}\), even when the vectors are not ordinary eigenvectors.

Let \(\mathbf{A}\in\mathbb{F}^{n\times n}\), where \(\mathbb{F}\) is \(\mathbb{R}\) or \(\mathbb{C}\), and let \(\lambda\in\mathbb{F}\). For a positive integer \(m\), the power \((\mathbf{A}-\lambda\mathbf{I})^m\) means the product of \(m\) copies of \(\mathbf{A}-\lambda\mathbf{I}\). The kernel of a matrix is the set of vectors it sends to zero.

Definition: For a positive integer \(m\), the generalized eigenspace at exponent \(m\) is \(\mathcal{G}_{\lambda,m}=\ker(\mathbf{A}-\lambda\mathbf{I})^m\). When the exponent has been chosen at or beyond stabilization of the kernel powers, this is called the generalized eigenspace for \(\lambda\), often written \(\mathcal{G}_{\lambda}\). The conclusions below hold for every positive \(m\), whether or not stabilization has occurred.

A subspace \(W\) is invariant under \(\mathbf{A}\) if \(\mathbf{A}\mathbf{x}\in W\) for every \(\mathbf{x}\in W\). If this condition holds, the restriction \(\mathbf{A}|_W\) is the linear map from \(W\) to \(W\) defined by \(\mathbf{x}\mapsto\mathbf{A}\mathbf{x}\). An operator \(N:W\to W\) is nilpotent if \(N^k\) is the zero map for some positive integer \(k\).

The Invariance and Nilpotence Theorem

Theorem: Let \(\mathbf{A}\in\mathbb{F}^{n\times n}\), let \(\lambda\in\mathbb{F}\), and let \(m\geq 1\). Then \(\mathcal{G}_{\lambda,m}=\ker(\mathbf{A}-\lambda\mathbf{I})^m\) is invariant under \(\mathbf{A}\). Moreover, on this subspace, \(\mathbf{A}|_{\mathcal{G}_{\lambda,m}}=\lambda\operatorname{id}_{\mathcal{G}_{\lambda,m}}+N\), where \(N=(\mathbf{A}-\lambda\mathbf{I})|_{\mathcal{G}_{\lambda,m}}\) is nilpotent and \(N^m\) is the zero map.

Proof. Write \(\mathbf{B}=\mathbf{A}-\lambda\mathbf{I}\). The matrices \(\mathbf{A}\) and \(\mathbf{B}\) commute, since \(\mathbf{A}\mathbf{B}=\mathbf{A}^2-\lambda\mathbf{A}=\mathbf{B}\mathbf{A}\). Therefore \(\mathbf{B}^m\mathbf{A}=\mathbf{A}\mathbf{B}^m\): this follows by repeatedly moving \(\mathbf{A}\) past one factor \(\mathbf{B}\). If \(\mathbf{x}\in\mathcal{G}_{\lambda,m}\), then \(\mathbf{B}^m\mathbf{x}=\mathbf{0}\), so \(\mathbf{B}^m(\mathbf{A}\mathbf{x})=\mathbf{A}\mathbf{B}^m\mathbf{x}=\mathbf{A}\mathbf{0}=\mathbf{0}\). Thus \(\mathbf{A}\mathbf{x}\in\mathcal{G}_{\lambda,m}\), proving invariance. The same reasoning shows \(\mathbf{B}\mathbf{x}\in\mathcal{G}_{\lambda,m}\), so the restriction \(N=\mathbf{B}|_{\mathcal{G}_{\lambda,m}}\) maps the subspace to itself. On any \(\mathbf{x}\) in that subspace, \(\mathbf{A}\mathbf{x}=\lambda\mathbf{x}+\mathbf{B}\mathbf{x}\); hence \(\mathbf{A}|_{\mathcal{G}_{\lambda,m}}=\lambda\operatorname{id}_{\mathcal{G}_{\lambda,m}}+N\). Finally, \(N^m\mathbf{x}=\mathbf{B}^m\mathbf{x}=\mathbf{0}\) for every \(\mathbf{x}\in\mathcal{G}_{\lambda,m}\), so \(N\) is nilpotent. These conclusions also hold if the subspace is just \(\{\mathbf{0}\}\). \(\square\)

The scalar part \(\lambda\operatorname{id}\) describes the eigenvalue action, while \(N\) records the additional shift within the generalized eigenspace. The theorem does not assert that \(N\) is zero: it may send a generalized eigenvector to a nonzero eigenvector. What it does assert is that repeating this shift enough times must give zero. Also, the theorem is about a restricted map on a subspace; its matrix should be written using a basis for that subspace, not assumed to be the full matrix \(\mathbf{A}\).

Corollary: For \(m\geq1\), every eigenvector of \(\mathbf{A}\) for \(\lambda\) lies in \(\mathcal{G}_{\lambda,m}\). In particular, the eigenspace \(E_\lambda=\ker(\mathbf{A}-\lambda\mathbf{I})\) is contained in \(\mathcal{G}_{\lambda,m}\).

Proof. If \(\mathbf{v}\in E_\lambda\), then \(\mathbf{B}\mathbf{v}=\mathbf{0}\), where \(\mathbf{B}=\mathbf{A}-\lambda\mathbf{I}\). Applying \(\mathbf{B}\) another \(m-1\) times still gives \(\mathbf{B}^m\mathbf{v}=\mathbf{0}\), so \(\mathbf{v}\in\ker\mathbf{B}^m=\mathcal{G}_{\lambda,m}\). The zero vector is included as well, since every linear map sends it to zero. \(\square\)

Computing a Proper Generalized Eigenspace

Worked Example: A Two-Dimensional Invariant Subspace

Let \(\mathbf{A}=\begin{bmatrix}2&1&0\\0&2&0\\0&0&5\end{bmatrix}\). Find \(\mathcal{G}_{2,2}\), and find the matrix of the restricted map and its nilpotent part in a basis for this subspace.

First shift the matrix by \(2\mathbf{I}_3\):

$$ \mathbf{B}=\mathbf{A}-2\mathbf{I}_3 =\begin{bmatrix}0&1&0\\0&0&0\\0&0&3\end{bmatrix}, \qquad \mathbf{B}^2= \begin{bmatrix}0&0&0\\0&0&0\\0&0&9\end{bmatrix}. $$

For \(\mathbf{x}=(x_1,x_2,x_3)^{\top}\), the product is \(\mathbf{B}^2\mathbf{x}=(0,0,9x_3)^{\top}\). It is zero exactly when \(x_3=0\). Therefore \(\mathcal{G}_{2,2}=\{(x_1,x_2,0)^{\top}:x_1,x_2\in\mathbb{R}\}=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2\}\).

Check invariance directly. For \(\mathbf{x}=(x_1,x_2,0)^{\top}\), \(\mathbf{A}\mathbf{x}=(2x_1+x_2,2x_2,0)^{\top}\), which still has third coordinate zero. In the ordered basis \((\mathbf{e}_1,\mathbf{e}_2)\), the images of the basis vectors are \(\mathbf{A}\mathbf{e}_1=2\mathbf{e}_1\) and \(\mathbf{A}\mathbf{e}_2=\mathbf{e}_1+2\mathbf{e}_2\). Thus

$$ [\mathbf{A}|_{\mathcal{G}_{2,2}}]_{(\mathbf{e}_1,\mathbf{e}_2)} =\begin{bmatrix}2&1\\0&2\end{bmatrix} =2\begin{bmatrix}1&0\\0&1\end{bmatrix} +\begin{bmatrix}0&1\\0&0\end{bmatrix}. $$

The second matrix is the matrix of \(N=\mathbf{B}|_{\mathcal{G}_{2,2}}\). Its square is \(\begin{bmatrix}0&1\\0&0\end{bmatrix}\begin{bmatrix}0&1\\0&0\end{bmatrix}=\begin{bmatrix}0&0\\0&0\end{bmatrix}\), as required. Check: applying \(N\) sends \(a\mathbf{e}_1+b\mathbf{e}_2\) to \(b\mathbf{e}_1\), and applying it again gives zero. This agrees with \(\mathbf{B}^2\mathbf{x}=\mathbf{0}\) for every \(\mathbf{x}\) in the subspace.

When the Generalized Eigenspace Is the Whole Space

Worked Example: A Three-Step Shift

Take \(\mathbf{A}=\begin{bmatrix}-1&1&0\\0&-1&1\\0&0&-1\end{bmatrix}\), \(\lambda=-1\), and \(m=3\). The shifted matrix is

$$ \mathbf{B}=\mathbf{A}+\mathbf{I}_3 =\begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix}, \qquad \mathbf{B}^2=\begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix}, \qquad \mathbf{B}^3=\mathbf{O}. $$

Since \(\mathbf{B}^3\mathbf{x}=\mathbf{0}\) for every \(\mathbf{x}\in\mathbb{R}^3\), \(\mathcal{G}_{-1,3}=\mathbb{R}^3\). The restricted map is therefore represented in the standard basis by the original matrix itself, and

$$ \mathbf{A}=-\mathbf{I}_3+\mathbf{B}. $$

For a direct check, if \(\mathbf{x}=(x_1,x_2,x_3)^{\top}\), then \(\mathbf{B}\mathbf{x}=(x_2,x_3,0)^{\top}\), \(\mathbf{B}^2\mathbf{x}=(x_3,0,0)^{\top}\), and \(\mathbf{B}^3\mathbf{x}=\mathbf{0}\). Also \(-\mathbf{x}+\mathbf{B}\mathbf{x}=(-x_1+x_2,-x_2+x_3,-x_3)^{\top}=\mathbf{A}\mathbf{x}\). Thus the scalar-plus-nilpotent expression reproduces the action of \(\mathbf{A}\), and the nilpotent part vanishes after three applications.

The Exponent Determines Which Kernel You Get

The theorem applies for every \(m\geq1\), but different exponents can give different subspaces. The kernel powers form an increasing sequence: \(\ker\mathbf{B}\subseteq\ker\mathbf{B}^2\subseteq\cdots\). Indeed, if \(\mathbf{B}^m\mathbf{x}=\mathbf{0}\), then \(\mathbf{B}^{m+1}\mathbf{x}=\mathbf{B}\mathbf{0}=\mathbf{0}\). Thus choosing an exponent too small may capture only the ordinary eigenvectors, not all the generalized eigenvectors for that eigenvalue.

Worked Example: Increasing the Exponent Enlarges the Space

Let \(\mathbf{A}=\begin{bmatrix}4&1\\0&4\end{bmatrix}\) and \(\lambda=4\). Then \(\mathbf{B}=\mathbf{A}-4\mathbf{I}_2=\begin{bmatrix}0&1\\0&0\end{bmatrix}\). For \(m=1\), \(\mathbf{B}(x_1,x_2)^{\top}=(x_2,0)^{\top}\), so \(\mathcal{G}_{4,1}=\operatorname{span}\{\mathbf{e}_1\}\). On this one-dimensional space, \(\mathbf{A}\mathbf{e}_1=4\mathbf{e}_1\), and the nilpotent part is zero.

For \(m=2\), multiplication gives \(\mathbf{B}^2=\begin{bmatrix}0&0\\0&0\end{bmatrix}\), so \(\mathcal{G}_{4,2}=\mathbb{R}^2\). In the standard basis, \(\mathbf{A}=4\mathbf{I}_2+\mathbf{B}\), and \(\mathbf{B}^2=\mathbf{O}\). The vector \(\mathbf{e}_2\) illustrates why the distinction matters: \(\mathbf{B}\mathbf{e}_2=\mathbf{e}_1\ne\mathbf{0}\), but \(\mathbf{B}^2\mathbf{e}_2=\mathbf{0}\). Check: \(\mathbf{A}\mathbf{e}_2=(1,4)^{\top}=4\mathbf{e}_2+\mathbf{e}_1\), so \(\mathbf{e}_2\) is generalized but not an ordinary eigenvector.

Common Mistake: Using Only the First Power

A frequent error is to decide that a vector is not in the generalized eigenspace because \((\mathbf{A}-\lambda\mathbf{I})\mathbf{x}\ne\mathbf{0}\). That test decides membership in the eigenspace, not necessarily membership in a kernel of a higher power. In the last example, the incorrect calculation is “\(\mathbf{B}\mathbf{e}_2=\mathbf{e}_1\ne\mathbf{0}\), so \(\mathbf{e}_2\notin\mathcal{G}_{4,2}\).” The conclusion does not follow: the definition requires applying \(\mathbf{B}\) twice. In fact, \(\mathbf{B}^2\mathbf{e}_2=\mathbf{B}\mathbf{e}_1=\mathbf{0}\), so \(\mathbf{e}_2\in\mathcal{G}_{4,2}\). The correct rule is to check the specific power in the definition.

Another point to track is the space on which an operator acts. The matrix \(\mathbf{A}\) acts on \(\mathbb{F}^n\), but \(\mathbf{A}|_{\mathcal{G}_{\lambda,m}}\) has domain and codomain \(\mathcal{G}_{\lambda,m}\). To display its matrix, choose a basis of that subspace and compute the image of each basis vector. The first worked example shows why this matters: the restricted matrix is \(2\times2\), although the original matrix is \(3\times3\).

The decomposition of the restricted map is useful because it separates two kinds of action. Multiplication by \(\lambda\) is the scalar behavior shared across the generalized eigenspace; the nilpotent part describes how generalized eigenvectors link to one another. The theorem justifies studying that smaller invariant subspace on its own. It does not require the subspace to be the whole ambient space, and it does not say that every vector in it is an eigenvector.

Check Your Understanding

For each question, distinguish the kernel of the first power from the kernel of the stated higher power.

  1. For \(\mathbf{A}=\begin{bmatrix}3&1\\0&3\end{bmatrix}\), find \(\ker(\mathbf{A}-3\mathbf{I}_2)^2\) and give the matrix of the restricted map in the standard basis.
  2. Prove directly that \(\ker(\mathbf{A}-\lambda\mathbf{I})^m\) is invariant, using the commutation of \(\mathbf{A}\) and \(\mathbf{A}-\lambda\mathbf{I}\).
  3. For the matrix in Question 1, find the nilpotent part of the restriction and verify its square.
  4. Explain why an eigenvector for \(\lambda\) belongs to \(\ker(\mathbf{A}-\lambda\mathbf{I})^m\) for every positive integer \(m\).
  5. Give an example of a vector that lies in a second-power kernel but not in the first-power kernel, and verify both statements.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon