Está en la página 1de 10

SOLUCIÓN DE ECUACIONES DE

UNA VARIABLE

MÉTODO MULLER

DOC. GLORIA STELLA ALBA DURÁN


MÉTODO MULLER

DEFINICIÓN

METODO DE MULLER. Este método deducido por Muller es usado para encontrar
cualquier tipo de raíz real o compleja, de una función arbitraria. Converge casi
cuadráticamente en un intervalo cercano a la raíz y, a diferencia del método de
Newton – Raphson, no requiere la evaluación de la primera derivada de la función
y obtiene raíces reales y complejas aun cuando estas raíces sean repetidas.
MÉTODO MULLER

La aplicación del método requiere valores iniciales y es una extensión del


método de la secante, el cual aproxima la grafica de la función f(x) por una
línea recta que pasa por los puntos (𝑥𝑖−1 , 𝑓 𝑥𝑖−1 ) 𝑦 (𝑥𝑖 , 𝑓 𝑥𝑖 ). El punto
de intersección de esta línea con el eje x dá la nueva aproximación 𝑥𝑖+1 .

En el método de Muller se aproxima al siguiente valor utilizando una


parábola en lugar de una recta.

En lugar de aproximar f(x) por una función


lineal (línea recta o polinomio de grado
1), resulta natural tratar de obtener una
convergencia más rápida aproximando
f(x) por un polinomio p(x) de grado n>1
que coincida con f(x) en los puntos de
abscisas 𝑥𝑖 , 𝑥𝑖−1 , . . . , 𝑥𝑖−𝑛 y determinar
𝑥𝑖+1 como una de las raíces de p(x), como
se muestra en la gráfica.
MÉTODO MULLER

Procedimiento que se debe seguir para trabajar este método en este caso n=2:

a. Se toman tres valores iniciales 𝑥𝑖 , 𝑥𝑖−1 𝑦 𝑥𝑖−2


b. Se evalúa la función para cada uno de los puntos
c. Se halla el polinomio p(x) donde n>1 que pasa por los puntos 𝑥𝑖 , 𝑓 𝑥𝑖 ,
𝑥𝑖−1 , 𝑓 𝑥𝑖−1 𝑦 (𝑥𝑖−2 , 𝑓 𝑥𝑖−2 ), para ello se aplican las siguientes fórmulas las
cuales permitirán calcular los respectivos coeficientes:
𝑓(𝑥𝑖 )−𝑓(𝑥𝑖−1)
f[𝑥𝑖 , 𝑥𝑖−1 ] = 𝑥𝑖 − 𝑥𝑖−1
𝑓(𝑥 )−𝑓(𝑥 )
f[𝑥𝑖−1 , 𝑥𝑖−2 ] = 𝑥𝑖−1 − 𝑥 𝑖−2
𝑖−1 𝑖−2
𝑓[𝑥𝑖 ,𝑥𝑖−1 ]−𝑓[𝑥𝑖−1 ,𝑥𝑖−2 ]
𝑓[𝑥𝑖 , 𝑥𝑖−1 , 𝑥𝑖−2 ] = 𝑥𝑖 − 𝑥𝑖−2
a. Ahora calculamos los coeficiente:
𝑎2 = 𝑓[𝑥𝑖 , 𝑥𝑖−1 , 𝑥𝑖−2 ]
𝑎1 = 𝑓 𝑥𝑖 , 𝑥𝑖−1 − (𝑥𝑖 + 𝑥𝑖−1 )𝑎2
𝑎0 = 𝑓(𝑥𝑖 ) − 𝑥𝑖 (𝑓 𝑥𝑖 , 𝑥𝑖−1 − 𝑥𝑖−1 𝑎2 )
MÉTODO MULLER

Una vez calculados los valores de 𝑎0 , 𝑎1 , 𝑎2 , las raíces de p(x) se determinan a


partir de la fórmula cuadrática:
2𝑎0
𝑥𝑖+1 =
−𝑎1 ± (𝑎12 − 4𝑎0 𝑎2 )1/2
a. Se selecciona el signo que precede al radical de manera que el denominador
máximo en magnitud (con esto se encuentra el valor más cercano a 𝑥𝑖 ) y la
raíz correspondiente es la siguiente aproximación 𝑥𝑖+1 . La razón para escribir
la fórmula cuadrática de esta manera es obtener mayor exactitud.

