Ma · Mathematics

How to Compute the Semisimple Part of a Matrix

Published By the 9to5Science editorial team

At a glance

  1. 1. Find eigenvalues

    Work over a field where the characteristic polynomial splits, usually the complex numbers.

  2. 2. Split generalized eigenspaces

    For each eigenvalue, identify its generalized eigenspace and the restriction of the matrix to it.

  3. 3. Replace each block

    On the generalized eigenspace for λ, set the semisimple part equal to λ times the identity.

  4. 4. Recover the nilpotent part

    Subtract the semisimple part from the original matrix; the result is nilpotent and commutes with it.

The semisimple part of a matrix is the part that accounts for its eigenvalues without its Jordan-block nilpotent terms. In the usual Jordan (or Jordan–Chevalley) decomposition, a matrix is written as A=S+NA=S+N, where SS is diagonalizable, NN is nilpotent, and SN=NSSN=NS.

The most direct method is to put AA in Jordan form, replace each Jordan block by its eigenvalue times the identity, and change back to the original basis. If you do not want to construct a Jordan basis, a polynomial in AA gives the same result.

Compute it from Jordan form

Assume first that AA is a complex square matrix. Choose an invertible matrix PP such that

P−1AP=J.P^{-1}AP=J.

Each Jordan block for an eigenvalue λ\lambda has the form Jk(λ)=λIk+UJ_k(\lambda)=\lambda I_k+U, where UU has ones on the superdiagonal and is nilpotent. The semisimple part of this block is λIk\lambda I_k; its nilpotent part is UU. Thus, if JJ has blocks for eigenvalues λ1,…,λr\lambda_1,\ldots,\lambda_r, replace each block Jk(λi)J_k(\lambda_i) by λiIk\lambda_i I_k to get a block-diagonal matrix DD. Then

S=PDP−1,N=A−S.S=PDP^{-1},\qquad N=A-S.

This construction gives A=S+NA=S+N, with SS diagonalizable, NN nilpotent, and SN=NSSN=NS. These properties characterize the decomposition uniquely over the complex numbers.

An equivalent description uses generalized eigenspaces. The space splits as a direct sum of generalized eigenspaces Vλ=ker⁡(A−λI)mV_\lambda=\ker(A-\lambda I)^m for sufficiently large mm. On each VλV_\lambda, the semisimple part acts as multiplication by λ\lambda, while the nilpotent part acts as A−λIA-\lambda I.

Worked example

Consider

A=(21002000−1).A=\begin{pmatrix}2&1&0\\0&2&0\\0&0&-1\end{pmatrix}.

This matrix is already in Jordan form. Its first two coordinates form a size-two Jordan block for eigenvalue 22, and its last coordinate is a size-one block for eigenvalue −1-1. Replace the size-two block by 2I22I_2 and keep the last block as −1-1:

S=(20002000−1).S=\begin{pmatrix}2&0&0\\0&2&0\\0&0&-1\end{pmatrix}.

Subtract to find the nilpotent part:

N=A−S=(010000000).N=A-S=\begin{pmatrix}0&1&0\\0&0&0\\0&0&0\end{pmatrix}.

Here N2=0N^2=0, and SS commutes with NN. Therefore A=S+NA=S+N is the required decomposition. Notice that the off-diagonal entry in the Jordan block belongs to NN, not SS.

Compute it as a polynomial in A

The semisimple part can also be found without explicitly computing a Jordan basis. Let the minimal polynomial factor as

mA(t)=∏i=1r(t−λi)ei.m_A(t)=\prod_{i=1}^r(t-\lambda_i)^{e_i}.

Find a polynomial p(t)p(t) satisfying

p(t)≡λi(mod(t−λi)ei)for each i.p(t)\equiv\lambda_i\pmod{(t-\lambda_i)^{e_i}}\quad\text{for each }i.

Then S=p(A)S=p(A). The congruences require more than just p(λi)=λip(\lambda_i)=\lambda_i: they also force the higher-order terms to vanish on each Jordan block. The Chinese remainder theorem guarantees a solution, unique modulo the minimal polynomial. After computing SS, take N=A−SN=A-S.

For the example, mA(t)=(t−2)2(t+1)m_A(t)=(t-2)^2(t+1). A polynomial satisfying the required congruences is

p(t)=−t2+4t+23.p(t)=\frac{-t^2+4t+2}{3}.

Indeed, p(t)−2p(t)-2 is divisible by (t−2)2(t-2)^2, and p(−1)=−1p(-1)=-1. Evaluating it at the matrix gives

S=p(A)=−A2+4A+2I3=(20002000−1).S=p(A)=\frac{-A^2+4A+2I}{3} =\begin{pmatrix}2&0&0\\0&2&0\\0&0&-1\end{pmatrix}.

This polynomial method is useful when you know the minimal polynomial or can compute polynomial expressions in AA more easily than a Jordan basis.

Real matrices and the meaning of diagonalizable

For a real matrix, it is common to define the semisimple part as the part diagonalizable over the complex numbers. The Jordan-form method can then be carried out over C\mathbb{C}; for a real matrix, the resulting SS and NN are real matrices. If instead “semisimple” is being used to mean diagonalizable over R\mathbb{R}, that is a stricter condition and may not apply when there are nonreal eigenvalues. Check which convention your course or text uses.

Common mistakes

  • Keeping the Jordan off-diagonal entries in SS. Those entries make a Jordan block fail to be diagonalizable; they belong to NN.
  • Using only eigenvalues to build the polynomial. The conditions p(λi)=λip(\lambda_i)=\lambda_i alone may not remove nilpotent terms. Use the full congruences modulo (t−λi)ei(t-\lambda_i)^{e_i}.
  • Assuming SS is an orthogonal projection. It generally is not. It acts as a scalar on each generalized eigenspace, and need not be symmetric or idempotent.
  • Checking only A=S+NA=S+N. Also verify that SS is diagonalizable, NN is nilpotent, and SN=NSSN=NS; the sum alone does not establish the Jordan decomposition.

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.