TAREA 2 - ECUACIONES LINEALES E INTERPOLACIÓN

JAIVER ALEXIS ARIAS

Grupo: 100401_26

TUTOR:
JOAN SEBASTIÁN BUSTOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

MÉTODOS NUMÉRICOS
VILLAVICENCIO - META
2019
 INTRODUCCIÓN

En el presente trabajo se aplican los diversos Métodos Matemáticos en la Solución de

Ecuaciones Lineales (SEL) y analiza polinomios partiendo de pares ordenados de datos, los
temas trabajados son: Eliminación de Gauss, Eliminación de Gauss- Jordan, Método de
Jacobi, Método de Gauss – Seidel, Polinomios de Lagrange, Diferencias Divididas,
Aproximación Polinomial de Newton y Polinomio de Newton en diferencias finitas.
 DESARROLLO DE LA ACTIVIDAD

Para estudiantes cuyo documento de identidad termine en dígito par:

2𝑥2 + 𝑥4 = 0
2𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 = −2
4𝑥1 − 3𝑥2 + 𝑥4 = −7
6𝑥1 + 𝑥2 − 6𝑥3 − 5𝑥4 = 6

Ejercicio 1. Determine si el SEL tiene o no solución. ¿Si la tiene, es única? Realice una breve
explicación basándose en la teoría revisada.

Se halla la inversa de la matriz:

-0,02564103 0,12820513 0,08974359 0,06410256

0,17948718 0,1025641 -0,12820513 0,05128205
-0,52991453 0,31623932 -0,14529915 -0,00854701
0,64102564 -0,20512821 0,25641026 -0,1025641

El determinante es: -234

La matriz identidad es:
1 0 -5,5511E-17 0
-6,6613E-16 1 -2,2204E-16 -2,7756E-17
1,1102E-16 -5,5511E-17 1 -2,7756E-17
0 0 0 1

Por tanto, se puede concluir que el SEL tiene una única solución.

Ejercicio 2. Resuelva el SEL por los esquemas de Eliminación Gaussiana simple y Gauss -
Jordan. ¿Es necesario emplear la estrategia de Pivoteo? ¿Por qué? Valide que las respuestas
determinadas son solución del SEL.
ELIMINACIÓN GAUSSIANA SIMPLE:
2𝑥2 + 𝑥4 = 0
2𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 = −2
4𝑥1 − 3𝑥2 + 𝑥4 = −7
6𝑥1 + 𝑥2 − 6𝑥3 − 5𝑥4 = 6

0 2 0 1| 0
2 2 3 2| −2
( )
4 −3 0 1| −7
6 1 −6 −5| 6

Fila 1-->Fila2
X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
4 -3 0 1 -7
6 1 -6 -5 6

* X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
2 0 -7 -6 -3 -3
3 0 -5 -15 -11 12

* X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
-3,5 0 0 -6 0,5 -3
-2,5 0 0 -15 -8,5 12

* X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
0 0 -6 0,5 -3
2,5 0 0 0 -9,75 19,5

X1= -0,5
X2= 1
X3= 0,33333333
 X4= -2

De tal forma que la solución al SEL es:

𝑥1 = −1/2
𝑥2 = 1
𝑥3 = 1/3
𝑥4 = −2

ELIMINACIÓN GAUSS – JORDAN

0 2 0 1| 0
2 2 3 2| −2
( )
4 −3 0 1| −7
6 1 −6 −5| 6
Se realizan las operaciones necesarias entre las filas de la matriz hasta dejar la diagonal de la
matriz con puros unos, con lo cual en este caso se obtiene:
Fila 1-->Fila2
X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
4 -3 0 1 -7
6 1 -6 -5 6

* X1 X2 X3 X4 b
2 2 3 2 -2
0 2 0 1 0
2 0 -7 -6 -3 -3
3 0 -5 -15 -11 12

* X1 X2 X3 X4 b
1 2 0 3 1 -2
0 2 0 1 0
-3,5 0 0 -6 0,5 -3
-2,5 0 0 -15 -8,5 12

* X1 X2 X3 X4 b
-0,5 2 0 0 1,25 -3,5
0 2 0 1 0
 0 0 -6 0,5 -3