Puede ocurrir que la raíz cuadrada sea compleja. Si f(x) no está definida para valores
complejos, el algoritmo deberá reiniciarse con nuevos valores iniciales. Si f(X), es un
polinomio, la posibilidad de raíces complejas es latente y el valor de x puede
considerarse como aproximación a alguna de estas raíces y, por tanto, deberá
emplearse en la siguiente iteración.
MÉTODO NEWTON RAPHSON

Realicemos el siguiente ejemplo. Tomemos el polinomio 𝑓 𝑥 = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20


Solución.
Primera iteración.
Tomamos como valores iniciales a: 𝑥0 = 0 , 𝑥1 = 1, 𝑥2 = 2

Evaluando la función en cada uno de estos puntos tenemos:


𝑓 𝑥0 = −20; 𝑓 𝑥1 = −7; 𝑓 𝑥2 = 16
Calculamos ahora los coeficientes del polinomio del segundo grado:
𝑓[𝑥1 ] − 𝑓[𝑥0 ] −7 + 20
𝑓[𝑥1 , 𝑥0 ] = = = 13
𝑥1 − 𝑥0 1−0
𝑓[𝑥2 ] − 𝑓[𝑥1 ] 16 + 7
𝑓[𝑥2 , 𝑥1 ] = = = 23
𝑥2 − 𝑥1 2−1
𝑓[𝑥2 , 𝑥1 ] − 𝑓[𝑥1 , 𝑥0 ] 23 − 13
𝑓[𝑥2 , 𝑥1 , 𝑥0 ] = = =5
𝑥2 − 𝑥0 2−0
MÉTODO MULLER

Con los resultados anteriores, calculamos los coeficientes: 𝑎0 , 𝑎1 , 𝑎2


𝑎2 = 𝑓 𝑥2 , 𝑥1 , 𝑥0 = 5
𝑎1 = 𝑓 𝑥2 , 𝑥1 − 𝑥2 + 𝑥1 𝑎2 = 23 − 2 + 1 5 = 8
𝑎0 = 𝑓(𝑥2 ) − 𝑥2 𝑓 𝑥2 , 𝑥1 − 𝑥1 𝑎2 = 16 − 2(23 − 1 5 ) = −20

Una vez calculados los coeficientes determinamos los denominadores de la


ecuación cuadrática:
1 1
−𝑎1 + 𝑎12 − 4𝑎0 𝑎2 2 = −8 + 64 + 400 2 = 13,54066
1 1
−𝑎1 − 𝑎12 − 4𝑎0 𝑎2 2 = −8 − 64 + 400 2 = −29,54066
MÉTODO MULLER

Como el segundo resultado es mayor en valor absoluto, se usa en la ecuación


cuadrática:
2𝑎0
𝑥𝑖+1 =
−𝑎1 ± (𝑎12 − 4𝑎0 𝑎2 )1/2
2(−20)
𝑥3 = = 1,35407
−29,54

Calculado el valor aproximado, realizamos la Segunda iteración:


Los nuevos valores serán los siguientes: 𝑥0 = 1 , 𝑥1 = 2, 𝑥2 = 1,35407
Hallamos el valor de la función de cada valor dado:
𝑓 𝑥0 = −7; 𝑓 𝑥1 = 16; 𝑓 𝑥2 = −0,30968
MÉTODO MULLER

Para poder determinar si este valor obtenido cumple con el criterio, construimos la tabla de
datos donde calculamos el error absoluto.

iteración Xi+1 |xi+1 – xi| Como podemos observar, el


0 0 valor aproximado de la raíz es
1 1 1,00 1,36881 del polinomio dado.
2 2 1,00
3 1,35407 0,64593
4 1,36865 0.01458
5 1,36881 0,00016

EJERCICIOS. Aplicando en método de Muller,


encontrar la raíz de las siguientes funciones:

1. 𝑓 𝑥 = 𝑥 2 + 4
2. 𝑓 𝑥 = 𝑥 3 − 13𝑥 − 12

También podría gustarte