In Hoffman & Kunze, it is mentioned several times that any matrix with a minimal polynomial that splits over your field into linear factors is similar to an upper triangular matrix. A proof is given, but it does not give an algorithm for finding such a matrix. Indeed, they prove that any such linear operator can be decomposed into the sum of a nilpotent linear operator and a diagonalizable linear operator which commute, and can therefore be simultaneously triangularized, but do not seem to give a direct method as to how to actually choose an appropriate basis in practice.

I was wondering if there is an algorithm for triangularizing such an operator that does not rely on Jordan canonical form (since triangularization appears before Jordan form in their book) or noticing some clever choice of basis?

  • $\begingroup$ The upper triangular matrix is simply the representation with respect to a basis of generalized eigenvectors for the roots (eigenvalues) appearing in the minimal polynomial (assumed to split into linear factors). The details for extracting the generalized eigenvectors may be somewhat tedious, but straightforward. Consider the case of a single eigenvalue, and specialize it to zero for clarity. $\endgroup$
    – hardmath
    Aug 4, 2012 at 15:08
  • $\begingroup$ Use induction on the size of the matrices. $\endgroup$ Aug 4, 2012 at 15:09

1 Answer 1


Take an eigenvector $v$. Consider the transformation on $W=V/Fv$ (field is $F$). The factorization for minimal polynomial on $W$ is still valid so transformation is upper triangular on $W$. Then lift this back to $V$ to get upper triangular form on $V$.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.