Computing the Characteristic Polynomial of Generic Toeplitz-like and Hankel-like Matrices

Clément Pernet, Hippolyte Signargout, Pierre Karpman +1

New algorithms are presented for computing annihilating polynomials of Toeplitz, Hankel, and more generally Toeplitz+ Hankel-like matrices over a field. Our approach follows works…