INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA

INGENIERÍA EN COMUNICACIONES Y ELECTRÓNICA

ANALISIS NUMERICO
DOCENTE: CALZADA SERAFIN FELIPE

TRABAJO DE INVESTIGACIÓN
METODO DE MULLER & METODO DE BAIRSTOW

2020303263
GARCIA MARTINEZ LESLIE
GRUPO: 4CV9

FECHA DE ENTREGA: 01/09/21

INDICE

INTRODUCCION ....................................................................................................................................................2
METODO DE MULLER .........................................................................................................................................3
Objetivo. ................................................................................................................................................................3
Requisitos. .............................................................................................................................................................3
Idea del método. ....................................................................................................................................................3
Desarrollo. .............................................................................................................................................................3
Algoritmo de Müller. ............................................................................................................................................4
Ejemplo..................................................................................................................................................................5
METODO DE BAIRSTOW ....................................................................................................................................7
Objetivo. ................................................................................................................................................................7
Desarrollo. .............................................................................................................................................................7
Idea del método. ....................................................................................................................................................9
Ejemplo............................................................................................................................................................... 10
CONCLUSION ...................................................................................................................................................... 11
BIBLIOGRAFIA ................................................................................................................................................... 12

GARCIA MARTINEZ LESLIE P á g i n a 1 | 13

 INTRODUCCION

Los métodos numéricos son técnicas mediante las cuales es posible formular problemas matemáticos de tal forma que
puedan resolverse usando operaciones aritméticas. Los métodos numéricos nos vuelven aptos para entender esquemas
numéricos a fin de resolver problemas matemáticos, de ingeniería y científicos en una computadora, reducir esquemas
numéricos básicos, escribir programas y resolverlos en una computadora y usar correctamente el software existente para dichos
métodos y no solo aumenta nuestra habilidad para el uso de computadoras, sino que también amplia la pericia matemática y la
comprensi6n de los principios científicos básicos. El análisis numérico trata de diseñar métodos para “aproximar” de una
manera eficiente las soluciones de problemas expresados matemáticamente. El objetivo principal del análisis numérico es
encontrar soluciones “aproximadas” a problemas complejos utilizando sólo las operaciones más simples de la aritmética. Se
requiere de una secuencia de operaciones algebraicas y lógicas que producen la aproximación al problema matemático.

El problema matemático que tratamos es el siguiente: dada una función continua f(x), encontrar el valor 𝑥0 de x, para
el cual f(x0) = 0. Suponemos que tanto x como f(x) son reales, aunque algunos de los algoritmos que veremos son válidos para
funciones complejas analíticas de variable compleja. Los valores 𝑥0 para los que se cumple 𝑓ሺ𝑥0 ሻ = 0 se denominan raíces de
la ecuación, mediante el método de Muller y el método de Bairstow.

GARCIA MARTINEZ LESLIE P á g i n a 2 | 13

 METODO DE MULLER

Es un método presentado por primera vez por D.E. Müller en 1956. Esta técnica puede ser usada en cualquier problema
de búsqueda de raíces, pero es particularmente útil para aproximar raíces de polinomios. El método de Müller es una
generalización del método de la secante, usa tres aproximaciones iniciales x_0, x_1 y x_2 y determina la siguiente aproximación
x_3 considerando la intersección del eje x con la parábola que pasa por 〖ሺx〗_0, fሺx_0ሻሻ, ሺx_1, fሺx_1ሻሻ, ሺx_ሺ2, ሻ fሺx_2ሻሻ.

Objetivo.

Conocer el método de Müller que se usa para calcular aproximadamente los ceros de una función.

Requisitos.

Método de la secante, formula de las raíces de la ecuación cuadrática, números complejos.

Idea del método.

En el n-ésimo paso se calcula x_n usando tres puntos anteriores. Se construye un polinomio Pሺxሻ de grado ≤ 2 cuyos
valores en los puntos x_ሺn − 3ሻ, x_ሺn − 2ሻ, x_ሺn − 1ሻ coinciden con los valores correspondientes de la función f.
geométricamente (en el caso real) construimos la parábola que pasa por los puntos 〖ሺx〗_ሺn − 3ሻ, fሺx_ሺn − 3ሻሻሻ, ሺx_ሺn −
2ሻ, fሺx_ሺn − 2ሻሻሻ, ሺx_ሺn − 1, ሻ fሺx_ሺn − 1ሻሻሻ.

