Fast evaluation and root finding for polynomials with floating-point coefficients

Rémi Imbach, Guillaume Moroz

Evaluating or finding the roots of a polynomial $f(z)=f_0+\cdots +f_d{z}^d$ with floating-point number coefficients is a ubiquitous problem. By using a piecewise approximation…