FFT-based Computation of Polynomial Coefficients and Related Tasks

Hans-Rudolf Thomann

We present a FFT-based algorithm for the computation of a polynomial's coefficients from its roots, and apply it to obtain the coefficients of interpolation polynomials, to invert…