Beruflich Dokumente
Kultur Dokumente
Método Gauss-Seidel
Entonces:
𝑥1 = 2.0566
Solución: {𝑥2 = −3.0947
𝑥3 = −6.996
Gauss-Seidel
17 2 3 x1 500
5 21 2 x 200
2
5 5 22 x3 30
Las siguientes fórmulas las utilizamos para encontrar X1, X2 y X3 en cada una de las
iteraciones.
b1 a12 x2 a13 x3
x1
a11
b2 a21 x1 a23 x3
x2
a22
b3 a31 x1 a32 x2
x3
a33
Para calcular el primer valor de X1, se asumirán X2 y X3 con valores cero. Entonces para
X1,
𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3
𝑥1 =
𝑎11
500 − (−2)𝑥2 − (−3)𝑥3
𝑥1 =
17
500 − (−2)0 − (−3)0
𝑥1 =
17
𝑥1 = 29,41176
𝑏3 − 𝑎31 𝑥1 − 𝑎32 𝑥2
𝑥3 =
𝑎33
30 − (−5)𝑥1 − (−5)𝑥2
𝑥1 =
22
30 − (−5)29,41176 − (−5)16,52661
𝑥1 =
22
𝑥1 = 11,80418
Entonces en la primera iteración
x1 29,41176
x2 16,52661
x3 11,80418
Método de Gauss
17 −2 −3 500
−5 21 −2 200
−5 −5 22 30
17 −2 −3 500
−5 21 −2 200
5 5 −22 −30
R3-R2 ---> R3
17 −2 −3 500
−5 21 −2 200
0 −26 −22 170
R1 se divide entre 17
R2+5R1 ---> R2
1 −0,11 −0,18 29,41
0 21,59 9,82 347,05
0 −26 −22 170
- R3+21,20R2 ---> R3
𝑥2 − 0,46(−2,56) = −16,07
𝑥2 + 1,178 = −16,07
𝑥2 = −16,07 − 1,1780,246 = −17,25
30 − (−5)33,43916 − (−5)18,60972
𝑥3 =
22
𝑥3 = 13,19293
x1 33,43916
x2 18,60972
x3 13,19293
Una vez obtenidos estos resultados, se debe calcular el error aproximado porcentual para
cada uno de los resultados, para se utiliza la siguiente fórmula:
xr
nuevo anterior
xr
a nuevo
100%
xr
x1
nuevo anterior
x1
ax1 nuevo
100%
x1
33,43916 29,41176
ax1 100%
33,43916
ax1 12,04% 5%
Para X1,
Para X2,
anterior nuevo
x3
anterior
x2 x3
nuevo
x2
ax 2 nuevo
ax3 100nuevo
% 100%
x2 x3
18,60972 16,13
52661
,19293 11
ax 2 100 %,80418 100%
18,ax
60972
3
13,19293
ax 2 11,194% 5%
ax3 10,526% 5%
Para X3,
x 1 3 5 7
y -2 1 2 -3
−𝑥 3 + 11𝑥 2 − 31𝑥 + 21
=
16
𝟏 𝟑
− (𝒙 − 𝟔𝒙𝟐 − 𝟕𝒙 + 𝟑𝟔)
𝟏𝟐
x 7 6 4 2 -4
x y
7 1430
6 908
4 278
2 40
-4 -242
El primer pasó es calcular la diferencia dividida entre los dos primeros datos de las
𝑦4 − 𝑦3 40 − 278 238
𝑎1 3 = = =− = 119
𝑥4 − 𝑥3 2−4 −2
𝑦5 − 𝑦4 −242 − 40 282
𝑎1 4 = = =− = 47
𝑥5 − 𝑥4 −4 − 2 −6
anterior cálculo.
Ahora se calcula la tercera diferencia dividida derivado de los datos del cálculo anterior.
𝑎2 2 − 𝑎2 1 49 − 69 20
𝑎3 1 = = =− =4
𝑥4 − 𝑥1 2−7 −5
𝑎2 3 − 𝑎2 2 9 − 49 40
𝑎3 2 = = =− =4
𝑥5 − 𝑥2 −4 − 6 −10
𝑎3 2 − 𝑎3 1 4−4 0
𝑎4 1 = = =− =0
𝑥5 − 𝑥1 −4 − 7 −11
Ahora se analiza el concepto las diferencias divididas. En total se llegaron a cuatro, pero
Entonces solo se tienen en cuenta las tres primeras diferencias las cuales nos determinan
Para la formulación del polinomio se toman los datos de cada uno de los resultados de las
𝒇(𝒙) = 𝟒𝒙𝟑 + 𝒙𝟐 + 𝒙 + 𝟐
𝑓(𝑥) = 4𝑥 3 + 𝑥 2 + 𝑥 + 2
𝒇(𝟑) = 𝟒(𝟑)𝟑 + (𝟑)𝟐 + (𝟑) + 𝟐 = 𝟒 ∗ 𝟐𝟕 + 𝟗 + 𝟑 + 𝟐 = 𝟏𝟐𝟐
x 0 -1 -1/3 -2/3
y -2 -4 -8/3 -32/9
Inicialmente se establece la tabla de valores de forma vertical para que los datos se
x y
0 -2
-1 -4
-1/3 -8/3
-2/3 -32/9
Inicialmente se deben ordenar los valores de las abscisas para que la formulación del
polinomio de interpolación.
0 -2 2 -1 -2
-1 -4
grado:
1 2 1
𝑓(𝑥) = −2 + 2(𝑥 − 0) − 1 (𝑥 + ) (𝑥 − 0) − 2 (𝑥 + ) (𝑥 + ) (𝑥 − 0) 𝑓(𝑥)
3 3 3
1 2 4 4
= −2 + 2𝑥 − 𝑥 2 − 𝑥 − 2𝑥 3 − 𝑥 2 − 𝑥 2 − 𝑥
3 3 3 9
𝟏𝟏
𝒇(𝒙) = −𝟐𝒙𝟑 − 𝟑𝒙𝟐 + 𝒙−𝟐
𝟗
𝟏𝟏
𝑓(𝑥) = −𝟐𝒙𝟑 − 𝟑𝒙𝟐 + 𝒙−𝟐
𝟗
𝟏𝟒 𝟏𝟒 𝟑 𝟏𝟒 𝟐 𝟏𝟏 𝟏𝟒
𝒇 (− ) = −𝟐 (− ) − 𝟑 (− ) + (− ) − 𝟐=
𝟏𝟓 𝟏𝟓 𝟏𝟓 𝟗 𝟏𝟓
= −𝟒, 𝟏𝟐𝟕𝟗𝟗𝟗
7. Dados los puntos (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5), (2.5, 5.5), (4.1, 5.6)
determine los polinomios de grado 4 y 5. Graficar para determinar la curva
más aproximada.
POLINOMIO ORDEN 4:
POLINOMIO ORDEN 5:
3
X
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
Y
𝑒 𝑗𝜋𝑛/2 − 𝑒 −𝑗𝜋𝑛/2 3 3
𝑥(𝑛) = 4 + 3 [ ] = 4 − 𝑒 𝑗𝜋𝑛/2 + 𝑗𝑒 −𝑗𝜋𝑛/2
2𝑗 2 2
𝐴𝑛𝑜𝑡𝑎𝑚𝑜𝑠 𝑎ℎ𝑜𝑟𝑎 𝑞𝑢𝑒𝑙𝑎 𝑠𝑢𝑚𝑎 𝑝𝑎 𝑋(𝑘)𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑒𝑠𝑐𝑟𝑖𝑡𝑎 𝑐𝑜𝑚𝑜 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑑𝑒 3 𝑡𝑒𝑟𝑚𝑖𝑛𝑜𝑠.
7
𝜋𝑛
−𝑗( )𝑘𝑛
𝑋(𝑘) = ∑ 𝑥(𝑛)𝑒 8 , 0≤𝑘≤7
𝑛=0
7 7 7
−𝑗𝜋𝑘𝑛/4
3 3
𝑋(𝑘) = 4 ∑ 𝑒 − 𝑗 ∑ 𝑒 𝑗𝜋𝑘𝑛/4 + 𝑗 ∑ 𝑒 −𝑗𝜋𝑘𝑛/2 𝑒 𝑗𝜋𝑘𝑛/4
2 2
𝑛=0 𝑛=0 𝑛=0
1 − 𝑒 𝑗2𝜋(𝑙−𝑘)
𝑆𝑁 (𝑙, 𝑘) = =0
1 − 𝑒 𝑗2𝜋(𝑙−𝑘)/𝑁
𝑘≠𝑙
𝑆𝑁 (𝑙, 𝑘) = 𝑁𝛿𝑘,𝑙
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
∞ ∞
𝑗𝜔 −𝑗𝜔𝑛
𝐻(𝑒 ) = ∑ ℎ(𝑛)𝑒 = ∑ 𝐴𝛼 𝑛 cos(𝜔𝑂 𝑛)𝑢(𝑛)𝑒 −𝑗𝜔𝑛
𝑛=−∞ 𝑛=−∞
∞ ∞
𝐴 𝑛 𝑛
= [∑(𝛼𝑒 𝑗(𝜔𝑂 −𝜔) ) + ∑(𝛼𝑒 −𝑗(𝜔𝑂 +𝜔) ) ]
2
𝑛=0 𝑛=0
𝐴 1 1
= [ 𝑗(𝜔 −𝜔)
+ −𝑗(𝜔
]
2 1 − 𝛼𝑒 𝑂 1 − 𝛼𝑒 𝑂 +𝜔)
𝑅𝑒𝑎𝑙𝑖𝑧𝑎𝑚𝑜𝑠 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑎 𝑝𝑢𝑒𝑠 |𝛼| < 1
𝑆𝑢𝑠𝑡𝑖𝑡𝑢𝑖𝑚𝑜𝑠:
𝑂𝑏𝑡𝑒𝑛𝑒𝑚𝑜𝑠:
0 , 0,634 , 2,366
CONCLUSIONES