1

Mtodo del punto fijo mejorado para encontrar races de polinomios

Mtodo del punto fijo mejorado para encontrar races de polinomios

Jos Albeiro Snchez Cano Departamento de Ciencias Bsicas_ Universidad EAFIT josanche@eafit.edu.co

Resumen Se presenta un nuevo mtodo para encontrar races de polinomios, el cual est basado en el mtodo del punto fijo. Bajo ciertas condiciones sobre los coeficientes el mtodo converge rpidamente a la solucin.

Abstract A new method appears to find roots of polynomials, which are based on writing the polynomial in an iterative form. Under certain conditions on the coefficients the method converges quickly to the solution.

Palabras claves: Innovacin, Anlisis Numrico, Iteracin, funciones polinmicas, Enseanza y aprendizaje, Universidad. Palabras claves: Innovation, Numerical Analysis, Iteration, Polynomial functions, Education and learning, University.

Introduccin Existen varios mtodos para hallar races de polinomios, entre los cuales se cuenta: Mtodo de biseccin, mtodo de Newton-Raphson, mtodo de descomposicin de Adomian, entre otros. El mtodo que se basa en el mtodo del punto fijo, resultar ser fcil de implementar en el computador, y la solucin, si existe, sta converger rpidamente a la solucin de acuerdo a los coeficientes del polinomio. En [1] se estudia la convergencia del mtodo de descomposicin de Adomian aplicado a ecuaciones algebraicas, que entre otras cosas resulta ser muy restrictivo. Teorema del punto fijo Sea g : ?a, b Ap ?a, bA continua, entonces: a) g posee al menos un punto fijo.
Jos Albeiro Snchez Cano_ Universidad EAFIT_ 2011 Pgina 1

b) Si adems g d e k x

1, x ?a, b A , entonces el punto fijo es nico y si

