Mtodo de Muller

Prof:Iveth Martnez Presentado por Edwin Mojica

Ecuaciones No Lineales
y Las ecuaciones no lineales son de inters en fsica y

matemticas debido a que la mayora de los problemas fsicos son implcitamente no lineales en su naturaleza

Mtodo de Muller
y El mtodo de Muller es un mtodo iterativo el cual

necesita de tres puntos iniciales (x0,f(x0)), (x1,f(x1)), (x2,f(x2)). y Luego se construye una parbola que pase por estos 3 puntos y se usa la formula de resolucin de las ecuaciones de segundo grado para determinar el punto de corte de dicha funcin con el eje OX.

y Un predecesor del mtodo de Muller es el mtodo

de la secante, el cual obtiene races, estimando una proyeccin de una lnea recta en el eje x, a travs de dos valores de la funcin.

Desarrollo del mtodo de Muller

y Nos dan la ecuacin no lineal y asumimos tres

puntos: (xo,x1,x2); luego calculamos f(x0),f(x1) y f(x2).

y Se supone sin perdida de generalidad que x2 es la

mejor aproximacin a la raz de dicha ecuacin.

y Se considera la parbola que pasa por los tres

dados

y Se utilizan las siguientes diferencias:

h0 = x1-x0 y h1 =x2-x1 0=[f(x1)-f(x0)]/x1-xo 1=[f(x2)-f(x1)]/x2-x1 y Consideremos el polinomio cuadrtico en la variable t: y = a*t^2 + b*t + c

y Luego estos valores, nos servirn entonces para

encontrar los valores de a, b y c de la siguiente manera:

a=( 1- 0)/h1+h0; b=ah1+ 1; c=f(x2)

y Luego las races t = z1, z2 de

y = a*t^2 + b*t + c, se obtiene usando la formula : z = (-2*c)/(b + (b^2 4*a*c))

y Para asegurar la estabilidad del mtodo hay que

elegir la raz z de menor valor absoluto, con esto si b>0, entonces usamos el signo positivo de la raz cuadrada, mientras que si b<0 entonces usamos el signo negativo. y El nuevo punto x3 viene dado por: x3 = x2 + z

y Es muy importante el calculo del error absoluto

el cual realizaremos de la siguiente manera: Ea=abs((x3-x2)/x3)*100 y Al ser un mtodo de aproximacin, este se realiza de forma secuencial e iterativamente, donde x1,x2,x3 reemplazan los puntos x0,x1,x2 llevando el error absoluto a un valor cercano a cero.

y Como aclaracin de la utilizacin del mtodo

de Muller para hallar races reales de f(x) = 0, es posible que nos encontremos con aproximaciones complejas debido a que eventualmente puede darse que b^2 < 4*a*c, en estos casos las partes imaginarias sern de pequea magnitud por lo cual se despreciar su valor, de manera que nuestro clculos se hagan con nmeros reales.

Ejemplo de utilizacin:
13*x 12 Con x0 = 4.5, x2 = 5, x1 = 5.5 Solucin: f(4.5) = 20.625; f(5) = 48; f(5.5) = 82.875 - Obtengamos h0 y h1: h0 = 4.5 5 = -0.5 y h1 = 5.5 5 = 0.5
y f(x) = x^3

- Tenemos que c = 48

- Continuando con el mtodo tenemos que: 0= ((82,875-20,625)/5,5-4,5)= 62,25 1=((48-82,875)/5-5,5)=69,75 Obteniendo a y b: a=((69,75-62,25)/-0,5+1)=15 b=15(-0,5)+69,75=62,25

- Finalmente utilizamos : z = (-2*48)/(62,25 + (62,25^2 4*15*48)) = (-2*48)/(62,25 + 31,5446) = -1,0235 - Con lo que nos queda por hacer : p3 = 5 -1,0235 = 3,9765 - Ea=abs(-1,0235/3,9765)*100=25,74%
- Luego los nuevos puntos {x0 = 5,5, x1 = 5, x2 =

3,9765} se vuelve al punto uno para hacer una segunda iteracin y as sucesivamente.

Tabla de Iteraciones
Iteraciones(i) 0 1 2 3 4 Xr 5 3,9765 4,0011 4,0000 4,0000 25,74 0,614 0,026 0,000 Ea%

o de la funci n
Estamos tomando en el ejemplo la parte del grafico que nos permite encontrar la tercera raz de la funcin , en este caso igual a 4.