Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAPTULO 1: SOLUCIN DE
ECUACIONES DE UNA VARIABLE.
MTODO DE HORNER.
Captulo 1.
Corolario.
Si P ( x) an xn an1xn1 ... a1x a0 es un polinomio de grado n 1 , entonces existen
constantes nicas x1 , x 2 ,, x k , posiblemente complejas, y enteros positivos, m1 , m2 ,,
k
mk tales que
m
i 1
n y P ( x) an ( x x1 ) m1 ( x x2 ) m2 ...( x xk ) mk .
El corolario afirma que los ceros de un polinomio son nicos y que si cada cero xi
es contado tantas veces como su multiplicidad mi , entonces un polinomio de grado n tiene
exactamente n ceros.
El siguiente corolario del teorema fundamental del lgebra ser usado
frecuentemente en esta seccin y en captulos posteriores.
Corolario.
Sean P y Q polinomios a lo ms de grado n. Si x1 , x 2 ,, x k , k n , son nmeros distintos
con P ( xi ) Q ( xi ) para i 1, 2, ..., k , entonces P ( x) Q ( x) para todo valor de x.
Para usar el procedimiento de Newton Raphson para localizar aproximadamente
los ceros de un polinomio P, es necesario evaluar a P y a su derivada en valores
especficos.
1.14.- MTODO DE HORNER.
Sea P ( x) an x n an1 x n1 a1 x a0 y b0 a n
Mtodos numricos.
Captulo 1.
Si bk ak bk 1 x0 para k n 1, n 2,,1, 0 .
entonces b0 P ( x0 ) .
Adems, si Q ( x) bn x n1 bn1 x n2 b2 x b0
entonces P ( x) ( x x0 ) Q( x) b0
Cuando en el mtodo de Horner, se hacen los clculos a mano, se construye primero
una tabla, que sugiere el nombre de divisin sinttica con frecuencia aplicado a esta
tcnica.
Ejemplo 1.22.
Evaluar P ( x) 2 x 4 3 x 2 3 x 4 en x0 2 usando el mtodo de Horner.
Solucin.
Para la aplicacin del mtodo de Horner, el polinomio debe estar ordenado y completado.
Observe que el trmino en x 3 no aparece en el polinomio. En este caso, se completa con
0
-4
-4
-3
8
5
3
-10
-7
-4
14
10
P ( x) ( x x0 ) Q ( x) b0
donde Q ( x) bn x n1 bn1 x n2 ... b2 x b1 ,
diferenciando con respecto a x da
P( x) Q ( x) ( x x0 ) Q( x) y
P( x0 ) Q ( x0 )
Entonces, cuando se use el mtodo de Newton Raphson para encontrar un cero
aproximado de un polinomio P, ambos, P y P pueden ser evaluados de esta manera.
Ejemplo 1.23.
Mtodos numricos.
Captulo 1.
Encontrar aproximaciones exactas a 104 de todos los ceros reales del polinomio
x0 2 como una
aproximacin inicial.
Solucin.
Se aplica el mtodo de Newton Raphson.
xi xi 1
P ( xi 1 )
P ( xi 1 )
x1 x0
P ( x0 )
P ( x0 )
2
-2
2
-2
2
x1 2
0
-4
-4
-4
-8
-3
8
5
16
21
3
-10
-7
-42
-49
-4
14
10
10
(49)
x1 1.795918367
Error absoluto de aproximacin.
1.795918367 (2)
0.204081633
Puesto que el error no es menor a 104, se procede a realizar otra iteracin.
Segunda iteracin ( i 2 ).
x 2 x1
P ( x1 )
P ( x1 )
2
-1.795918367
2
-1.795918367
Mtodos numricos.
0
-3.591836735
-3.591836735
-3.591836735
-3
6.450645564
3.450645564
12.901291129
3
-6.197077748
-3.197077748
-29.366743449
-4
5.741690650
1.741690650
4
Captulo 1.
x2 1.795918367
-7.183673469
16.351936693
-32.563821197
1.741690650
(32.563821197)
x2 1.742432917
Error absoluto de aproximacin.
1.742432917 (1.795918367)
0.053485451
Puesto que el error no es menor a 104, se procede a realizar otra iteracin.
Tercera iteracin ( i 3 ).
x3 x 2
P ( x2 )
P ( x 2 )
2
-1.742432917
2
-1.742432917
2
x3 1.74243297
0
-3.484865834
-3.484865834
-3.484865834
-6.969731667
-3
6.072144939
3.072144939
12.144289878
15.216434816
3
-5.353006466
-2.353006466
-26.513616899
-28.866623366
-4
4.099955920
0.099955920
0.099955920
(28.866623366)
x3 1.738970235
Error absoluto de aproximacin.
1.738970235 (1.742432917)
0.003462681
Puesto que el error no es menor a 104, se procede a realizar otra iteracin.
Cuarta iteracin ( i 4 ).
x 4 x3
P ( x3 )
P ( x3 )
2
-1.738970235
2
-1.738970235
Mtodos numricos.
0
-3.477940471
-3.477940471
-3.477940471
-3
6.048034959
3.048034959
12.096069918
3
-5.300442070
-2.300442070
-26.335147621
-4
4.000400287
0.000400287
5
Captulo 1.
x4 1.738970235
-6.955880941
15.144104876
-28.635589690
0.000400287
(28.635589690)
x4 1.738956257
Error absoluto de aproximacin.
1.738956257 (1.738970235)
0.000013979
Puesto que el error es menor a 104, fin del procedimiento.
Una solucin de la ecuacin 2 x 4 3 x 2 3 x 4 0 es x4 1.738956257 , obtenida
aplicando el mtodo de Newton Raphson con una estimacin inicial x0 2 y cuatro
iteraciones. El error absoluto de aproximacin es 0.000013979.
De
esta
manera
obtenemos
el
polinomio
x1 x0
P ( x0 )
P ( x0 )
2
-2
2
-2
2
x1 2
-3.477940471
-4.000000000
-7.477940471
-4.000000000
-11.477940471
3.048034959
14.955880941
18.003915900
22.955880941
40.959796841
-2.300442070
-36.007831800
-38.308273870
38.308273870
40.959796841
x1 1.064734769
Error absoluto de aproximacin.
1.064734769 (2)
Mtodos numricos.
Captulo 1.
0.935265231
Puesto que el error no es menor a 104, se procede a realizar otra iteracin.
Al final de la sptima iteracin, obtenemos:
2
1.254917384
2
1.254917384
2
x7 1.254917384
-3.477940471
2.509834767
-0.968105703
2.509834767
1.541729064
3.048034959
-1.214892676
1.833142282
1.934742604
3.767884886
-2.300442070
2.300442117
0.000000048
0.000000048
3.767884846
x7 1.254917371
Error absoluto de aproximacin.
1.254917371 1.254917384
0.000000013
A este nivel, Q ( x) 2 x 2 0.968105703 x 1.833142282 0 puede resolverse por
la frmula cuadrtica para encontrar los dos ltimos ceros aproximados de P. Los
resultados que se obtienen son:
x 0.242026426 0.926279845 i
x 0.242026426 0.926279845 i
x 1.73895625645
x 1.25488188483
x 0.242037185809 0.92624548768 i
x 0.242037185809 0.92624548768 i
An cuando este mtodo puede ser usado para encontrar ceros aproximados de
muchos polinomios, depende del uso repetido de aproximaciones y en ocasiones puede
llevar a aproximaciones muy imprecisas.
El procedimiento descrito arriba se llama deflacin. La dificultad de precisin de la
deflacin se debe al hecho de que, cuando obtenemos los ceros aproximados de P, el
Mtodos numricos.
Captulo 1.
P ( x) ( x x1 ) ( x x 2 )( x x k ) Qk ( x)
Un cero aproximado x k de Qk generalmente no aproximar a una raz de P ( x) 0
tan bien como a una raz de Qk ( x) 0 . La imprecisin usualmente se incrementar
conforme k crezca. Una manera de eliminar esta dificultad consiste en usar las ecuaciones
reducidas, esto es, los factores aproximados del polinomio original P, para encontrar
aproximaciones x 2 , x 3 , , x k a los ceros de P y luego mejorar estas aproximaciones
aplicando el procedimiento de Newton Raphson al polinomio original P.
Ejercicios propuestos.
90. Encontrar aproximaciones exactas a 104 de todos los ceros reales de los siguientes
polinomios usando el mtodo de Newton y deflacin.
a) P ( x) x 3 2 x 2 5
b) P ( x) x 3 3 x 2 1
c) P ( x) x 3 x 2 1
d) P ( x) x 4 2 x 2 x 3
91. Encontrar aproximaciones exactas a 105 de todos los ceros de los siguientes
polinomios, primero encontrando los ceros reales y luego reduciendo los polinomios de
grado menor para determinar los ceros complejos.
a) P ( x) x 4 5 x 3 9 x 2 85 x 136
b) P ( x) x 4 2 x 3 12 x 2 16 x 40
c) P ( x) x 4 x 3 3 x 2 2 x 2
d) P ( x) x 5 11 x 4 21 x 3 10 x 2 21 x 5
e) P ( x) 16 x 4 88 x 3 159 x 2 76 x 240
f) P ( x) x 4 x 2 3 x 5
g) P ( x) x 4 2 x 3 4 x 2 4 x 4
h) P ( x) x 3 7 x 2 14 x 6
Mtodos numricos.
Captulo 1.
Mtodos numricos.