Universidad de Santiago de Chile

Facultad de Ciencia
Departamento de Matemtica y Ciencias de la Computacin

APROXIMACION NUMERICA DE POLINOMIOS

Profesor: Jaime lvarez Maldonado
Ayudante: Rodrigo Torres Aguirre

ALGORTIMO DE HORNER (Mtodo de divisin sinttica)

1) Aplicar el mtodo de Horner , para encontrar una aprox. a las races del polinomio:
P(x) = 5* + , 3* . , * / , 5* 0 , * 1 3
Sol:
Datos a saber:

Todo polinomio de grado n tiene n races (reales y/o complejas)

Las races complejas siempre estn pareadas: 9: = Real 1 Imaginaria*i
90 = Real , Imaginaria*i

Un polinomio de grado impar, tiene por lo menos 1 raz real.
Para nuestro caso P(x) = 5* + , 3* . , * / , 5* 0 , * 1 3
Este polinomio de grado 5 (grado impar), posee 5 races (reales y/o complejas) y estas podran
ser; -1 raz real y 4 complejas.
-3 races reales y 2 complejas.
-5 races reales.

Un polinomio de grado par, puede que no tenga races reales.
En el caso de que nuestro polinomio fuera de la forma P(x) = 20* . 1 11* / , 0.5* 0 1 5* , 6
Este polinomio de grado 4 (grado par), posee 4 races (reales y/o complejas) y estas podran
ser; -4 races complejas.
-2 races reales y 2 races complejas.
-4 races reales.

En nuestro caso, queremos sacar todas las races reales del polinomio de grado 5(impar)
P(x) = 5* + , 3* . , * / , 5* 0 , * 1 3. Tales races se pueden acotar por medio de un anillo,
dado por la siguiente frmula:
HI (*) = JI * I 1 JIK: * IK: 1 L 1 JM * M 1 L 1 J0 * 0 1 J: * 1 JN
|PQ |
|PQ |RPS

T |*| T

|PU |RPS
|PU |

Donde am = max |ai|

Al aplicarlo a nuestro caso:
| an | = | a 5 | = 5 , | a 0 | = 3

am = max. i=0, 1... 5 |ai| = 5

3/ (3+5) |x| (5+5)/5

3/8 |x| 2 

(recta ennegrecida es donde se encuentran las races)

Da como resultado que las races (reales y complejas) de nuestro polinomio deben encontrarse
en el intervalo I= [-2;-0.375]] U [0.375;
[
2]. Ahora entre estos dos intervalos podemos hacer un
Barrido para estimar de forma individual y ms precisa los intervalos para cada raz.
..
P (-1)=-8
P (-0.8)=-1.7552
P (-0.7)=0.03235
P (0)=3
P (0.6)=0.384
P (0.7)=-0.37295
P (1)=-2
P (1.2)=-0.9072
P (1.3)=1.04935
P (1.5)=9.65625

Grafico del polinomio, P(x) = 5x -3x -x -5x

5x -x +3,
cortando en 3 puntos a la abscisa.

Segn el anlisis, hay 3 races reales y estn ubicadas en el intervalo

I= [-0.8;-0.7]
0.7] U [0.6; 0.7] U [1.2; 1.3]
Ya que:

P (-0.8)*P (-0.7)
0.7) <0
P (0.6)*P (0.7) <0
P (1.2)*P (1.3) <0

 Anlisis de crecimiento o decrecimiento del polinomio en el intervalo:

(P(x) = 25x -12x -3x -10x
10x -1)
Para I=[-0.8; -0.7]
P '(-0.8)=21.464
P'(-0.7)=14.6485
reciente en el intervalo I. En este intervalo existe una raz .
P '(x) > 0, x I. Creciente

