DEPARTAMENTO DE CIENCIAS EXACTAS

MTODOS NUMRICOS NRC:1671

GRUPO: 5
INTEGRANTES:

Kevin Aguirre
Sebastin Jcome
Melissa Real

TEMA: Mtodo de Muller

OBJETIVOS:

Emplear el mtodo de Muller para determinar la raz en una funcin.

Aprender a seleccionar las ocasiones en las que sera ptimo el uso del mtodo.
Analizar los parmetros que hacen posible la ejecuacin del mtodo para posteriormente
desarrollarlo a travs del software MatLab.

DESARROLLO
INTRODUCCIN
Este documento describe el mtodo de Muller para el clculo de las races o ceros de una funcin, su
respectiva demostracin y la comparacin con otros mtodos que tienen la misma finalidad. Adems se
presentan algunos ejemplos que muestran la aplicacin de este mtodo.
Adicionalmente se analiza el error que se comete al desarrollarse el mtodo de Muller; debido a la
naturaleza del mtodo en s.
DEFINICIN
El mtodo de Mller aproxima la raz de la funcin, por la raz del polinomio de segundo grado que
pasa por tres puntos de dicha funcin. Este mtodo es utilizado para encontrar las races de ecuaciones
polinomiales de la forma general:

f n ( x) a 0 a1 x a 2 x 2 ....... a n x n

Donde n es el orden del polinomio y a son coeficientes constantes.[1]

FUNDAMENTO TERICO
Antecedentes
Los polinomios tienen muchas aplicaciones en ciencia e ingeniera, como es el caso de su utilizacin en
ajuste de curvas. Sin embargo, se considera que una de las aplicaciones ms interesantes y potentes es en
los sistemas dinmicos, particularmente en los lineales.[1]

A continuacin se encuentra el polinomio caracterstica de orden dos, que grficamente representa una
parbola.
a 2 x 2 a1 x a 0 0

(1)
Donde las races de este polinomio satisfacen la siguiente expresin matemtica:
x1, 2

a1

a12 4a 2 a 0
2a 0

(2)

Con base en la ecuacin (3), encontrar las races en sistemas de segundo orden es prcticamente
sencillo, pero para sistemas de orden superior, puede resultar en un arduo trabajo.

Mtodo
El mtodo consiste en obtener los coeficientes de los tres puntos, sustituirlos en la frmula cuadrtica y
obtener el punto donde la parbola intercepta el eje x. La aproximacin es fcil de escribir, en forma
conveniente esta sera:
f 2 ( x ) a ( x x 2 ) 2 b( x x 2 ) c
(3)
En Fig. 1 se ilustra la nocin de como se ejecuta el mtodo de Muller.

DEMOSTRACIN
De la ecuacin (3) es necesario encontrar los valores que representan esta parbola para luego
intersectar los tres puntos [x0, f(x0)], [x1, f(x1)] y [x2, f(x2)]. Los coeficientes de la ecuacin (3) se evalan
al sustituir uno de esos tres puntos para dar:
f ( x 0 ) a ( x 0 x 2 ) 2 b( x 0 x 2 ) c

(i)
f ( x1 ) a ( x1 x 2 ) 2 b( x1 x 2 ) c

(ii)
f ( x 2 ) a ( x 2 x 2 ) 2 b( x 2 x 2 ) c

(iii)
La ltima ecuacin generada da como resultado que
sistema de dos ecuaciones con dos incgnitas:

f ( x2 ) c

, de esta forma, se puede tener un

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

(i)-(iii) entonces: (a)

f ( x1 ) f ( x 2 ) a ( x1 x 2 ) 2 b( x1 x 2 )

(ii)-iii entonces: (b)

Definiendo de esta forma:

h1 x 2 x1

h0 x1 x 0
0

f ( x1 ) f ( x 2 )
x1 x 0

f ( x 2 ) f ( x1 )
x 2 x1

Sustituyendo en el sistema:
( h0 h1 )b ( h0 h1 ) 2 a h0 0 h1 1
h1b h1 a h1 1
2

Teniendo como resultado los coeficientes:

a

1 0
h1 h0

b ah1 1

c f ( x2 )

Hallando la solucin de la ecuacin (3) una vez conocidos sus coeficientes se puede encontrar
aplicando la expresin de la ecuacin (2), pero debido al error de redondeo potencial presente, se utiliza
una formulacin alternativa. Esta se encuentra representada por la siguiente frmula:
x3 x 2

2c
b b 2 4ac

Despejando se obtiene
x3 x 2

2c
b b 2 4ac
(4)

TEORA DE ERRORES
Error del Mtodo
El mtodo se aplica mediante aproximaciones, lo que ocasiona que al realizarse de forma secuencial e
iterativamente el error producido sen un valor cercano a cero. Sin embargo, se debe tomar en cuenta que el
error que se produce durante la ejecucin del mtodo. El cual se calcula de la siguiente manera:
Ea

x3 x 2
100%
x3

VENTAJAS Y DESVENTAJAS FRENTE A LOS OTROS MTODOS

Una de las ventajas principales de utilizar este mtodo es que mediante la utilizacin de este se pueden
localizar tanto las races reales como las imaginarias. A continuacin, en tabla 1 se describe una

comparacin entre el mtodo de Muller para la aproximacin de races de una funcin con otros mtodos
que tienen la misma finalidad.
TABLA I
COMPARACIN ENTRE MTODOS
MTODO
DE
BISECCI
N

MTODO
DE
NEWTON

MTOD
O
SECANT
E

Es lento.

Se necesita una
funcin f
derivable

