Está en la página 1de 3

METODO DE MLLER

Consiste en lo siguiente: 1.- Expansin de f(x) con el polinomio de Newton en diferencias finitas divididas para obtener un polinomio de aproximacin de segundo grado Recordar que para encontrar la solucin, debemos encontrar el valor de x tal que f(x)=0. 2.- Asumir que el error de truncamiento es igual a cero 3.- Si x es raz, entonces f(x)=0

0 = f x 0 + f x 0 ,x1 x @ x 0 + f x 0 ,x1 ,x 2 x @ x 0 x @ x1 + x f x 0 ,x1 @ f x 0 ,x1 ,x 2 x 0 @ x1 + x 2 f x 0 ,x1 ,x 2


@ A b @ A @ A` ac

A`

A`

a`

Esta es una ecuacin de segundo grado de la forma Ax + Bx + C = 0 en donde:

A = f x 0 ,x1 ,x 2
@
` a

B = f x 0 ,x1 @ f x 0 ,x1 ,x 2 x 0 + x1
@ A

C = f x 0 + x 0 x1 f x 0 ,x1 ,x 2 @ x 0 f x 0 ,x1

Ab

4.- Suponer 3 valores x0 , x1 , x2 y evaluar f(x0) , f(x1) , f(x2) Con esto, construimos la siguiente tabla: xi f(xi) x0 f(x0) x1 f(x1) x2 f(x2)

f x i ,x i + 1 f x 0 ,x1 f x1 ,x 2
@ @ A

f x i ,x i + 1 ,x i + 2
f x 0 ,x1 ,x 2
@ A

Con estos valores podemos calcular A, B y C y se resuelve la ecuacin Ax + Bx + C = 0 . Se obtienen 2 soluciones, x y x. Hacer el siguiente corrimiento: x2=x1 x1=x0 x0=x (o x) Para saber cul de las 2 soluciones tomar: Completando cuadrados, obtenga la frmula para calcular las 2 races x y x de la ecuacin
2

Ax + Bx + C = 0
Dividiendo entre A:

Bx f f f f f f f C f f f f x2 + f + f =0 A a

2f Bx B B f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f C f f f f x2 + f + f @ f + f =0 2 2 2 A 4A A 4A x +2
f
2

2A

B f f f f f f f f

x+

4A
2

B B f f f f f f f f f f f f f f f f f f f f f f f f C f f f f f
2

4A

=0

x+

2A

g2 B f f f f f f f f

4A

B f f f f f f f f f f f f C f f f f f
2

x+

2A

v w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w v w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w u u 2 u 2 2 q uB B @ 4 AC B B @ 4 AC f f f f f f f f u f f f f f f f f f f f C f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f =Ft f @ f =Ft f =F f

4A

4A

2A

x=

w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w 2 q @ B F B @ 4 AC f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f

2A

Escribimos las 2 races y las multiplicamos por su conjugado:


w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w 2 2 q q @ B B @ 4 AC B @ B @ 4 AC f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f @ f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w = f Bf 2 2A @ B @ q B @ 4AC w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w
2

x.

q B @ 4AC @ B + q B @ 4AC @ B f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w x. = f B f 2 2A q @ B + B @ 4AC


2

w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w

Seleccionar (x o x) el que tenga mayor denominador

B @ B @ 4 AC 4 AC 2 C f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f d e= d w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w we = x. = f 2 2 2 @ B @ q B @ 4AC 2A @ B @ q B @ 4AC 2A @ B @ q B @ 4AC


B + B @ 4 AC @ 4 AC f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f d w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w we = x. = f 2 2 q q @ B @ B @ 4AC 2A @ B + B @ 4AC
Escoger x o x dependiendo del que tenga el mayor denominador en valor absoluto. Con esto garantizamos que es la menor x. Si elegimos la x mayor, el mtodo se dispara.
2

Algoritmo del Mtodo de Mller:


1.- Inicio 2.- Suponer x0 , x1 , x2 3.- Evaluar lo siguiente

f x 0 , f x1 , f x 2
B B C b c

c b c b c b c

ff x @ ff x B C f x 2 @ f x1 1 0 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x 1 ,x 0 = ; f x 2 ,x 1 = x1 @ x 0 x 2 @ x1 f x 2 ,x1 ,x 0 =
C

ff x ,x @ f x ,x 2 1 1 0 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x2 @ x0

4.- Con esto, evaluamos: @ A

A = f x 0 ,x1 ,x 2
@
` a
2

B = f x 0 ,x1 @ f x 0 ,x1 ,x 2 x 0 + x1
w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w

C = f x 0 + x 0 x1 f x 0 ,x1 ,x 2 @ x 0 f x 0 ,x1

Ab

5 A @ Si @ B + q B @ 4AC es mayor que @ B @ qB @ 4AC entonces x =


2

w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w

2 C f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w 2 q @ B + B @ 4AC

Si no : x =

2 C f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w w 2 @ B @ q B @ 4AC

7.- Hacer x2 = x1 , x1 = x0 y x0 = x 8.- Regresar al paso 2 9.- Fin

L ` aM M 6.- Si L L f x M tolerancia , entonces reporta raz = x y finaliza

TEOREMA DE BOLZANO Si f(x) es continua en un intervalo cerrado [a,b] y si f(x) toma el valor de cero para un valor determinado de x, dentro de ese intervalo, entonces f(a)*f(b)<0. Tomando x=c para el cual f(c)=0 con c>a y c<b,