MTODO DE MULLER

Este es un mtodo para encontrar las races de ecuaciones polinomiales de la forma general:

f n ( x ) a 0 a1 x a 2 x 2 ....... a n x n

a
Donde n es el orden del polinomio y las son coeficientes constantes. Continuando con los
polinomios, estos cumplen con las siguientes reglas:
Para la ecuacin de orden n, hay n races reales o complejas. Se debe notar que esas races
no son necesariamente distintas.
Si n es impar, hay al menos una raz real.
Si las races complejas existen, existe un par conjugado.
Antecedentes
Los polinomios tienen muchas aplicaciones en ciencia e ingeniera, como es el caso de su
utilizacin en ajuste de curvas. Sin embargo, se considera que una de las aplicaciones mas
interesantes y potentes es en los sistemas dinmicos, particularmente en los lineales.
El polinomio mas conocido en el mundo cientfico, es el denominado, ecuacin caracterstica,
que es de la forma:
a 2 x 2 a1 x a 0 0

Donde las races de este polinomio satisfacen:

a1 a12 4a 2 a 0
x1, 2
2a 0

Tambin denominados eigenvalores del sistema. Los eigenvalores pueden utilizarse para
analizar un sistema, para nuestro caso es muy til en lo concerniente a la estabilidad. Con base
en lo anterior, encontrar las races en sistemas de segundo orden es prcticamente sencillo,
pero para sistemas de orden superior, puede resultar en un arduo trabajo.
El mtodo
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
(Figura 1). El mtodo de Muller toma un punto de vista similar, pero proyecta una parbola a
travs de tres puntos (Figura 2).
El mtodo consiste en obtener los coeficientes de los tres puntos, sustituirlos en la frmula
cuadrtica y obtener el punto donde la parbola intercepta el eje x. La aproximacin es fcil de
escribir, en forma conveniente esta sera:

f 2 ( x ) a ( x x 2 ) 2 b( x x 2 ) c

f(x) Lnea recta

x

Raz estimada

x
X1 X0 X

Raz
 Figura 1

f(x) Parbola
0

Raz 0

x x
X2 X1 X0 X
Raz estimada

Figura 2

As, se busca esta parbola para intersectar los tres puntos [x 0, f(x0)], [x1, f(x1)] y [x2, f(x2)]. Los
coeficientes de la ecuacin anterior se evalan al sustituir uno de esos tres puntos para dar:
f ( x 0 ) a ( x 0 x 2 ) 2 b( x 0 x 2 ) c

f ( x1 ) a ( x1 x 2 ) 2 b( x1 x 2 ) c

f ( x 2 ) a ( x 2 x 2 ) 2 b( x 2 x 2 ) c

f ( x2 ) c
La ltima ecuacin genera que, , de esta forma, se puede tener un sistema de dos
ecuaciones con dos incgnitas:
f ( x 0 ) f ( x 2 ) a ( x 0 x 2 ) 2 b( x 0 x 2 ) f ( x1 ) f ( x 2 ) a ( x1 x 2 ) 2 b( x1 x 2 )

Definiendo de esta forma:

h0 x1 x 0 h1 x 2 x1

f ( x1 ) f ( x 2 ) f ( x 2 ) f ( x1 )
0 1
x1 x 0 x 2 x1

Sustituyendo en el sistema:
( h0 h1 )b ( h0 h1 ) 2 a h0 0 h1 1

h1b h1 a h1 1
2

Teniendo como resultado los coeficientes:

0
a 1
h1 h0 b ah1 1 c f ( x 2 )

Hallando la raiz, se implementar la solucin convencional, pero debido al error de redondeo

potencial, se usar una formulacin alternativa:
2c 2c
x3 x 2 x3 x 2
b b 2 4ac b b 2 4ac
despejando
La gran ventaja de este mtodo es que se pueden localizar tanto las races reales como las
imaginarias.
Hallando el error este ser:
x x2
Ea 3 100%
x3

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 a un valor cercano a cero

Programa

Por ser un mtodo que trabaja de forma lineal, es posible una aplicacin computacional en
forma sencilla, la cual sera:

SubMuller (xr, h, eps, maxit)

x2 = xr
x1 = xr + h*xr
x0 = xr h*xr
Do
iter = iter + 1
h0 = x1 + x0
h1 = x2 x1
d0 = (f(x1)-f(x0))/h0
d1 = (f(x2)-f(x1))/h1
a = (d1 d0)/(h1 + h0)
b = a*h1 +d1
c = f(x2)
rad = sqrt (b*b 4*a*c)
if I b+ rad I > l b - rad l then
den = b + rad
Else
den = b rad
End if
dxr = -2*c/den
xr = x2 + dxr
Print iter, xr
IF (Idxrl<eps*xr or iter>maxit) exit
x0 = x1
x1 = x2
x2 = xr
End do
End Muller
Ejemplo
f ( x) x 3 13 x 12
h = 0,1
x2 = 5 x1 = 5,5 x0 =4,5
Con un anlisis previo, las races son 3, -1 y 4

Solucin

f ( 4,5) 20,625 f (5,5) 82,875 f (5) 48

Calculando
h0 5,5 4,5 1 h1 5 5,5 0,5

82,875 20,625 48 82,875

0 62,25 1 69,75
5,5 4,5 5 5,5
Hallando los coeficientes
69,75 62,25
a 15
0,5 1 b 15(0,5) 69,75 62,25 c 48

La raz cuadrada del discriminante es:

62,25 2 4 15 48 31,544

As
2 48
x3 5 3,9765
62,25 31,544

Y el error estimado
1,0235
Ea 100% 25,74%
x3

Ahora
x2 = 3,9765 x1 = 5 x0 =5,5

Haciendo uso de un programa y realizando diferentes iteraciones:

i xr Ea %
0 5
1 3,9465 25,740
2 4,0011 0,614
3 4,0000 0,026
4 4,0000 0,000

Introduccin

Este mtodo utilizado para encontrar races de ecuaciones con races mltiples, y consiste en
obtener los coeficientes de la parbola que pasa por tres puntos elegidos. Dichos coeficientes
son sustituidos en la formula cuadrtica para obtener el valor donde la parbola intersecta al
eje X; es decir, la raz estimada. La aproximacin se puede facilitar, si se escribe la ecuacin de
la parbola en una forma conveniente.

Una de las mayores ventajas de este mtodo, es que al trabajar con la formula cuadrtica es
posible localizar tanto races reales, como races complejas.

Frmula

Los tres valores iniciales necesitados son denotados como xk, xk-1 y xk-2. La parbola pasa a
travs de los puntos: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), si se escribe en la forma de
Newton, entonces:

donde f[xk, xk-1] y f[xk, xk-1, xk-2] denotan restas divididas. Esto puede ser escrito como:
donde

La prxima iteracin esta dada por la raz que brinda la ecuacin y = 0.