Definimos x_n como la raza de P más cercana al punto x_ሺn − 1ሻ. geométricamente (en el caso real), buscamos la
intersección de la parábola con el eje de abscisas.

Desarrollo.

El método de la regula falsi toma como raíz de la función fሺxሻ la raíz de una función que pasa por dos puntos de esta,
es decir la raíz de la secante. El método de Müller aproxima la raíz de la función por la raíz del polinomio de segundo grado
que pasa por tres puntos de dicha función. Tomemos dos puntos, x_0 y x_1 que horquillen la raíz, y determinemos x_2 por un
método cualquiera. La raíz del polinomio que pasa por los tres puntos x_0, x_1 y x_2 se toma como una nueva aproximación a
la raíz. Si escribimos este polinomio interpolador como:

Pሺxሻ = a〖ሺx − x_2ሻ〗^2 + bሺx − x_2 ሻ + c

La nueva aproximación a la raíz viene dada por la solución de Pሺxሻ = 0, dada por:

x_3 − x_2 = ሺ−b ± √ሺb^2 − 4acሻሻ/2a

GARCIA MARTINEZ LESLIE P á g i n a 3 | 13

 Tomamos el signo que haga la diferencia x_3 − x_2 más pequeña en valor absoluto. El procedimiento se repite
iterativamente, re denominando x_3 → x_2, x_2 → x_1 y x_1 → x_0. Los coeficientes a, b y c se determinan de las condiciones
Pሺx_0 ሻ = fሺx_0 ሻ, Pሺx_1 ሻ = fሺx_1 ሻ, Pሺx_2 ሻ = fሺx_2 ሻ que dan como resultado.

a = ሺሺx_1 − x_2 ሻ[fሺx_0 ሻ − fሺx_2 ሻ] − ሺx_0 − x_2 ሻ[fሺx_1 ሻ − fሺx_2 ሻ]ሻ/ሺx_0 − x_2 ሻሺx_1 − x_2 ሻሺx_0 − x_1 ሻ

b = ሺሺx_0 − x_2 ሻ^2 [fሺx_1 ሻ − fሺx_2 ሻ] − ሺx_1 − x_2 ሻ^2 [fሺx_0 ሻ − fሺx_2 ሻ]ሻ/ሺx_0 − x_2 ሻሺx_1 −
x_2 ሻሺx_0 − x_1 ሻ

c = fሺx_2ሻ

cómo se puede verificar fácilmente de forma directa o por los métodos de interpolación. El método de Müller converge bastante
rápidamente. Además, se puede utilizar en el caso de raíces complejas. Para evitar overflows cuando a es muy pequeño, es
conveniente escribir x_3 − x_2 como:

x_3 − x_2 = 2c/ሺ−b ± √ሺb^2 − 4acሻሻ

tomando el signo que haga máximo el módulo del denominador. El método de Müller puede tomar como valores de comienzo
números complejos, en cuyo caso sirve para obtener raíces complejas.

Algoritmo de Müller.
Para encontrar una solución a fሺxሻ = 0 dadas tres aproximaciones x_0, x_1 y x_2:

Entrada: aproximaciones iniciales x_0, x_1 y x_2; tolerancia TOL; número máximo de iteraciones N_0;

Salida: solución aproximada de p ó mensaje de fracaso.

Paso 1: tomar

h_1 = x_1 − x_0; h_2 = x_2 − x_1;

δ_1 = [fሺx_1 ሻ − fሺx_0 ሻ]/h_1; δ_2 = [fሺx_2 ሻ − fሺx_1 ሻ]/h_2;

a = ሺδ_2 − δ_1 ሻ/ሺh_2 + h_1 ሻ;

i = 2;

Paso 2: mientras que i ≤ N_0 seguir pasos 3-7;

Paso 3: tomar:

b = δ_2 + h_2 a;

GARCIA MARTINEZ LESLIE P á g i n a 4 | 13

 D = √ሺb^2 − 4fሺx_2ሻaሻ;

