Вы находитесь на странице: 1из 10

MTODOS NUMRICOS

CAPTULO 1: SOLUCIN DE
ECUACIONES DE UNA VARIABLE.
MTODO DE MLLER.

Ing. Willians Medina.

Maturn, Junio de 2015.

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

1.12.- MTODO DE MLLER.


Consideraremos ahora un mtodo presentado por primera vez por D. E. Mller en 1956.
Esta tcnica puede ser usada para cualquier problema de bsqueda de races, pero es
particularmente til para aproximar races de polinomios.
El mtodo de Mller es una generalizacin del mtodo de la secante. El mtodo de
la secante empieza con dos aproximaciones iniciales x1 y x0 , y determina la siguiente
aproximacin x1 como la interseccin del eje x con la recta que pasa por ( x1 , f ( x1 ) ) y

( x0 , f ( x0 ) ) . Ver figura 1.46.

Figura 1.46. Aplicacin del mtodo de la secante.

El mtodo de Mller usa tres aproximaciones iniciales x2 , x1 y x0 y determina la


siguiente aproximacin x1 considerando la interseccin del eje x con la parbola que pasa
por ( x2 , f ( x2 ) ) , ( x1 , f ( x1 ) ) y ( x0 , f ( x0 ) ) . Ver figura 1.47.

Figura 1.47. Aplicacin del mtodo de Mller.

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

125

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

La derivacin del mtodo de Mller comienza considerando el polinomio cuadrtico


P2 ( x) a ( x x0 ) 2 b ( x x0 ) c

Que pasa por ( x2 , f ( x2 ) ) , ( x1 , f ( x1 ) ) y ( x0 , f ( x0 ) ) . Las constantes a, b, y c, pueden


determinarse de las condiciones
f ( x2 ) a ( x2 x0 ) 2 b ( x2 x0 ) c

(1.36)

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

(1.37)

f ( x0 ) a ( x0 x0 ) 2 b ( x0 x0 ) c c

(1.38)

las cuales nos dan


a

( x1 x0 ) [ f ( x2 ) f ( x0 )] ( x2 x0 ) [ f ( x1 ) f ( x0 )]
( x2 x0 ) ( x1 x0 ) ( x2 x1 )

(1.39)

( x2 x0 ) 2 [ f ( x1 ) f ( x0 )] ( x1 x0 ) 2 [ f ( x2 ) f ( x0 )]
( x2 x0 ) ( x1 x0 ) ( x2 x1 )

(1.40)

c f ( x0 )

(1.41)

Forma alternativa para determinar las constantes a, b y c.


Debido a que se tienen tres ecuaciones, es posible encontrar los tres coeficientes
desconocidos a, b y c. Debido a que dos trminos de la ecuacin (1.38) son cero, se
encuentra inmediatamente que c f ( x0 ) . As, el coeficiente c es igual al valor de la
funcin evaluada en el tercer valor inicial, x0 . Este resultado se sustituye en las ecuaciones
(1.36) y (1.37) para tener dos ecuaciones con dos incgnitas:
f ( x2 ) f ( x0 ) a ( x2 x0 ) 2 b ( x2 x0 )

(1.42)

f ( x1 ) f ( x0 ) a ( x1 x0 ) 2 b ( x1 x0 )

(1.43)

Una manipulacin algebraica permite encontrar los coeficientes restantes a y b. La


manera de hacer esto consiste en definir las diferencias:

h0 x1 x2

f ( x1 ) f ( x2 )
x1 x2

h1 x0 x1

f ( x0 ) f ( x1 )
x0 x1

(1.44)

stas se sustituyen en las ecuaciones (1.42) y (1.43) para dar


Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

126

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

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


h1 b h1 a h11
2

De donde se despejan a y b. El resultado se resume como


a

1 0

(1.45)

h1 h0

b a h1 1

(1.46)

c f ( x0 )

(1.47)

En cualquiera de los dos casos, para determinar x1 , la raz de P, aplicamos la frmula


cuadrtica a P.

x1 x0

2c
b

(1.48)

b2 4 a c

