Documente Academic
Documente Profesional
Documente Cultură
Horner
Dado el polinomio
donde son números reales,
queremos evaluar el polinomio a un
valor específico de , digamos .
Eficiencia
La evaluación usando la forma
monomial del polinomio de grado-n
requiere al menos n sumas y (n2+n)/2
multiplicaciones, si las potencias se
calculan mediante la repetición de
multiplicaciones. El algoritmo de
Horner sólo requiere n sumas y n
multiplicaciones. (Minimizar el número
de multiplicaciones es lo más deseable
porque necesitan mucha carga
computacional y son inestables
comparadas con la suma).
Historia
Aunque el método toma el nombre de
William George Horner, quien lo
describió en 1819, el método era ya
conocido por Isaac Newton, en 1669, e
incluso antes por el matemático chino
Ch'in Chiu-Shao en el siglo XIII.
Véase también
Regla de Ruffini
Algoritmo de Clenshaw para evaluar
polinomios de la forma de
Chebyshov
Algoritmo de De Casteljau para
evaluar polinomios de la forma de
Bézier
Referencias
William George Horner. A new
method of solving numerical
equations of all orders, by
continuous approximation. En
Philosophical Transactions of the
Royal Society of London, pp. 308-335,
julio de 1819.
Donald Knuth. The Art of Computer
Programming, Volumen 2:
Seminumerical Algorithms, Third
Edition. Addison-Wesley, 1997. ISBN
0-201-89684-2. Páginas 486–488 en
la sección 4.6.4.
Thomas H. Cormen, Charles E.
Leiserson, Ronald L. Rivest y Clifford
Stein. Introduction to Algorithms,
Segunda Edición. MIT Press y
McGraw-Hill, 2001. ISBN 0-262-
03293-7. Problema 2-3 (pág 39) y
pág 823, sección 30.1:
Representation of polynomials.
Jesús María Sanz Serna. Diez
Lecciones de Cálculo Numérico,
Segunda Edición Revisada y
Ampliada. Universidad de Valladolid,
Secretariado de Publicaciones e
Intercambio Editorial, 2010. ISBN
978-84-8448-552-0. Capítulo 1, pág
20-22. Método de Horner.
Obtenido de
«https://es.wikipedia.org/w/index.php?
title=Algoritmo_de_Horner&oldid=100049070»