2 papers
cs.SC2021
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…
cs.SC2021
Some fast algorithms multiplying a matrix by its adjoint
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We present a non-commutative algorithm for the multiplication of a 2 x 2 block-matrix by its adjoint, defined by a matrix ring anti-homomorphism. This algorithm uses 5 block produc…