Paso 4: si |b − D| < |b + D| entonces tomar E = b + D, si no tomar E = b − D;

Paso 5: tomar:

h = −2fሺx_2ሻ/E;

p = x_2 + h;

Paso 6: si |h| ≤ TOL entonces SALIDA (P); (procedimiento completado satisfactoriamente) PARAR;

Paso 7: tomar (preparar para la siguiente iteración);

x_0 = x_1; x_1 = x_2; x_2 = p;

h_1 = x_1 − x_0; h_2 = x_2 − x_1;

δ_1 = [fሺx_1 ሻ − fሺx_0 ሻ]/h_1; δ_2 = [fሺx_2 ሻ − fሺx_1 ሻ]/h_2;

a = ሺδ_2 − δ_1 ሻ/ሺh_2 + h_1 ሻ;

i = i + 1;

Paso 8: SALIDA (‘El método fracasó después de N_0 iteraciones, N_0 = ^′, N_0 );

(procedimiento completado sin éxito); PARAR.

Ejemplo.
Vamos a comparar los métodos de bisección, régula falsi, secante y Müller para la ecuación x−e−x = 0. La raíz, con 7
cifras decimales exactas es α = 0,5671433. Tomando [0,1] como intervalo inicial, los diferentes métodos dan los resultados
siguientes

GARCIA MARTINEZ LESLIE P á g i n a 5 | 13

 Vemos que el método de la secante y el método de Müller dan 7 cifras decimales exactas o más en 4 iteraciones,
mientras que el método de la régula falsi necesita 6 iteraciones para alcanzar esa precisión y el método de la bisección necesita
17 iteraciones para dar 5 cifras decimales exactas. El método de Müller es el único que da 5 cifras decimales en la tercera
iteración, y tres cifras decimales en la segunda iteración. También produce una mayor anulación de la función en una iteración
dada que los otros métodos

GARCIA MARTINEZ LESLIE P á g i n a 6 | 13

 METODO DE BAIRSTOW
Objetivo.
El método de Bairstow permite encontrar pares de raíces complejas. Se basa en escribir:

P_n ሺxሻ = Q_ሺn − 2ሻ ሺxሻሺ𝑥^2 + px + qሻ + rx + s

donde los coeficientes r y s se suponen funciones de p y q. Variamos p y q hasta que r y s se anulan. Se parte de valores iniciales
aproximados de p y q, con lo que Q_ሺn − 2ሻ, r, y s se obtienen dividiendo P_n ሺxሻ por el factor cuadrático 𝐶ሺ𝑥ሻ = 𝑥^2 + px +
q. La idea es aplicar el método de Newton para funciones de dos variables, suponiendo la dependencia r(p,q) y s(p,q) y variando
p y q de forma que r y s se anulen.

Desarrollo.
El método de Baristow es un proceso iterativo relacionado aproximadamente con los métodos de Muller y Newton-
Raphson. Antes de proceder a la descripción de la técnica matemática, recuérdese la forma factorizada de un polinomio.
f5(x)=(x+1)(x-4)(x-5)(x+3)(x-2) Si se divide entre un factor que no es una raíz (por ejemplo, x+6), el coeficiente podría ser un
polinomio de cuarto orden. Sin embargo, en este caso, podría haber residuo.

Con estas bases se puede elaborar un algoritmo para determinar la raíz de un polinomio:

1) suponiendo que el valor inicial de la raíz es x = t,

2) al dividir el polinomio entre el factor x-t, y
3) determinando si existe un residuo. Si no, el valor es perfecto y la raíz es igual a t. Si hay residuo, el valor puede
ajustarse en forma sistemática y el procedimiento repetirse hasta que el residuo desaparezca y la raíz sea localizada.
Una vez hecho esto, el procedimiento entero puede repetirse hasta que el coeficiente localice la raíz.

El método de Baristow se basa por lo general en esta aproximación. Consecuentemente, el proceso matemático
depende de dividir el polinomio entre el factor. recuérdese la discusión del polinomio de la deflación en la cual se concluye
que la división sintética implica la división del polinomio entre un factor x – t. Por ejemplo, el polinomio general.

𝑓_𝑛 ሺ𝑥ሻ = 𝑎_0 + 𝑎_1 𝑥 + 𝑎_2 𝑥^2 + ⋯ + 𝑎_𝑛 𝑥^𝑛

