Universidad Autnoma Gabriel Rene Moreno

Facultad de Ciencias de la Computacin y Telecomunicaciones

METODOS NUMERICOS
GRUPO N. 1

INTEGRANTES
CRISTIAN RIBERA BRUNO 216064988
VICTOR MANUEL MACHACA ZAPATA........................................................................216028566
RAMBERT FAUSTINO TAPIA LOMA215165421
JOSE JAVIER ORDOEZ MENDIETA216036437
CHRISTIAN TORRICO AVILA.216053986
SIMON SAGREDO CORDOVA ....215049594

TUTOR
MSc. Ing.Luis Antonio Gianella
Santa Cruz Bolivia
2017
 2

Mtodos Numricos
Contenido

ndice

Biografa 3

Conceptos.. 4

El mtodo... 5

Algoritmo del Mtodo de Mller 7

Ejemplo 8

Bibliografa.9
 3

David E. Muller

David Eugene Muller (2 de noviembre de 1924 - 27 de abril de 2008) fue un

matemtico e informtico estadounidense. Fue profesor de matemticas e informtica
en la Universidad de Illinois (1953-92), cuando se convirti en profesor emrito y profesor
adjunto de matemticas en la Universidad Estatal de Nuevo Mxico (1995-2008). Muller
recibi su BS en 1947 y su PhD en 1951 en fsica de Caltech ; un doctorado honorario fue
conferido por la Universidad de Pars en 1989. [1] l fue el inventor del elemento C
Muller(o Muller C-gate), un dispositivo utilizado para implementar circuitos asncronos en
computadoras electrnicas. Tambin co-invent los cdigos Reed-Muller . Descubri los
cdigos e Irving S. Reed propuso la descodificacin lgica mayoritaria por primera vez.
Adems, invent el autmata Muller , un modelo de autmata para palabras infinitas . [2]
En la teora de grupos geomtricos, Muller es conocido por el teorema de Muller-Schupp ,
en conjunto con Paul Schupp , que caracteriza a grupos finitos generados de manera
prcticamenteilimitada como grupos finitos y con problemas de palabras sin contexto .

METODO DE MULLER
 4

Este es un mtodo 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 las a 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 debe notar que esas
races no son necesariamente distintas.
Si n es impar, hay al menos una raz real.
Si las races complejas existen, existe un par conjugado.

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.

El polinomio ms conocido en el mundo cientfico, es el denominado, ecuacin

caracterstica, que es de la forma:
a 2 x 2 a1 x a 0 0

Donde las races de este polinomio satisfacen:

a1 a12 4a 2 a 0
x1, 2
2a 0
 5

El mtodo

Un predecesor del mtodo de Mller, es el mtodo de la secante, el cual obtiene races,

estimando una proyeccin de una lnea recta en el eje x, a travs de dos valores de la
funcin. El mtodo de Mller toma un punto de vista similar, pero proyecta una parbola
a travs de tres puntos.

El mtodo consiste en obtener los coeficientes a b y c 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 x2 ) 2 b( x x2 ) c

Mtodo de la secante
f(x) Lnea recta
x

Raz estimada

x
X1 X0 X

Mtodo de Mller
Raz

f(x) Parbola
0

Raz 0

x x
X0 X2 X1 X

Raz estimada
 6

As, se busca esta parbola para intersectar los tres puntos [x0, f(x0)], [x1, f(x1)] y [x2, f(x2)].
Los coeficientes de la ecuacin anterior 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

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

f ( x2 ) a( x2 x2 ) 2 b( x2 x2 ) c

La ltima ecuacin genera que, f ( x2 ) c , de esta forma, se puede tener un sistema de dos
ecuaciones con dos incgnitas:

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

f ( x1 ) f ( x2 ) a( x1 x2 ) 2 b( x1 x2 )

Definiendo de esta forma:

h0 x1 x0 h1 x2 x1

f ( x1 ) f ( x2 ) f ( x2 ) f ( x1 )
0 1
x1 x0 x2 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:

1 0 b ah1 1 c f ( x2 )
a
h1 h0

Hallando la raz, se implementar la solucin convencional, pero debido al error de

redondeo potencial, se usar una formulacin alternativa:
 7

2c 2c
x3 x 2 despejando x3 x 2
b b 4ac
2
b b 2 4ac

La gran ventaja de este mtodo es que se pueden localizar tanto las races reales como las
imaginarias.

Hallando el error este ser:

x3 x 2
Ea 100%
x3

Al ser un mtodo de aproximacin, este se realiza de forma secuencial e iterativamente,

donde x1, x2, x3 reemplazan los puntos x0, x1, x2 llevando el error a un valor cercano a cero
 8

Programa

Por ser un mtodo que trabaja de forma lineal, es posible una aplicacin computacional en
forma sencilla, la cual sera:
SubMuller (xr, h, eps, maxit)
x2 = xr
x1 = xr + h*xr
x0 = xr h*xr
Do
iter = iter + 1
h 0 = x1 + x 0
h 1 = x2 x 1
d0 = (f(x1)-f(x0))/h0
d1 = (f(x2)-f(x1))/h1
a = (d1 d0)/(h1 + h0)
b = a*h1 +d1
c = f(x2)
rad = sqrt (b*b 4*a*c)
if I b+ rad I > l b - rad l then
den = b + rad
Else
den = b rad
End if
dxr = -2*c/den
xr = x2 + dxr
Print iter, xr
IF (Idxrl<eps*xr or iter>maxit) exit
x0 = x1
x1 = x2
x2 = xr
End do
End Muller
 9

Ejemplo
f ( x) x 3 13x 12 h = 0,1
x2 = 5 x1 = 5,5 x0 =4,5
Con un anlisis previo, las races son 3, -1 y 4

Solucin

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

Calculando
h0 5,5 4,5 1 h1 5 5,5 0,5
82,875 20,625 48 82,875
0 62,25 1 69,75
5,5 4,5 5 5,5

Hallando los coeficientes

69,75 62,25
a 15 b 15(0,5) 69,75 62,25 c 48
0,5 1

La raz cuadrada de la discriminante es:

62,25 2 4 15 48 31,544
As
2 48
x3 5 3,9765
62,25 31,544
Y el error estimado
1,0235
Ea 100% 25,74%
x3
Ahora
x2 = 3,9765
x1 = 5
x0 =5,5

Haciendo uso de un programa y realizando diferentes iteraciones:

i xr Ea %
1 3,9465
2 4,0011 0,614
3 4,0000 0,026
4 4,0000 0,000
 10

BIBLIOGRAFIA

METODOS NUMERICOS PARA INGENIERIOS CHAPRA 4TA EDICION

WIKIPEDIA: https://en.wikipedia.org/wiki/David_E._Muller

Prezi.com

WIKIPEDIA : https://en.wikipedia.org/wiki/Muller%27s_method