Ceros de polinomios

Método de Horner

 EL MÉTODO DE HORNER.

Sea un polinomio de grado n:

Pn ( x)  a0 x n  a1 x n 1  ...  an 1 x  an
Un polinomio Pn(x) de grado n tiene n ceros (algunos o todos pueden ser
complejos).

k
P( x )  a0 ( x  x1 )m1 ( x  x2 ) m2 ...( x  x) mk , m k n
i 1

Ejemplo:

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

Ejemplo de aplicación del método de Horner :

Sea el polinomio P(x) = 2 x4 – 3 x2 + 3 x – 4 , este método nos permite realizar la

división de P(x) entre un factor (x  a ) cualquiera. Supongamos (x + 2)

Entonces podemos expresar :

2 x4  3 x2  3 x  4 10
 2 x3  4 x 2  5 x  7 
x2 x2

O bien: P(x) = (x + 2) (2 x3 – 4 x2 + 5 x –7) + 10

Obviamente P(-2) = 10.

Otro ejemplo, sea P(x) = 2x2 + 6 x + 4

Dividimos por x0, según el método de Horner:

Observemos que se tiene:

d0 = a0, d1 = a1 + d0 x0, d2 = a2 + d1 x0
También se tiene: dn = P(x0) .

En general, los elementos ‘d’ se obtienen por:

dk = ak + dk-1 x0
siendo el último de ellos dn = P(x0) .

 Descripción del método de Horner.

Sea un polinomio P(x) = a0 xn + a1 xn-1 + … + an .

 d0  a0

Se toman: d k  ak  d k 1 x0 (k=1,…,n-1)
 d  P( x )
 n 0

Así el cociente de hacer P(x)/(x – x0) es :

Q(x) = d0 xn-1 + d1 xn-1 + … + dn-1 .

Las ventajas del método de Horner son:

- Podemos expresar un polinomio en forma: P(x) = (x – x0) Q(x) + dn .

- Al derivar la anterior expresión, tenemos: P’(x) = Q(x) + (x – x0) Q’(x). Es
decir, P’(x0) = Q(x0) .

NOTA: Observad que para aplicar el método de Newton a un polinomio P(x)

necesitaríamos hallar P(x0) → dn y P’(x0) = Q(x0) → δ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(x0 ), P’(x0 ).

Entrada: grado N; coeficientes a0 ,a1 , ... , an ; punto donde evaluar el polinomio,

x0 .
Salida: y = P(x0 ), z = P’(x0 ).

Paso 1: Tomar
y = a0 ; (calcular d0 para P);

z = a0 ; (calcular δ0 para Q);

Paso 2: para j = 1,2,...,N –1 tomar:

y = aj + x0 y ; (calcular dj para P);
z = y + x0 z ; (calcular δj para Q);

Paso 3: tomar:
y = an + x0 y ; (calcular d para P);

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

 Una aplicación interesante.

Ejemplo

Hallar una aproximación a uno de los ceros del polinomio:

P(x) = 2 x4 – 3 x2 + 3 x –4

Utilizando x = -2 como aproximación inicial.

Según la aproximación del método de Newton:

P( x0 ) 10
x1  x0   2   1.796 .
P '( x0 ) 49

Ahora podríamos repetir el proceso pero con esta aproximación inicial:

 P( x1 ) 1.744
x2  x1   1.796   1.742
P '( x1 ) 32.56

Etc.