puede dividirse entre el factor x – t para producir un segundo polinomio que de un orden bajo

𝑓_𝑛 ሺ𝑥ሻ = 𝑏_1 + 𝑏_2 𝑥 + 𝑏_3 𝑥^2 + ⋯ + 𝑏_𝑛 𝑥^ሺ𝑛 − 1ሻ

con un residuo R= bo, donde los coeficientes son calculados por la relación de recurrencia.

𝑏_𝑛 = 𝑎_𝑛 𝑏_𝑖 = 𝑎_𝑖 + 𝑟𝑏_ሺ𝑖 + 1ሻ 𝑡

Para i = n-1 a 0 Obsérvese que, si t fue una raíz del polinomio original, el residuo no sería igual a cero. Para permitir
la evaluación de raíces complejas, el método de Baristow divide el polinomio entre el factor cuadrático 𝑥^2 − rx − s. Si esto
es hecho con la ecuación, el resultado es un nuevo polinomio

𝑓_ሺ𝑛 − 2ሻ ሺ𝑥ሻ = 𝑏_2 + 𝑏_3 𝑥 + ⋯ + 𝑏_ሺ𝑛 − 1ሻ 𝑥^ሺ𝑛 − 3ሻ 〖 + 𝑏〗_𝑛 𝑥^ሺ𝑛 − 2ሻ

GARCIA MARTINEZ LESLIE P á g i n a 7 | 13

 con un residuo

𝑅 = 𝑏_1 ሺ𝑥 − 𝑟ሻ + 𝑏_0

Como con una división sintética normal, la simple relación de recurrencia puede usarse para realizar la división entre
un factor cuadrático:

𝑏_𝑛 = 𝑎_𝑛

𝑏_ሺ𝑛 − 𝑖ሻ = 𝑎_ሺ𝑛 − 1ሻ + 𝑟𝑏_𝑛

𝑏_𝑖 = 𝑎_𝑖 + 𝑟𝑏_ሺ𝑖 + 1ሻ + 𝑠𝑏_ሺ𝑖 + 2ሻ

Para i = n-1 a 0 El factor cuadrático se introduce para permitir la determinación de las raíces complejas. Esto se
relaciona con el hecho de que, si los coeficientes del polinomio original son reales, las raíces complejas se presentan en pares
conjugados. Si 𝑥^2 − rx − s es un divisor exacto del polinomio, las raíces complejas pueden determinarse por la formula
cuadrática. Entonces el método se reduce a determinar los valores de r y s que hacen que le factor cuadrático sea un divisor
exacto. En otras palabras, se busca los valores que hacen que el residuo sea igual a cero. La inspección de la ecuación conduce
a concluir que el residuo debe ser cero, bo y b1 deben ser cero.

Debido a que es improbable que los valores iniciales para evaluar r y s conduzcan a este resultado debemos determinar
un camino sistemático que modifica que nuestros valores iniciales, de tal forma que bo y b1 tiendan a cero. Para hacer esto, El
método de Baristow usa una estrategia si1milar a la de aproximación de Newton-Raphson. Ya que tanto bo como b1 son
funciones de r y s, se pueden expandir usando la serie de Taylor,

𝑏_1 ሺ𝑟 + ∆𝑟, 𝑠 + ∆𝑠ሻ = 𝑏_1 + ሺ𝜕𝑏_1ሻ/𝜕𝑟 ∆𝑟 + ሺ𝜕𝑏_1ሻ/𝜕𝑠 ∆𝑠

𝑏_0 ሺ𝑟 + ∆𝑟, 𝑠 + ∆𝑠ሻ = 𝑏_0 + ሺ𝜕𝑏_0ሻ/𝜕𝑟 ∆𝑟 + ሺ𝜕𝑏_0ሻ/𝜕𝑠 ∆𝑠

donde los valores del lado derecho son evaluados en r y s. Obsérvese que el segundo termino y el termino de orden superior se
han despreciado. Esto representa la consideración implícita de que -r y -s son tan pequeños que los términos de orden superior
pueden despreciarse. Otro camino para expresar esta consideración es que los valores iniciales son adecuadamente cercanos a
los valores de r y s de las raíces.