Para m = [0.6; 0.7X

P'(0.6)=-7.432
P'(0.7)=-7.5835
P '(x) < 0, g x o m . Decreciente en el intervalo m. En este intervalo existe una raz 9 .

Para m = V1.2; 1.3X

P '(1.2)=13.784
P'(1.3)=25.9685
P'(x) >0, g x o m . Creciente en el intervalo m. En este intervalo existe una raz 9 .

 Aplicamos el mtodo de Horner, para obtener la primera raz 9: .

Para m = V,0.8; ,0.7X, consideraremos q = ,0.75 como punto medio del intervalo m , y
con este se empezara a iterar.

Ahora construiremos nuestra tabla de iteracin segn la regla de Regla de Ruffini, la cual consta
de 3 filas y tantas columnas como constantes reales tenga el polinomio.
-Se tiene que ordenar el polinomio de la forma:
HI (*) = JI * I 1 JIK: * IK: 1 L 1 JM * M 1 L 1 J0 * 0 1 J: * 1 JN
JN , J: , , JI son constantes reales y x es variable
En nuestro caso P(x) = 5* + , 3* . , * / , 5* 0 , * 1 3
--Primera iteracin:
5
q=-0.75

-3

-1

-5

-1

5*-0.75=-3.75

5.0625

-3.046875

6.03515625

-3.7763671875

-6.75

4.0625

-8.046875

5.03515625

-0.7763671875=R

Se elimina la ltima columna y se repite el proceso, pero reemplazando la primera fila por la
tercera.
5
q=-0.75

0
5

-6.75

4.0625

-8.046875

5.03515625

-3.75

7.875

-8.953125

12.75

-10.5

11.9375

-17

17.78515625 =S

Entonces, se aplica la formula (adaptacin del mtodo de Newton-Raphson).

*IR: = *I ,
q = ,0.75 ,

t
u
(KN.vvw/wv:xv+)
(:v.vx+:+w0+)

q = ,0.70634746321107

= ,0.70634746321107

--Segunda iteracin:
5
X
5
X
5

-3

-1

-5

-1

-3.53173731606

4.61367608356 -2.55251093449

5.33469693945

-3.06180218697

-6.53173731606

3.61367608356

-7.55251093449

4.33469693945

-0.06180218697=R

-3.53173731606

7.10830977748 -7.57344751353

10.6841823784

-10.0634746321

10.721985861

-15.125958448

15.0188793178=S

(KN.Nw:xN0:xw{v)

q0 = ,0.70634746321107

=,0.70223249659723

(:+.N:xxv{/:vx)

q0 = ,0.70223249659723
--Tercera iteracin:
5
q0

-3

-1

-3.51116248299
5

q0
5

-5

-1

4.57234988618 -2.50862017929

5.2727970945

-3.00049697113

-6.51116248299 3.57234988618 -7.50862017929

4.2727970945

-0.00049697113=R

-3.51116248299 7.03800228257

-7.45093409323 10.5050851448

-10.022324966

-14.9595542725 14.7778822393=S

10.6103521687

q/ = ,0.70223249659723

(KN.NNN.{w{v::/)
(:..vvvxx00/{/)

=,0.70219886720961

q/ = ,0.70219886720961

--Cuarta iteracin:
5

q/
5

q/
5

-3

-1

-5

-1

-3.51099433605 4.57201284718

-2.50826337495

5.2722940366

-3.00000003289

-6.51099433605 3.57201284718

-7.50826337495

4.2722940366

-0.00000003289=R

-3.51099433605 7.03742909273

-7.44993811193

10.5036321396

-10.0219886721 10.6094419399

-14.9582014869 14.7759261762=S

q. = ,0.70219886720961

(KN.NNNNNNN/0x{)
(:..vv+{0w:vw0)

=,0.70219886498369

q. = ,0.70219886498369
q = 9 } ,0.70219886498369
El error absoluto de * es:
~ (*) = |* , *| = | , 0.70219886498369 , ,0.70219886720961|=2.226*10K{
~ (*) = 2.226*10K{< =10Kx
Despus de 4 iteraciones se llego a q = 9 } ,0.70219886498369 que es una aproximacin a
la primera raz de P(x) con un ~ < = 10Kx .
P (9 } ,0.70219886498369) = 2.8*10K:0 } 0 

P (9) } 0

Para m ( V0.6; 0.7X, consideraremos q ( 0.65 como punto medio del intervalo m , y con
este se empezara a iterar.

--Primera iteracin:
5

qN
5

qN
5

q: ( 0.65

-3

-1

-5

3.25

0.1625

-0.544375

-3.60384375

-2.9924984375

0.25

-0.8375

-5.544375

-4.60384375

0.0075015625(R

3.25

2.275

0.934375

-2.9965

3.5

1.4375

-4.61

N.NNv+N:+w0+
Kv.wNN/./v+

-1

-7.60034375(S

( 0.65098700305496

q: (0.65098700305496
--Segunda iteracin:
5

q:
5

q:
5

-3

-1

-5

3.25493501527

0.165959381568

-0.542949602619

-3.60838814989

0.25493501527 -0.834040618432

-5.542949602619

-4.60838814989 -0.00000079061(R

3.25493501527

2.2848797723

3.50987003054

1.45083915386

q0 ( 0.65098700305496

KN.NNNNNNv{Nw:
Kv.wN:{//vww.0

-1

0.944477432689

-2.99354561653

-4.59847216993

-7.60193376642(S

3
-3.00000079061

( 0.65098689905379

q0 ( 0.69098689905379
--Tercera iteracin:
5

q0
5

q0
5

-3

-1

-5

-1

3.25493449527

0.165959016537

-0.542949753508

-3.60838767165

-3

0.25493449527

-0.834040983463

-5.542949753508

-4.60838767165

0}R

3.25493449527

2.28487873024

0.944476365802

-2.99354593104

3.50986899054

1.45083774677

-4.59847338771

-7.60193360269(S

q/ ( 0.69098689905379

N
Kv.wN:{//wN0w{

} 0.69098689905379

q/ } 0.69098689905379
q/ ( 9 } 0.69098689905379
El error absoluto de * es:
~ * ( |* , *| ( |0.69098689905379 , 0.69098689905379| }0
~ * }0

Despus de 3 iteraciones se llego a q/ = 9 } 0.69098689905379 que es una aproximacin a

la segunda raz de P(x) con un ~ }0
P (9 } 0.69098689905379 ) = -3.5*10K:0 } 0 

P (9) } 0

Para m = V1.2; 1.3X, consideraremos q = 1.25 como punto medio del intervalo m , y con
este se empezara a iterar.
Despus de 3 iteraciones se llego a q/ = 9 } 1.2541224487747 que es una aproximacin
a la tercera raz de P(x) con un ~ ` = 10Kx .
P (9 } 1.2541224487747) =1*10K:0 } 0  P (9) } 0

Por lo tanto las races del polinomio de grado 5 P(x) = 5* + , 3* . , * / , 5* 0 , * 1 3, son:

9 } ,0.70219886498369

P(9) } 0

9 } 0.69098689905379

P (9) } 0

9 } 1.2541224487747

 P (9) } 0

Obs: El algoritmo de Horner converge a alguna raz independiente del punto de inicio de las
iteraciones.