2,5 0 0 0 -9,75 19,5

* X1 X2 X3 X4 b
-0,128205128 2 0 0 0 -1
-0,102564103 0 2 0 0 2
-0,051282051 0 0 -6 0 -2
0 0 0 -9,75 19,5

X1= -0,5
X2= 1
X3= 0,33333333
X4= -2

La matriz solución es:

1 0 0 0| 1/2
0 1 0 0| 1
( )
0 0 1 0| 1/3
0 0 0 1| −2

De modo que la solución al sistema de ecuaciones es:

𝑥1 = −1/2
𝑥2 = 1
𝑥3 = 1/3
𝑥4 = −2
Como se observa fue necesario aplicar el pívot en cada fila para llegar a la solución.

Ejercicio 3. Resuelva el SEL por los esquemas iterativos: Gauss – Seidel, Jacobi y S.O.R.
Debe establecer los criterios de convergencia en cada método. Itere la solución hasta que ésta
converja a una tolerancia de ‖𝐴‖≤10−𝑘, donde ‖𝐴‖ es una norma matricial para la matriz 𝐴
(escoja la que considere más adecuada) y 𝑘 está dada por la tabla que se presentará más abajo
en esta guía. Valide que las respuestas determinadas son solución del SEL.

Realice una gráfica de la forma como va convergiendo la solución (Número de iteraciones

vs norma del error). Realice una breve explicación, sustentándose en la teoría revisada,
acerca de los resultados. ¿Cuál considera que es el mejor método para este SEL en particular?
¿por qué?

Método Gaus – Seidel

TOLERANCIA 0,000001
#Iteraciônes X1 X2 X3 X4
0 0 0 0 0
1 -1 0 -2 -3
2 5 1,5 4,25 -22,5
3 13,625 11,25 14,5 -27,75
4 -6,25 13,875 -4,9375 59,625
5 -67,09375 -29,8125 -73,0625 171,9375
6 -33,53125 -85,96875 -48,859375 -130,78125
7 289,039063 65,390625 298,9375 -966,984375
8 452,1875 483,4921875 531,7695313 -365,273438
9 -916,873047 182,6367188 -887,4335938 4208,40234
10 -3060,88867 -2104,201172 -3412,588867 5923,95117
11 1298,1333 -2961,975586 803,4707031 -14085,46
12 15841,2295 7042,72998 17014,01782 -42243,728
13 9678,97131 21121,86401 13198,28198 24642,7068
14 -65562,9938 -12321,35339 -67617,55267 225280,915
15 -111534,233 -112640,4575 -130308,6421 108208,558
16 199893,863 -54104,27884 190875,4831 -961895,288
17 729685,342 480947,6441 809842,283 -1475905,44
18 -219806,631 737952,7186 -96815,51173 3093077,68
19 -3685808,13 -1546538,841 -3943565,606 10103609
20 -2641722,76 -5051804,504 -3483691,175 -4588529,48
21 14865869,7 2294264,74 15248246,2 -52580691,8
22 27414056,7 26290345,88 31795780,04 -30785196,2
23 -43198820,7 15392598,12 -40633388,68 218973070
24 -173415586 -109486535,1 -191663343,1 365202733
25 31778815,9 -182601366,4 1345253,877 -674919370
26 855502855 337459685 911746134,4 -2409632370
27 704553483 1204816185 905356179,2 796234618
28 -3359085073 -398117308,8 -3425437958 1,2242E+10
29 -6705714111 -6120994178 -7725879809 8459873904
30 9249939987 -4229936952 8544950494 -4,969E+10
31 4,1102E+10 24844785405 45242879587 -8,9874E+10
32 -2835132914 44936985936 4654364741 1,4615E+11
-
33 -1,9807E+11 73075744729 -2,10249E+11 5,7305E+11
34 -1,846E+11 -2,86526E+11 -2,32358E+11 -1,2117E+11
35 7,5623E+11 60583359556 7,66327E+11 -2,8432E+12
36 1,6331E+12 1,42158E+12 1,87003E+12 -2,2676E+12
37 -1,959E+12 1,13381E+12 -1,77003E+12 1,1237E+13
38 -9,7162E+12 -5,61871E+12 -1,06526E+13 2,2009E+13
39 -4,1096E+11 -1,10043E+13 -2,24502E+12 -3,1369E+13
40 4,5741E+13 1,56846E+13 4,8355E+13 -1,3591E+14
41 4,7693E+13 6,79551E+13 5,90189E+13 1,3093E+13
42 -1,6958E+14 -6,54654E+12 -1,70668E+14 6,5867E+14
43 -3,9612E+14 -3,29333E+14 -4,51007E+14 5,9647E+14
44 4,0937E+14 -2,98237E+14 3,59664E+14 -2,5322E+15
45 2,2909E+15 1,2661E+15 2,50195E+15 -5,3654E+15
46 3,4643E+14 2,68272E+15 7,93546E+14 6,6625E+15
47 -1,0536E+16 -3,33123E+15 -1,10907E+16 3,2148E+16
48 -1,2181E+16 -1,60742E+16 -1,48601E+16 5,0162E+14
49 3,7863E+16 -2,50808E+14 3,78208E+16 -1,522E+17
50 9,5722E+16 7,61015E+16 1,08406E+17 -1,5459E+17
51 -8,4125E+16 7,72928E+16 -7,12428E+16 5,6838E+17
52 -5,3881E+17 -2,84189E+17 -5,86172E+17 1,3027E+18
53 -1,3921E+17 -6,5133E+17 -2,47768E+17 -1,3971E+18
54 2,4201E+18 6,98568E+17 2,53655E+18 -7,5848E+18
55 3,0814E+18 3,79239E+18 3,71345E+18 -9,4837E+17
56 -8,4142E+18 4,74185E+17 -8,33515E+18 3,5079E+19
57 -2,3051E+19 -1,75396E+19 -2,5974E+19 3,9584E+19
58 1,6917E+19 -1,9792E+19 1,3618E+19 -1,2704E+20
59 1,2641E+20 6,35213E+19 1,36995E+20 -3,1507E+20
60 4,6054E+19 1,57533E+20 7,23093E+19 2,8839E+20
61 -5,5438E+20 -1,44193E+20 -5,78415E+20 1,785E+21
62 -7,7314E+20 -8,92476E+20 -9,21884E+20 4,1512E+20
63 1,8602E+21 -2,07561E+20 1,82559E+21 -8,0634E+21
64 5,5326E+21 4,0317E+21 6,20454E+21 -1,0035E+22
65 -3,3033E+21 5,01762E+21 -2,467E+21 2,8266E+22
 66 -2,9583E+22 -1,4133E+22 -3,19385E+22 7,5933E+22