Los cambios ∆𝑟 y ∆𝑠, necesarios para mejorar nuestros valores iniciales se pueden estimar al poner la ecuación igual
a cero para dar

ሺ𝜕𝑏_1ሻ/𝜕𝑟 ∆𝑟 + ሺ𝜕𝑏_1ሻ/𝜕𝑠 ∆𝑠 = −𝑏_1

ሺ𝜕𝑏_0ሻ/𝜕𝑟 ∆𝑟 + ሺ𝜕𝑏_0ሻ/𝜕𝑠 ∆𝑠 = −𝑏_0

Si las derivadas parciales, de las b, pueden determinarse, hay un sistema de dos ecuaciones que pueden resolverse
simultáneamente para dos incógnitas, incremento r y incremento s. Baristow muestra que las derivadas parciales pueden
obtenerse por división sintética de las b en forma similar al camino en el cual las b en si mismas fueron derivadas:

GARCIA MARTINEZ LESLIE P á g i n a 8 | 13

 𝑐_𝑛 = 𝑏_𝑛

𝑐_ሺ𝑛 − 𝑖ሻ = 𝑏_ሺ𝑛 − 1ሻ + 𝑟𝑐_𝑛

𝑐_𝑖 = 𝑏_𝑖 + 𝑟𝑐_ሺ𝑖 + 1ሻ + 𝑠𝑐_ሺ𝑖 + 2ሻ

Para i = n-2 a 1

Donde

ሺ𝜕𝑏_0ሻ/𝜕𝑟 = 𝑐_1, ሺ𝜕𝑏_0ሻ/𝜕𝑠 = ሺ𝜕𝑏_1ሻ/𝜕𝑟 = 𝑐_2, 𝑦, ሺ𝜕𝑏_1ሻ/𝜕𝑠 = 𝑐_3

Entonces, las derivadas parciales se obtienen por división sintética de las b. Así, las derivadas parciales pueden
sustituirse en las ecuaciones junto con las b para dar

𝑐_2 ∆𝑟 + 𝑐_3 ∆𝑠 = 〖 − 𝑏〗_1

𝑐_1 ∆𝑟 + 𝑐_2 ∆𝑠 = 〖 − 𝑏〗_0

Estas ecuaciones pueden resolverse para incremento de r y incremento de s, las cuales pueden emplearse para mejorar
los valores iniciales de r y s. En cada paso, el error aproximado en r y s puede se estimado como en

|𝜀_𝑎𝑟 | = |𝛥𝑟/𝑟|100% y |𝜀_𝑎𝑠 | = |𝛥𝑠/𝑠|100%

Cuando ambos errores estimados fallan bajo un criterio especificado de paro, , los valores de las raíces pueden
determinarse como

𝑥 = ሺr ± √ሺ𝑟^2 + 4𝑠ሻሻ/2

En este punto, existen tres posibilidades:

1. 1.- El coeficiente es un polinomio de tercer orden o mayor. Para este caso, el método de Baristow podría aplicarse al
coeficiente para evaluar un nuevo valor de r y s. Los valores anteriores de r y s pueden servir como valores iniciales
para esta aplicación.
2. 2.- El coeficiente es cuadrático. Para este caso, el residuo de las dos raíces puede evaluarse directamente con la
ecuación.
3. 3.- El coeficiente es un polinomio de primer orden. Para este caso, el residuo es una sola raíz que se puede evaluar
simplemente como

𝑥 = −𝑠/𝑟

Idea del método.

En resumen, el método de Bairstow consiste en dividir P_n ሺxሻ dos veces por el factor cuadrático aproximado 𝑥^2 +
px + q para obtener r y s del resto de la primera división y 𝑟_1 y 𝑠_1del de la segunda la segunda, lo nos permite obtener todos

GARCIA MARTINEZ LESLIE P á g i n a 9 | 13

los elementos del Jacobiano de las ecuaciones anteriores. Con esto, podemos aplicar una nueva iteración del método de Newton
y calcular 𝛿_𝑝 y 𝛿_𝑝 y los nuevos valores de p y q.

