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

Jhon Netzer Suarez Pabón Código 88289201

Tutor
Edgar Andrés Billabon

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnologías e Ingenierías ECBTI
07 de Abril del 2020
Cúcuta
Problema 5:

10𝑥1 + 5𝑥2 = 6
5𝑥1 + 10𝑥2 − 𝑥3 = 25
−4𝑥2 + 8𝑥3 − 𝑥4 = −11
−𝑥3 + 5𝑥4 = −11

Sobre el problema escogido en el Tema 1, cada estudiante deberá realizar:

Ejercicio 1: Determinar 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.
Buscar el determinante de la matriz y la inversa.

10 5 0 X1 6
5 10 -1 X2 25
0 -4 8 X3 -11
0 0 -1 X4 -11

Determinante -5750
Inversa -8,3 -12,8 384,0 185,6
0,0 0,0 5,0 2,4
-2,0 3,7 116,0 56,1
0,3 -0,5 -15,0 -7,3

Viendo la matriz de incógnitas que posee y viendo que el número de incógnitas es

igual al número de la matriz podemos decir que tiene una solución y la matriz es
consistente pues el rango de la matriz de coeficiente y de la matriz aumentada B
son iguales.
Ejercicio 2: Resolver el SEL por cada uno de los esquemas de:
a. Eliminación Gaussiana simple
X1 X2 X3 X4
10X1 + 5X2 = 6 F1 10 5 0 0 6
5X1 + 10X 2 - X3 = 25 F2 5 10 -1 0 25
- 4X2 + 8X3 - X4 = -11 F3 0 -4 8 1 -11
- X3 + 5X4 = -11 F4 0 0 -1 5 -11

Buscamo que por debajo del obalo en azul esten en Cero.

Para eso vamos a utilizar el metodo de Gauss

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 5 10 -1 0 25 = 0 -15 2 0 -44
F3 0 -4 8 1 -11 0 -4 8 1 -11
F4 0 0 -1 5 -11 0 0 -1 5 -11

Buscamos que el valor que se encuentra en F 2 de X1 se convierta en Cero 0.

Para eso F2= -2*F2+F1

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 0 -15 2 0 -44 = 0 -15 2 0 -44
F3 0 -4 8 1 -11 0 0 -12 21 33
F4 0 0 -1 5 -11 0 0 -1 5 -11

Buscamos que el valor que se encuentra en F 3 de X2 se convierta en Cero 0.

Para eso F3= -F3+4F4

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 0 -15 2 0 -44 = 0 -15 2 0 -44
F3 0 0 -12 21 55 0 0 -12 21 33
F4 0 0 -1 5 -11 0 0 0 -39 -99

Buscamos que el valor que se encuentra en F4 de X3 se convierta en Cero 0.

Para eso F4= F3-12F4
10X1 + 5X2 = 6
- 15X2 + 2X3 = -44
- 12X3 + 21X4 = 33
- 39X4 = -99

Despejamos X4 de la ecuacion 4. Luego despejamos X 3 de la ecuacion 3.

- 39X4 = -99 - 12X3 + 21X4 = 33

X4 = -99/-39 - 12X3 = 33 - 21(2,538)
X4 = 2,538 X3 = -20,298/-12
X3 = 1,69

Partimos con la siguiente ecuacion que es la 2 y despejamos X 2.

- 15X2 + 2X3 = -44

- 15X2 = -44 - 2(1,692)

X2 = -47,383/-15
X2 = 3,16

Por ultimo despejamos X1 de la ecuacion 1.

10X1 + 5X2 = 6

10X1 = 6 - 5(3,16)
X1 = -9,8/10
X1 = -0,98
b. Eliminación de Gauss - Jordan.
X1 X2 X3 X4
10X1 + 5X2 = 6 F1 10 5 0 0 6
5X 1 + 10X 2 - X3 = 25 F2 5 10 -1 0 25
- 4X 2 + 8X3 - X4 = -11 F3 0 -4 8 1 -11
- X3 + 5X4 = -11 F4 0 0 -1 5 -11

Buscamo que por debajo del obalo en azul esten en Cero.

Para eso vamos a utilizar el metodo de Gauss

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 5 10 -1 0 25 = 0 -15 2 0 -44
F3 0 -4 8 1 -11 0 -4 8 1 -11
F4 0 0 -1 5 -11 0 0 -1 5 -11

