TheoremComplete

Jordan Decomposition Theorem

The Jordan decomposition expresses any matrix (over an algebraically closed field) as the sum of a diagonalizable part and a nilpotent part that commute with each other. This additive decomposition is the algebraic counterpart of the Jordan normal form and is fundamental to the structure theory of linear operators.


Statement

Theorem7.4Jordan (Additive) Decomposition

Let AMn×n(F)A \in M_{n \times n}(F) where FF is algebraically closed. Then there exist unique matrices DD and NN such that:

  1. A=D+NA = D + N,
  2. DD is diagonalizable,
  3. NN is nilpotent,
  4. DN=NDDN = ND (they commute).

Moreover, DD and NN are polynomials in AA: there exist p,qF[λ]p, q \in F[\lambda] with D=p(A)D = p(A) and N=q(A)N = q(A).

RemarkJordan decomposition from Jordan normal form

If A=PJP1A = PJP^{-1} with J=diag(Jk1(λ1),)J = \operatorname{diag}(J_{k_1}(\lambda_1), \ldots), then decompose each block: Jk(λ)=λIk+NkJ_k(\lambda) = \lambda I_k + N_k. So J=Λ+N~J = \Lambda + \tilde{N} where Λ=diag(λ1Ik1,)\Lambda = \operatorname{diag}(\lambda_1 I_{k_1}, \ldots) is diagonal and N~\tilde{N} is the nilpotent part. Then D=PΛP1D = P\Lambda P^{-1} and N=PN~P1N = P\tilde{N}P^{-1}.


Examples

ExampleJordan decomposition of a 2x2 matrix

A=(3103)=(3003)+(0100)=D+NA = \begin{pmatrix} 3 & 1 \\ 0 & 3 \end{pmatrix} = \begin{pmatrix} 3 & 0 \\ 0 & 3 \end{pmatrix} + \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} = D + N.

D=3ID = 3I is diagonalizable, N2=0N^2 = 0 is nilpotent, DN=ND=(0300)DN = ND = \begin{pmatrix} 0 & 3 \\ 0 & 0 \end{pmatrix} ✓.

ExampleJordan decomposition of a 3x3 matrix

A=(210021003)A = \begin{pmatrix} 2 & 1 & 0 \\ 0 & 2 & 1 \\ 0 & 0 & 3 \end{pmatrix}.

Jordan form: diag(J2(2),J1(3))\operatorname{diag}(J_2(2), J_1(3)), so in the Jordan basis:

D=diag(2,2,3)D' = \operatorname{diag}(2, 2, 3), N=(010000000)N' = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}.

Since AA is already upper triangular with Jordan structure, D=diag(2,2,3)D = \operatorname{diag}(2, 2, 3) and N=AD=(010001000)N = A - D = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}.

Wait -- check commutativity: DN=(020002000)DN = \begin{pmatrix} 0 & 2 & 0 \\ 0 & 0 & 2 \\ 0 & 0 & 0 \end{pmatrix} and ND=(020003000)ND = \begin{pmatrix} 0 & 2 & 0 \\ 0 & 0 & 3 \\ 0 & 0 & 0 \end{pmatrix}. These are not equal, so this naive decomposition is wrong.

The correct DD and NN must commute. Using the Jordan form basis: if P1AP=diag(J2(2),3)P^{-1}AP = \operatorname{diag}(J_2(2), 3), then D=Pdiag(2,2,3)P1D = P\operatorname{diag}(2, 2, 3)P^{-1} and N=Pdiag(N2,0)P1N = P\operatorname{diag}(N_2, 0)P^{-1}. These are the correct D,ND, N which commute.

ExampleJordan decomposition of a diagonalizable matrix

If AA is already diagonalizable: D=AD = A, N=0N = 0.

A=(1002)A = \begin{pmatrix} 1 & 0 \\ 0 & 2 \end{pmatrix}: D=AD = A, N=0N = 0.

ExampleJordan decomposition of a nilpotent matrix

If AA is nilpotent: D=0D = 0, N=AN = A.

A=(0100)A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}: D=0D = 0, N=AN = A.


Uniqueness

TheoremUniqueness of the Jordan decomposition

The decomposition A=D+NA = D + N with DD diagonalizable, NN nilpotent, and DN=NDDN = ND is unique.

ProofProof of uniqueness

Suppose A=D1+N1=D2+N2A = D_1 + N_1 = D_2 + N_2 are two such decompositions. Then D1D2=N2N1D_1 - D_2 = N_2 - N_1.

Since D1,N1D_1, N_1 commute and D2,N2D_2, N_2 commute, and both pairs are polynomials in AA, all four matrices commute pairwise.

D1D2D_1 - D_2 is diagonalizable (difference of commuting diagonalizable matrices). N2N1N_2 - N_1 is nilpotent (sum of commuting nilpotent matrices). A matrix that is both diagonalizable and nilpotent must be zero (its only eigenvalue is 00, but it equals its diagonal form, which is 00). So D1=D2D_1 = D_2 and N1=N2N_1 = N_2.

ExampleVerifying uniqueness fails without commutativity

A=(1100)A = \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}. Jordan decomposition: D=(1000)D = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}, N=(0100)N = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}.

DN=(0100)=NDDN = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} = ND? ND=(0000)DNND = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} \neq DN.

So this obvious splitting does NOT satisfy DN=NDDN = ND. The correct decomposition requires passing to the Jordan basis.

AA has eigenvalues 1,01, 0, so it is actually diagonalizable (distinct eigenvalues). The correct decomposition is D=AD = A, N=0N = 0.


The polynomial property

ExampleD and N as polynomials in A

