MÉTODOS NUMÉRICOS

Unidad 2: Tarea 2 Ecuaciones Lineales e Interpolación

Por:

Código de Grupo:

Tutor: Carlos Alberto Arbelaez

Universidad Nacional Abierta y a Distancia UNAD

CEAD Medellín
2019
 Máquina A Máquina B Máquina C Máquina D Máquina E
Camión 1 1 1 1 0 2
Camión 2 0 1 2 1 1
Camión 3 2 1 1 2 0
Camión 4 3 2 1 2 1
Camión 5 2 1 2 3 1
D 4 6 2 3 5

Cálculo del determinante de A 4 la matriz es No singular y tiene solución y e

Cálculo de la inversa de A
1.00 -0.500 2.000 -1.000 -0.500
-1.00 0.750 -1.500 1.500 -0.250
1.00 0.250 2.500 -1.500 -0.750
-1.00 0.000 -2.000 1.000 1.000
0 -0.250 -1.500 0.500 0.750

R1 1 1 1 0 2
R2 0 1 2 1 1
R3 2 1 1 2 0
R4 3 2 1 2 1
R5 2 1 2 3 1
4 6 2 3 5

ELIMINACIÓN GAUSSI
Multiplicador
1 1 1
R2 0 0 1 2
R3 2 0 -1 -1
R4 3 0 -1 -2
R5 2 0 -1 0

Multiplicador 1 1 1
R2 0 1 2
R3 -1 0 0 1.0
R4 -1 0 0 0
R5 -1 0 0 2

Multiplicador 1 1 1
R2 0 1 2
 R3 0 0 1
R4 0 0 0 0
R5 2 0 0 0

R1 Multiplicador 1.0 1.0 1.0

Obtenemos R2 0.0 1.0 2.0
la matriz
triangular R3 0.0 0.0 1.0
superior ® R4 0.0 0.0 0.0
R5 -0.66666666667 0.0 0.0 0.0

Eliminación de Gauss - Jordan.

R1 1.50 1.0 1 1
R2 0.75 0.0 1.0 2
R3 -2.25 0.0 0.0 1.0
R4 -3.00 0.0 0.0 0.0
R5 0.0 0.0 0.0

R1 0 1.0 1 1
R2 0.333333333333 0.0 1.0 2
R3 1 0.0 0.0 1.0
R4 0.0 0.0 0.0
R5 0.0 0.0 0.0

R1 1 1.0 1 0
R2 2 0.0 1.0 0
R3 0.0 0.0 1.0
R4 0.0 0.0 0.0
R5 0.0 0.0 0.0

R1 1 1.0 0 0
R2 0.0 1.0 0
R3 0.0 0.0 1.0
R4 0.0 0.0 0.0
R5 0.0 0.0 0.0
atriz es No singular y tiene solución y es única

Matriz Identidad
1 0 0 0 0 Se presentan errores númeric
0 1 0 0 0 dentro de la matriz pero aún
Al salir la matriz esta representa la matriz d
0 -5.55112E-17 1 0 0
sin ningun error idenridad
matemático implica 0 -5.55112E-17 0 1 0
que es inversa 0 -5.55112E-17 0 0 1

ELIMINACIÓN GAUSSIANA SIMPLE

0 2
1 1
2 -4
2 -5
3 -3
4
6 R2= R2anterior - multiplicador2*R1
-6 R3= R3anterior - multiplicador3*R1
-9 R4= R4anterior - multiplicador4*R1
-3 R5= R5anterior - multiplicador5*R1

0 2 4
1 1 6
3.0 -3.0 0.0 R3=R3anterior - multiplicador3 * R2
3.0 -4.0 -3.0 R4=R4anterior - multiplicador4 * R2
4.0 -2.0 3.0 R5=R5anterior - multiplicador5 * R2

0 2 4
1 1 6
 3 -3 0
