Mtodo de Muller

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

f+#.

Par& ola 2 2 6a" 2

f n ( x ) = a 0 + a1 x + a 2 x 2 + ....... + a n x n
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 de e notar !ue esas races no son necesariamente distintas. Si n es impar, hay al menos una ra" real. Si las races complejas e#isten, e#iste un par conjugado. Antecedentes $os polinomios tienen muchas aplicaciones en ciencia e ingeniera, como es el caso de su utili"acin en ajuste de cur%as. Sin em argo, se considera !ue una de las aplicaciones mas interesantes y potentes es en los sistemas din&micos, particularmente en los lineales. El polinomio mas conocido en el mundo cientfico, es el denominado, ecuacin caracterstica, !ue es de la forma:

# # 5/ 56a" estimada 52 5

,igura / 0s, se usca esta par& ola para intersectar los tres puntos 1#2, f+#2.3, 1#-, f+#-.3 y 1#/, f+#/.3. $os coeficientes de la ecuacin anterior se e%al(an al sustituir uno de esos tres puntos para dar:

f ( x 0 ) = a ( x 0 x 2 ) 2 + b( x 0 x 2 ) + c

a 2 x 2 + a1 x + a 0 = 0
Donde las races de este polinomio satisfacen:

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 $a (ltima ecuacin genera !ue, f ( x 2 ) = c ,

de

esta forma, se puede tener un sistema de dos ecuaciones con dos incgnitas:

x1, 2 =

a1 a 4a 2 a 0
2 1

f ( x 0 ) f ( x 2 ) = a ( x 0 x 2 ) 2 + b( x 0 x 2 )

2a 0

f ( x1 ) f ( x 2 ) = a ( x1 x 2 ) 2 + b( x1 x 2 )
Definiendo de esta forma:

'am in denominados eigenvalores del sistema. $os eigen%alores pueden utili"arse para anali"ar un sistema, para nuestro caso es muy (til en lo concerniente a la esta ilidad. Con ase en lo anterior, encontrar las races en sistemas de segundo orden es pr&cticamente sencillo, pero para sistemas de orden superior, puede resultar en un arduo tra ajo. El mtodo )n predecesor del mtodo de *uller, es el mtodo de la secante, el cual o tiene races, estimando una proyeccin de una lnea recta en el eje #, a tra%s de dos %alores de la funcin +,igura -.. El mtodo de *uller toma un punto de %ista similar, pero proyecta una par& ola a tra%s de tres puntos +,igura /.. El mtodo consiste en o tener los coeficientes de los tres puntos, sustituirlos en la frmula cuadr&tica y o tener el punto donde la par& ola intercepta el eje #. $a apro#imacin es f&cil de escri ir, en forma con%eniente esta sera:

h0 = x1 x 0

h1 = x 2 x1

f ( x1 ) f ( x 2 ) x1 x0 f ( x 2 ) f ( x1 ) 1 = x 2 x1

0 =

Sustituyendo en el sistema:

( h0 h1 )b ( h0 + h1 ) 2 a = h0 0 + h11

h1b h1 a = h11
2

'eniendo como resultado los coeficientes:

f 2 ( x) = a ( x x 2 ) 2 + b( x x 2 ) + c
f+#. 6a" estimada # $nea recta #

1 0 h1 + h0 c = f ( x2 )
a=

b = ah1 + 1

4allando la rai", se implementar la solucin con%encional, pero de ido al error de redondeo potencial, se usar& una formulacin alternati%a:

x3 x 2 = x3 = x 2 +

2c

b b 2 4ac 2c b b 2 4ac

despejando

# 56a" ,igura 52 5

$a gran %entaja de este mtodo es !ue se pueden locali"ar tanto las races reales como las imaginarias. 4allando el error este ser&:

Ea =

x3 x 2 100% x3

0l ser un mtodo de apro#imacin, este se reali"a de forma secuencial e iterati%amente, donde #-, #/, #7 reempla"an los puntos #2, #-, #/ lle%ando el error a un %alor cercano a cero Programa Por ser un mtodo !ue tra aja de forma lineal, es posi le una aplicacin computacional en forma sencilla, la cual sera: Su *uller +#r, h, eps, ma#it. #/ 8 #r #- 8 #r 9 h:#r #2 8 #r ; h:#r Do iter 8 iter 9 h2 8 #- 9 #2 h- 8 #/ ; #d2 8 +f+#-.<f+#2..=h2 d- 8 +f+#/.<f+#-..=ha 8 +d- ; d2.=+h- 9 h2. 8 a:h- 9dc 8 f+#/. rad 8 s!rt + : ; >:a:c. if ? 9 rad ? @ l < rad l then den 8 9 rad Else den 8 ; rad End if d#r 8 </:c=den #r 8 #/ 9 d#r Print iter, #r ?, +?d#rlAeps:#r or iter@ma#it. e#it #2 8 ##- 8 #/ #/ 8 #r End do End *uller Ejemplo

C el error estimado

Ea =

1,0235 100% = 25,74% x3

0hora #/ 8 7,DEFB #- 8 B #2 8B,B 4aciendo uso de un programa y reali"ando diferentes iteraciones: i #r Ea G 2 / 7 > Mtodo de Newton Es una tcnica para encontrar el %alor ptimo +m&#imo o mnimo., de una funcin de una %aria le, f+#.. Para esta clase de an&lisis se de e tener cuidado con los sistemas multimodal, en los cuales e#isten %alores ptimos glo ales y locales. Para la gran mayora de los casos, los estudios se centran en los glo ales. El mtodo Como antecedente para la e#plicacin del mtodo, se tiene el mtodo de HeIton<6aphson, el cual es un mtodo a ierto !ue encuentra la ra" de #, tal !ue f+#. 8 2, el mtodo se resume as: B 7,D>FB >,22->,2222 >,2222 /B,E>2 2,F-> 2,2/F 2,222

xi +1 = xi

f ( xi ) f (xi )

4aciendo uso de este planteamiento para hallar un ptimo de f+#., al definir una nue%a funcin g+#. 8 fJ+#., as, como el mismo %alor ptimo #:, satisface:

f (x*) = g ( x*) = 0

f ( x) = x 3 13x 12
2,#/ 8 B #- 8 B,B #2 8>,B Con un an&lisis pre%io, las races son ;7, <- y > Solucin

Se utili"ar& la siguiente formulacin, para hallar m&#imos o mnimos:

xi +1 = xi

f (xi ) f (xi )

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

Calculando

Este es un mtodo a ierto y similar al HeIton< 6aphson, ya !ue no re!uiere %alores iniciales !ue contengan el ptimo. 0dem&s, comparte la des%entaja de poder ser di%ergente. Como anotacin, es con%eniente %erificar !ue la segunda deri%ada tenga el signo correcto, para confirmar !ue la tcnica con%erge so re el %alor deseado. Programa El mayor pro lema a afrontar es la no<linealidad !ue in%olucra la deri%ada, la %entaja es !ue algunas herramientas computacionales tienen directamente la funcin de la deri%ada, por lo cual el seudocdigo es de muy f&cil implementacin Su HeIton +#i, #r, eps, ma#it. #r 8 #i Do iter 8 iter 9 g# 8 fK# h# 8 gK# di% 8 g# = h# #i 8 #r < di% d#i 8 +#i ; #r. = #i Print +iter, #r. ?, +?d#ilAeps:#r or iter@ma#it. e#it 5r 8 #i

h0 = 5,5 4,5 = 1 h1 = 5 5,5 = 0,5 82,875 20,625 0 = = 62,25 5,5 4,5 48 82,875 1 = = 69,75 5 5,5
69,75 62,25 =15 0,5 +1 b = 15( 0,5) + 69,75 = 62,25 a=

4allando los coeficientes

c = 48
$a ra" cuadrada del discriminante es:

62,25 2 4 15 48 = 31,544
0s

x3 = 5 +

2 48 = 3,9765 62,25 + 31,544

End do End HeIton

Ejemplo 4allar el m&#imo de:

f ( x ) = 2 sen( x )
inicial de #2 8 /,B Solucin

x2 10

con un %alor

f ( x ) = 2 cos( x )

x 5 1 5

f (x ) = 2 sen( x)

Sustituyendo en la formulacin de HeIton:

xi +1 = xi
x1 = 2,5

2 cos( xi ) xi / 5 2sen( xi ) 1 / 5

2 cos(2,5) 2,5 / 5 = 0,995 2 sen(2,5) 1 / 5 2 cos(0,995) 0,995 / 5 = 1,469 2 sen(0,995) 1 / 5

fJJ+#. <-,7ED <-,MEM </,-D2 </,-M2

6eempla"ando en la ecuacin, f+2,DDB.8-,BEDL la segunda iteracin ser&:

x1 = 0,995

6eali"ando diferentes iteraciones: i # f+#. fJ+#. 2 /,B 2,BE/ </,-2/ 2,DDB -,BED 2,MD2 / -,>FD -,EE> <2,2D7 -,>/E -,EEF <2,222