67 -1,3893E+22 -3,79666E+22 -2,02203E+22 -5,833E+22
68 1,2663E+23 2,91649E+22 1,31488E+23 -4,1901E+23
69 1,9262E+23 2,09507E+23 2,27534E+23 -1,4195E+23
70 -4,0886E+23 7,0973E+22 -3,97033E+23 1,8484E+24

A pesar de hacer más de 800 iteraciones en Excel, No converge.

Método Jacobi
TOLERANCIA 0,000001
#Iteraciônes X1 X2 X3 X4
0 0 0 0 0
1 -1 0 -1 -7
2 7,5 3,5 -2 -3
3 1,5 1,5 7,08333333 -26,5
4 13,375 13,25 0,75 -8,5
5 -6,875 4,25 14,5833333 -20,75
6 -6,375 10,375 -7,16666667 33,25
7 -33,875 -16,625 -5,64583333 49,625
8 -25,53125 -24,8125 -37,6458333 78,625
9 1,65625 -39,3125 -30,6666667 20,6875
10 63,625 -10,34375 -5,89583333 -131,5625
11 149,75 65,78125 60,9010417 -292,53125
12 134,398438 146,265625 159,713542 -408,65625
13 21,8203125 204,328125 157,776042 -105,796875
14 -336,195313 52,8984375 54,875 518,703125
15 -654,914063 -259,351563 -328,378906 1496,47656
16 -745,556641 -748,238281 -699,139323 1834,60156
17 -38,6542969 -917,300781 -871,263021 730,511719
18 1492,68359 -365,255859 -192,53776 -2604,28516
19 3257,34766 1302,14258 1430,80762 -7073,50195
20 3624,14795 3536,75098 3473,37142 -9129,96289
21 382,154785 4564,98145 4212,60645 -3893,33887
22 -6991,55225 1946,66943 1141,98503 12159,3252
23 -15819,9722 -6079,6626 -6668,10734 33799,2173
24 -17718,3937 -16899,6086 -16834,2493 45033,9009
25 -2883,91833 -22516,9504 -20535,9951 20167,7488
26 33152,1943 -10083,8744 -6637,74341 -56022,178
27 76061,6675 28011,089 31470,5486 -162867,401
28 87649,4886 81433,7003 80729,1823 -220220,403
29 17691,9292 110110,201 101220,772 -106303,854
30 -155638,506 53151,9268 36042,6295 259555,888
31 -366772,759 -129777,944 -146780,851 782002,804
32 -432054,583 -391001,402 -388403,416 1077750,2
33 -104144,677 -538875,102 -497222,483 555207,126
34 729500,7 -277603,563 -193958,194 -1200053,59
35 1768593,45 600026,797 683232,44 -3750820,49
36 2125944,03 1875410,24 1868596,92 -5274300,41
37 595993,787 2637150,2 2438511,41 -2877552,4
38 -3417365,92 1438776,2 1035517,82 5527468,46
39 -8519522,39 -2763734,23 -3177570,88 17985785,3
40 -10455695,7 -8992892,63 -8980145,76 25786879,9
41 -3323769,6 -12893439,9 -11954512,1 14844097,9
42 15981109,2 -7422048,97 -5472677,25 -25385248,4
43 41016312,3 12692624,2 14744100,1 -86190590,8
44 51381815,5 43095295,4 43131748,6 -125987383
45 18194464,1 62993691,7 58564363,7 -76241382,8
46 -74598855,5 38120691,4 28693411,7 116203212
47 -197364022 -58101605,9 -68245408 412757489
48 -252287772 -206378745 -207047624 615151262
49 -98201083,1 -307575631 -286684231 390014849
50 347587128 -195007424 -149463689 -529922568
51 949125525 264961284 315085889 -1975370790
52 1237780672 987685395 993285738 -3001618256
53 524004252 1500809128 1402394903 -1988066508
54 -1616334976 994033254 774139106 2406410367
55 -4561652282 -1203205184 -1450662768 9447439659
56 -6068240324 -4723719829 -4762186480 1,4637E+10
57 -2769994020 -7318496784 -6855526963 1,0102E+10
58 7499985427 -5050900901 -3989743485 -1,0876E+10
59 2,1911E+10 5437757140 6658168609 -4,5153E+10
60 2,9728E+10 2,2576E+10 2,2817E+10 -7,1331E+10
61 1,4529E+10 3,5665E+10 3,349E+10 -5,1182E+10
62 -3,4719E+10 2,5591E+10 2,0473E+10 4,8882E+10
63 -1,0518E+11 -2,4441E+10 -3,0454E+10 2,1565E+11
64 -1,4553E+11 -1,0782E+11 -1,0926E+11 3,4741E+11
65 -7,5697E+10 -1,737E+11 -1,635E+11 2,5864E+11
66 1,6031E+11 -1,2932E+11 -1,0465E+11 -2,1832E+11
67 5,0461E+11 1,0916E+11 1,3876E+11 -1,0292E+12
68 7,1191E+11 5,1461E+11 5,228E+11 -1,691E+12
69 3,9215E+11 8,4548E+11 7,9768E+11 -1,3038E+12
70 -7,3817E+11 6,5191E+11 5,3306E+11 9,6785E+11
 A pesar de hacer más de 800 iteraciones en Excel, No converge.

