DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrixvector multiplication Original Research Article

Representations for inverses of Toeplitz-plus-Hankel matrices and more general T + H-Bezoutians with discrete Fourier transformations are presented, which can be used for fast matrix-vector multiplication. With the help of some of the formulas multiplication by a Toeplitz-plus-Hankel matrix inverse can be carried out with six DFTʹs plus eight DFTʹs for preprocessing, which improves the so far best known result of seven DFTʹs plus 10 DFTʹs for preprocessing in [E. Bozzo, Linear Algebra Appl. 230 (1995) 127–150].