MÉTODOS NUMÉRICOS

100401_57

Unidad 2: Tarea 2 - Ecuaciones Lineales e Interpolación

Presentado a:
Carlos Alberto Alvarez

Entregado por:

Cesar Augusto Galvis galvis

71.376.214

Universidad Nacional Abierta y a Distancia - UNAD

Escuela de Ciencias Básicas Tecnología e Ingeniería
Medellín
Parte 1

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
¿Cuál método es el mejor?

El mejor método desde mi punto de vista es diferencias finitas de Newton, lo anterior dado que sin
importar su número de pasos para llegar al resultado su fórmula final es más fácil de realizar que
las de los otros métodos.

¿Cuál método es el más largo?

El método más largo es el de diferencias finitas de Newton, lo anterior dado que requiere mayor
cantidad de pasos para obtener el resultado final.

¿Cuál es el más óptimo?

Con cualquiera de los tres métodos se logra el mismo resultado, sin embargo por facilidad de
entendimiento y menor riesgo de errores considero que el más óptimo es el de diferencias finitas
de Newton.
 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

MrSkiplus. (27 de 11 de 2016). youtube. Obtenido de youtube:

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

Rodriguez, F. D. (26 de 04 de 2016). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=BA4Vm9xaLSE&t=235s

Romo, P. D. (13 de 08 de 2017). youtube. Obtenido de youtube:

https://www.youtube.com/watch?v=m-1jiEsIXNA

Silva, C. (09 de 05 de 2017). youtube. Obtenido de youtube:

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

Tutoriales, G. (24 de 09 de 2014). youtube. Obtenido de youtube:

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