METODOS NUMERICOS

GRUPO 100401A_612

ACTIVIDAD 1
ERROR Y ECUACIONES NO LINEALES

TUTOR
JORGE ARMANDO AMADOR

SERGIO ANDRES RODRIGUEZ SABOGAL

COD. 80857354

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
JUNIO DE 2019
BOGOTA
Ejercicio 1.

Construya el sistema de ecuaciones lineales Ax=b, de tamaño 5×5, donde los coeficientes de la
matriz A están dados por la siguiente regla: a_ij=(i+j-c)^(-1), con c=1/k (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 b_i=i

j b
1 2 3 4 5
1 0,5714285714 0,3636363636 0,2666666667 0,2105263158 0,1739130435 1
2 0,3636363636 0,2666666667 0,2105263158 0,1739130435 0,1481481481 2
i 3 0,2666666667 0,2105263158 0,1739130435 0,1481481481 0,1290322581 3
4 0,2105263158 0,1739130435 0,1481481481 0,1290322581 0,1142857143 4
5 0,1739130435 0,1481481481 0,1290322581 0,1142857143 0,1025641026 5

Ejercicio 2.
Con los algoritmos dados en la literatura revisada, resuelva el sistema de ecuaciones lineales Ax=b,
dado en el numeral anterior, por los métodos de Eliminación de Gauss y Eliminación de Gauss –
Jordan.

Eliminación de Gauss:
j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,363636363636 0,266666666667 0,210526315789 0,173913043478 0,148148148148 2
i 3 0,266666666667 0,210526315789 0,173913043478 0,148148148148 0,129032258065 3
4 0,210526315789 0,173913043478 0,148148148148 0,129032258065 0,114285714286 4
5 0,173913043478 0,148148148148 0,129032258065 0,114285714286 0,102564102564 5

j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,000000000000 -0,020149547422 -0,023331054910 -0,022823858064 -0,021414977937 -0,779220779221
i 3 0,000000000000 -0,023331054910 -0,028267770876 -0,028515733779 -0,027355907300 -1,447619047619
4 0,000000000000 -0,022823858064 -0,028515733779 -0,029411389254 -0,028692850138 -2,075187969925
5 0,000000000000 -0,021414977937 -0,027355907300 -0,028692850138 -0,028362311916 -2,683229813665

j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,000000000000 -0,020149547422 -0,023331054910 -0,022823858064 -0,021414977937 -0,77922077922
i 3 0,000000000000 0,000000000000 -0,000025244667 -0,000042074444 -0,000051575125 -0,01098882586
4 0,000000000000 0,000000000000 -0,000042074444 -0,000071697686 -0,000089375528 -0,02402927394
5 0,000000000000 0,000000000000 -0,000051575125 -0,000089375528 -0,000112886469 -0,03737887058

j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,000000000000 -0,020149547422 -0,023331054910 -0,022823858064 -0,021414977937 -0,779220779221
i 3 0,000000000000 0,000000000000 -0,000025244667 -0,000042074444 -0,000051575125 -0,010988825862
4 0,000000000000 0,000000000000 0,000000000000 -0,000000000040 -0,000000000086 -0,000000144262
5 0,000000000000 0,000000000000 0,000000000000 -0,000000000086 -0,000000000190 -0,000000376867
 j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,000000000000 -0,020149547422 -0,023331054910 -0,022823858064 -0,021414977937 -0,779220779221
i 3 0,000000000000 0,000000000000 -0,000025244667 -0,000042074444 -0,000051575125 -0,010988825862
4 0,000000000000 0,000000000000 0,000000000000 -0,000000000040 -0,000000000086 -0,000000144262
5 0,000000000000 0,000000000000 0,000000000000 0,000000000000 0,000000000000 0,000000000000

Despeje
5 25661,7334
4 -52091,12549
3 34826,63818
2 -8555,427246
1 575,0561523

Despeje
b1 1
b2 2
b3 3
b4 4
b5 5

Eliminación de Gauss – Jordan.

j b
1 2 3 4 5
1 0,571428571429 0,363636363636 0,266666666667 0,210526315789 0,173913043478 1
2 0,363636363636 0,266666666667 0,210526315789 0,173913043478 0,148148148148 2
i 3 0,266666666667 0,210526315789 0,173913043478 0,148148148148 0,129032258065 3
4 0,210526315789 0,173913043478 0,148148148148 0,129032258065 0,114285714286 4
5 0,173913043478 0,148148148148 0,129032258065 0,114285714286 0,102564102564 5

j b
1 2 3 4 5
1 1,000000000000 0,636363636364 0,466666666667 0,368421052632 0,304347826087 1,750000000000
2 0,000000000000 0,035261707989 0,040829346093 0,039941751612 0,037476211389 1,363636363636
i 3 0,000000000000 0,040829346093 0,049468599034 0,049902534113 0,047872837775 2,533333333333
4 0,000000000000 0,039941751612 0,049902534113 0,051469931195 0,050212487741 3,631578947368
5 0,000000000000 0,037476211389 0,047872837775 0,050212487741 0,049634045853 4,695652173913

j b
1 2 3 4 5
1 1,000000000000 0,000000000000 -0,270175438596 -0,352402745995 -0,371980676329 -22,859375000000
2 0,000000000000 1,000000000000 1,157894736842 1,132723112128 1,062801932367 38,671875000000
i 3 0,000000000000 0,000000000000 0,002192514085 0,003654190141 0,004479329850 0,954385964912
4 0,000000000000 0,000000000000 0,003654190141 0,006226986005 0,007762316945 2,086956521739
5 0,000000000000 0,000000000000 0,004479329850 0,007762316945 0,009804255971 3,246376811594

j b
1 2 3 4 5
1 1,000000000000 0,000000000000 0,000000000000 0,097889651665 0,179990649836 94,746093749999
2 0,000000000000 1,000000000000 0,000000000000 -0,797101449275 -1,302789465482 -465,351562499993
i 3 0,000000000000 0,000000000000 1,000000000000 1,666666666667 2,043010752688 435,292968749994
4 0,000000000000 0,000000000000 0,000000000000 0,000136669103 0,000296767195 0,496313246885
5 0,000000000000 0,000000000000 0,000000000000 0,000296767195 0,000652936922 1,296556023064
 j b
1 2 3 4 5
1 1,000000000000 0,000000000000 0,000000000000 0,000000000000 -0,032569736637 -260,739746093571
2 0,000000000000 1,000000000000 0,000000000000 0,000000000000 0,428059395801 2429,318847654840
i 3 0,000000000000 0,000000000000 1,000000000000 0,000000000000 -1,576036866359 -5617,199707028380
4 0,000000000000 0,000000000000 0,000000000000 1,000000000000 2,171428571428 3631,495605467060
5 0,000000000000 0,000000000000 0,000000000000 0,000000000000 0,000008528156 0,218847258399

j b
1 2 3 4 5
1 1,000000000000 0,000000000000 0,000000000000 0,000000000000 0,000000000000 575,056152339490
2 0,000000000000 1,000000000000 0,000000000000 0,000000000000 0,000000000000 -8555,427246043460
i 3 0,000000000000 0,000000000000 1,000000000000 0,000000000000 0,000000000000 34826,638183422000
4 0,000000000000 0,000000000000 0,000000000000 1,000000000000 0,000000000000 -52091,125488057400
5 0,000000000000 0,000000000000 0,000000000000 0,000000000000 1,000000000000 25661,733398338800

5 25661,7334
4 -52091,12549
3 34826,63818
2 -8555,427246
1 575,0561523

¿Cuál de los dos métodos directos considera que es mejor (computacionalmente), por qué?

Al realizar métodos se observa que el resultado que será obtenido es el mismo, sin embargo
considero que el método de gauss implica un menor número de acciones para obtener el resultado.

Ejercicio 3.
Resuelva el sistema de ecuaciones lineales Ax=b 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).
j b Criterio
1 2 3 4 5
1 0,5714285714 0,3636363636 0,2666666667 0,2105263158 0,1739130435 1 No Converge
2 0,3636363636 0,2666666667 0,2105263158 0,1739130435 0,1481481481 2 No Converge
i 3 0,2666666667 0,2105263158 0,1739130435 0,1481481481 0,1290322581 3 No Converge
4 0,2105263158 0,1739130435 0,1481481481 0,1290322581 0,1142857143 4 No Converge
5 0,1739130435 0,1481481481 0,1290322581 0,1142857143 0,1025641026 5 No Converge

