Mtodos Numricos

M. A. Alfonso Velsquez

Mtodo de Mller
Hasta ahora todos los mtodos vistos se acercaban a la raz a travs de una funcin lineal.
Resulta evidente que esto no siempre resulta ya que podemos tener soluciones complejas, para las
cuales los mtodos anteriores no son funcionales.
Este mtodo, el de Mller, se basa en aproximar la funcin a la vecindad de la raz por medio de
un polinomio cuadrtico, de esta manera su solucin, nos brinda la posibilidad de encontrar por
medio la formula cuadrtica soluciones complejas.
Consiste en obtener los coeficientes de la parbola que pasa por los tres puntos. Dichos
coeficientes se sustituyen en la frmula cuadrtica para obtener el valor donde la parbola interseca
al eje x; es decir, la raz estimada. La aproximacin se facilita al escribir la ecuacin de la parbola
en una forma conveniente.
y

Parbola

raz

X2

X1

x0

Raz
estimada

La deduccin del mtodo comienza considerando el polinomio cuadrtico

que pasa por los puntos

,
. Los coeficientes de la ecuacin de la
parbola se evalan sustituyendo cada uno de esos tres puntos para dar:
(1)
(2)

;
cero

cero

(3)

Debido a que se tienen tres ecuaciones, es posible encontrar los tres coeficientes desconocidos a, b
y c. Sustituyendo la ecuacin (3) en las ecuaciones (1) y (2) obtenemos dos ecuaciones con dos
incgnitas:
(4)
(5)
Una manipulacin algebraica permite encontrar los coeficientes restantes a y b. La manera de
hacer esto consiste en definir las diferencias

Estas se sustituyen en las ecuaciones (4) y (5) para dar

de donde se despeja

. El resultado se resume como

Para encontrar la raz se aplica la frmula cuadrtica a la ecuacin:

Sin embargo, debido al error de redondeo potencial, en lugar de usar la forma convencional, se
usar la frmula alternativa, es decir,

o despejando la incgnita

Observe que al usar la formula cuadrtica, es posible localizar tanto las races reales como las
complejas. sta es la mayor ventaja del mtodo.

Ahora, un problema de la ecuacin anterior es que produce dos races, correspondientes a los
trminos del denominador. En el mtodo de Mller, se escoge el signo que coincida con el signo
de b. Esta eleccin proporciona como resultado el denominador ms grande y, por lo tanto, dar la
raz ms cercana a .
Una vez que se determin , el proceso se repite. Esto trae el problema de que un valor es
descartado. En general, dos estrategias son comnmente usadas.
1. Si slo se localizan races reales, elegimos los dos valores originales ms cercanos a la nueva
raz estimada, .
2. Si se localizan races reales y complejas, se emplea un mtodo secuencial. Es decir, como en
el mtodo de la secante,
tomando el lugar de
.

ALGORITMO:
dadas tres aproximaciones,

Para obtener una solucin de

; tolerancia TOL; nmero mximo de iteraciones N0.

ENTRADA
SALIDA

solucin aproximada

Paso 1

Tome

o mensaje de falla.

;
;
;
;
;
.

Paso 2

Mientras

Paso 3

haga pasos 3 7.
;

. (Nota: se puede necesitar aritmtica compleja.)

Paso 4

Si

entonces tome
Si no tome

Paso 5

Tome

Paso 6

Si

entonces

SALIDA
Paso 7

; (Procedimiento terminado satisfactoriamente.)

Tome

; (Preprese para la siguiente iteracin)

;
;

;
;
;
;

;
.
Paso 8

SALIDA (El mtodo fall despus de N0 iteraciones);

(Procedimiento terminado sin xito)
PARE.

Ejemplo 1:

Use el mtodo de Mller para encontrar una raz real del polinomio
, con las condiciones
.

ENTRADA

SALIDA

solucin aproximada

Paso 1

Tome

; o mensaje de falla.
;
;
;
;;
;

Paso 2

Mientras

haga pasos 3 7.

Paso 3

.
Paso 4

Si

entonces tome

Paso 5

Tome

.
Paso 6

Si

Paso 7

Tome

;
;
;

;
;
;
;

;
.

Paso 2

Mientras

haga pasos 3 7.

Tabulando con la ayuda de un programa:

N0
0
1
2
3
4
5
6
7

Paso 6

1.0
1.5
2.5
1.94757198
2.05563018
2.06894685
2.06932327
2.06932295

0.55
0.1080
0.0133
0.00037
0.00000032

Si

SALIDA
PARE.

Para el siguiente ejemplo, modificaremos los valores iniciales del ejemplo 1, para poder
encontrar la raz compleja. Al encontrar una, la otra es el conjugado de esta solucin encontrada por
Mller, ya que como sabemos al obtener una raz complejas, otra ser su conjugada. Por esta
caracterstica recordemos el siguiente teorema.

Teorema: Si

es un cero complejo de multiplicidad m del polinomio

, tambin ser un cero de multiplicidad m del polinomio
.

Ejemplo 2:

Use el mtodo de Mller para encontrar una raz real del polinomio
, con las condiciones
.

ENTRADA

SALIDA

solucin aproximada

Paso 1

Tome

; o mensaje de falla.
;
;

, entonces

;
;;
;
.
Paso 2

Mientras

haga pasos 3 7.

Paso 3

.
Paso 4

Si

entonces tome
.

Si no tome

Paso 5

Tome

.
Paso 6

Si
, (Modulo de un complejo)

Paso 7

Tome

;
;
;

;
;
;
;

;
.
Paso 2

Mientras

haga pasos 3 7.

Tabulando con la ayuda de un programa:

N0
0
1
2
3
4
5
6
7
8

Paso 6

-2.5
-1.5
-1.0
-1.20754717 - 0.57817183 i
-1.42042149 - 0.94740548i
-1.47211932 - 0.79288780i
-1.46567023 - 0.81157276i
-1.46524802 - 0.81167230i
-1.46524824 - 0.81167177i

0.6142
0.4260
0.1629
0.0197
0.00043
0.00000057

Si

SALIDA
PARE.

Tarea:

Encuentre todos los ceros de las siguientes ecuaciones usando el mtodo de Mller,
deje una iteracin a mano y luego tabule los resultados en una tabla como
con
el ejemplo. Use hojas tamao carta y engrpelas. Fecha de entrega por confirmarse el da
y lugar de la semana entrante.

1)
2)