3 -4 -3 R4=R4anterior - multiplicador4 * R3
-2 4 3 R5=R5anterior - multiplicador5 * R3

Sustitución Regresiva
0.0 2.0 4.0 X1
1.0 1.0 6.0 X2
3.0 -3.0 0.0 X3
3.0 -4.0 -3.0 X4
0.0 1.3 1.0 R5=R5-multiplicador5 * R4 X5

inación de Gauss - Jordan.

0 0 3 R1=R1anterior - multiplicador1 * R5
1 0 5 R2=R2anterior - multiplicador2 * R5
3 0 2 R3=R3anterior - multiplicador3 * R5
3.0 0 0 R4=R4anterior - multiplicador4 * R5
0.0 1.3 1

0 0 2.50 R1=R1anterior - multiplicador1 * R4

0 0 5.25 R2=R2anterior - multiplicador2 * R4
0 0 2.25 R3=R3anterior - multiplicador3 * R4
3.0 0 0.0
0.0 1.3 1.0

0 0 0.25 R1=R1anterior - multiplicador1 * R3

0 0 0.75 R2=R2anterior - multiplicador2 * R3
0 0 2.3
3.0 0 0.0
0.0 1.3 1.0

0 0 -0.5 R1=R1anterior - multiplicador1 * R2

0 0 0.8
0 0 2.3
3.0 0 0.0
0.0 1.3 1.0
e presentan errores númericos
entro de la matriz pero aún así
esta representa la matriz de
idenridad
 Verificación de la
Sustitución Regresiva
respuesta.
-1 4
0.75 6
2.25 2
-1.480297366E-16 3
0.75 5
 METODOS ITERATIVOS

M1 M2 M3 M4 M5
10 2 3 2 2 X1
2 9 1 1 1 X2
3 2 10 1 4 X3
1 1 2 8 2 X4
1 2 2 3 10 X5

JACOBI
Nº iteración X1 X2 X3 X4 X5 ERROR
0 0 0 0 0 0
1 6.00 4.44 4.00 6.25 7.00 12.641819
2 1.26 1.19 -2.11 2.19 2.84 10.207091
3 5.39 3.84 2.03 5.76 6.40 8.16280789
4 2.19 1.67 -1.52 2.99 3.56 6.58025847
5 4.81 3.40 1.29 5.26 5.85 5.30662892
6 2.71 2.00 -0.99 3.44 4.00 4.27765671
7 4.41 3.12 0.84 4.91 5.50 3.44914385
8 3.04 2.22 -0.64 3.72 4.29 2.78079627
9 4.14 2.95 0.55 4.68 5.26 2.24204624
10 3.26 2.36 -0.41 3.91 4.48 1.80764855
11 3.97 2.83 0.37 4.53 5.11 1.4574222
12 3.39 2.45 -0.26 4.03 4.60 1.17504944
13 3.86 2.76 0.25 4.43 5.01 0.94738629
14 3.48 2.51 -0.16 4.11 4.68 0.76383225
15 3.79 2.71 0.17 4.37 4.95 0.61584144
16 3.54 2.55 -0.10 4.16 4.73 0.49652351
17 3.74 2.68 0.12 4.33 4.91 0.40032317
18 3.58 2.57 -0.05 4.19 4.77 0.32276143
19 3.71 2.66 0.08 4.30 4.88 0.26022711
20 3.61 2.59 -0.03 4.21 4.79 0.20980868
21 3.69 2.65 0.06 4.28 4.86 0.16915871
22 3.62 2.60 -0.01 4.23 4.80 0.13638458
23 3.68 2.64 0.05 4.27 4.85 0.10996037
24 3.63 2.61 0.00 4.24 4.81 0.08865579
25 3.67 2.63 0.04 4.27 4.84 0.07147892
26 3.64 2.61 0.01 4.24 4.82 0.05763004
 27 3.66 2.63 0.03 4.26 4.84 0.04646435
