Jordan Normal Form 1 | Overview [dark version]
Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.
Jordan normal form guarantees a similarity transform X^{-1}AX = J for any square matrix over the complex numbers, even when diagonalization fails.
Briefing
Jordan normal form is the universal replacement for diagonalization: every square matrix with complex entries can be converted—via a similarity transform—into a structured block matrix that makes powers and other computations tractable even when diagonalization fails. When a matrix is diagonalizable, its Jordan normal form collapses to a diagonal matrix. But in the general case, the “diagonal” picture is replaced by Jordan blocks, and the arrangement of those blocks is what captures the matrix’s deeper algebraic structure.
The starting point is the familiar diagonalizable case. A matrix A is diagonalizable if an invertible matrix X exists such that X^{-1}AX becomes a diagonal matrix D. That decomposition is powerful because computing A^n reduces to computing D^n, which is easy since it just raises diagonal entries. The natural question is what to do when diagonalization is impossible. Jordan normal form answers it by guaranteeing that for any square matrix A over the complex numbers, there exists an invertible X such that X^{-1}AX equals a Jordan matrix J. Two caveats matter immediately: J is not unique in general (different Jordan forms can be similar), and even if A has only real entries, J may still require complex numbers.
To make the structure concrete, the discussion uses a 9×9 example with eigenvalues 2, 3, and 4. Their algebraic multiplicities are chosen as 3, 2, and 4 respectively, summing to 9. Algebraic multiplicity is defined through the characteristic polynomial: it counts how many times an eigenvalue appears as a root. In a diagonalizable situation, each eigenvalue would simply occupy the diagonal with its multiplicity. Jordan normal form instead groups equal eigenvalues into Jordan blocks. The key rule introduced is that the algebraic multiplicity determines the total size of the Jordan blocks for that eigenvalue.
What happens inside a Jordan block depends on geometric multiplicity, which equals the dimension of the kernel of (A − λI). For a 3×3 Jordan block (algebraic multiplicity 3), there are three possibilities. If geometric multiplicity is 3, the block splits into three 1×1 Jordan boxes (no ones above the diagonal). If geometric multiplicity is 2, the block breaks into two boxes: one 2×2 block and one 1×1 block, with ones above the diagonal inside the 2×2 part. If geometric multiplicity is 1, the entire 3×3 block is a single Jordan block, forcing ones on the superdiagonal.
For larger blocks, algebraic and geometric multiplicities no longer always pin down the exact block sizes. In a 4×4 block with geometric multiplicity 2, two distinct decompositions are possible: either two 2×2 blocks, or one 3×3 block plus one 1×1 block. That distinction signals when more computation is needed beyond multiplicities.
Finally, a recipe for building the Jordan normal form is laid out. For each eigenvalue λ, compute its algebraic multiplicity from the characteristic polynomial, compute geometric multiplicity as dim ker(A − λI), and—when block structure remains ambiguous—compute kernels of higher powers of (A − λI)^k. The process continues until the kernel dimensions stop changing. The construction of the similarity matrix X is treated as an additional step reserved for a later, detailed example.
Cornell Notes
Jordan normal form generalizes diagonalization by guaranteeing that any square matrix over the complex numbers is similar to a block matrix J made of Jordan blocks. The similarity transform X^{-1}AX = J makes computations like matrix powers possible even when A is not diagonalizable. For each eigenvalue λ, algebraic multiplicity (from the characteristic polynomial) fixes the total size of the Jordan blocks, while geometric multiplicity (dim ker(A − λI)) controls how many Jordan blocks appear. For small blocks, algebraic and geometric multiplicities can determine the block sizes, but for larger blocks (e.g., a 4×4 block with geometric multiplicity 2) multiple block-size patterns fit the same multiplicities. When multiplicities don’t fully determine the structure, higher kernels of (A − λI)^k are used until their dimensions stabilize.
What does it mean for a matrix to be diagonalizable, and why does that make computing powers easy?
How do algebraic multiplicity and geometric multiplicity differ, and what do they control in Jordan normal form?
For a 3×3 Jordan block (algebraic multiplicity 3), what are the three geometric-multiplicity cases and how do the Jordan boxes look?
Why can’t algebraic and geometric multiplicities always determine the Jordan block sizes? Use the 4×4 example with geometric multiplicity 2.
What extra computation resolves ambiguity when multiplicities aren’t enough?
Does a real matrix guarantee a Jordan normal form with only real entries?
Review Questions
- If A is diagonalizable, what relationship between A, X, and D must hold, and how does that simplify A^n?
- Given an eigenvalue λ, how do you compute geometric multiplicity, and what does it tell you about the number of Jordan blocks?
- For a 4×4 eigenvalue block with geometric multiplicity 2, what two different Jordan block size patterns are possible, and what computation would distinguish them?
Key Points
- 1
Jordan normal form guarantees a similarity transform X^{-1}AX = J for any square matrix over the complex numbers, even when diagonalization fails.
- 2
Diagonalizable matrices are a special case: their Jordan normal form is diagonal, so Jordan blocks reduce to 1×1 boxes.
- 3
Algebraic multiplicity (from the characteristic polynomial) fixes the total size of Jordan blocks for each eigenvalue.
- 4
Geometric multiplicity (dim ker(A − λI)) fixes the number of Jordan blocks for each eigenvalue.
- 5
For small blocks (like a 3×3 with algebraic multiplicity 3), algebraic and geometric multiplicities can determine the block sizes, but for larger blocks they may not.
- 6
When multiplicities don’t determine the block structure, kernel dimensions of (A − λI)^k for increasing k are computed until they stabilize.
- 7
Even if A is real, the Jordan normal form may still require complex numbers.