Cada paso de iteración del método de Bairstow consiste en calcular los conjuntos 𝑏_𝑘 y 𝑐_𝑘 mediante las ecuaciones
y de aquí 𝛿_𝑝 y 𝛿_𝑝 de las siguientes ecuaciones. Seguidamente actualizamos 〖𝑝 → 𝑝 + 𝛿〗_𝑝 y 〖𝑞 → 𝑞 + 𝛿〗_𝑝. Paramos
el proceso iterativo cuando b1y b0 sean suficientemente pequeños o 𝛿_𝑝 y 𝛿_𝑝sean inferiores a una tolerancia preestablecida.

Ejemplo.

Dado el polinomio P(x) = 𝑥^4 + 𝑥^3 + 3𝑥^2 + 4𝑥 + 6, usar el método de Bairstow, empezando con 𝑟_0 = −2.1 y
𝑠_0 = −1.9, para encontrar 𝑟_1, 𝑠_1, 𝑟_2, 𝑠_2, …, los factores cuadráticos y las raíces de P(x).

La tabla para calcular 𝑟_1 𝑦 𝑠_1 es

El sistema lineal para ∆r y ∆s resultante es entonces

−12.274 ∆r + 8.2300 ∆s = − 1.7701 ,

8.2300 ∆r − 3.2000 ∆s = 1.0710 .

Usamos ahora las fórmulas de Cramer para resolver este sistema. Los determinantes son

D = −28.4561 , D1 = −3.15001 , D2 = 1.422469 .

Entonces, los nuevos valores 𝑟_1 𝑦 𝑠_1 son

𝑟_1= −2.1 + −3.15001 −28.4561 = −1.98930282 y 𝑠_1 = −1.9 + 1.422469 −28.4561 = −1.94998819 .

Otra iteración nos daría r2 = −1.99999277 y s2 = −2.00015098. Las sucesiones convergen a los valores r = −2 y s =
−2, y P(x) tiene la siguiente factorización

𝑃ሺ𝑥ሻ = ሺ𝑥^2 + 2𝑥 + 2ሻሺ𝑥^2 − 𝑥 + 3ሻ

Finalmente, sigue que las cuatro raíces complejas son

𝑟_ሺ1 − 2ሻ = 1 ± 𝑖 y 𝑥_3,4 = 0.5 ± 𝑖 1.65831239.

GARCIA MARTINEZ LESLIE P á g i n a 10 | 13

 CONCLUSION
Entre los métodos numéricos existen diversas clasificaciones que nos ayudan a identificar el problema a resolver que
se va a tratar, en este caso para el método de Müller y el método de Bairstow se pudo denotar una interrelación importante que
no solo se limita a ambos métodos, sino que se obtiene de otro conjunto de métodos entre si, pues cada uno de estos es la
sucesión del otro y así progresivamente. Con esto, podemos obtener aproximaciones y extensa cantidad de resultado que nos
permiten comparar aquellos elementos importantes dentro del análisis numérico.

GARCIA MARTINEZ LESLIE P á g i n a 11 | 13

 BIBLIOGRAFIA
Metodo de Muller. (s. f.). egormaximenko. Recuperado 12 de septiembre de 2021, de
http://esfm.egormaximenko.com/numerical_methods/Mueller_method.pdf

Muto, V. (s. f.). SOLUCION APROXIMADA DE ECUACIONES DE UNA VARIABLE. ehu. Recuperado 12 de
septiembre de 2021, de http://www.ehu.eus/~mepmufov/html/Parte2.pdf

Raices de ecuaciones no lineales. (s. f.). https://www.uv.es/diazj/cn_tema2.pdf. Recuperado 12 de septiembre de 2021,

de https://www.uv.es/diazj/cn_tema2.pdf

Rodriguez, J. M. (s. f.). El método de Bairstow. nolorodrigue. Recuperado 12 de septiembre de 2021, de

https://nolorodriguez.files.wordpress.com/2014/03/mc3a9todo-de-bairstow.pdf

Unidad I: Introducción a los métodos numéricos. (s. f.). recursosisc. Recuperado 12 de septiembre de 2021, de
http://itpn.mx/recursosisc/4semestre/metodosnumericos/Unidad%20I.pdf

GARCIA MARTINEZ LESLIE P á g i n a 12 | 13