MÉTODO DE HORNER Hay polinomios cuya evaluación puede ser complicada.

El método de Horner sirve para evaluar un polinomio de forma anidada,, esto es un paso previo para localizar los ceros de un polinomio con métodos como el de Newton-Raphson. Este método requiere solo de n multiplicaciones y n sumas para evaluar un polinomio de grado n. El teorema de Horner es el siguiente: Sea P(x) = an xⁿ + a(n-1) x^(n-1) + … + a1 x + a₀ Si zn = an y zk = ak + z(k+1) x₀, Para k =n-1, n-2, …. , 1, 0 entonces; z₀ = P(x₀) Además, si Q(x) = zn x^(n-1) + z(n-1) x^(n-2) + … + z2 x + z1 Entonces P(x) = (x - x₀) Q(x) + z₀

Ejemplo: Evaluar P(x) = 2x⁴ - 3 x² + 3x – 4 en x₀ = -2 Aplicamos la fórmula del teorema: zk = ak + z(k+1) x₀ z4 = 2 z3 = 0 + 2 (-2) = -4 z2 = -3 + (-4) (-2) = 5 z1 = 3 + 5 (-2) = -7 Finalmente como z₀ = P(x₀) P(-2) = z₀ = -4 + (-7)(-2) = 10 Además del teorema nos dice que P(x) = (x+2) (2x³ - 4 x² + 5x – 7) + 10

…coef …..Lo anterior se puede hacer mediante la tabla siguiente: …….... a1=3 ……. de x³….z2 = 5……. z2x₀=-10 ....….coef ……. efectúas la suma y terminas de rellenar la tercera línea.z1 = -7………...... No se si esto es exactamente lo que querias. empezando esta línea con x₀ en la tercera línea colocas el valor de z4. a3=0 ….. de x⁴.----------------------------------… ………z4 = 2……z3 = -4……..Término …….coef…...z₀ = 10 Colocas primero la línea de los coeficientes. z1x₀=14 ………. de x²…..coef…….. z3x₀=8 . y a partir de ahí obtienes los valores de la segunda línea.a4 = 2. a2=-3 ….. Saludos .. a₀=-4 …………………z4x₀=-4 ....... una vez que los tengas. de x ……. constante x₀=-2 .

nf¾½¯ f° f ¾n €n ° ¾  ¯½ f°  ¾f° fn°  °f n f° f nnf¾ f  f½f f  ° ¾¾f ¾ f¾ –° f° f °f  ¾  °–f¾  € nf¾f¾¯f ¯°f¾   °ff n f° f   -¾ ¾ ¾ ¾ fnf¯ °   f¾ f ¾ .

Sign up to vote on this title
UsefulNot useful