Está en la página 1de 15

MÉTODOS NUMÉRICOS

3° TAREA ACADEMICA

• DOCENTE : ING. RIVERA DUEÑAS, LIZBARDO


• E.A.P : INGENIERIA CIVIL
• GRUPO : B
• INTEGRANTES : -BALDEON ANAYA, KEVIN 100%
-FERNANDEZ AREVALO, HOMERO 100%
• TEMAS :

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:

(▲r)=−1.40 (▲s)=2.10 (▲r)=0.05 (▲s)=−1.48 (▲r)=0.05 (▲s)=−0.22

Y nuestros errores serían: Y nuestros errores serían: Y nuestros errores serían:

𝐸𝑟 = |▲r / r| 𝐸𝑟 = 0.21 = 210 % 𝐸𝑟 = |▲r / r| 𝐸𝑟 = 0.47 = 47 % 𝐸𝑟 = |▲r / r| 𝐸𝑟 = 0.13 = 13.3 %


𝐸𝑠 = |▲s / s| 𝐸𝑠 = 0.14 = 140 % 𝐸𝑠 = |▲s / s| 𝐸𝑠 = 0.12 = 12 % 𝐸𝑠 = |▲s / s| 𝐸𝑠 = 0.12 = 13.6 %

Y nuestros nuevos valores iniciales serían: Y nuestros nuevos valores iniciales serían: Y nuestros nuevos valores iniciales serían:

𝐸𝑟 = ▲r + r 𝐸𝑟 = −0.40 𝐸𝑟 = ▲r + r 𝐸𝑟 = −0.35 𝐸𝑟 = ▲r + r 𝐸𝑟 = −0.30


𝐸𝑠 = ▲s + s 𝐸𝑠 = 3.10 𝐸𝑠 = ▲s + s 𝐸𝑠 = 1.62 𝐸𝑠 = ▲s + s 𝐸𝑠 = 1.40
𝑥 4 + 2𝑥 3 + 7𝑥 2 − 11 = 0
MÉTODO DE
r=1 s=1 SEGUNDA FORMA
BAIRSTOW
Iteración N° 4 Iteración N° 5 Y resolvemos la primera ecuación por el
𝑎4 𝑎𝟑 𝑎𝟐 𝑎𝟏 𝑎𝟎 factor cuadrático y la segunda ecuación
𝑎4 𝑎𝟑 𝑎𝟐 𝑎𝟏 𝑎𝟎
1 2 7 0 -11
por la ecuación general y tendremos
1 2 7 0 -11 que:
r = -0.3 -0.3 -0.51 -2.37 0
r = -0.3 -0.3 -0.51 -2.37 0
s = 1.4 1.4 2.38 11.05
𝑥 2 + 0.3𝑥 − 1.4 = 0
s = 1.4 1.4 2.38 11.05
𝑟 ± 𝑟 2 + 4𝑠
1 1.7 7.89 0.01 0.1 𝑥=
1 1.7 7.89 0 0 2
-0.3 -0.42 -2.8 −0.30 ± −0.302 + 4(1.40)
-0.3 -0.42 -2.8
𝑥=
1.4 2 𝑏1 𝑏0 2
1.4 2 𝑏1 𝑏0
1 1.4 8.9 -0.76
𝑥1 = 1.042686
1 1.4 8.9 -0.8
𝑥2 = −1.342686
𝑐3 𝑐2 𝑐1 𝑐3 𝑐2 𝑐1 𝑥 2 + 1.7𝑥 + 7.9 = 0
8.9(▲r)+1.4(▲s)=−0.01 Resolviendo el sistema −𝑏 ± 𝑏2 + 4(𝑎𝑐)
8.9(▲r)+1.4(▲s)=−0.01 Resolviendo el sistema 𝑥=
−0.76(▲r)+8.9(▲s)=−0.1 de ecuaciones: 2
−0.8(▲r)+8.9(▲s)=−0.1 de ecuaciones:
−1.7 ± 1.72 + 4(1 ∗ 7.9)
(▲r)=0 (▲s)=−0.01 𝑥=
(▲r)=0 (▲s)=0 2
𝑥3 = −0.85 + 2.679086 𝑖
Y nuestros errores serían: 𝑥4 = −0.85 − 2.679086 𝑖
Y nuestros errores serían:

𝐸𝑟 = |▲r / r| 𝐸𝑟 = 0.097 = 0.97 %


𝐸𝑟 = |▲r / r| 𝐸𝑟 = 0.097 = 0.0 % • Las 4 raíces fueron encontradas:
𝐸𝑠 = |▲s / s| 𝐸𝑠 = 0.039 = 0.39 %
𝐸𝑠 = |▲s / s| 𝐸𝑠 = 0.039 = 0.0 %
𝑥1 = 1.042686
Y nuestros nuevos valores iniciales serían:
𝑥2 = −1.342686
Nuestros Factores Cuadráticos son:
𝐸𝑟 = ▲r + r 𝐸𝑟 = −0.30 𝑥3 = −0.85 + 2.679086 𝑖
𝐸𝑠 = ▲s + s 𝐸𝑠 = 1.40 (𝑥 2 +0.3𝑥 − 1.4)(𝑥 2 +1.7𝑥 + 1.9) = 0 𝑥4 = −0.85 − 2.679086 𝑖
2 AJUSTE DE CURVAS Concepto