Buscamos que el valor que se encuentra en F 2 de X1 se convierta en Cero 0.

Para eso F2= -2*F2+F1

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 0 -15 2 0 -44 = 0 -15 2 0 -44
F3 0 -4 8 1 -11 0 0 -12 21 33
F4 0 0 -1 5 -11 0 0 -1 5 -11

Buscamos que el valor que se encuentra en F 3 de X2 se convierta en Cero 0.

Para eso F3= -F3+4F4

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 10 5 0 0 6
F2 0 -15 2 0 -44 = 0 -15 2 0 -44
F3 0 0 -12 21 55 0 0 -12 21 33
F4 0 0 -1 5 -11 0 0 0 -39 -99

Buscamos que el valor que se encuentra en F 4 de X3 se convierta en Cero 0.

Para eso F4= F3-12F4

Las ecuaciones reducidas quedan de la siguiente manera:

10X1 + 5X2 = 6
- 15X2 + 2X3 = -44
- 12X3 + 21X4 = 33
- 39X4 = -99
Por ultimo vamos a comprobar si la matriz de coeficiente A es igual a la matriz de incognitas B.

10X1 + 5X2 = 6 - 15X2 + 2X3 = -44

10(1,58) + 5(3,16) = 6 - 47 + 3 = -44
- 10 + 16 = 6 - 44 = -44
6 = 6

- 12X3 + 21X4 = 33 - 39X4 = -99

- 20 + 53 = 33 - 99 = -99
33 = 33

Despejamos X4 de la ecuación 4. Luego despejamos X3 de la ecuación 3.

- 39X4 = -99 - 12X3 + 21X4 = 33

21(2,538
X4 = -99/-39 - 12X3 = 33 - )
X4 = 2,538 X3 = -20,298/-12
X3 = 1,69

Partimos con la siguiente ecuación que es la 2 y despejamos X 2.

- 15X2 + 2X3 = -44

2(1,692
- 15X2 = -44 - )
X2 = -47,383/-15
X2 = 3,16

Por ultimo despejamos X1 de la ecuación 1.

10X1 + 5X2 = 6

10X1 = 6 - 5(3,16)
X1 = -9,8/10
 X1 = -0,98

X1 X2 X3 X4 X1 X2 X3 X4
F1 10 5 0 0 6 /10 1 1/2 0 0 6
F2 0 -15 2 0 -44 /-15 0 1 -2/15 0 -44/-15

F3 0 0 -12 21 33 /-12 0 0 1 21/-12 33/-12

F4 0 0 0 -39 -99 /-39 0 0 0 1 2,53

F3=21/12F4+F3 F2=2/15F3+F2

X1 X2 X3 X4 X1 X2 X3 X4
F1 1 1/2 0 0 6 1 1/2 0 0 6
F2 0 1 -2/15 0 -44/-15 0 1 0 0 3,156

F3 0 0 1 0 1,67 0 0 1 0 1,67

F4 0 0 0 1 2,53 0 0 0 1 2,53

F1=-1/2F2+F1

X1 X2 X3 X4
F1 1 0 0 0 -0,978 X1 = -0,978

F2 0 1 0 0 3,156 X2 = 3,156

F3 0 0 1 0 1,67 X3 = 1,67

F4 0 0 0 1 2,53 X4 = 2,53

c. Gauss – Seidel d. Jacobi e. S.O.R.

Seidel

Xi(k+i) = 1/aij (bi-∑ aij Xj(k+1)-∑aijXj(k)).i-1,2,3..n