A=(2103)A = \begin{pmatrix} 2 & 1 \\ 0 & 3 \end{pmatrix}: eigenvalues 2,32, 3, diagonalizable (distinct eigenvalues).

D=AD = A, N=0N = 0. D=p(A)D = p(A) with p(λ)=λp(\lambda) = \lambda, N=q(A)N = q(A) with q(λ)=0q(\lambda) = 0.

A=(2102)A = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}: D=2ID = 2I, N=A2IN = A - 2I.

D=p(A)D = p(A) where p(λ)=2p(\lambda) = 2 (constant polynomial). N=q(A)N = q(A) where q(λ)=λ2q(\lambda) = \lambda - 2.

Since DD and NN are polynomials in AA, they commute with every matrix that commutes with AA (not just with each other). This is a powerful structural property.

ExampleConstructing D and N via interpolation

For AA with distinct eigenvalues λ1,,λk\lambda_1, \ldots, \lambda_k (over the algebraic closure), construct p(λ)p(\lambda) satisfying:

p(λ)λi(mod(λλi)mi)p(\lambda) \equiv \lambda_i \pmod{(\lambda - \lambda_i)^{m_i}} for each ii,

where mim_i is the algebraic multiplicity. This is a Chinese Remainder Theorem problem. Then D=p(A)D = p(A) and N=Ap(A)N = A - p(A).

For AA with pA(λ)=(λ2)2(λ5)p_A(\lambda) = (\lambda - 2)^2(\lambda - 5): find pp with p(λ)2(mod(λ2)2)p(\lambda) \equiv 2 \pmod{(\lambda-2)^2} and p(λ)5(mod(λ5))p(\lambda) \equiv 5 \pmod{(\lambda-5)}. By CRT: p(λ)=2+3(λ2)2(52)23=p(\lambda) = 2 + \frac{3(\lambda - 2)^2}{(5 - 2)^2} \cdot 3 = \ldots (a polynomial of degree 2\leq 2).


Multiplicative Jordan decomposition

TheoremMultiplicative Jordan decomposition

If AA is invertible, then A=DsUA = D_s \cdot U where DsD_s is diagonalizable (semisimple), UU is unipotent (UIU - I is nilpotent), and DsU=UDsD_s U = U D_s.

This follows from the additive decomposition: A=D+N=D(I+D1N)A = D + N = D(I + D^{-1}N), so Ds=DD_s = D and U=I+D1NU = I + D^{-1}N.

ExampleMultiplicative decomposition example

A=(2102)A = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}: D=2ID = 2I, N=(0100)N = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}.

Ds=2ID_s = 2I, U=I+12(0100)=(11/201)U = I + \frac{1}{2}\begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 1/2 \\ 0 & 1 \end{pmatrix}.

A=DsU=2I(11/201)=(2102)A = D_s U = 2I \cdot \begin{pmatrix} 1 & 1/2 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix} ✓.

UI=(01/200)U - I = \begin{pmatrix} 0 & 1/2 \\ 0 & 0 \end{pmatrix} is nilpotent ✓.


Applications

ExampleMatrix exponential via Jordan decomposition

eA=eD+N=eDeNe^{A} = e^{D+N} = e^D \cdot e^N (since DN=NDDN = ND, the exponential splits).

eDe^D is easy (diagonalizable: eD=PeΛP1e^D = Pe^{\Lambda}P^{-1}). eNe^N is a finite sum (nilpotent: eN=I+N+N2/2!++Nk1/(k1)!e^N = I + N + N^2/2! + \cdots + N^{k-1}/(k-1)!).

For A=(3103)A = \begin{pmatrix} 3 & 1 \\ 0 & 3 \end{pmatrix}: eA=e3(1101)e^A = e^3 \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}.

ExampleMatrix powers via Jordan decomposition

An=(D+N)n=k=0n(nk)DnkNkA^n = (D + N)^n = \sum_{k=0}^{n} \binom{n}{k} D^{n-k} N^k (using DN=NDDN = ND, the binomial theorem applies).

Since NN is nilpotent with Nm=0N^m = 0, the sum is finite (at most mm terms).

For A=J2(λ)A = J_2(\lambda): An=λnI+nλn1N=(λnnλn10λn)A^n = \lambda^n I + n\lambda^{n-1} N = \begin{pmatrix} \lambda^n & n\lambda^{n-1} \\ 0 & \lambda^n \end{pmatrix}.

ExampleSolving differential equations

x=Axx' = Ax has solution x(t)=eAtx0=eDteNtx0x(t) = e^{At}x_0 = e^{Dt}e^{Nt}x_0.

The diagonalizable part eDte^{Dt} gives exponential modes. The nilpotent part eNte^{Nt} gives polynomial corrections (polynomial times exponential solutions).

For A=(1101)A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}: x(t)=et(1t01)x0x(t) = e^t\begin{pmatrix} 1 & t \\ 0 & 1 \end{pmatrix}x_0. The solution is x1(t)=et(c1+c2t)x_1(t) = e^t(c_1 + c_2 t), x2(t)=c2etx_2(t) = c_2 e^t.


Summary

RemarkThe Jordan decomposition as structure theorem

The Jordan decomposition A=D+NA = D + N is one of the most fundamental results in linear algebra:

  • It exists and is unique for matrices over algebraically closed fields.
  • DD captures the eigenvalue behavior (the diagonal part), NN captures the deficiency from diagonalizability.
  • Both DD and NN are polynomials in AA, so they commute with everything that commutes with AA.
  • The decomposition enables computation of eAte^{At}, AnA^n, and solutions to differential equations.
  • It generalizes to the Jordan--Chevalley decomposition in the theory of Lie algebras and algebraic groups.