On finding multiplicities of characteristic polynomial factors of black-box matrices

Jean-Guillaume Dumas, Clément Pernet, B. David Saunders

We present algorithms and heuristics to compute the characteristic polynomial of a matrix given its minimal polynomial. The matrix is represented as a black-box, i.e., by a functio…