Error
√(X1k+1-X1k)2+(X2k+1-X2k)2+(X3k+1-
 A
X X X X
1 2 3 4 b
1
0 5 0 0 6
1 -
5 0 1 0 25
- -
0 4 8 1 11
- -
0 0 1 5 11

X1=6-5X2/10
X2=25-5X1+X
X3=11+4X2+X
X4=-11+X3/5

A b

X1 X2 X3 X4  

10 5 0 0 6
5 10 -1 0 25
0 -4 8 -1 -11
0 0 -1 5 -11

Iteracion Convergen Toleran

es X1 X2 X3 X4 Error cia cia
1 0 0 0 0     0,00001
3,218796
2 0,6 2,2 -0,275 -2,255 36 noconverge
1,346833
3 -0,5 2,97 -0,171875 -2,234375 38 noconverge
- -
0,034546 2,206909
4 -0,885 3,2395 88 38 0,490376 noconverge
5 -1,01975 3,333825 0,016048 - 0,172386 noconverge
83 2,196790 46
 23
- -
1,066912 3,366838 0,033820 2,193235 0,060354
6 5 75 6 88 6 noconverge
- -
1,083419 3,378393 0,040042 2,191991 0,021124
7 38 56 3 54 6 noconverge
- -
1,089196 3,382437 0,042219 2,191556 0,007393
8 78 75 93 01 62 noconverge
- -
1,091218 3,383853 0,042982 2,191403 0,002587
9 87 21 1 58 77 noconverge
- -
1,091926 3,384348 0,043248 2,191350 0,000905
10 61 62 86 23 72 noconverge
- -
1,092174 3,384522 0,043342 2,191331
11 31 02 23 55 0,000317 noconverge
- -
1,092261 3,384582 0,043374 2,191325 0,000110
12 01 71 91 02 95 noconverge
- -
1,092291 3,384603 0,043386 2,191322 3,8833E-
13 35 95 35 73 05 noconverge
- -
1,092301 3,384611 0,043390 2,191321 1,3591E-
14 97 38 35 93 05 noconverge
- -
1,092305 3,384613 0,043391 2,191321 4,757E-
15 69 98 75 65 06 converge

Jacobi

X1=6-5X2/10
X2=25-5X1+X3/10
X3=11+4X2+X3/8
X4=-11+X3/5

Xi(k+i) = 1/aij (bi-∑ aij Xj(k+1).i-1,2,3..n

 
 Error √(X1k+1-X1k)2+(X2k+1-X2k)2+(X3k+1-X3k)+
Iteraciones
1
(XX14k+1
0
-X
X2
40
k)2X3
0
X4
0
Error Convergencia Tolerancia
0,00001
2 0,6 2,5 -1,375 -2,2 3,65248203 no converge
3 -0,65 2,0625 -0,4 -2,475 1,66738006 no converge
4 -0,43125 2,785 -0,653125 -2,28 0,81972866 no converge
5 -0,7925 2,6503125 -0,2675 -2,330625 0,54764205 no converge
6 -0,72515625 2,8695 -0,34117188 -2,2535 0,25289158 no converge
7 -0,83475 2,82846094 -0,2219375 -2,26823438 0,16771682 no converge
8 -0,81423047 2,89518125 -0,24429883 -2,2443875 0,07708018 no converge
9 -0,84759063 2,88268535 -0,20795781 -2,24885977 0,0510854 no converge
10 -0,84134268 2,90299953 -0,21476479 -2,24159156 0,0234705 no converge
11 -0,85149977 2,89919486 -0,20369918 -2,24295296 0,01555453 no converge
12 -0,84959743 2,90537996 -0,20577169 -2,24073984 0,00714616 no converge
13 -0,85268998 2,90422155 -0,2024025 -2,24115434 0,00473594 no converge
14 -0,85211077 2,90610474 -0,20303352 -2,2404805 0,00217581 no converge
15 -0,85305237 2,90575203 -0,20200769 -2,2406067 0,00144196 no converge
16 -0,85287602 2,90632542 -0,20219982 -2,24040154 0,00066248 no converge
17 -0,85316271 2,90621803 -0,20188748 -2,24043996 0,00043904 no converge
18 -0,85310901 2,90639261 -0,20194598 -2,2403775 0,00020171 no converge
19 -0,8531963 2,90635991 -0,20185088 -2,2403892 0,00013368 no converge
20 -0,85317995 2,90641306 -0,2018687 -2,24037018 6,1414E-05 no converge
21 -0,85320653 2,90640311 -0,20183974 -2,24037374 4,07E-05 no converge
22 -0,85320155 2,90641929 -0,20184516 -2,24036795 1,8699E-05 no converge
23 -0,85320965 2,90641626 -0,20183635 -2,24036903 1,2392E-05 no converge
24 -0,85320813 2,90642119 -0,201838 -2,24036727 5,6933E-06 Converge

Ejercicio 3:
Debe establecer los criterios de convergencia en cada método. Itere la solución hasta que ésta
converja a una tolerancia de ‖𝐴‖≤10−6, donde ‖𝐴‖ es una norma matricial para la matriz 𝐴
(escoja la que considere más adecuada). Valide que el vector 𝑥 es solución del SEL (mediante
la operación 𝐴𝑥=𝑏).

Xi(k+i) = 1/aij (bi-∑ aij Xj(k+1)-∑aijXj(k)).i-1,2,3..n

Error √(X1k+1-X1k)2+(X2k+1-X2k)2+(X3k+1-X3k)+(X4k+1-X4k)2
Iteracion Convergen Toleran
es X1 X2 X3 X4 Error cia cia
0,00000
1 0 0 0 0    
1
3,218796
2 0,6 2,2 -0,275 -2,255 36 noconverge
1,346833
3 -0,5 2,97 -0,171875 -2,234375 38 noconverge
- -
4 -0,885 3,2395 0,034546 2,206909 0,490376 noconverge
0,016048 - 0,172386
5 -1,01975 3,333825 83 2,196790 46 noconverge
- 3,366838 0,033820 - 0,060354
6 1,066912 75 6 2,193235 6 noconverge
- 3,378393 0,040042 - 0,021124
7 1,083419 56 3 2,191991 6 noconverge
- 3,382437 0,042219 - 0,007393
8 1,089196 75 93 2,191556 62 noconverge
- 3,383853 0,042982 - 0,002587
9 1,091218 21 1 2,191403 77 noconverge
- 3,384348 0,043248 - 0,000905
10 1,091926 62 86 2,191350 72 noconverge
- 3,384522 0,043342 -
11 1,092174 02 23 2,191331 0,000317 noconverge
- 3,384582 0,043374 - 0,000110
12 1,092261 71 91 2,191325 95 noconverge
- 3,384603 0,043386 - 3,8833E-
13 1,092291 95 35 2,191322 05 noconverge
- 3,384611 0,043390 - 1,3591E-
14 1,092301 38 35 2,191321 05 noconverge
- 3,384613 0,043391 - 4,757E-
15 1,092305 98 75 2,191321 06 noconverge
- 3,384614 0,043392 - 1,665E-
16 1,092306 89 24 2,191321 06 noconverge
- 3,384615 0,043392 - 5,8273E-
17 1,092307 21 41 2,191321 07 converge
- 3,384615 0,043392 - 2,0396E-
18 1,092307 32 47 2,191321 07 converge

Ejercicio 4:
Realizar 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é?
Seidel

Iteracion Vs Error
3.5

2.5

1.5

0.5

0
0 2 4 6 8 10 12 14 16 18 20

Jacobi

Interacion Vs Error
4

3.5

2.5

1.5

0.5

0
0 5 10 15 20 25 30 35

Jacobi: es un método iterativo para resolver sistemas de ecuaciones lineales más

simple y se aplica sólo a sistemas cuadrados, es decir, a sistemas con tantas
incógnitas como ecuaciones.
 Gauss-Seidel: es muy semejante al método de Jacobi. Mientras que en el de Jacobi
se utiliza el valor de las incógnitas para determinar una nueva aproximación, en el
de Gauss-Seidel se va utilizando los valores de las incógnitas recien calculados en la
misma iteración, y no en la siguiente.

Requisitos de los métodos

Tanto el método de Jacobi como el de Gauss-Seidel, cuentan con los siguientes

requisitos:

1. La matriz no debe tener elementos nulos.

2. La matriz tiene que ser dominante. Esto quiere decir que los elementos en la
diagonal, deben de contener el mayor coeficiente de la ecuación.
3. El sistema de ecuaciones debe de ser cuadrado, es decir, el número de
ecuaciones es igual al número de incógnitas.
 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 – 220. Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?
docID=3227640&ppg=200
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 – 55. Recuperado
de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?
docID=5103053&ppg=34
Academatica. (2013). Polinomio de Interpolación con Diferencias Divididas
de Newton [Video] Recuperado de https://www.youtube.com/watch?
v=klOWp2SYycc

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

Divididas [Video] Recuperado de https://www.youtube.com/watch?
v=GTq_9bq1CsM

Lasmatempaticas.es. (2011). Método de Gauss-Seidel [Video] Recuperado

de https://www.youtube.com/watch?v=kIV5xS02wYo

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

de  https://www.youtube.com/watch?v=wjZQxzQyyIg&feature=youtu.be

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

de https://www.youtube.com/watch?v=91xUg1L7O7s&feature=youtu.be