Algoritmo de Horner

De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as por William George Horner, es un algoritmo para evaluar de forma eficiente funciones polinmicas de una forma monomial. Dado el polinomio

donde especfico de

son nmeros reales, queremos evaluar el polinomio a un valor , digamos .

Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuacin:

Entonces

es el valor de

Para ver como funciona esto, ntese que el polinomio puede escribirse de la forma

Despus, sustituyendo iterativamente la

en la expresin,