EL AJUSTE DE CURVAS ES UN MANERA UTIL DE OBTENER FUNCIONES


SIMPLES CON LA FINALIDAD DE APROXIMAR FUNCIONES COMPLICADAS.
ES IMPORTANTE PARA IMPLEMENTAR OTROS METODOS NUMERICOS,
TALES COMO LA INTEGRACION Y LA SOLUCION APROXIMADA DE
ECUACIONES DIFERENCAIEALES.

DE ACUERDO A LA CANTIDAD DE VALORES QUE SE TIENE Y AL GRADO DE


LOS POLINOMIOS A OBTENER SE PUEDE DAR UNA FUNCION PARA DICHO
PROBLEMA.
AJUSTE DE CURVAS

SE USA CUANDO LOS POLINOMIOS PUEDEN MANEJARSE FACILMENTE, ES COMUN


AJUSTAR TALES FUNCIONES A DATOS CUYA GRAFICA ES NO LINEAL.

LA VENTAJA DE ESTE METODO RADICA EN QUE LAS ECUACIONES NORMALES SON


LINEALES.

Y SE DEBE LLEGA A LA SIGUIENTE ECUACION:

ECUACION

LAS INCOGNITAS QUE NO SE


TIENEN, SE DESARROLLAN POR
LE METODO MATRICIAL.
AJUSTE DE CURVAS

LA RECOPILACION DE INFECTADOS POR COVID-19 DE LA POBLACION DE HUANUCO QUE SE HA REALIZADO DE ACUERDO A


LA INFORMACION BRINDADA POR LA DIRECCION REGIONAL DE SALUD (DIRESA) DE HUANUCO, NOS HA LLEVADO A QUERER
DEMOSTRAR MEDIANTE EL METODO ESTUDIADO, UNA ECUACION QUE ENGLOBE EL PROBLEMA ACTUAL, TENIENDO EN
CUENTA QUE LOS DATOS TOMADOS SON DE LAS ULTIMAS 7 SEMANA DESDE LA FECHA 30/05/2020 HASTA LA FECHA
18/07/2020, DEL CUAL EL ESTUDIO SE HA DADO POR SEMANAS EN LA SIGUIENTE TABLA:

SEMANAS 1 2 3 4 5 6 7

PROVINCIA HUANUCO 650 853 1192 1558 2143 3030 4665

ENCONTRAR LOS VALORES DE LOS PARÁMETROS a0, a1, a2, a3.


FUENTE: http://www.diresahuanuco.gob.pe/portal/covid19.htm

HEMOS DECIDIDO ENCONTRAR UNA FUNCION DE 3°,


DEBIDO A QUE NOS INDICA UN VALOR MAS EXACTO.
AJUSTE DE CURVAS

DEBEMOS CALCULAR LO SIGUIENTE:


CONSTRUIMOS NUESTRA MATRIZ
𝟐 𝟒 𝟔 𝟐
N
෍ 𝑿𝑖 ෍ 𝑿𝑖 ෍ 𝑿𝑖 ෍ 𝑿𝑖 ෍ 𝑿𝑖 𝒀𝑖
𝟑 𝟓 𝟑
෍ 𝒀𝑖 ෍ 𝑿𝑖 ෍ 𝑿𝑖 ෍ 𝑿𝑖 𝒀𝑖 ෍ 𝑿𝑖 𝒀𝑖

OBTENEMOS:

7
𝟓
෍ 𝑿𝑖 N
28 ෍ 𝑿𝑖
29008
𝟔
෍ 𝒀𝑖
14091 ෍ 𝑿𝑖
184820
𝟐
෍ 𝑿𝑖 ෍ 𝑿𝑖 𝒀𝑖
140 73714
𝟑 𝟐
෍ 𝑿𝑖 ෍ 𝑿𝑖 𝒀𝑖
784 430958
𝟒 𝟑
෍ 𝑿𝑖 ෍ 𝑿𝑖 𝒀𝑖
4676 2661820
AJUSTE DE CURVAS

7 28 140 784 𝑎𝟎 14091 7𝑎𝟎 + 28𝑎𝟏 + 140𝑎𝟐 + 784𝑎𝟑 = 14091

28 140 784 4676 𝑎𝟏 73714 28𝑎𝟎 + 140𝑎𝟏 + 784𝑎𝟐 + 4676𝑎𝟑 = 73714

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

𝑎𝟏 645.3 POLINOMICA POR MINIMOS 2500

CUADRADOS ES: 2000


1500
1000
𝑎𝟐 -172.6 500
Y = 24.6x3 - 172.6x2 + 645.3x + 124.3 0
0 1 2 3 4 5 6 7 8
SEMANAS
𝑎𝟑 24.6
MÉTODO DE
BAIRSTOW
• EL METODO DE BAIRSTOW, ES UNO DE LOS METODOS EFECTIVOS QUE UNA DE SUS VENTAJAS
ES PODER ENCONTRAR TODAS SUS RAICES, DE ACUERDO AL GRADO DE LA ECUACION,
TENDREMOS QUE HALLAR EL NUMERO DE RAICES, ESTAS PUEDEN SER RAICES CON NUMEROS
REALES, O RAICES CON NUMEROS IMAGINARIOS.

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..

También podría gustarte