Mtodo de Muller f(x) Parbola

0
Este es un mtodo para encontrar las races de
ecuaciones polinomiales de la forma general: 0
f n ( x) a0 a1 x a 2 x 2 ....... a n x n
Donde n es el orden del polinomio y las a
son Raz 0
coeficientes constantes. Continuando con los
polinomios, estos cumplen con las siguientes reglas:
Para la ecuacin de orden n, hay n races reales o x x
complejas. Se debe notar que esas races no son X2 X1 X0 X
necesariamente distintas. Raz
Si n es impar, hay al menos una raz real. estimada
Si las races complejas existen, existe un par
conjugado. Figura 2
As, se busca esta parbola para intersectar los tres
Antecedentes puntos [x0, f(x0)], [x1, f(x1)] y [x2, f(x2)]. Los coeficientes
Los polinomios tienen muchas aplicaciones en ciencia de la ecuacin anterior se evalan al sustituir uno de
e ingeniera, como es el caso de su utilizacin en esos tres puntos para dar:
ajuste de curvas. Sin embargo, se considera que una
de las aplicaciones mas interesantes y potentes es en
f ( x 0 ) a ( x 0 x 2 ) 2 b( x0 x 2 ) c
los sistemas dinmicos, particularmente en los
lineales.
f ( x1 ) a ( x1 x 2 ) 2 b( x1 x 2 ) c
El polinomio mas conocido en el mundo cientfico, es f ( x 2 ) a ( x 2 x 2 ) 2 b( x 2 x 2 ) c
el denominado, ecuacin caracterstica, que es de la
forma: La ltima ecuacin genera que, f ( x 2 ) c , de esta
forma, se puede tener un sistema de dos ecuaciones
a 2 x 2 a1 x a0 0 con dos incgnitas:
Donde las races de este polinomio satisfacen:
f ( x 0 ) f ( x 2 ) a ( x 0 x 2 ) 2 b( x 0 x 2 )
a1 a 4a 2 a 0
2

x1, 2 1
f ( x1 ) f ( x 2 ) a ( x1 x 2 ) 2 b( x1 x 2 )
2a 0 Definiendo de esta forma:
Tambin denominados eigenvalores del sistema. Los h0 x1 x 0 h1 x 2 x1
eigenvalores pueden utilizarse para analizar un
sistema, para nuestro caso es muy til en lo f ( x1 ) f ( x 2 )
concerniente a la estabilidad. Con base en lo anterior, 0
encontrar las races en sistemas de segundo orden es x1 x0
prcticamente sencillo, pero para sistemas de orden
superior, puede resultar en un arduo trabajo. f ( x 2 ) f ( x1 )
1
El mtodo x 2 x1
Un predecesor del mtodo de Muller, es el mtodo de Sustituyendo en el sistema:
la secante, el cual obtiene races, estimando una
proyeccin de una lnea recta en el eje x, a travs de
(h0 h1 )b (h0 h1 ) 2 a h0 0 h1 1
dos valores de la funcin (Figura 1). El mtodo de
h1b h1 a h1 1
2
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 Teniendo como resultado los coeficientes:
tres puntos, sustituirlos en la frmula cuadrtica y 1 0
obtener el punto donde la parbola intercepta el eje x. a b ah1 1 c f ( x2 )
La aproximacin es fcil de escribir, en forma h1 h0
conveniente esta sera:
Hallando la raiz, se implementar la solucin
f 2 ( x ) a ( x x 2 ) 2 b( x x 2 ) c convencional, pero debido al error de redondeo
potencial, se usar una formulacin alternativa:
f(x) Lnea recta 2c
x x3 x 2 despejando
b b 2 4ac
Raz
estimada 2c
x3 x 2
x b b 2 4ac
La gran ventaja de este mtodo es que se pueden
localizar tanto las races reales como las imaginarias.
Hallando el error este ser:
x
x3 x 2
X1 X0 X Ea 100%
x3
Raz
Al ser un mtodo de aproximacin, este se realiza de
Figura 1 forma secuencial e iterativamente, donde x1, x2, x3
reemplazan los puntos x0, x1, x2 llevando el error a un
valor cercano a cero
 x2 = 3,9765 x1 = 5 x0 =5,5
Programa

Por ser un mtodo que trabaja de forma lineal, es