Requiere dos
valores
previos

Requiere
valores
inciales

Siempre
converge a una
solucin.

Cuando
converge, lo
hace mucho
ms rpido que
biseccin y
secante.
Se necesita que
la derivada no
se anule en los
puntos
considerados

Cuando
converge es
mucho ms
rpido que
biseccin.

Converge
cuadrticament
e en un
intervalo
cercano a la
raz.
Consiste en
obtener los
coeficientes de
la parbola que
pasa por tres
puntos elegidos

Puede usarse
despus de
biseccin para
obtener un
resultado mejor
ms
rpidamente

Puede usarse
despus de
biseccin
para obtener
un resultado
mejor ms
rpidamente

Da cotas
superiores e
inferiores para
la solucin.

Puede servir
como primer
paso para un
mtodo ms
rpido.

Se necesitan
valores de la
derivada de f

No da cotas
superior e
inferior para
la raz
buscada

MTODO
DE
MULLER

Se obtiene
races reales y
complejas

No requiere
evaluar la
primera
derivada.

EJEMPLOS
Ejercicio 1.
Determinar la raz de x2-e-x=0 usando el mtodo de Muller con x2=-1, x1=0 y x0=2, adems exprese el
error relativo porcentual de aproximacin en la ltima iteracin.
Ecuacin a resolver:

x2 - e-x=0

x 3=x 0

2c
b b 24 ac

Primera iteracin (i=1)

El clculo de los coeficientes se encuentran a continuacin:
a=

( x 1x 0 ) [ f ( x 2 ) f ( x 0 ) ] ( x 2x 0 ) [ f ( x 1 )f ( x 0 ) ]
( x 2x 0 )( x1 x0 ) ( x 2x 1 )

2
2
( x 2x 0 ) [ f ( x 1 )f ( x 0 ) ]( x1 x0 ) [ f ( x2 ) f ( x 0 ) ]
b=
( x 2x 0 )( x 1x 0 ) ( x 2x 1 )

c=f (x 0)

f ( x 2 )=f (1 ) =1.7183
f ( x 1 )=f ( 0 )=1.0000
f ( x 0 ) =f ( 2 )=3.8647

a=

( 02 ) (1.71833.8647 )(12)(13.8647)
=0.5714
(12)(02)(10)

b=

(12 )2 (13.8647 )( 02 )2 (1.71833.8647)

=3.5750
(12)(02)(10)

c=3.8647

x 3=2

2 ( 3.8647 )
3.5750 ( 3.5750 ) 4 ( 0.5714 )( 3.8647 )
2

=0.6104

Segunda iteracin (i=1)

x2=0
x0=2
x1=0.6104
f ( x 2 )=f ( 0 )=1
f ( x 1 )=f ( 0.6104 ) =0.1706
f ( x 0 ) =f ( 2 )=3.8647
a=0.7725

b=1.8304
c=0.1706

x 3=0.6104

2 (0.1706 )
1.8303 (1.8303 ) 4 ( 0.7725 )(0.1706 )
2

Error relativo porcentual de aproximacin

| |

x3 x1
100
x3

=0.7002

|0.70020.6104
|100
0.7002

=12.83

La solucin de la ecuacin x2 e-x=0 es 0.7042, obtenida aplicando el mtodo de Muller con dos
iteraciones. El error relativo porcentual de aproximacin es 12.83%.
Ejercicio 2.
Con la funcin indicada y los puntos x0, x1 y x2 determinar una de las races de la funcin f(x). Realizar
las iteraciones necesarias para obtener un 0% de error.
f ( x) x 3 13 x 12

x2 = 5 x1 = 5,5 x0 =4,5

f ( 4,5) 20,625

f (5) 48

f (5,5) 82,875

A continuacin se calculan los valores h, y los coeficientes:

h0 5,5 4,5 1 h1 5 5,5 0,5

82,875 20,625
62,25
5,5 4,5

48 82,875
69,75
5 5,5

69,75 62,25
15
0,5 1

b 15(0,5) 69,75 62,25

c 48

Con los anteriores valores obtenidos, se procede a calcular el valor de x3.

x3 5

2 48
3,9765
62,25 31,544

Y el error estimado
Ea

1,0235
100% 25,74%
x3

Ahora
x2 = 3,9765 x1 = 5 x0 =5,5

A continuacin se presenta en tabla 1 las iteraciones necesarias para obtener un error nulo, es decir, que la
raz calculada es exactamente la raz de la funcin f(x).
TABLA II
EJERCICIO 2

xr

Ea %

3,9465

25,740

4,0011

0,614

4,0000

0,026

4,0000

0,000

CONCLUSIN
El mtodo de Muller es un mtodo matemtico que consiste en la construccin de una parbola
partiendo de tres punto conocidos que hacen parte de la funcin de la que se desee conocer su raz, la cual
su interseccin con el eje x nos acerca al punto de interseccin de la funcin original f(x). Luego de
mltiples iteraciones se obtiene una aproximacin adecuada de la raz de la funcin; sin embargo, se debe
considerar el error que se comete al realizar las diferentes aproximaciones en cada iteracin. El mtodo
resulta eficiente debido a que trabaja con una ecuacin de orden dos, permite determinar adems de las
races reales, tambin las races complejas de la funcin f(x).

REFERENCIAS
[1] Leithold Louis. El Clculo. Mxico(1998).7ma edicin.
[2] Pontificia Universida Javeriana. Mtodo de la Biseccin de:
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.htm
BIBLIOGRAFA
Steven C. Chapra, (1988).Mtodos Numricos para Ingenieros. Mexico.