Esto da dos posibilidades para x1 dependiendo del signo que precede al trmino radical en
la ecuacin (1.48). En el mtodo de Mller, el signo se elige para que coincida con el de b.
Escogido de esta manera, el denominador ser el ms grande en magnitud y resultar en
seleccionar a x1 como la raz de P ms cercana a x0 . As,

x1 x0

2c

(1.49)

b signo (b) b 2 4 a c

Donde a, b y c estn dadas en las ecuaciones (1.39), (1.40) y (1.41) (1.45), (1.46) y
(1.47).
Una vez que se determina x1 , el procedimiento se reinicializa usando x1 , x0 y x1
para determinar la siguiente aproximacin x2 . El mtodo contina hasta que se obtiene una
conclusin satisfactoria.
Requisitos para la aplicacin del mtodo de Mller.
Para la aplicacin del mtodo de Mller, debe disponerse de:
a) La ecuacin a resolver, la cual conduce a la funcin f ( x) 0 .
b) Tres estimaciones iniciales x 2 , x1 y x0 del valor de la raz.
c) Un mecanismo de paro, que puede ser el nmero de iteraciones o la cota de error.
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

127

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

Algoritmo del mtodo de Mller.


Para encontrar una solucin a f ( x) 0 , dadas tres aproximaciones x2 , x1 y x0 :
ENTRADA: x2 , x1 , x0 ; Tolerancia TOL; mximo nmero de iteraciones N.
SALIDA: Solucin aproximada de p o mensaje de fracaso.
Paso 1. Tomar i 1 .
Paso 2. Mientras que i N , seguir Pasos 3 7.
Paso 3 Tomar h0 xi2 xi3 ;

h1 xi1 xi2 ;

f ( xi2 ) f ( xi3 )
;
h0

f ( xi1 ) f ( xi2 )
;
h1

1 0
h1 h0

b a h1 1 ;
c f ( xi1 ) .
1

D (b 2 4 a c) 2 . (Nota: puede ser aritmtica compleja)

Paso 4. Si b D b D

entonces tomar E b d
Si no tomar E b d

Paso 5. Tomar h

2 f ( xi1 )
;
E

xi xi1 h .
Paso 6. Determinar f ( xi ) . Si f ( xi ) 0

xi xi1
100 TOL entonces
xi

SALIDA ( xi ); (Procedimiento completado satisfactoriamente).


PARAR
Paso 7. i i 1 .
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

128

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

Paso 8. SALIDA (El mtodo fracas despus de N iteraciones); (Procedimiento


completado sin xito).
PARAR
Ejemplo 1.21.
Determine la raz de x 2 e x 0 usando el mtodo de Mller con x2 1 , x1 0 y

x0 2 . Realice dos iteraciones. Determine el error relativo porcentual de aproximacin en


la ltima iteracin.
Solucin.
- Ecuacin a resolver: x 2 e x 0 .
- Las estimaciones iniciales x2 , x1 y x0 del valor de la raz son x2 1 , x1 0 y

x0 2 .
- Se ejecutarn 2 iteraciones.
Desarrollo del mtodo.
i) Definimos f ( x) x 2 e x .
ii) Determinamos la primera aproximacin de la raz.
Primera iteracin ( i 1 ).

x1 x0

2c
b signo (b) b 2 4 a c

( x1 x0 ) [ f ( x2 ) f ( x0 )] ( x2 x0 ) [ f ( x1 ) f ( x0 )]
( x2 x0 ) ( x1 x0 ) ( x2 x1 )

( x2 x0 ) 2 [ f ( x1 ) f ( x0 )] ( x1 x0 ) 2 [ f ( x2 ) f ( x0 )]
( x2 x0 ) ( x1 x0 ) ( x2 x1 )

c f ( x0 )

x2 1
f ( x2 ) f (1) (1) 2 e( 1) 1.71828182846

x1 0
f ( x1 ) f (0) (0) 2 e(0) 1.00000000000
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

129

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

x0 2
f ( x0 ) f (2) (2) 2 e( 2) 3.86466471676

(0 2) (1.71828182846 3.86466471676) (1 2) (1 3.86466471676)


