Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3° TAREA ACADEMICA
MÉTODO DE AJUSTE DE
BAIRSTOW CURVAS
MÉTODO DE
1 BAIRSTOW El método de Bairstow es un algoritmo
eficiente de búsqueda de las raíces de
Concepto un polinomio real de grado arbitrario;
es un método iterativo relacionado con
los métodos de Muller y Newton
Raphson.
Este algoritmo se diferencia de otros
métodos porque encuentra tanto
las raíces reales como
las imaginarias (en parejas
complejas conjugadas), utilizando
únicamente aritmética real.
MÉTODO DE
Procedimiento
BAIRSTOW
MÉTODO DE
EJERCICIO
BAIRSTOW
Libro: Elementos de Análisis Numérico algoritmo y aplicaciones
Autor: Liudmila Chainskaia y Elizabeth Doig. Hemos podido hacer uso del programa GeoGebra
Pág 108 ejercicio n° 34. para obtener los valores iniciales.
Link:
https://books.google.es/books?hl=es&lr=&id=oH2QxWoctLEC&oi=fnd&
pg=PP13&dq=info:dVsTUaPOcwIJ:scholar.google.com/&ots=Go0AiYcLR Usaremos los valores iniciales
&sig=6U6RQmQHVJnw5fpk0BAl74FmpSo#v=onepage&q&f=false de r=s=1
• Aplicar el Método de Bairstow a :
𝑥 4 + 2𝑥 3 + 7𝑥 2 − 11 = 0
Para hallar todas sus raíces con 6 cifras exactas.
DESARROLLAREMOS EL EJERCICIO POR
DOS FORMAS:
SEGUNDA
PRIMERA FORMA
FORMA
MÉTODO DE
Diagrama de Flujo
BAIRSTOW
Dado f(x), r y s
Dado f(x), r y s
PASO 1 PASO 2 PASO 1
PASO 3
𝑎4 = 𝑎𝑛 𝑏4 = 𝑎4 𝑐4 = 𝑏4
Hacer la división
𝑎3 = 𝑎𝑛−1 𝑏3 = 𝑎3 + 𝑟(𝑏4 ) 𝑐3 = 𝑏3 + 𝑟(𝑐4 )
sintética doble con
𝑎2 = 𝑎𝑛−2 𝑏2 = 𝑎2 + 𝑟 𝑏3 + 𝑠(𝑏4 ) los valores de r y s.
𝑐2 = 𝑏2 + 𝑟 𝑐3 + 𝑠(𝑐4 )
PASO 2
𝑎1 = 𝑎𝑛−3 𝑏1 = 𝑎1 + 𝑟 𝑏2 + 𝑠(𝑏3 ) 𝑐1 = 𝑏1 + 𝑟 𝑐2 + 𝑠(𝑐3) Realizar el Método de
𝑎0 = 𝑎𝑛−4 𝑏0 = 𝑎0 + 𝑟 𝑏1 + 𝑠(𝑏2 ) 𝑐0 = 𝑏0 + 𝑟 𝑐1 + 𝑠(𝑐2) Cramer a los resultados
de la división sintética
PASO 5 PASO 4 si PASO 3
−𝑏0 −𝑐2 ▲r𝑠
¿ Es f|▲R/r)|>0.01 y ▲r= 𝑐1
¿ Es f|▲R/r)|>0.01 y
f|▲S/s|>0.01? −𝑏1 +𝑐2
𝑐 f|▲S/s|>0.01?
▲s= 𝑐2 2
1
no
si no − − +𝑐3
𝑐1
Sacar raíces
Sacar
raíces
Fin
r= ▲r + 𝑟𝑖
Fin En la siguiente diapositiva, empezaremos con la PRIMERA FORMA y acabado
s= ▲s + 𝑠𝑖
esto, haremos la SEGUNDA FORMA para comprobar.
𝑥 4 + 2𝑥 3 + 7𝑥 2 − 11 = 0 r=1 s=1 PRIMERA FORMA MÉTODO DE
BAIRSTOW
Iteración N° 1 Como tenemos errores Iteración N° 5 r = -0.30 s = 1.40 Como tenemos
𝑎4 = 1 𝑏4 = 1 ▲r= -1.40 alejados del 0% 𝑏4 = 1 errores cercanos del
𝑐4 = 1 𝑎4 = 1 𝑐4 = 1 ▲r= 0
𝑎3 = 2 𝑏3 = 3 ▲s = 2.10 tomamos nuevos 𝑏3 = 1.7 0, formamos el factor
𝑐3 = 4 𝑎3 = 2 𝑐3 = -3.2 ▲s = 0
𝑎2 = 7 𝑏2 = 11 valores iniciales 𝑏2 = 7.9 cuadrático.
𝑐2 = 16 Er= 210% 𝑎2 = 7 𝑐2 = 5.6
𝑎1 = 0 𝑏1 = 14 𝑐1 = 34 𝑎1 = 0 𝑏1 = 0.0 Er= 0.0%
Es = 140% r = -0.40 s = 3.10 𝑐1 = -2.9
𝑎0 = -11 𝑏0 = 14 𝑎0 = -11 𝑏0 = 0.0 Es= 0.0% r = -0.30 s = 1.40
Iteración N° 2 r = -0.40 s = 3.10 Como tenemos 𝑥 2 − 𝑟𝑥 − 𝑥 = 0 𝑟 ± 𝑟 2 + 4𝑠 −0.30 ± −0.302 + 4(1.40)
𝑥= 𝑥=
2 2
𝑏4 = 1 errores alejados del
𝑎4 = 1 𝑐4 = 1 ▲r= 0.05
𝑏3 = 1.6 0% tomamos nuevos
𝑎3 = 2 𝑐3 = 1.20 ▲s = -1.48 𝑥1 = 1.042686 𝑥2 = −1.342686
𝑏2 = 9.46 valores iniciales
𝑎2 = 7 𝑐2 = 12.08
𝑎1 = 0 𝑏1 = 1.18 Er= 12.38% • Luego de hallar las primeras dos raíces, ahora tomaremos los valores de
𝑐1 = 0.06 r = -0.35 s = 1.62
𝑎0 = -11 b0 =17.86 Es= 47.69% b4, b3, b2 para poder encontrar las 2 raíces faltantes, y nos dará una
nueva función cuadrática, al ser una ecuación de exponente 4.
Iteración N° 3 r = -0.35 s = 1.62 Como tenemos
𝑏4 = 1 errores alejados del 𝑏4𝑥 2 + 𝑏3𝑥 1 + 𝑏20 = 0 𝑥 2 + 1.7𝑥 + 7.9 = 0
𝑎4 = 1 𝑐4 = 1 ▲r= 0.05 0% tomamos nuevos
𝑎3 = 2 𝑏3 = 1.65 ▲s = -0.22
𝑐3 = 1.30 valores iniciales
𝑎2 = 7 𝑏2 = 8.04 𝑥3 = −0.85 + 2.679086 𝑖
𝑐2 = 9.21 𝑥 = −0.85 ± 2.679086 𝑖
𝑎1 = 0 𝑏1 = -0.14 Er= 13.36% 𝑥4 = −0.85 − 2.679086 𝑖
𝑐1 = -1.27 r = -0.30 s = 1.40
𝑎0 = -11 𝑏0 =2.09 Es= 13.62%
Iteración N° 4 r = -0.30 s = 1.40 • Las 4 raíces fueron encontradas:
Como tenemos
𝑎4 = 1 𝑏4 = 1 errores alejados del 𝑥1 = 1.042686
𝑐4 = 1 ▲r= 0.00
𝑎3 = 2 𝑏3 = 1.7 0% tomamos nuevos 𝑥2 = −1.342686
𝑐3 = 1.4 ▲s = -0.01
𝑏2 = 7.9 valores iniciales
𝑎2 = 7 𝑐2 = 8.9 𝑥3 = −0.85 + 2.679086 𝑖
𝑎1 = 0 𝑏1 = 0.0 Er= 0.97% 𝑥4 = −0.85 − 2.679086 𝑖
𝑐1 = -0.8
𝑎0 = -11 𝑏0 = 0.1 Es= 0.39% r = -0.30 s = 1.40
𝑥 4 + 2𝑥 3 + 7𝑥 2 − 11 = 0 r=1 s=1 SEGUNDA FORMA MÉTODO DE
Iteración N° 1 Iteración N° 2
BAIRSTOW
Iteración N° 3
𝑎4 𝑎𝟑 𝑎𝟐 𝑎𝟏 𝑎𝟎 𝑎4 𝑎𝟑 𝑎𝟐 𝑎𝟏 𝑎𝟎 𝑎4 𝑎𝟑 𝑎𝟐 𝑎𝟏 𝑎𝟎
1 2 7 0 -11 1 2 7 0 -11 1 2 7 0 -11
r=1 1 3 11 14 r = -0.4 -0.4 -0.64 -3.78 -0.47 r = -0.35 -0.35 -0.58 -2.81 0.05
s=1 1 3 11 s = 3.1 3.1 4.96 29.33 s = 1.62 1.62 2.67 13.02
1 3 11 14 14 1 1.6 9.46 1.18 17.86 1 1.65 8.04 -0.14 2.09
1 4 16 -0.4 -0.48 -4.83 -0.35 -0.46 -3.22
1 4 𝑏1 𝑏0 3.1 3.72 𝑏1 𝑏0 1.62 2.11 𝑏1 𝑏0
1 4 16 34 1 1.2 12.08 0.06 1 1.3 9.2 -1.27
𝑐3 𝑐2 𝑐1 𝑐3 𝑐2 𝑐1 𝑐3 𝑐2 𝑐1
16(▲r)+4(▲s)=−14 Resolviendo el sistema 12.08(▲r)+1.2(▲s)=−1.18 Resolviendo el sistema 9.2(▲r)+1.3(▲s)=−(−0.14) Resolviendo el sistema
34(▲r)+16(▲s)=−14 de ecuaciones: 0.06(▲r)+12.08(▲s)=17.86 de ecuaciones: −1.27(▲r)+9.2(▲s)=−2.09 de ecuaciones:
Y nuestros nuevos valores iniciales serían: Y nuestros nuevos valores iniciales serían: Y nuestros nuevos valores iniciales serían:
ECUACION
SEMANAS 1 2 3 4 5 6 7
OBTENEMOS:
7
𝟓
𝑿𝑖 N
28 𝑿𝑖
29008
𝟔
𝒀𝑖
14091 𝑿𝑖
184820
𝟐
𝑿𝑖 𝑿𝑖 𝒀𝑖
140 73714
𝟑 𝟐
𝑿𝑖 𝑿𝑖 𝒀𝑖
784 430958
𝟒 𝟑
𝑿𝑖 𝑿𝑖 𝒀𝑖
4676 2661820
AJUSTE DE CURVAS
140 784 4676 29008 𝑎𝟐 430958 140𝑎𝟎 + 784𝑎𝟏 + 4676𝑎𝟐 + 29008𝑎𝟑 = 430958
784 4676 29008 184820 𝑎𝟑 2661820 784𝑎𝟎 + 4676𝑎𝟏 + 29008𝑎𝟐 + 184820𝑎𝟑 = 2661820
RESOLVIENDO EL SISTEMA:
5000
4500 y = 24.639x3 - 172.6x2 + 645.27x + 124.29
𝑎𝟎 124.3 4000
Y FINALMENTE LA ECUACION 3500
CASOS
3000
AJUSTE DE
CURVAS
• ES UN TEMA MUY RELEVANTE. EN ESTE CASO QUE HEMOS PODIDO DESARROLLAR, EL
GRAFICO NOS MUESTRA EL COMPORTAMIENTO DE LOS INFECTADOS POR COVID-19 EN LAS
ULTIMAS 7 SEMANAS Y PODEMOS OBSERVAR QUE LA CURVA DE INFECTADO SIGUE EN
AUMENTO. LA FUNCION HALLADA NOS PERMITE CONOCER LA CANTIDAD ESTIMADA DE LOS
INFECTADO EN LA CIUDAD DE HUANUCO Y PODEMOS OBTENER EL RESULTADO DE
CUALQUIER SEMANA QUE NECESITEMOS. ESTA CURVA LLEGARA A UN PICO DE INFECTADOS
TENIENDO EN CUENTA LA POBLACION TOTAL INFECTADA, LUEGO PODER DETERMINAR OTRA
ANEXOS:
Hemos tocado el primer tema, sobre el Hemos tocado el segundo tema, sobre el los
Método de Bairstow, de los cual elegimos un Ajustes de Curvas, de los cual hemos elegido
ejercicio propuesto, y empezamos a resolver. hacer un ejercicio de acuerdo a la actualidad, y
hemos sacado datos de la Diresa y empezamos a
resolver hasta hallar dicha ecuación..