Efficient Computation of the Characteristic Polynomial

Jean-Guillaume Dumas, Clément Pernet, Zhendong Wan

This article deals with the computation of the characteristic polynomial of dense matrices over small finite fields and over the integers. We first present two algorithms for the f…