(1 2) (0 2) (1 0)

a 0.57135017664
b

(1 2) 2 (1 3.86466471676) (0 2) 2 (1.71828182846 3.86466471676)


(1 2) (0 2) (1 0)

b 3.57503271166
c 3.86466471676
x1 2

2 (3.86466471676)
3.57503271166

(3.57503271166) 2 4 (0.57135017664) (3.86466471676)

x1 0.61036493062
Grficamente.

Figura 1.43. Primera iteracin del mtodo de Mller


para

f ( x) x 2 e x con x2 1 , x1 0 y
x0 2 .

Segunda iteracin ( i 2 ).

x2 x1

2c
b signo (b) b 2 4 a c

( x0 x1 ) [ f ( x1 ) f ( x1 )] ( x1 x1 ) [ f ( x0 ) f ( x1 )]
( x1 x1 ) ( x0 x1 ) ( x1 x0 )

( x1 x1 ) 2 [ f ( x0 ) f ( x1 )] ( x0 x1 ) 2 [ f ( x1 ) f ( x1 )]
( x1 x1 ) ( x0 x1 ) ( x1 x0 )

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

130

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

c f ( x1 )
x1 0
f ( x1 ) f (0) (0) 2 e(0) 1.00000000000
x0 2
f ( x0 ) f (2) (2) 2 e( 2) 3.86466471676

x1 0.61036493062
f ( x1 ) f (0.61036493062) (0.61036493062) 2 e(0.61036493062) 0.17060727136

a 0.77249423056
b 1.83035067214
c 0.17060727136
x2 0.61036493062

2 (0.17060727136)
1.83035067214

(1.83035067214) 2 4 (0.77249423056) (0.17060727136)

x2 0.70017120590
Grficamente.

Figura 1.44. Segunda iteracin del mtodo de Mller


para

f ( x) x 2 e x con x2 1 , x1 0 y
x0 2 .

Error relativo porcentual de aproximacin.

Aproximacin actual Aproximacin anterior


100
Aproximacin actual

0.70017120590 0.61036493062
100
0.70017120590

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

131

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

a 12.83%
La solucin de la ecuacin x 2 e x 0 es x3 0.70416852909 , obtenida aplicando el
mtodo de Mller con las estimaciones iniciales x2 1 , x1 0 y x0 2 y dos
iteraciones. El error relativo porcentual de aproximacin es 12.83%.
Ejercicios propuestos.
88. [WM] Use el mtodo de Mller para aproximar las soluciones de las ecuaciones
siguientes con precisin de 105.
a) x

2 ex x2
3

0 x 1

c) e x 2 x 2 cos x 6 0 1 x 2

b) 3 x 2 e x 0

0 x 1

d) x 2 10 cos x 0 (Ver ejercicio 26).

89. [WM] Aproxime con 104 de precisin las races de las siguientes ecuaciones en los
intervalos dados usando el mtodo de Mller.
a) x 3 2 x 2 5 0 , [1, 4 ]

b) x 3 3 x 2 1 0 , [ 4 , 0 ]

c) x cos x 0 , [ 0 , 12 ]

d) x 0.8 0.2 sen x 0 , [ 0 , 12 ]

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

132

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Mller.

RESPUESTA A LOS EJERCICIOS SELECCIONADOS.


1.12.- MTODO DE MLLER.
88. a) x2 0 , x1 0.5 , x0 1 : x4 0.25753028544 ; b) x2 0 , x1 0.5 , x0 1 :

x4 0.91000757249 ; c) x2 1 , x1 1.5 , x0 2 : x4 1.82938360193 ; d) x2 0 ,


x1 1 , x0 2 : x4 1.96887293782
89. a) x2 1 , x1 2.5 , x0 4 : x4 2.69064744803 ; b) x2 4 , x1 2 , x0 0 :
x6 0.65270364487 ; c) x2 0 , x1 0.7854 , x0 1.5708 : x3 0.73908513404 ; d)

x2 0 , x1 0.7854 , x0 1.5708 : x3 0.96433388757 .

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

133