ESCUELA POLITECNICA DEL EJERCITO

M etodos Numericos

Coral Francisco Jumbo Jimmy Departamento de Ciencias Exactas Nancy Cristina Betancourt Mendoza

M etodo de Muller para el C alculo de Ra ces

20 de octubre de 2013

Introduccion al M etodo de Muller

Este m etodo es usado para encontrar cualquier tipo de ra z, real o compleja,de una funcion arbitraria, el cual converge casi cuadraticamente en un intervalo cercano a la ra z, y a di de la primera derivada ferencia del m etodo de Newton Rapson, no requiere la evaluacion y obtiene ra stas sean repetidas. de la funcion, ces reales iguales y complejas aun cuando e de este m del m La aplicacion etodo requiere valores iniciales y es una extension etodo de la f ( x ) por una linea recta que pasa por los secante, el cual aproxima la gr aca a la funcion de esta l puntos ( xi1 , f ( xi1 )) y ( xi , f ( xi )). El punto de interseccion nea con el eje x da la xi+1 . En lugar de aproximar f ( x ) por una funcion lineal (linea recta o nueva aproximacion polinomio de grado 1), resulta natural tratar de obtener una convergencia m as r apida aproximando f ( x ) por un polinomio p( x ) de grado n > 1 que coincida con f ( x ) en los puntos de las abscisas xi , xi1 , ..., xin , y determinar xi+1 como una de las raices de p( x ). A conti se describe el caso n=2, donde el estudio detallado de Muller encontro que eleccion nuacion de n da resultados satisfactorios. Se toman tres valores iniciales x0 , x1 , x2 y se halla el polinomio p( x ) de segundo grado que pasa por los puntos ( x0 , f ( x0 )), ( x1 , f ( x1 )) y ( x2 , f ( x2 )), y se toma una de las ra ces de p( x ), la mas cercana a x2 , como la siguiente aproximacion con los nuevos valores iniciales x1 , x1 , x3 , y se termina el proceso x3 . Se repite la operacion tan pronto se satisfaga algun criterio de convergencia. Sean xi , xi1 , xi2 tres aproximaciones es la par distintas a una ra z de f ( x ) = 0. Usando la siguiente notacion abola la unica que pasa por los puntos ( xi , f i ), ( xi1 , f i1 )

Obtencion de la Ecuacion f i = f ( xi ) f i 1 = f ( x i 1 ) f i 2 = f ( x i 2 ) f i f i 1 f [ x i , x i 1 ] = x i x i 1 f i 1 f i 2 f [ x i 1 , x i 2 ] = x i 1 x i 2 f [ x i , x i 1 ] f [ x i 1 , x i 2 ] f [ x i , x i 1 , x i 2 ] = x i x i 2 p( x ) = f i + f [ xi , xi1 ]( x xi ) + f [ xi , xi1 , xi2 ]( x x1 )( x xi1 )

Donde la manera de escribir un polinomino de segundo grado o par abola es: p ( x ) = a0 + a1 x + a2 x 2 Donde al comparar con la ecuacion: p( x ) = f i + f [ xi , xi1 ]( x xi ) + f [ xi , xi1 , xi2 ]( x x1 )( x xi1 ) se puede establecer la siguiente identicacion:

a 2 = f [ x i , x i 1 , x i 2 ] a 1 = f [ x i , x i 1 ] ( x i + x i 1 ) a 2 a 0 = f i x i ( f [ x i , x i 1 ] x i 1 a 2 ) Una vez calculados los valores de a0 , a1 ya2 , las ra ces de p( x ) se determinan a partir de la formula cuadr atica x i +1 = 2 a0
1

a1 ( a1 2 4 a0 a2 ) 2 Se seleccionara el signo del radical, de tal manera que el denominador sea m aximo en magni sea compleja. Si f ( x ) no esta denida tud. Puede ocurrir que la ra z cuadrada en la ecuacion para valores complejos,el algoritmo debe reiniciarse con nuevos valores iniciales. Si f ( x ) es un polinomio la posibilidad de ra ces complejas es latente y el valor de x puede considerarse a alguna de estas ra como aproximacion ces y, por lo tanto, deber a emplearse en la siguiente iteracion.

Ejemplo con ra ces complejas

polinomial f ( x ) = x2 + 4 donde f ( x ) = 0 Encuentre las ra ces complejas de la ecuacion Solucion Primera iteraci on Al elegir los valores iniciales x0 = 0 x1 = 1 x2 = 1 en estos puntos, se tiene: y evaluar la funcion f0 = 4 f1 = 5 f2 = 5 Se calculan los coecientes del polinomio de segundo grado f1 f0 54 = =1 x1 x0 10 f2 f1 55 = =0 f [ x2 , x1 ] = x2 x1 1 1 f [ x2 , x1 ] f [ x1 , x0 ] 01 f [ x2 , x1 , x0 ] = = =1 x2 x0 1 0 f [ x i , x0 ] = Por lo tanto: a2 = f [ x2 , x1 , x0 ] = 1 a1 = f [ x2 , x1 ] ( x2 + x1 ) a2 = 0 (1 + 1)(1) = 0 a0 = f 2 x2 ( f [ x2 , x1 ] x1 a2 ) = 5 (1)(0 1(1)) = 4
3

 Calculando los denominadores de la ecuacion

a1 + ( a1 2 4a0 a2 ) 2 = 0 + (0 4(4)(1)) 2 = (16) 2 = 4i a1 + ( a1 2 4a0 a2 ) 2 = 0 (0 4(4)(1)) 2 = (16) 2 = 4i

Como son de igual magnitud, se usa cualquiera, entonces: x3 = 2 a0
1 1 1

