Metodo de Graeffe

Calculo numérico Otoño 07

Integrantes:
Carlos Arancibia Felipe Contreras Ignacio Eguillor Karen Flores Danilo Hernández

Introducción •¿Qué problemas resuelve? •El Método •El Código •El Ejemplo •Conclusión .

. Donde m es el numero de veces que se quiere multiplicar el polinomio. • El problema que tiene es que no entrega raices negativas o complejas.¿Qué problemas resuelve? • Encuentra las n raices de un polinomio de grado n en m+n pasos.

. Y sabemos que puede escribirse de la siguiente forma: P(x) = (x .a1)(x .El método.a2)…(x .an) • Luego multiplicamos el polinomio por P(-x) Quedandonos asi el polinomio siguiente P(x^2)=(x^2-a1^2)(x^2-a2^2)…(x^2-an^2) • llamaremos a este polinomio P2(x) con el cambio de variable: x=x^2 y multiplicamos por P2(-x)……. en 7 simples pasos! • Se tiene un polinomio P(x). .

El método • Repitiendo este procedimiento m veces: yn + b1yn-1 + … + bn = 0 donde y = x^2m y las n raices de este nuevo polinomio son: yk = (ak)^2m. con k = 1…n .

.El método • Los coeficientes del polinomio son los siguientes (encontrados mediante la formula de Vieta): b1 =-(y1 + y2 +…+ yn) b2 = (y1y2 + y2y3 +…+ y(n-1)yn) . bn = (-1)^n *(y1y2…yn) ..

El método • Ahora.. de la suposición de que |an|< |an-1| < .< |a1| lo que implica que |yn| << |yn-1| << …<< |y1| b1 ≈ -y1 b2 ≈ y1y2 … bn ≈(-1)^n *(y1y2…yn) ..

.El método • • • • • Ahora para finalizar las raíces salen muy fácilmente y1 ≈.b1 => a1 ≈ (-b1)^(1/2m) y2 ≈ -b2/b1 => a2 ≈ (-b2/b1)^(1/2m) … yn ≈ -bn/b(n-1) => a2 ≈ (-bn/b(n-1))^(1/2m) … luego uno evalúa y se queda con aquellas cercanas a cero.

• Este metodo es bueno cuando todas las raices son reales. • Y que las raices complejas. de multiplicidad distinta de uno y negativas presentan dificultades. .El método y consideraciones. • Hay que considerar que este método es bueno encontrando raices de polinomios de grado mayor a dos.

Ejemplo • Ejemplo extraido de la pauta del control 3 2006/2 Encontrar las raices del polinomio: .

Ejemplo .

Ejemplo La calculadora Ti-89 dio como resultado 2.4185063440827 .

Código .

Implementación en Matlab .

Errores variando el m Con m=2 la aproximación es mejor .

ya que la cantidad de operaciones es muy grande y eso provoca que el error aumente mucho. . • El problema es que no es muy preciso.Conclusión • Es un buen método para encontrar raíces de polinomios de grado alto.

Fin .