Método SOR
tolerancia 0,000001
#Iteraciônes X1 X2 X3 X4 Ɛax1 Ɛax2 Ɛax3 Ɛax4
0 0 0 0 0
-
1 -1 0 1,83333333 1 3,475 1 9,85 -8
2 1,75 0 8 -9 -12,275 2,8 -3,95 -23,525
3 -13 2 2,5 -36,25 6,625 -3,95 27,85 -85,85
4 -6,75 -3,5 32,3333333 -132,75 -34,325 27,55 -11,075 -253,925
5 -46 26 18,9166667 -416 -7,4375 -10,25 76,075 -799,1
6 -55,375 13,5 102,333333 -1305 -100,3625 71,65 16 -2407,7375
7 -168 92 119 -3981,375 -92,15 17,875 215,5 -7326,575
8 -271,5 110,75 357,333333 -12123,125 -337,625 203,725 190,1125 -22074,875
9 -647,75 336 567,458333 -36651,875 -485,39375 187,3 712,0375 -66565,25
- -
10 -1188,1875 543 1357,5 110614,375 -1251,85625 678,25 1004,8375 200184,144
- -
11 -2580,25 1295,5 2472,875 333042,313 -2182,00625 973,7875 2619,5875 601807,288
- -
12 -5005,8125 2376,375 5382,41667 1001718,19 -4899,66875 2506,7125 4529,14375 1807606,87
- - -
13 -10451 5160,5 10413,6875 3010171,38 9296,928125 4367,0125 10219,9563 5427723,28
- - - -
14 20782,0313 10011,625 21768,0833 9040976,13 19693,44688 9802,3375 19324,525 16292469,8
- -
15 -42664,75 20902 43238,6667 27143721,4 -38785,625 18596,8563 41023,45 48897105,7
-
16 -85761 41564,0625 88819,1667 -81473840 80128,53125 39389,8938 80673,5594 -146730106
- -
17 174793,813 85329,5 178455,344 -244507292 160396,7328 77574,25 166824,878 -440270449
- - -
18 353013,516 171522 363815,208 -733696681 327808,0672 160260,063 333725,341 1320971746
- - - -
19 717245,813 349587,625 734620,031 2201443066 660844,5734 320796,466 682328,978 3963243049
- - - -
20 1451518,67 706027,031 1492762,23 6605046455 1306367,805 635423,328 1343485,01 5944541811