28 3.64 2.62 0.01 4.25 4.82 0.03746198
29 3.66 2.63 0.03 4.26 4.84 0.0302038
30 3.65 2.62 0.02 4.25 4.83 0.02435188
31 3.66 2.62 0.03 4.26 4.83 0.01963376
32 3.65 2.62 0.02 4.25 4.83 0.01582976
33 3.66 2.62 0.03 4.26 4.83 0.01276278
34 3.65 2.62 0.02 4.25 4.83 0.01029002
35 3.65 2.62 0.02 4.25 4.83 0.00829635
36 3.65 2.62 0.02 4.25 4.83 0.00668895
37 3.65 2.62 0.02 4.25 4.83 0.00539298
38 3.65 2.62 0.02 4.25 4.83 0.0043481
39 3.65 2.62 0.02 4.25 4.83 0.00350567
40 3.65 2.62 0.02 4.25 4.83 0.00282645
EL MÉTODO SE DETIENE EN LA ITERACIÓN 29
D
60
40
40
50
70

GAUSS-SEIDER
Nº iteración X1 X2 X3 X4
0 0 0 0 0
1 6.00 3.11 1.58 4.72
2 3.15 2.60 0.44 4.41
3 3.51 2.60 0.08 4.28
4 3.63 2.62 0.03 4.25
5 3.65 2.62 0.02 4.25
6 3.65 2.62 0.02 4.25
7 3.65 2.62 0.02 4.25
8 3.65 2.62 0.02 4.25
9 3.65 2.62 0.02 4.25
10 3.65 2.62 0.02 4.25
DESDE LA 5 ITERACIÓN EL SISTEMA YA NO CAMBIA
 X5 ERROR
0
4.05 9.31640205
4.75 3.20272893
4.83 0.53431718
4.83 0.13561357
4.83 0.01846255
4.83 0.00130222
4.83 0.0002047
4.83 5.91656E-05
4.83 9.14042E-06
4.83 7.97371E-07
 10 2 3 2 2 60
2 9 1 1 1 40
3 2 10 1 4 40
1 1 2 8 2 50
1 2 2 3 10 70

VALOR DE K TOLERANCIA Nº iteración X1 X2 X3 X4

0.8 1E-06 0 0 0 0 0
1 4.64 2.73066667 1.64949333 3.93303467
2 4.10592939 2.5569393 0.67382781 4.26874529
3 4.20735767 2.48434771 0.16299222 4.26259742
4 4.36284218 2.46509441 -0.05588938 4.23966445
5 4.45322047 2.45929127 -0.14516082 4.22786996
6 4.4955369 2.45715429 -0.18065902 4.22310935
7 4.51362336 2.45626678 -0.19454049 4.22136118
8 4.52099392 2.45588486 -0.19990496 4.22074794
9 4.52391472 2.4557215 -0.20196031 4.22053771
10 4.52505195 2.45565296 -0.20274284 4.22046636
11 4.52548958 2.45562479 -0.20303936 4.22044219
12 4.52565664 2.45561343 -0.20315133 4.22043399
13 4.52572006 2.45560892 -0.20319349 4.22043118
14 4.52574403 2.45560715 -0.20320934 4.22043021
15 4.52575307 2.45560646 -0.20321529 4.22042988
16 4.52575647 2.4556062 -0.20321752 4.22042976
17 4.52575774 2.4556061 -0.20321835 4.22042972
18 4.52575822 2.45560606 -0.20321866 4.2204297
19 4.5257584 2.45560605 -0.20321878 4.2204297
20 4.52575847 2.45560604 -0.20321882 4.22042969
21 4.52575849 2.45560604 -0.20321884 4.22042969
22 4.5257585 2.45560604 -0.20321885 4.22042969
23 4.52575851 2.45560604 -0.20321885 4.22042969
24 4.52575851 2.45560604 -0.20321885 4.22042969
25 4.52575851 2.45560604 -0.20321885 4.22042969
26 4.52575851 2.45560604 -0.20321885 4.22042969
27 4.52575851 2.45560604 -0.20321885 4.22042969
28 4.52575851 2.45560604 -0.20321885 4.22042969
29 4.52575851 2.45560604 -0.20321885 4.22042969
30 4.52575851 2.45560604 -0.20321885 4.22042969
31 4.52575851 2.45560604 -0.20321885 4.22042969
32 4.52575851 2.45560604 -0.20321885 4.22042969
EL MÉTODO SE DETIENE EN LA ITERACIÓN 23
 X1 X2 X3 X4 X5 D
