Академический Документы
Профессиональный Документы
Культура Документы
1.072.650.988
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 𝑏𝑖 = 𝑖
𝟏
𝒄= = 𝟎, 𝟏𝟐𝟓
𝟖
𝑎11 = (1 + 1 − 0,125)−1 = 0,533
EJERCICIO 2.
Con los algoritmos dados en la literatura revisada, resuelva el sistema de
ecuaciones lineales 𝐴𝑥 = 𝑏, dado en el numeral anterior, por los métodos
de Eliminación de Gauss y Eliminación de Gauss – Jordan. ¿Cuál de los
dos métodos directos considera que es mejor (computacionalmente), por
qué?
Rafael Monroy
1.072.650.988
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
Eliminación de Gauss
1.072.650.988
Pivote
Mult 0.53333 0.34783 0.25806 0.20513 0.17021 1
0.65217 0 0.03122 0.03683 0.03643 0.03445 1.34783
0.48387 0 0.03683 0.04534 0.0462 0.04462 2.51613
0.38462 0 0.03643 0.0462 0.04809 0.04721 3.61538
0.31915 0 0.03445 0.04462 0.04721 0.04694 4.68085
1.072.650.988
1.072.650.988
Pivote
Mult 1 0.65217 0.48387 0.38462 0.31915 1.875
0.34783 0 0.03122 0.03683 0.03643 0.03445 1.34783
0.25806 0 0.03683 0.04534 0.0462 0.04462 2.51613
0.20513 0 0.03643 0.0462 0.04809 0.04721 3.61538
0.17021 0 0.03445 0.04462 0.04721 0.04694 4.68085
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 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.
Rafael Monroy
1.072.650.988
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.65217 0.48387 0.38462 0 -9080.195017
1.103288201 0 1 1.17949 1.16694 0 -31353.27091
Rafael Monroy
1.072.650.988
Mult
0.384615385 1 0.65217 0.48387 0 0 13414.99675
1.166939444 0 1 1.17949 0 0 36898.09814
1,690,909,091 0 0 1 0 0 3,980,735,716
0 0 0 1 0 -58487.49859
0 0 0 0 1 28457.15272
Mult
0.483870968 1 0.65217 0 0 0 -1926149028
1.179487179 0 1 0 0 0 -4695189844
0 0 1 0 0 3,980,735,716
0 0 0 1 0 -5,848,749,859
0 0 0 0 1 2,845,715,272
0,652173913 1 0 0 0 0 7,104,392,338
0 1 0 0 0 -1,005,416,927
0 0 1 0 0 3,980,735,716
0 0 0 1 0 -5,848,749,859
0 0 0 0 1 2,845,715,272
Resultados factibles.
En la comprobación se obtienen los valores del resultado, que se hace
multiplicado los valores de la matriz con los resultados de la variable.
1
2
3
4
5
¿Cuál de los dos métodos directos considera que es mejor (computacionalmente), por qué?
Eliminación de Gaus,
1.072.650.988
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:
1.072.650.988
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.04737
2 -39.580937 -57.3929305 -58.3109848 -45.9174001 -22.0589002 1.429198
3 92.22077774 150.1671196 202.4957923 258.7353589 322.5530938 -1.23259
4 -396.497989 -629.963654 -764.900202 -836.918676 -863.140916 1.28783
5 1380.196166 2188.665728 2737.069655 3158.460133 3511.065894 -1.27053
6 -5085.24954 -8090.33794 -10030.9676 -11382.4328 -12360.7905 1.27603
7 18454.66827 29309.66829 36425.76221 41548.67225 45461.06474 -1.27431
8 -67227.6039 -106847.697 -132704.568 -151130.061 -164976.478 1.274835
9 244676.0572 388770.2579 482933.7167 550245.9473 601087.2265 -1.27468
10 -890690.956 -1415366.21 -1758101.18 -2002869.73 -2187459.14 1.274725
11 3242220.68 5151942.544 6399574.963 7290842.826 7963297.025 -1.27471
12 -11802177.3 -18754041.1 -23295587.5 -26539643.6 -28986913.7
Error
Iteraciones z1 z2 z3 z4 z5
1 -1.04737129 -1.13503405 -1.30225866 -1.68601445 -3.23832556
2 1.429197605 1.382193723 1.287961464 1.177468593 1.068388432
3 -1.23258826 -1.23837426 -1.26473492 -1.30915233 -1.37369691
4 1.287276547 1.287829999 1.279459531 1.264976805 1.24583444
5 -1.27141169 -1.27052834 -1.27286198 -1.27748551 -1.28404865
6 1.27555356 1.276029666 1.275381132 1.273954188 1.271898394
7 -1.27451028 -1.27431259 -1.27448763 -1.27491997 -1.27556089
8 1.274761677 1.274835059 1.274788368 1.274659108 1.274463456
9 -1.27470365 -1.27467821 -1.27469051 -1.27472878 -1.27478787
10 1.274716327 1.274724766 1.274721554 1.274710315 1.274692647
Rafael Monroy
1.072.650.988
Iteraciones z1 z2 z3 z4 z5 Error
0 0 0 0 0 0 0
1 1.875 5.222826 8.488083 11.74763 15.00643 0.462926
2 -14.9459 4.940974 13.0963 20.70364 27.94106 3.729438
3 -24.5646 1.044728 15.07194 27.72389 39.41637 0.209299
4 -29.3419 -5.18489 15.26244 33.39096 49.84989 0.162562
5 -30.8808 -12.8807 14.24356 38.10173 59.52663 0.148077
6 -30.2689 -21.4569 12.40645 42.12685 68.64158 0.238563
7 -28.244 -30.5182 10.01681 45.6512 77.32845 0.380653
8 -25.3061 -39.7993 7.255121 48.80135 85.67933 0.709516
9 -21.7937 -49.1229 4.243963 51.66419 93.75799 2.979121
10 -17.9355 -58.3713 1.066558 54.29966 101.6089 0.070056
11 -13.8857 -67.4674 -2.2206 56.74938 109.2634 0.064076
12 -9.74801 -76.3616 -5.57919 59.04243 116.744 0
Error
Iteraciones z1 z2 z3 z4 z5
1 -1.12545 0.057044 0.351872 0.432581 0.462926
2 -0.39157 3.729438 0.131081 0.25322 0.291131
3 -0.16282 -1.20149 0.012482 0.169719 0.209299
4 -0.04983 -0.59747 0.071533 0.123637 0.162562
5 -0.02021 -0.39969 0.148077 0.095548 0.13279
6 -0.07169 -0.29692 0.238563 0.077202 0.112337
7 -0.11609 -0.2332 0.380653 0.06455 0.097467
8 -0.16117 -0.1898 0.709516 0.055412 0.086165
9 -0.21512 -0.15844 2.979121 0.048536 0.077266
10 -0.29165 -0.13482 -1.4803 0.043167 0.070056
11 -0.42446 -0.11647 -0.60198 0.038837 0.064076