a1 + ( a1 2 4 a0 a2 )

1/2

2(4) 2 = 4i i

al multiplicar el numerador y el denominador por i,queda x3 = 2i 2i = = 2i ii 1

Ejemplo con ra ces Reales

polinomial f ( x ) = x3 3x2 + 11x 6 donde Encuentre las ra ces reales de la ecuacion f (x) = 0 Solucion Primera iteraci on Al elegir los valores iniciales x0 = 2 x1 = 1 x2 = 0 en estos puntos, se tiene: y evaluar la funcion f 0 = 60 f 1 = 24 f 2 = 6 Se calculan los coecientes del polinomio de segundo grado f1 f0 24 + 60 = = 36 x1 x0 1 + 2 f2 f1 6 + 24 f [ x2 , x1 ] = = = 18 x2 x1 0+1 f [ x2 , x1 ] f [ x1 , x0 ] 18 36 f [ x2 , x1 , x0 ] = = = 9 x2 x0 0+2 f [ x i , x0 ] = Por lo tanto: a2 = f [ x2 , x1 , x0 ] = 9 a1 = f [ x2 , x1 ] ( x2 + x1 ) a2 = 0 (1 + 1)(1) = 9 a0 = f 2 x2 ( f [ x2 , x1 ] x1 a2 ) = 5 (1)(0 1(1)) = 6
4

 Calculando los denominadores de la ecuacion

a1 + ( a1 2 4a0 a2 ) 2 = 9 + (81 4(6)(9)) 2 = 9 + 3(15) 2 a1 + ( a1 2 4a0 a2 ) 2 = 9 (81 4(6)(9)) 2 = 9 3(15) 2

Como son de igual magnitud, se usa cualquiera, entonces: x3 = 2 a0
1 1

1 1

a1 + ( a1 2 4 a0 a2 )

1/2

2( 9)

9 + 3(15)

1 2

18 9 3(15) 2
1

Al usar Muller para ra ces reales es posible encontrarse con aproximaciones complejas; en magnitudes y podemos despreciarlas estos casos las partes imaginarias son de pequenas (Mathews, Fink 2000). x3 = 18 =2 9

Codicacion de M etodo de Muller en MATLAB Realizando diferentes iteraciones con un programa en Matlab tenemos: function MullerMetodo(f,x0,h,n,e) %METODO DE MULLER %Jumbo Jimmy -- Coral Francisco %f = funcion %x0 = valor inicial cualquiera %h = paso de valor para calculo de los siguientes 2 puntos %n = numero maximo de iteraciones %e = epsilon/valor del error permitido clc

f=inline(f); x1=x0+h; x2=x0-h; fprintf(METODO DE MULLER\n\n); fprintf(Funcion f(x)\n); f fprintf(\n); fprintf(\tn\t\t\t\t\t\traiz\t\t\t\tf(raiz)\n\n);

5

for i=1:n h0 =x1-x0; h1 =x2-x1; if h1==0 || h0==0 error(Division para 0) end d0 = (f(x1)- f(x0))/(x1-x0); d1 = (f(x2)-f(x1))/(x2-x1); a = (d1-d0)/(h1 + h0); b = h1 + d1; c = f(x2); det=sqrt(b^2-4*a*c); if det<0 error(Raiz de un Negativo) end if abs(b+det)>abs(b-det) raiz=x2+(-2*c)/(b+sqrt(b^2-4*a*c)); else raiz=x2+(-2*c)/(b-sqrt(b^2-4*a*c)); end disp([i x0=x1; x1=x2; x2=raiz; if f(raiz)<e return end end end
6

raiz

f(raiz)])

Comparacion de M etodo de Muller con los anteriores m etodos Parametro Muller Tipo de ra ces Encuentra ra ces reales e imaginarias Restriccion Puntos iniciales sean iguales Rapidez de convergencia Superior a Newto y Secante Puntos iniciales 3 Orden de convergencia(w) w =1.84 Anal tica Utiliza una par abola Parametro Secante Tipo de ra ces Encuentra solo ra ces reales Restriccion 2 evaluaciones de los puntos iniciales sean iguales Rapidez de convergencia Menor a Muller Puntos iniciales 2 Orden de convergencia(w) w =1.62 Anal tica Utiliza una secante Parametro Newton Tipo de ra ces Encuentra solo ra ces reales 2da derivada sea = 0 Restriccion Evaluacion Rapidez de convergencia Menor a Muller Puntos iniciales 1 Orden de convergencia(w) w=2 Anal tica Utiliza una tangente

El m etodo de Muller es un m todo iterativo, osea que las aproximaciones que resulten son evaluadas en f(x) y se compara con un valor de tolerancia, si el es mayor que la tolerancia se continua con las iteraciovalor de la evalucion nes. 1. Conclusiones

1. El metodo de Muller converge mas rapido que otros metodos utilizados para encontrar ra 2. Es un m etodo muy util ces de polinomios de grado superior a 2.
7

3. El m etodo de Muller es utilizado para encontrar ra ces complejas. 4. La importancia del m etodo de Muller reside en que esta t ecnica general de las mente converger a a la ra z del polinomio para cualquier eleccion aproximaciones iniciales. 2. Bibliograf a

1. M etodos Numericos aplicados a la ingenier a, Nieves Antonio - Dominguez Federico. 2. M etodos Num ericos con Matlab, John H Mathews y Curtis D. Fink. 3ra Cap edicion. tulo 2. p agina 99. aproximada de ecuaciones de una variable, Universida del Pa 3. Solucion s Vasco. Cap tulo 11. p agina 89.