Haciendo uso de un programa y
posible una aplicacin computacional en forma realizando diferentes iteraciones:
sencilla, la cual sera: i xr Ea %
0 5
SubMuller (xr, h, eps, maxit)
x2 = xr 1 3,9465 25,740
x1 = xr + h*xr 2 4,0011 0,614
x0 = xr h*xr
Do 3 4,0000 0,026
iter = iter + 1 4 4,0000 0,000
h0 = x1 + x0
h1 = x2 x1
Mtodo de Newton
d0 = (f(x1)-f(x0))/h0
d1 = (f(x2)-f(x1))/h1 Es una tcnica para encontrar el valor ptimo (mximo
a = (d1 d0)/(h1 + h0) o mnimo), de una funcin de una variable, f(x). Para
b = a*h1 +d1 esta clase de anlisis se debe tener cuidado con los
c = f(x2) sistemas multimodal, en los cuales existen valores
rad = sqrt (b*b 4*a*c) ptimos globales y locales. Para la gran mayora de
if I b+ rad I > l b - rad l then los casos, los estudios se centran en los globales.
den = b + rad
El mtodo
Else
Como antecedente para la explicacin del mtodo, se
den = b rad
tiene el mtodo de Newton-Raphson, el cual es un
End if
mtodo abierto que encuentra la raz de x, tal que f(x)
dxr = -2*c/den
= 0, el mtodo se resume as:
xr = x2 + dxr
Print iter, xr f ( xi )
IF (Idxrl<eps*xr or iter>maxit) exit xi 1 xi
x0 = x1 f (xi )
x1 = x2 Haciendo uso de este planteamiento para hallar un
x2 = xr ptimo de f(x), al definir una nueva funcin g(x) = f(x),
End do as, como el mismo valor ptimo x*, satisface:
End Muller
f (x*) g ( x*) 0
Ejemplo Se utilizar la siguiente formulacin, para hallar
f ( x) x 3 13 x 12 h = 0,1 mximos o mnimos:
x2 = 5 x1 = 5,5 x0 =4,5 f (xi )
Con un anlisis previo, las races son 3, -1 y 4 xi 1 xi
f (xi )
Solucin Este es un mtodo abierto y similar al Newton-
Raphson, ya que no requiere valores iniciales que
f (4,5) 20,625 f (5,5) 82,875 contengan el ptimo. Adems, comparte la desventaja
de poder ser divergente.
f (5) 48
Calculando Como anotacin, es conveniente verificar que la
segunda derivada tenga el signo correcto, para
h0 5,5 4,5 1 h1 5 5,5 0,5 confirmar que la tcnica converge sobre el valor
82,875 20,625 deseado.
0 62,25 Programa
5,5 4,5
48 82,875 El mayor problema a afrontar es la no-linealidad que
1 69,75 involucra la derivada, la ventaja es que algunas
5 5,5 herramientas computacionales tienen directamente la
Hallando los coeficientes funcin de la derivada, por lo cual el seudocdigo es
69,75 62,25 de muy fcil implementacin
a 15
0,5 1 SubNewton (xi, xr, eps, maxit)
b 15( 0,5) 69,75 62,25 xr = xi
Do
c 48 iter = iter + 1
gx = fx
La raz cuadrada del discriminante es: hx = gx
62,25 2 4 15 48 31,544 div = gx / hx
xi = xr - div
As dxi = (xi xr) / xi
2 48 Print (iter, xr)
x3 5 3,9765 IF (Idxil<eps*xr or iter>maxit) exit
62,25 31,544
Xr = xi
Y el error estimado End do
1,0235 End Newton
Ea 100% 25,74%
x3
Ahora
Ejemplo
Hallar el mximo de:
x2
f ( x) 2 sen( x) con un valor inicial de x0
10
= 2,5
Solucin
x
f (x ) 2 cos( x)
5
1
f (x) 2 sen( x)
5
Sustituyendo en la formulacin de Newton:
2 cos( xi ) xi / 5
xi 1 xi
2 sen( xi ) 1 / 5
2 cos(2,5) 2,5 / 5
x1 2,5 0,995
2 sen(2,5) 1 / 5
Reemplazando en la ecuacin, f(0,995)=1,579; la
segunda iteracin ser:
2 cos(0,995) 0,995 / 5
x1 0,995 1,469
2 sen(0,995) 1 / 5
Realizando diferentes iteraciones:
i x f(x) f(x) f(x)
0 2,5 0,572 -2,102 -1,379
1 0,995 1,579 0,890 -1,878
2 1,469 1,774 -0,091 -2,190
3 1,427 1,776 -0,000 -2,180