Beruflich Dokumente
Kultur Dokumente
FASE 3
Presentado a:
MARTÍN GÓMEZ ORDUZ
Presentado por:
Grupo
100401_69
Estas son parte de las formas indirectas de resolver matrices, y se pueden aplicar
fácilmente usando programas como Excel que permiten un claro y sencillo
entendimiento de los mismos.
El propósito del trabajo es demostrar que aunque los métodos difieran de desarrollo,
los resultados no difieren.
APORTE 1
SOLUCIÓN
Reescribimos el sistema de ecuaciones en forma de matrices y la resolvemos
por el método de eliminación de Gauss.
2 -6 4 -8 66
2 4 2 3 -40
7 -7 -5 7 92
-9 -9 9 -7 32
1- Línea dividimos en 2
1 -3 2 -4 33
2 4 2 3 -40
7 -7 -5 7 92
-9 -9 9 -7 32
1 -3 2 -4 33
0 10 -2 11 -106
0 14 -19 35 -139
0 -36 27 -43 329
2- Línea dividimos en 10
1 -3 2 -4 33
0 1 -0.2 1.1 -10.6
0 14 -19 35 -139
0 -36 27 -43 329
A 1 línea le sumamos 2 línea, multiplicada por 3; de 3 línea sustraemos 2
línea, multiplicamos por 14; a 4 línea sumamos 2 línea, multiplicada por 36
161 163
1 0 0 162 81
139 868
0 1 0 162
− 81
98 47
0 0 1 −
81
− 81
185 370
0 0 0 9
−
9
185
4- Línea dividimos en 9
161 163
1 0 0 162 81
139 868
0 1 0 162
− 81
98 47
0 0 1 − 81 − 81
0 0 0 1 -2
161
De 1 línea sustraemos 4 línea, multiplicamos por 162
; de 2 línea sustraemos 4
139 98
línea, multiplicamos por ; a 3 línea sumamos 4 línea, multiplicada por
162 81
1 0 0 0 4
0 1 0 0 -9
0 0 1 0 -3
0 0 0 1 -2
𝑥1 = 4
𝑥2 = −9
𝑥3 = −3
𝑥4 = −2
1 0 0 0 −𝟑 1 0 0 0 −𝟑
0 1 0 0 𝟔 0 1 0 0 𝟔
| || | | || |
0 0 1 0.49 −𝟏𝟐. 𝟒𝟐 0 0 1 0 −𝟗
0 0 0 1 −𝟕 0 0 0 1 −𝟕
𝑥1 −𝟑
𝑥2 𝟔
|𝑥 | = | |
3 −𝟗
𝑥4 −𝟕
3𝑥 − 𝑦 − 𝑧 = 1
−𝑥 + 3𝑦 + 𝑧 = 3
2𝑥 + 𝑦 + 4𝑧 = 7
Utilizar un ξ < 1%
3 −1 −1 𝑥 1
(−1 3 1 ) (𝑦) (3)
2 1 4 𝑧 7
A b
𝐴𝑥 = 𝑏
𝐴 =𝐷−𝐿−𝑈
Donde:
D = matriz diagonal
L = Matriz diagonal con triangular inferior
U = Matriz diagonal con triangular superior
Entonces:
3 0 0 0 0 0 0 1 1
𝐷 = (0 3 0) , 𝐿 = ( 1 0 0) , 𝑈 = (0 0 −1)
0 0 4 −2 −1 0 0 0 0
Fórmula de iteración para el método de Jacobi:
𝑋 𝑘+1 = 𝐷 −1 𝑏 + 𝐷 −1 (𝐿 + 𝑈)𝑋 𝑘
1⁄
3 0 0
1
1⁄
3
−1
𝐷 𝑏= 0 1⁄3 0 (3) = ( 1 )
7 7⁄
( 0 0 1⁄4) 4
1⁄ 0 1⁄ 1⁄
3 0 0
0 1 1 3 3
𝐷 −1 (𝐿
+ 𝑈) = 0 1⁄3 0 ( 1 0 −1) = 1⁄3 0 −1⁄
3
−2 −1 0
( 0 0 1⁄4) −1
( ⁄2
−1⁄
4 0 )
1⁄ 0 1⁄ 1⁄ 1⁄ 1⁄ 𝑦 + 1⁄ 𝑧
𝑥𝑘+1 3 3 3 𝑥𝑘 3 3 𝑘 3 𝑘
𝑦
( 𝑘+1 ) = ( 1 ) + 1 0 −1⁄ (𝑦𝑘 ) = ( 1 ) + 1⁄ 𝑥 − 1⁄ 𝑧
⁄3 3 3 𝑘 3 𝑘 =
𝑧𝑘+1 7⁄ −1 −1⁄ 𝑧𝑘 7⁄ −1 1
4 ( ⁄2 4 0 ) 4 ( ⁄2 𝑥𝑘 − ⁄4 𝑦𝑘 )
1⁄ + 1⁄ 𝑦 + 1⁄ 𝑧
3 3 𝑘 3 𝑘
1 1
1 + ⁄3 𝑥𝑘 − ⁄3 𝑧𝑘
7 1 1
( ⁄4 − ⁄2 𝑥𝑘 − ⁄4 𝑦𝑘 )
Entonces:
𝑥𝑘+1 = 1⁄3 + 1⁄3 𝑦𝑘 + 1⁄3 𝑧𝑘
𝑦𝑘+1 = 1 + 1⁄3 𝑥𝑘 − 1⁄3 𝑧𝑘
𝑧𝑘+1 = 7⁄4 − 1⁄2 𝑥𝑘 − 1⁄4 𝑦𝑘
Iteración 1
𝑥1 = 0,33333
𝑦1 = 1
𝑧1 = 1,75
𝐴𝑥 = 𝑏 = 3,51386
Iteración 2
𝑥2 = 1.25
𝑦2 = 0.52777
𝑧2 = 1.33333
𝐴𝑥 = 𝑏 = 2,10250
Iteración 3
𝑥3 = 0.95370
𝑦3 = 0.97222
𝑧3 = 0.99306
𝐴𝑥 = 𝑏 = 0,18637
Iteración 4
𝑥4 = 0,98843
𝑦4 = 0,98688
𝑧4 = 1,03009
𝐴𝑥 = 𝑏 = 0,09875
Iteración 5
𝑥5 = 1,00566
𝑦5 = 0,98611
𝑧5 = 1,00907
𝐴𝑥 = 𝑏 = 0,05544
Iteración 6
𝑥6 = 0,99839
𝑦6 = 0,99886
𝑧6 = 1,00064
𝐴𝑥 = 𝑏 = 0,00482
APORTE 2
𝑥0 = 0, 𝑦0 = 0, 𝑧0 = 0
A b
𝑏1 − 𝑎(12) ∗ 𝑥2 − 𝑎(13) ∗ 𝑥3
𝑥1 =
𝑎(11)
𝑏2 − 𝑎(21) ∗ 𝑥1 − 𝑎(23) ∗ 𝑥3
𝑥2 =
𝑎(22)
𝑏3 − 𝑎(31) ∗ 𝑥1 − 𝑎(32) ∗ 𝑥2
𝑥3 =
𝑎(33)
Entonces:
Iteración 1
𝑏1 − 𝑎(12) ∗ 𝑥2 − 𝑎(13) ∗ 𝑥3
𝑥1 =
𝑎(11)
157
𝑥1 =
60
𝑥1 = 2.61667
𝑏2 − 𝑎(21) ∗ 𝑥1 − 𝑎(23) ∗ 𝑥3
𝑥2 =
𝑎(22)
19561667
𝑥2 = −
7000000
𝑥2 = −2.79452
𝑏3 − 𝑎(31) ∗ 𝑥1 − 𝑎(32) ∗ 𝑥2
𝑥3 =
𝑎(33)
14011219
𝑥3 = −
2000000
𝑥3 = −7.00561
Iteración 2
𝑏1 − 𝑎(12) ∗ 𝑥2 − 𝑎(13) ∗ 𝑥3
𝑥1 =
𝑎(11)
3084713
𝑥1 =
1500000
𝑥1 = 2.05648
𝑏2 − 𝑎(21) ∗ 𝑥1 − 𝑎(23) ∗ 𝑥3
𝑥2 =
𝑎(22)
21607331
𝑥2 = −
7000000
𝑥2 = −3.08676
𝑏3 − 𝑎(31) ∗ 𝑥1 − 𝑎(32) ∗ 𝑥2
𝑥3 =
𝑎(33)
8770713
𝑥3 = −
1250000
𝑥3 = −7.01657
Iteración 3
𝑏1 − 𝑎(12) ∗ 𝑥2 − 𝑎(13) ∗ 𝑥3
𝑥1 =
𝑎(11)
613801
𝑥1 =
300000
𝑥1 = 2.04600
𝑏2 − 𝑎(21) ∗ 𝑥1 − 𝑎(23) ∗ 𝑥3
𝑥2 =
𝑎(22)
(−19.3) − 0.1 ∗ 2.04600 − (−0.3) ∗ −7.01657
𝑥2 =
7
21609571
𝑥2 = −
7000000
𝑥2 = −3.08708
𝑏3 − 𝑎(31) ∗ 𝑥1 − 𝑎(32) ∗ 𝑥2
𝑥3 =
𝑎(33)
4385549
𝑥3 = −
625000
𝑥3 = −7.01688
Magnitud
del
Iteración x1 x2 x3 Convergencia
Vector
Residuo
0 0 0 0 74,37790 Mayor
1 2,61667 -2,79452 -7,00561 2,69099 Mayor
2 2,05648 -3,08676 -7,01657 0,03159 Mayor
Menor o
3 2,04600 -3,08708 -7,01688 0,00013 igual
Como vemos en la tabla anterior, en la 3ra iteración encontramos los valores menores
al 1% (0,01).
5. Determine el Polinomio de Interpolación de Lagrange para la siguiente tabla.
X 1 3 5 7
y -2 1 2 -3
−𝟏
𝐏(𝐱) = (𝐱 − 𝟕)(𝐱 𝟐 + 𝟏𝟎𝐱 − 𝟐𝟕)
𝟒𝟖
x 7 6 4 2 -4
-
y 1430 908 278 40 242
Formula:
𝑝𝑛 (𝑋) = 𝑎0 + 𝑎, (𝑋 − 𝑋0 ) + 𝑎2 (𝑋 − 𝑋0 )(𝑋 − 𝑋1 ) + 𝑎3 (𝑋 − 𝑋0 ) (𝑋 − 𝑋1 ) (𝑋 − 𝑋2 ) +
𝑎4 (𝑋 − 𝑋0 ) (𝑋 − 𝑋1 ) (𝑋 − 𝑋2 ) (𝑋 − 𝑋3 )…𝑎𝑛 (𝑋 − 𝑋0 ) (𝑋 − 𝑋1 ). . (𝑋 − 𝑋𝑛+1 )
𝑋0 = 7 → 𝑝(𝑋0 ) = 1430
𝑋1 = 6 → 𝑝(𝑋1 ) = 908
𝑋2 = 4 → 𝑝(𝑋2 ) = 278
𝑋3 = 2 → 𝑝(𝑋3 ) = 40
𝑋4 = −4 → 𝑝(𝑋4 ) = −242
908 − 1430
𝑝[𝑋1 , 𝑋0 ] = = 522
6−7
278 − 908
𝑝[𝑋2 , 𝑋1 ] = = 315
4−6
40 − 278
𝑝[𝑋3 , 𝑋2 ] = = 119
2−4
−242 − 40
𝑝[𝑋4 , 𝑋3 ] = = 47
−4 − 2
Segundas diferencias divididas:
315 − 522
𝑝[𝑋2 , 𝑋1 , 𝑋0 ] = = 69
4−7
119 − 315
𝑝[𝑋3 , 𝑋2 , 𝑋1 ] = = 49
2 − 6
47 − 119
𝑝[𝑋4 , 𝑋3 , 𝑋2 ] = =9
−6 − 2
49 − 69
𝑝[𝑋3 , 𝑋2 , 𝑋1 , 𝑋0 ] = =4
2−7
9 − 49
𝑝[𝑋4, 𝑋3 , 𝑋2 , 𝑋1 , ] = =4
−4 − 6
𝑝3 (5) = 532
APORTE 3
7. Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5),
(4.1, 5.6) determine los polinomios de grado 3 y 4. Graficar para determinar
la curva más aproximada.
M xi x 2i x 3i x 4 i a1 yi
xi x 2i x 3i x 4i x 5 i a 2 xi y i
x 2i x 3i x 4i x5i x 6 i a3 x i y i
2
3 3
x i x 4i x5i x6i x 7 i a 4 x i y i
x 4i x5i x6i x7i x 8 i a5 x i yi
4
6
i 1
xi 4,5 (3,2) (1,4) 0,8 2,5 4,1 1,7
i 1
xi2 (4,5) 2 (3,2) 2 (1,4) 2 (0,8) 2 (2,5) 2 (4,1) 2 56,15
i 1
xi3 (4,5) 3 (3,2) 3 (1,4) 3 (0,8) 3 (2,5) 3 (4,1) 3 41,579
i 1
xi4 (4,5) 4 (3,2) 4 (1,4) 4 (0,8) 4 (2,5) 4 (4,1) 4 840,809
i 1
xi5 (4,5) 5 (3,2) 5 (1,4) 5 (0,8) 5 (2,5) 5 (4,1) 5 929,658
i 1
xi6 (4,5) 6 (3,2) 6 (1,4) 6 (0,8) 6 (2,5) 6 (4,1) 6 14379,544
i 1
xi7 (4,5) 7 (3,2) 7 (1,4) 7 (0,8) 7 (2,5) 7 (4,1) 7 20727,472
i 1
xi8 (4,5) 8 (3,2) 8 (1,4) 8 (0,8) 8 (2,5) 8 (4,1) 8 260536,427
i 1
yi 0,7 2,3 3,8 5,0 5,5 5,6 22,9
6
i 1
xi yi (4,5)(0,7) (3,2)( 2,3) (1,4)(3,8) (0,8)(5,0) (2,5)(5,5) (4,1)(5,6) 24,88
i 1
xi2 yi (4,5) 2 (0,7) (3,2) 2 (2,3) (1,4) 2 (3,8) (0,8) 2 (5,0) (2,5) 2 (5,5) (4,1) 2 (5,6) 176,886
i 1
xi3 yi (4,5) 3 (0,7) (3,2) 3 (2,3) (1,4) 3 (3,8) (0,8) 3 (5,0) (2,5) 3 (5,5) (4,1) 3 (5,6) 324,874
i 1
xi4 yi (4,5) 4 (0,7) (3,2) 4 (2,3) (1,4) 4 (3,8) (0,8) 4 (5,0) (2,5) 4 (5,5) (4,1) 4 (5,6) 2342,132
a1 4,628
a 0,496
2
a3 0,0582
a 0,002014
4
a5 0,0008
y a1 a 2 x a3 x 2 a 4 x 3 a5 x 4
Gráfica
8. Para la siguiente tabla obtenga el Polinomio de Interpolación de diferencias
finitas de Newton e Interpole en el punto x = -12/13
x 0 -1 -1/3 -2/3
y -2 -4 -8/3 -32/9
𝑏0 = 𝑓(𝑥0) = −4
32 4
𝑓(𝑥1, 𝑥0) −4
𝑏1 = 𝐹(𝑥1, 𝑥0) = = − 9 = 9 = 4 ≈ 1,333
𝑥1 − 𝑥0 2 1 3
−3 − 1 3
8 32 8
𝑓(𝑥2, 𝑥1) − (− )
𝐹(𝑥2, 𝑥1) = = − 3 9 = 9 = 8 ≈ 2,666
𝑥2 − 𝑥1 1 2 1 3
− 3 − (− 3) 3
8 2
𝑓(𝑥3, 𝑥2) −2 + 3 39
𝐹(𝑥3, 𝑥2) = = − = =2
𝑥3 − 𝑥2 1 1
3 3
8 4 4
𝑓(𝑥2, 𝑥1) − 𝑓(x1, x0) −
𝑏2 = 𝐹(𝑥2, 𝑥1, 𝑥0) = = − 3 3 = 3 =2
𝑥2 − 𝑥0 1 2
−3 + 1 3
8 2
𝑓(𝑥3, 𝑥2) − 𝑓(x2, x1) 2 − 3 −3
𝐹(𝑥3, 𝑥2, 𝑥1) = = − = = −1
𝑥3 − 𝑥1 2 2
0+3 3
Tercera diferencia
𝑃3(𝑥) = −4 + 1,33𝑥 + 1,33 + 2𝑥2 + 3,320𝑥 + 1,32 − 3𝑥3 − 5,97𝑥2 − 3,62𝑥 − 0,6530
Solución:
12 3 12 2 12 −2
𝑃3(𝑥) = −2,95429 (− ) − 3,9386 (− ) + 1,01565 (− )
13 13 13
𝑷𝟑(𝒙) = −𝟑, 𝟗𝟕
CONCLUSIONES
REFERENCIAS BIBLIOGRÁFICAS