La matriz no es convergente para ser resuelta por el metodo

Debido a la falta de convergencia en la matriz no es posible aplicar los métodos solicitados dado que
los resultados no serán coherentes, por este motivo no se realiza el procedimiento.

Parte 2

Solucionar el ejercicio numero 1 si su número de cedula termina en digito impar, solucionar el

número 2 si su cedula termina en digito par. Si soluciono el ejercicio 1, le corresponda realizar la
realimentación a quien haya solucionado el ejercicio 2.
Ejercicio 2.

Para la siguiente tabla obtenga el Polinomio de Interpolación:

x -6.5 -4 -1.5 1 3.5

y 10 2.3 -1.2 -8.5 -27

Polinomio de Interpolación de Lagrange, e Interpole en el punto x = -0.5.

X_0 X_1 X_2
x -6,5 -4 -1,5 1 3,5
y 10 2,3 -1,2 -8,5 -27
f(x_0) f(x_1) f(x_2)

a_0 -0,09600
a_1 1,36000
a_2 -2,16000

f(x) -2,77600

Interpolación de Diferencias Divididas de Newton, e interpole en el punto x = -0.5.

X_0 X_1 X_2
x -6,5 -4 -1,5 1 3,5
y 10 2,3 -1,2 -8,5 -27
f(x_0) f(x_1) f(x_2)

f(X_0, X_1) -2,92000

a_1
f(X_1, X_2) -7,40000

f(X_0, X_1,x_2) -0,89600 a_2

Pn(x) -2,77600

Polinomio de Interpolación de diferencias finitas de Newton e Interpole en el punto x = -0.5.

X_0 X_1 X_2
x -6,5 -4 -1,5 1 3,5
y 10 2,3 -1,2 -8,5 -27
f(x_0) f(x_1) f(x_2)

h_0 2,50000
h_1 2,50000

a_0 -7,30000
a_1 -18,50000

b_0 -11,20000

k 0,40000

y_1 -2,77600
 Bibliografía

Bonny, P. (06 de 10 de 2016). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=od2BdjXfp54

Bonny, P. (03 de 11 de 2016). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=wsmfSxb93II

MateFacil. (15 de 01 de 2016). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=j0DyqvgE1J8

Math, L. (01 de 06 de 2011). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=xdtKKWsCxKc