On fast matrix-vector multiplication with a Hankel matrix in multiprecision arithmetics

Gleb Beliakov

We present two fast algorithms for matrix-vector multiplication $y=Ax$, where $A$ is a Hankel matrix. The current asymptotically fastest method is based on the Fast Fourier Transfo…