J. Jimenez Meana

On the Fast Evaluation of Polynomials

P. Abascal Fuentes, F. Fueyo Tirado, D. Garcia Quintas, J. Jimenez Meana & A. Palacio Muniz · Journal of Advances in Mathematics and Computer Science · 2022

Minimizing the computational cost of polynomial evaluation is a main problem in Computational Science. Horner's algorithm efficiently solves the problem of evaluating a polynomial of degree n in time O(n). It is also used to evaluate multivariate polynomials and, as an extension,...