A pesar de hacer más de 800 iteraciones en Excel, No converge.

Ejercicio 4. Para estudiantes cuyo documento de identidad termine en dígito par:

Considere la siguiente tabla de valores que representa la deflexión en cm de una plancha de saltos ornamentales de un atleta en varios
instantes de tiempo:

t 0.0 0.5 1.5 2.0 4.0 6.0

f(t) a 1.75 -1.25 2.0 0.0 b

4.a Empleando el método de Diferencias Divididas, calcule los valores de a y de b de forma que la deflexión f(t) corresponda a un
polinomio de grado ≤ 2.
 CONCLUSIONES

Con la realización de este trabajo se aplicaron los diversos Métodos Matemáticos en la

Solución de Ecuaciones Lineales (SEL) y analiza polinomios partiendo de pares ordenados
de datos, los temas trabajados son: Eliminación de Gauss, Eliminación de Gauss- Jordan,
Método de Jacobi, Método de Gauss – Seidel, Polinomios de Lagrange, Diferencias
Divididas, Aproximación Polinomial de Newton y Polinomio de Newton en diferencias
finitas.

El método de eliminación de Gauss-Jordan nos brinda un resultado más preciso y

al aplicar las operaciones resultan ser más sencillas a comparación de otros métodos.
 REFERENCIAS BIBLIOGRÁFICAS

Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería. México, D.F., MX:

Larousse - Grupo Editorial Patria. Pág. 183 – 247. Recuperado
de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3227640&ppg=2
00

Arévalo, O. D., Bernal, Y. M. Á., & Posada, R. J. A. (2017). Matemáticas para ingeniería:
métodos numéricos con python. Pág. 33 – 45. Recuperado de https://ebookcentral-
proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=5103053&ppg=3
4
Chang, J (2013). Lagrange Interpolating Polynomials [Video] Recuperado
dehttps://www.youtube.com/watch?v=vAgKE5wvR4Y&feature=youtu.be

Barreto, J. (2010). Interpolación polinómica por el Método de Diferencias Divididas [Video]

Recuperado de https://youtu.be/GTq_9bq1CsM

Megadari. (2011). Método de eliminación de Gauss. [Video] Recuperado

dehttps://youtu.be/wjZQxzQyyIg

Ríos, J. A. (2010). Método de Gauss-Jordán [Video] Recuperado

dehttps://youtu.be/91xUg1L7O7s