x0 ?a, b A, tomamos la sucesin xn 1 ! g xn converge al punto fijo de g x . Mtodo: Sea la funcin polinomica de grado n f ( x) ! a n x n  a n1 x n 1  .  a1 x  a0 donde an { 0, a1 { 0, a0 { 0. El objetivo es hallar los valores de x para los cuales f x ! 0 .Para esto, igualamos a cero la ecuacin (1), y la escribimos en la forma equivalente (2):
a x !  n a 1 n an 1 n1 a2 2 a0 x   a x  .   a x   a 1 1 1

El mtodo consiste en lo siguiente: Condicin sobre los coeficientes ai : i. Si

ai a1 1, i ! 0,2,3, - n , entonces la solucin que se encuentra en forma

iterativa (3) converge absolutamente a una raz del polinomio. a0 x0 !  a 1 an n a n 1 n 1 a 2 2 a0 i !  xi 1   x a xi 1  .   a xi 1   a , i ! 1,2,3, . a1 1 1 1 i. Si existen algunos coeficientes

ai para los cuales

ai u 1, entonces el a1

mtodo iterativo (3) converge muy lentamente, esto es, habr que hacer ms iteraciones. ii. Si
ai u 1, i ! 0,2,3, - n , entonces lo primero que se debe hacer es una a1

traslacin de la siguiente forma: se busca, mediante del teorema del valor medio, el punto medio del intervalo donde se encuentra la raz, sea este x * , luego hacemos en (1) la transformacin x p x  x * , el cual queda entonces de la siguiente forma:
f ( x  x * ) ! an x  x *

 a x  x
n n 1

* n 1

 .  a1 x  x*  a0

Mtodo del punto fijo mejorado para encontrar races de polinomios

Luego la solucin de f x  x * ! 0 es equivalente a la solucin de f x ! 0

pero a (4) le podemos aplicar el caso i).

Nota 1. Si el grado del polinomio es mayor que tres (3) y los coeficientes del polinomio cumplen (i), entonces se encuentra rpidamente la solucin. Veamos como se aplica en las siguientes situaciones. En la ltima seccin demostraremos la convergencia del mtodo. Ejemplos test. Ejemplo 1. Encontrar las races de la ecuacin x 5  5 x 3  500 x  7905504 ! 0 La ecuacin tiene una raz, la cual es x ! 24. Observamos inicialmente, que a0 "" a1 , lo cual implica que hay que hacer un cambio de variable x C x  23 , y sta es reemplazada en la ecuacin para obtener

x  23 5  5x  23 3  500x  23  7905504 ! 0
o equivalentemente, al expandir la ltima ecuacin, se tiene:
x 5  115 x 4  5285 x 3  121325x 2  1391770 x  14292512 ! 0

Ahora podemos usar el mtodo: despejamos de la ecuacin x , y escribimos en forma anidada, esto es:
x! 1  14292512  x 2  121325  x ?2585  x   x A 115 1391770

Luego construimos la siguiente iteracin:

14292512 x 0 ! 1391770 ! 10.26931 1 2 i ! x 14292512  xi 1  121325  xi 1 ?2585  xi 1   xi 1 A , i ! 1,2, 115 1391770

Encontrando las siguientes aproximaciones, usando cinco cifras decimales:

x 0 ! 10.26931 ! 16.1869 x 1 2 ! 21.8789 x x3 ! 27.5594 ! 33.2368 x 4 5 ! 38.8363 x x 6 ! 43.8094 x 7 ! 46.7107 47.0456 x 8 ! 9 ! 46.9913 x x10 ! 47.0012 ! 46.9997 x 11 12 ! 47 x x 13 ! 47
Pgina 3

Jos Albeiro Snchez Cano_ Universidad EAFIT_ 2011

De donde se tiene que

lim x n ! 47 lim x n ! limx n  23 ! 24
npg npg n pg

Notar que en este caso g x ! Luego,

gd ! x

1 14292512  121325x 2  2585 x 3  115 x 4  x 5 1391770

1 242650 x  7755 x 2  460 x 3  5 x 4 1391770

1, x ?22,25A

El cual se cumple que g d e k x

Si en el ejemplo anterior, tomamos inicialmente x 0 ! 23 ?22,25A , entonces se tiene la iteracin:

x 0 ! 23 1 2 x ! 121325  xi 1 ?2585  xi 1   xi 1 A , i ! 1,2,115 i 1391770 14292512  xi 1 

Encontrando las siguientes aproximaciones, usando cinco cifras decimales:

x 0 ! 23 x 1 ! 28.6801 2 ! 34.3546 x x3 ! 39.9003 ! 44.6011 x 4 x 5 ! 46.9305 x 6 ! 47.0124

x 7 ! 46.9976 x8 ! 47.0004 ! 47 x 9

No se gana nada. El mtodo funciona igual. Si ahora, tomamos x0 ! 23.5 ?22,25A , entonces se tiene la iteracin:
x 0 ! 23.5 1 2 x ! 121325  xi 1 ?2585  xi 1   xi 1 A , i ! 1,2,115 i 1391770 14292512  xi 1 

Encontrando las siguientes aproximaciones, usando cinco cifras decimales:

x 0 x 1 x 2 3 x ! 23.5 ! 29.18 ! 34.8523 ! 40.3661 x 4 x 5 x 6 7 x ! 44.9239 ! 46.9947 ! 47.0009 ! 47

Mtodo del punto fijo mejorado para encontrar races de polinomios

Se gana unas pocas iteraciones. El mtodo funciona igual. El ejemplo anterior es tomado de [2].

Ejemplo 2. Encontrar las races de la ecuacin x 3  x 2  5 x  2 ! 0 Segn el mtodo, despejamos de la ecuacin x, esto es: x ! Luego construimos la siguiente iteracin:
2 x 0 ! 5 1 i ! 2  xi 1 2   xi 1 , i ! 1,2,3, . x 1 5 2 1 2 1 3  x  x 5 5 5

Encontrando las siguientes aproximaciones, usando cinco cifras decimales:

x 0 ! 0.4 ! 0.3808 x 1 2 ! 0.3820421 x x3 ! 0.3819610 ! 0.3819663 x 4 x 5 ! 0.3819659 x 6 ! 0.3819660

De donde se tiene que lim xn ! 0.381966

n pg

Nota: Observar que no se requiere realmente de intervalo. El ejemplo siguiente se encuentra en [1]. Ejemplo 3. Encontrar las races de la ecuacin 2 x 5  3 x 4  x 3  6 x  0.5 ! 0 Segn el mtodo, despejamos de la ecuacin x, esto es:
x! 1 1 3 1 4 1 5  x  x  x 12 6 2 3

Luego construimos la siguiente iteracin:

1 x0 ! 12 1 3 i ! x 1  xi 1 2  2 xi 1 _  2 xi 1 a , i ! 1,2,3,. 3 12

Encontrando las siguientes aproximaciones, usando cinco cifras decimales:

Jos Albeiro Snchez Cano_ Universidad EAFIT_ 2011 Pgina 5

x 0 ! 0.0833333 ! 0.0832114 x 1 x 2 ! 0.0832120 3 ! 0.0832120 x

De donde se tiene que lim xn ! 0.0832120

npg

Con el mismo nmero de iteraciones que en [1] pero mucho ms fcil.

Conclusiones En este trabajo, hallamos condiciones suficientes muy sencillas que asegura la convergencia del mtodo expuesto para la solucin de ecuaciones algebraicas.

Bibliografa [1] R.Z. Ouedraogo, Y. Cherruault, K. Abbaoui., Convergence of Adomian's method applied to algebraic equations, Kybernetes, Vol. 29 No. 9/10, 2000, pp. 1298-1305. # MCB University Press, 0368-492X. [2] Surez Alemn, Carlos O., Jos Mariano Vallejo como inventor del mtodo de la secante. Departamento de Matemticas. Facultad de Ciencias. Universidad de Cdiz.