Beruflich Dokumente
Kultur Dokumente
APORTE 1.
EJERCICIO 1.
Construya el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏, de tamaño 5×5, donde
los coeficientes de la matriz A están dados por la siguiente regla:
1
𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , con 𝑐 = (k es el último dígito de su documento de
𝑘
identidad. Si k=0, tome el valor de 1) y el valor del vector de términos
independientes está dado por 𝑏𝑖 = 𝑖
Se construye el sistema de ecuaciones, teniendo en cuenta la regla dada
y el valor de k=0 y se toma 1 y además del vector de términos
independientes está dado por 𝑏𝑖 = 𝑖
El resultado de su construcción en la herramienta Excel, usando
𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , donde el la primera columna de la matriz queda resultada
𝟏
así: 𝒄 = 𝟖 = 𝟎, 𝟏𝟐𝟓
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
Que se realizó dividendo el valor del número de la fila entre el valor del
pivote:
0,347826
𝑀𝑢𝑙𝑡 = = 0,652173
0,53333
0,258065
𝑀𝑢𝑙𝑡 = = 0,4838709
0,53333
𝑦 𝑑𝑒 𝑒𝑠𝑡𝑎 𝑓𝑜𝑟𝑚𝑎 𝑠𝑒 ℎ𝑎𝑙𝑙𝑎 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠, 𝑢𝑠𝑎𝑛𝑑𝑜 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑝𝑟𝑜𝑐𝑒𝑠𝑜
Y se continúa usando una fórmula matemática para volver toda la
columna en cero, y se realizó así: se restó el valor de la fila menos el
pivote por el multiplicador:
0,347826 − 0,53333 ∗ 0, ,652173913 = 0
Multiplicador
Pivote
Valor de la fila
Y así en cada uno de los valores de la columna, hasta llegar al valor de
cero.
De igual forma se busca tener cero en la siguiente columna, y este es el
resultado, hallando el multiplicador y se resta el valor de la fila menos el
pivote por el multiplicador.
Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
1,179487179 0 0 0,001907917 0,003226114 0,003994237 0,926385443
1,166939444 0 0 0,003226114 0,005572973 0,007012955 2,042553191
1,103288201 0 0 0,003994237 0,007012955 0,008938492 3,193810445
Multiplicador
Pivote
Valor de la fila
Y como el método dice que todos los valores de las filas deben ser cero
arriba y debajo de la diagonal, se procede a volver cero a los valores de
arriba de la diagonal.
Se halla los valores del multiplicador en cada columna para resolver la
matriz, pero iniciando desde la última fila, hallando el pivote y aplicando:
El valor de la fila se resta con el multiplicador, por el pivote.
Mult
0,319148936 1 0,652173913 0,483870968 0,384615385 0 -9080,195017
1,103288201 0 1 1,179487179 1,166939444 0 -31353,27091
2,093506494 0 0 1 1,690909091 0 -59089,68591
2,197183099 0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272
Mult
0,483870968 1 0,652173913 0 0 0 -5846,627684
1,179487179 0 1 0 0 0 -10054,16927
0 0 1 0 0 39807,35716
0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272
Y como resultado final de tiene:
Mult
0,652173913 1 0 0 0 0 710,4392338
0 1 0 0 0 -10054,16927
0 0 1 0 0 39807,35716
0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272
¿Cuál de los dos métodos directos considera que es mejor (computacionalmente), por
qué?
De los dos métodos directos considero que el mejor (computacionalmente) es Eliminación de
Guaus, puesto que cuando se procede a solucionarlo se realiza en el menor número de matrices
y además solo se busca llevar los valores a cero de la parte de abajo de la diagonal y permite
conocer el valor de las variables que hacen parte de la matriz.
EJERCICIO 3.
Resuelva el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏 dado en el numeral 1,
por los métodos de Gauss – Seidel y Jacobi. ¿Cuál de los dos métodos
iterativos considera que es mejor, por qué? Realice una gráfica de la
forma como va convergiendo la solución (Número de iteraciones vs norma
del error (escoja la norma de error que mejor considere).
Se analiza la matriz, y se observa que al realizar la suma de los valores
de la fila con respeto al valor de la diagonal, estos dan mayor y para que
se cumpla debe ser menor, se procede a explicar:
0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 z1
0,347826087 0,258064516 0,205128205 0,170212766 0,145454545 z2
0,258064516 0,205128205 0,170212766 0,145454545 0,126984127 z3
0,205128205 0,170212766 0,145454545 0,126984127 0,112676056 z4
0,170212766 0,145454545 0,126984127 0,112676056 0,101265823 z5
Método de Jacobi
Iteraciones z1 z2 z3 z4 z5 Error
0 0 0 0 0 0 0
1 1,875 7,75 17,625 31,5 49,375 -1,047371289
2 -39,58093697 -57,3929305 -58,3109848 -45,91740011 -22,05890018 1,429197605
3 92,22077774 150,1671196 202,4957923 258,7353589 322,5530938 -1,232588261
4 -396,4979893 -629,963654 -764,9002025 -836,9186758 -863,1409163 1,287829999
5 1380,196166 2188,665728 2737,069655 3158,460133 3511,065894 -1,270528344
6 -5085,249539 -8090,33794 -10030,96765 -11382,43279 -12360,79048 1,276029666
7 18454,66827 29309,66829 36425,76221 41548,67225 45461,06474 -1,274312588
8 -67227,60388 -106847,697 -132704,5678 -151130,0611 -164976,4778 1,274835059
9 244676,0572 388770,2579 482933,7167 550245,9473 601087,2265 -1,274678211
10 -890690,9558 -1415366,21 -1758101,178 -2002869,728 -2187459,138 1,274724766
11 3242220,68 5151942,544 6399574,963 7290842,826 7963297,025 -1,274711062
12 -11802177,28 -18754041,1 -23295587,53 -26539643,58 -28986913,72
Error
Iteraciones z1 z2 z3 z4 z5
1 -1,047371289 -1,13503405 -1,302258658 -1,68601445 -3,238325556
2 1,429197605 1,382193723 1,287961464 1,177468593 1,068388432
3 -1,232588261 -1,23837426 -1,264734918 -1,30915233 -1,373696911
4 1,287276547 1,287829999 1,279459531 1,264976805 1,24583444
5 -1,271411689 -1,27052834 -1,272861976 -1,277485507 -1,284048654
6 1,27555356 1,276029666 1,275381132 1,273954188 1,271898394
7 -1,274510279 -1,27431259 -1,274487629 -1,274919973 -1,275560888
8 1,274761677 1,274835059 1,274788368 1,274659108 1,274463456
9 -1,274703651 -1,27467821 -1,274690514 -1,274728775 -1,274787865
10 1,274716327 1,274724766 1,274721554 1,274710315 1,274692647
11 -1,274713776 -1,27471106 -1,274711894 -1,274715175 -1,274720417
Métodos de Gauss – Seidel
Iteraciones z1 z2 z3 z4 z5 Error
0 0 0 0 0 0 0
1 1,875 5,222826087 8,488083037 11,74763111 15,00643226 0,462925514
2 -14,94593443 4,940974067 13,09629826 20,70364372 27,9410634 3,729437639
3 -24,56459346 1,044727607 15,07193766 27,72389274 39,41637132 0,209298656
4 -29,34194579 -5,184890158 15,26244241 33,39096289 49,84988531 0,162561668
5 -30,88081858 -12,8807468 14,24356432 38,1017288 59,52663425 0,148077449
6 -30,26893328 -21,45685281 12,40644899 42,12685124 68,64157995 0,238563207
7 -28,24404313 -30,51816426 10,01680732 45,65120442 77,32845085 0,380653324
8 -25,30614002 -39,79929766 7,255121284 48,80134637 85,67933488 0,709515644
9 -21,79369605 -49,12289003 4,243963083 51,66418519 93,75799334 2,979121127
10 -17,9354674 -58,3713076 1,066557902 54,29966315 101,6089083 0,070055669
11 -13,88569313 -67,46742438 -2,220603059 56,74937592 109,263431 0,064076373
12 -9,748011311 -76,36156371 -5,579192312 59,04242982 116,7439606 0
Error
Iteraciones z1 z2 z3 z4 z5
1 -1,125452176 0,057043817 0,351871585 0,432581469 0,462925514
2 -0,391565977 3,729437639 0,13108065 0,253220177 0,291130501
3 -0,16281648 -1,201494646 0,012481931 0,16971868 0,209298656
4 -0,049832642 -0,597469756 0,071532523 0,12363654 0,162561668
5 -0,020214961 -0,39969077 0,148077449 0,095547669 0,132790441
6 -0,071692645 -0,296915351 0,238563207 0,077201757 0,11233732
7 -0,116094478 -0,233198422 0,380653324 0,064550308 0,097466723
8 -0,161167888 -0,189801381 0,709515644 0,055412445 0,08616501
9 -0,215117263 -0,158441158 2,979121127 0,048535807 0,07726601
10 -0,291650855 -0,134822351 -1,480301015 0,04316722 0,070055669
11 -0,4244642 -0,116474033 -0,601984851 0,03883739 0,064076373