1 0.2 0.3 0.2 0.2 6
0.22 1.00 0.11 0.11 0.11 4.44
0.30 0.20 1.00 0.10 0.40 4.00
0.125 0.125 0.25 1 0.25 6.25
0.1 0.2 0.2 0.3 1 7

X5 ERROR
0
3.58404608 7.7473296492353
4.44691325878 1.4575929562871
4.70619626756 0.5863238916451
4.7892196076 0.2826200199442
4.8166366221 0.1306219914751
4.8258988846 0.0562478570276
4.82908701924 0.0231046164117
4.83020159867 0.0092123188269
4.83059630122 0.0036030932086
4.83073755888 0.001391172451
4.83078854954 0.0005323785116
4.83080708474 0.0002024533725
4.83081386031 7.664010114E-05
4.83081634832 2.891618894E-05
4.83081726523 1.088312617E-05
4.8308176041 4.088497322E-06
4.83081772963 1.53380089E-06
4.83081777621 5.747992094E-07
4.83081779353 2.152360786E-07
4.83081779997 8.054683902E-08
4.83081780236 3.012861838E-08
4.83081780326 1.126561626E-08
4.83081780359 4.211261634E-09
4.83081780371 1.57390577E-09
4.83081780376 5.881335316E-10
4.83081780378 2.197453762E-10
4.83081780378 8.209627611E-11
4.83081780379 3.066876626E-11
4.83081780379 1.145643256E-11
4.83081780379 4.27934927E-12
4.83081780379 1.598536856E-12
4.83081780379 5.964125793E-13
JABOBI GAUSS - SEIDER SOR
ERROR ERROR ERROR

12.641819 9.3164020534873 7.74732965

10.207091 3.2027289277633 1.45759296
8.16280789 0.5343171777842 0.58632389
6.58025847 0.1356135681606 0.28262002 14
5.30662892 0.0184625493896 0.13062199 12
4.27765671 0.0013022239095 0.05624786
10
3.44914385 0.0002047033253 0.02310462
2.78079627 5.91656485E-05 0.00921232 8

2.24204624 9.140415408E-06 0.00360309 6

1.80764855 7.973705438E-07 0.00139117
4
1.4574222 0.00053238
2
1.17504944 0.00020245
0.94738629 7.66401E-05 0
1 3 5 7 9
0.76383225 2.89162E-05
0.61584144 1.08831E-05
0.49652351 4.0885E-06
0.40032317 1.5338E-06
0.32276143 5.74799E-07
0.26022711 2.15236E-07
0.20980868 8.05468E-08
0.16915871 3.01286E-08
0.13638458 1.12656E-08
0.10996037 4.21126E-09
0.08865579 1.57391E-09
0.07147892 5.88134E-10
0.05763004 2.19745E-10
0.04646435 8.20961E-11
0.03746198 3.06688E-11
0.0302038 1.14568E-11
0.02435188 4.27935E-12
0.01963376 1.59854E-12
0.01582976 5.96335E-13
0.01276278
0.01029002
0.00829635
0.00668895
0.00539298
0.0043481
0.00350567
0.00282645
 GRÁFICA DE METODOS
14

12

10

0
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39

JABOBI GAUSS - SEIDER SOR