Unidad 2: Tarea 2

Ecuaciones lineales e interpolación

GRACE PATIÑO PÉREZ 43999617

Métodos Numéricos
100401_24
Tutor: Joan Sebastián Bustos

Universidad Nacional Abierta y a Distancia – UNAD

Medellín, Julio de 2019
 Introducción

En el presente trabajo se abordo el tema del las ecuaciones lineales e interpolación

a través del planteamiento de una serie de ejercicios, los cuales el estudiante debía
realizar según el último dígito de su documento de identidad.

Para lograr el objetivo se utilizó la bibliografía sugerida y se siguieron los

procedimientos allí plateados.
 Desarrollo de los ejercicios asignados

Ejercicio desarrollado por: Grace Patiño Pérez – 43999617

Aporte 1. Solución de Sistemas de Ecuaciones Lineales (SEL)
3x1 − 13x2 + 9x3 + 3x4 = −19
−6x1 + 4x2 + x3 − 18x4 = −34
{
6x1 − 2x2 + 2x3 + 4x4 = 16
12x1 − 8x2 + 6x3 + 10x4 = 26
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.
Calculo de rango A Calculo del rango B
A= 3 -13 9 3 B= 3 -13 9 3 -19
-6 4 1 -18 -6 4 1 -18 -34
6 -2 2 4 6 -2 2 4 16
2 -8 6 10 2 -8 6 10 26
F1/3 F1/3
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
-6 4 1 -18 -6 4 1 -18 -34
6 -2 2 4 6 -2 2 4 16
2 -8 6 10 2 -8 6 10 26
F2+6 F2+6
F1 F3-6F1 F4-2F1 F1 F3-6F1 F4-2F1
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
0 -22 19 -12 0 -22 19 -12 -72
0 24 -16 -2 0 24 -16 -2 54
0,6666666 0,6666666 38,666
0 7 0 8 0 7 0 8 6667
F2/- F2/-
22 22
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
- -
0,8636 0,5454 0,8636 0,5454 3,2727
0 1 3636 5455 0 1 3636 5455 2727
0 24 -16 -2 0 24 -16 -2 54
0,6666666 0,6666666 38,666
0 7 0 8 0 7 0 8 6667
F3- F3-
24F2 F4-0,66666667F2 24F2 F4-0,66666667F2
 - - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
- -
0,8636 0,5454 0,8636 0,5454 3,2727
0 1 3636 5455 0 1 3636 5455 2727
- - -
4,7272 15,090 4,7272 15,090 24,545
0 0 7273 9091 0 0 7273 9091 4545
0,5757 7,6363 0,5757 7,6363 36,484
0 0 5758 6364 0 0 5758 6364 8485
F3/0,472727273 F3/0,472727273
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
- -
0,8636 0,5454 0,8636 0,5454 3,2727
0 1 3636 5455 0 1 3636 5455 2727
- - -
3,1923 3,1923 5,1923
0 0 1 0769 0 0 1 0769 0769
0,5757 7,6363 0,5757 7,6363 36,484
0 0 5758 6364 0 0 5758 6364 8485
F4-0,5757578F3 F4-0,5757578F3
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
- -
0,8636 0,5454 0,8636 0,5454 3,2727
0 1 3636 5455 0 1 3636 5455 2727
- - -
3,1923 3,1923 5,1923
0 0 1 0769 0 0 1 0769 0769
9,4743 9,4743 39,474
0 0 0 5897 0 0 0 5897 359
F4/9,47435897 F4/9,47435897
- - -
4,3333333 4,3333333 6,3333
1 3 3 1 1 3 3 1 3333
- -
0,8636 0,5454 0,8636 0,5454 3,2727
0 1 3636 5455 0 1 3636 5455 2727
- - -
3,1923 3,1923 5,1923
0 0 1 0769 0 0 1 0769 0769
4,1664
0 0 0 1 0 0 0 1 4114
 F2- F2-
F1- 0,5454545 F3+3,19230769F F1- 0,5454545 F3+3,19230769F
F4 5F4 4 F4 5F4 4
- - -
4,3333333 4,3333333 10,499
1 3 3 0 1 3 3 0 7745
- -
0,8636 0,8636 1,0001
0 1 3636 0 0 1 3636 0 2302
8,1082
0 0 1 0 0 0 1 0 544
4,1664
0 0 0 1 0 0 0 1 4114
F1- F1-
3F3 F2+0,86363636F3 3F3 F2+0,86363636F3
- - -
4,3333333 4,3333333 34,824
1 3 0 0 1 3 0 0 5377
8,0027
0 1 0 0 0 1 0 0 0636
8,1082
0 0 1 0 0 0 1 0 544
4,1664
0 0 0 1 0 0 0 1 4114
F1+4,33333333F2 F1+4,33333333F2
-
0,1461
1 0 0 0 1 0 0 0 4344
8,0027
0 1 0 0 0 1 0 0 0636
8,1082
0 0 1 0 0 0 1 0 544
4,1664
0 0 0 1 0 0 0 1 4114

Rango Rango
(A)= 4 Porque hay 4 filas no nulas (B)= 4 Porque hay 4 filas no nulas

El sistema es consistente porque ambos rangos son iguales

Como ambos rangos son iguales tiene una solución única

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.

Gauss Simple
 3 -13 9 3 -19
-6 4 1 -18 -34
6 -2 2 4 16
2 -8 6 10 26

3 -13 9 3 -19
0 -22 19 -12 -72
0 2 3 -14 -18
-
0 7,33333333 5,33333333 8,66666667 20,6666667

3 -13 9 3 -19
0 -22 19 -12 -72
- -
0 0 4,72727273 15,0909091 24,5454545
- -
0 0 16,3333333 42,6666667 45,3333333

3 -13 9 3 -19
0 -22 19 -12 -72
- -
0 0 4,72727273 15,0909091 24,5454545
0 0 0 9,47435897 39,474359

- -
1 4,33333333 3 1 6,33333333
-
0 1 0,86363636 0,54545455 3,27272727
- -
0 0 1 3,19230769 5,19230769
0 0 0 1 4,16644114

-
X1= 0,14614344
X2= 8,00270636
X3= 8,1082544
X4= 4,16644114

Gauss-Jordan
3 -13 9 3 -19
-6 4 1 -18 -34
6 -2 2 4 16
2 -8 6 10 26
 -
1 -4,33333333 3 1 6,33333333
-6 4 1 -18 -34
6 -2 2 4 16
2 -8 6 10 26

-
1 -4,33333333 3 1 6,33333333
0 -22 19 -12 -72
0 24 -16 -2 54
0 0,66666667 0 8 38,6666667

-
1 -4,33333333 3 1 6,33333333
-
0 1 0,86363636 0,54545455 3,27272727
0 24 -16 -2 54
0 0,66666667 0 8 38,6666667

-
1 0 0,74242424 3,36363636 7,84848485
-
0 1 0,86363636 0,54545455 3,27272727
- -
0 0 4,72727273 15,0909091 24,5454545
0 0 0,57575758 7,63636364 36,4848485

-
1 0 0,74242424 3,36363636 7,84848485
-
0 1 0,86363636 0,54545455 3,27272727
- -
0 0 1 3,19230769 5,19230769
0 0 0,57575758 7,63636364 36,4848485

1 0 0 0,99358974 3,99358974
- -
0 1 0 2,21153846 1,21153846
- -
0 0 1 3,19230769 5,19230769
0 0 0 9,47435897 39,474359

1 0 0 0,99358974 3,99358974
- -
0 1 0 2,21153846 1,21153846
 - -
0 0 1 3,19230769 5,19230769
0 0 0 1 4,16644114

1 0
0 1
0 0
0 0
-
0 0 0,14614344
0 0 8,00270636
1 0 8,1082544
0 1 4,16644114

X1= -0,14614344
X2= 8,00270636
X3= 8,1082544
X4= 4,16644114

Comprobar que cumplen la solución

-19 -19
-34 -34
16 16
26 26

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.

No existe un arreglo de filas y/o columnas que permta resolver el sistema como
una matriz de diagonal dominante

Se escoge la norma:‖𝐴‖ = √(𝑥𝑖 − 𝑥𝑖−1 )2 + (𝑦𝑖 − 𝑦𝑖−1 )2 + (𝑧𝑖 − 𝑧𝑖−1 )2 + (𝑘𝑖 − 𝑘𝑖−1 )2 +

JACOBI
K x1 x2 x3 x4 |xi-xi+1|
0 0 0 0 0
-
1 6,33333333 -8,5 4 2,6 11,6241607
- -
2 57,7666667 2,125 6,65 5,33333333 53,1811873
-
3 11,7416667 -65,75625 97,0458333 11,8633333 123,261092
- - -
4 594,277917 427,032813 23,1289583 105,884167 781,342433
 -
5 2019,41323 1110,75539 1214,81745
- -
6 8941,01824 8764,98721 4057,45675
-
7 52166,4256 33869,8295 19816,7984
- -
8 217463,257 175884,189 106417,821
-
9 1130828,57 849054,626 463557,608
- -
10 5317969,16 3994507,25 2368819,47
-
11 25599524,9 19635276,7 11157752,8
- -
12 -124239957 93517985,4 53897415,6
13 594459619 -452277811 260641708
- -
14 2873796476 2177646559 1249829161
-
15 1,3823E+10 1,0479E+10 6036617192
- -
16 6,6587E+10 5,0519E+10 2,9041E+10
17 3,2081E+11 -2,432E+11 1,3991E+11
- -
18 1,5447E+12 1,1716E+12 6,7397E+11
-
19 7,4415E+12 5,6429E+12 3,2456E+12
- -
20 -3,584E+13 2,7178E+13 1,5634E+13
-
21 1,7262E+14 1,3091E+14 7,5299E+13
- -
22 8,3146E+14 6,3051E+14 3,6268E+14
-
23 4,0047E+15 3,0369E+15 1,7469E+15
- -
24 1,9289E+16 1,4627E+16 8,4138E+15
-
25 9,2904E+16 7,0452E+16 4,0525E+16
- -
26 4,4748E+17 3,3933E+17 1,9519E+17
-
27 2,1553E+18 1,6344E+18 9,4014E+17
- -
28 1,0381E+19 7,8721E+18 4,5282E+18
-
29 5E+19 3,7916E+19 2,181E+19
476,959208 3326,91925
-
2018,77743 15864,6439
11237,2675 79357,1047
-
49416,6278 369203,18
248053,295 1811560,32
-
1183541,38 8667116,42
5680493,91 41765311,7
27522775,4 201470006
132000832 968919384
-637099195 4671010558
3066774042 2,249E+10
-1,477E+10 1,0833E+11
7,1157E+10 5,218E+11
-
3,4266E+11 2,5131E+12
1,6506E+12 1,2105E+13
7,9499E+12 5,8302E+13
3,8291E+13 2,8081E+14
-
1,8443E+14 1,3525E+15
8,8831E+14 6,5145E+15
-
4,2786E+15 3,1377E+16
2,0608E+16 1,5113E+17
-
9,9258E+16 7,2792E+17
4,7808E+17 3,506E+18
-
2,3027E+18 1,6887E+19
1,1091E+19 8,1336E+19
 - - -
30 2,4082E+20 1,8262E+20 1,0505E+20 5,3419E+19 3,9175E+20

GAUSS SEIDEL
K x1 x2 x3 x4 |xi-xi+1|
0 0 0 0 0
-
1 -6,33333333 -18 4,5 13,2333333 23,6533766
2 -84,6 -110,65 88,8083333 -122,285 183,602436
-
3 -629,956667 -526,135 808,1525 777,208167 1190,13531
-
4 -3933,501
-2140,5315 5611,19392 4289,84135 6994,81808
- -
5 -21825,7102 6961,55985 33551,6268 21332,4819 37609,7441
-
6 -109495,491 11529,0262 179815,205 -95210,646 185897,471
-
7 -494200,417 70741,5552 871886,05 367695,702 841413,387
-
8 -1941422,04 993660,273 3776662,9 1082782,51 3448957,39
-
9 -5941351,34 7834532,48 13912079,8 891349,004 12867023,3
10 -6895255,86 50302833,5 36385653,5 19789928,4 52318670,5
-
11 89032049,7 284707799 10984099,7 216550291 324200971
-
12 1050135795 1454598286 1064454837 1592324375 2301069118
-
13 7904299372 6702752709 1,0097E+10 9839780540 1,4971E+10
14 4,9498E+10 2,7133E+10 -7,052E+10 5,4119E+10 8,8085E+10
-
15 2,7502E+11 8,8401E+10 4,2244E+11 2,6918E+11 4,7404E+11
-
16 1,3812E+12 1,4873E+11 2,2666E+12 1,2027E+12 2,3452E+12
- -
17 6,2417E+12 8,7452E+11 1,1003E+13 4,6536E+12 1,0625E+13
- -
18 2,4564E+13 1,2446E+13 4,7723E+13 1,3764E+13 4,3601E+13
- -
19 7,5472E+13 9,8434E+13 1,7619E+14 1,1872E+13 1,6277E+14
- - -
20 9,0148E+13 6,3302E+14 4,6361E+14 2,4628E+14 6,5974E+14
-
21 -1,106E+15 -3,587E+15 1,118E+14 2,7154E+15 4,0724E+15
- -
22 -1,3163E+16 1,8345E+16 1,3288E+16 2,0016E+16 2,8916E+16
 - -
23 -9,9344E+16 8,4634E+16 1,2672E+17 1,2387E+17 1,8834E+17
- -
24 -6,2303E+17 3,4316E+17 8,8683E+17 6,8202E+17 1,1092E+18
- -
25 -3,4655E+18 1,1217E+18 5,3194E+18 3,3959E+18 5,9748E+18
- -
26 -1,7423E+19 1,9169E+18 2,8572E+19 1,5192E+19 2,9585E+19
-
27 -7,8831E+19 1,0808E+19 1,3884E+20 5,8893E+19 1,3417E+20
-
28 -3,108E+20 1,5589E+20 6,0304E+20 1,7495E+20 5,5118E+20
-
29 -9,5865E+20 1,2367E+21 2,2313E+21 1,5767E+20 2,059E+21
30 -1,1771E+21 7,966E+21 5,9063E+21 3,0644E+21 8,3198E+21

lambda
1,3
SOR
K x1 x2 x3 x4 |xi-xi+1|
0 0 0 0 0
- -
1 6,33333333 -18 4,5 13,2333333 23,6533766
2 -86,5 -118,9 88,8833333 -132,52 194,826488
- -
3 681,646667 -636,94 867,185 930,689667 1365,79402
-
4 -4641,766 -3100,6635 6607,16242 5793,08195 8851,13993
- - -
5 28863,4769 13726,5177 44211,1872 33470,5557 53662,8856
- -
6 167309,959 -52709,422 271348,139 181552,996 306931,099
- -
7 911098,239 148224,701 1555496,45 -924121,28 1662163,86
-
8 -4658010,9 5297,91712 8380439,52 4369656,98 8515543,91
- -
9 22146113,6 4493063,93 42349495,1 18696917,7 41050467,9
- -
10 95525464,4
47509176,2 198444555 67563371,8
184359738
11 -350554842369543685 837700847 -157143601
765127070
12 -859769432
2498476841 2947346428 355184425
3082975894
13 13715784361,5445E+10 6194327059 8471923736
1,5781E+10
-
14 4,0286E+10 8,9076E+10 2,2505E+10 7,9248E+10 1,13E+11
-
15 3,8635E+11 4,8271E+11 4,2417E+11 5,8717E+11 8,3308E+11
 -
16 2,893E+12 2,4548E+12 3,8265E+12 3,8573E+12 5,6958E+12
-
17 1,9128E+13 1,1595E+13 2,7899E+13 2,3347E+13 3,6145E+13
-
18 1,1633E+14 4,9534E+13 1,8145E+14 1,3223E+14 2,1523E+14
-
19 6,6166E+14 1,7845E+14 1,0899E+15 7,0406E+14 1,2109E+15
-
20 3,5375E+15 4,1047E+14 6,1321E+15 3,5113E+15 6,452E+15
- -
21 1,7725E+16 9,8653E+14 3,2432E+16 1,6178E+16 3,2486E+16
- -
22 8,2159E+16 2,2753E+16 1,6052E+17 6,6533E+16 1,5352E+17
- -
23 3,4109E+17 2,1186E+17 7,3225E+17 2,2161E+17 6,7359E+17
- -
24 1,1594E+18 1,5666E+18 2,9637E+18 3,5955E+17 2,7392E+18
- - -
25 2,0908E+18 1,0279E+19 9,5243E+18 2,8188E+18 1,1398E+19
- - - -
26 1,2523E+19 6,2157E+19 1,2333E+19 4,0667E+19 6,5919E+19
- - -
27 1,9544E+20 3,5176E+20 1,5424E+20 3,4707E+20 4,8883E+20
- - -
28 1,6986E+21 1,8714E+21 2,0055E+21 2,4648E+21 3,5328E+21
- - -
29 1,2171E+22 9,3247E+21 1,666E+22 1,5761E+22 2,3596E+22
- - -
30 7,8278E+22 4,2912E+22 1,1672E+23 9,3434E+22 1,4678E+23

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é?
 Jacobi
600%

400%

200%

0%
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
-200%

-400%

-600%

Ex1 Ex2 Ex3 Ex4

Gauss Seidel
600%

400%

200%

0%
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
-200%

-400%

-600%

x1 x2 x3 x4
 SOR
3500%

3000%

2500%

2000%

1500%

1000%

500%

0%
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
-500%

x1 x2 x3 x4
Ejercicio 5. Para estudiantes cuyo documento de identidad termine en
dígito impar:
Considere la siguiente tabla de una función f(x) que describe la cantidad de
personas que entran/salen de un elevador en cada piso x en una subida entre el
piso 2 y el piso 2:

X -2 -1 0 1 2
F(x) a 2 1 0
Usando el método de interpolación de Newton, determine el número de
personas a que entran/salen del piso -2, de tal forma que el polinomio
interpolante de f(x) en los puntos de la tabla dada sea de grado 3. Justifique su
respuesta según lo revisado en la teoría.

x0 x1 x2 x3
x -2 -1 0 1 2
f(x) a 2 1 0 4
f[xk-1,xk] -1 -1 4
f[xk-2,xk-1,xk] 0 2,5
f[xk-3,xk-2,xk- 0,83333333
1,xk]

p(x)= 2 -1 0 0,83333333
p(-2)= 2 -3 0 5 = 4 = a
 Aportes a trabajo colaborativo

Aportes de los compañeros:

Aporte de Kelly Johana Restrepo: este aporte solo contenía el ejercicio numero uno,
adicionalmente se realizó fuera del periodo de aportes estipulado.
Conclusiones
 Bibliografía

 Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería: aplicados

a la ingeniería. México, D.F., MX: Larousse - Grupo Editorial Patria. Pág. 183
– 250. Disponible en Entorno de conocimiento.