1

0 1 1
( ) ...
n n
n n n
P x a x a x a x a

= + + + +

=
= =
k
i
k
m m m
n m x x x x x x a x P
k
1
2 1 0
, ) ...( ) ( ) ( ) (
2 1
Ceros de polinomios
Mtodo de Horner

- EL MTODO DE HORNER.

Sea un polinomio de grado n:


Un polinomio P
n
(x) de grado n tiene n ceros (algunos o todos pueden ser
complejos).






Ejemplo:

2x
2
+ 6 x + 4 = 2 (x + 1) (x + 2)


Ejemplo de aplicacin del mtodo de Horner :

Sea el polinomio P(x) = 2 x
4
3 x
2
+ 3 x 4 , este mtodo nos permite realizar la
divisin de P(x) entre un factor (x a ) cualquiera. Supongamos (x + 2)


Entonces podemos expresar :


O bien: P(x) = (x +2) (2 x
3
4 x
2
+5 x 7) + 10

Obviamente P(-2) =10.









2
10
7 5 4 2
2
4 3 3 2
2 3
2 4
+
+ + =
+
+
x
x x x
x
x x x
Otro ejemplo, sea P(x) = 2x
2
+ 6 x + 4


Dividimos por x
0
, segn el mtodo de Horner:



Observemos que se tiene:

d
0
=a
0
, d
1
=a
1
+d
0
x
0
, d
2
=a
2
+d
1
x
0

Tambin se tiene: d
n
=P(x
0
) .

En general, los elementos d se obtienen por:
d
k
=a
k
+d
k-1
x
0

siendo el ltimo de ellos d
n
=P(x
0
) .



- Descripcin del mtodo de Horner.

Sea un polinomio P(x) =a
0
x
n
+a
1
x
n-1
+ +a
n
.
Se toman:
0 0
1 0
0
( )
k k k
n
d a
d a d x
d P x

= +

(k=1,,n-1)
As el cociente de hacer P(x)/(x x
0
) es :
Q(x) =d
0
x
n-1
+d
1
x
n-1
+ +d
n-1
.


Las ventajas del mtodo de Horner son:

- Podemos expresar un polinomio en forma: P(x) =(x x
0
) Q(x) +d
n
.
- Al derivar la anterior expresin, tenemos: P(x) =Q(x) +(x x
0
) Q(x). Es
decir, P(x
0
) =Q(x
0
) .

NOTA: Observad que para aplicar el mtodo de Newton a un polinomio P(x)
necesitaramos hallar P(x
0
) d
n
y P(x0) =Q(x
0
)
n-1

Es decir, nos bastara hallar el resto por Horner de P, y lo mismo de Q.





ALGORITMO DE HORNER:

Dado un polinomio P(x), hallar P(x
0
), P(x
0
).

Entrada: grado N; coeficientes a
0
,a
1
, ... , a
n
; punto donde evaluar el polinomio,
x
0
.
Salida: y = P(x
0
), z = P(x
0
).

Paso 1: Tomar
y = a
0
; (calcular d
0
para P);

z = a
0
; (calcular
0
para Q);

Paso 2: para j = 1,2,...,N 1 tomar:
y = a
j
+ x
0
y ; (calcular d
j
para P);
z = y +x
0
z ; (calcular
j
para Q);

Paso 3: tomar:
y = a
n
+ x
0
y ; (calcular d para P);

Paso 4: SALIDA(y , z) ; PARAR.




- Una aplicacin interesante.


Ejemplo

Hallar una aproximacin a uno de los ceros del polinomio:

P(x) = 2 x
4
3 x
2
+ 3 x 4

Utilizando x =-2 como aproximacin inicial.



Segn la aproximacin del mtodo de Newton:

0
1 0
0
( ) 10
2 1.796
'( ) 49
P x
x x
P x
= = ~

.

Ahora podramos repetir el proceso pero con esta aproximacin inicial:

1
2 1
1
( ) 1.744
1.796 1.742
'( ) 32.56
P x
x x
P x
= = ~

Etc.