Download as pdf or txt
Download as pdf or txt
You are on page 1of 18

Departamento de Ciencias Exactas

Tarea de Métodos Numéricos


Docente: Mgs.Fabián Ordóñez M.
NRC: 2802
-Cherres Arauz Jonathan -Proaño Flores Román Sebastián -Vasquez
Morales Julio Roberto

DEBER N°1
II PARCIAL
Actividad de aprendizaje N°5
Ejercicios sobre el método de Gauss, Gauss-Jordan y matriz inversa

1. Resolver el sistema lineal por el método Gauss


2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1
 
+2 +3 +1 −2 −2
 +3 −5 −6 +1 +5 
 
 +5 +2 −4 −5 −3 
+1 +4 −3 −6 +1
3
F2 − · F1 → F2
2
 
+2 +3 +1 −2 −2
 0
 − 19
2 − 15
2 +4 +8 

 +5 +2 −4 −5 −3 
+1 +4 −3 −6 +1
5
F3 − · F1 → F3
2
1
 
+2 +3 +1 −2 −2
 0
 − 19
2 − 15
2 +4 +8 

 0 − 11
2 − 13
2 0 +2 
+1 +4 −3 −6 +1
1
F4 − · F1 → F4
2
 
+2 +3 +1 −2 −2
 0 − 19
2 − 15
2 +4 +8 

− 11 13

 0
2 − 2 0 +2 
0 + 52 − 72 −5 +2
11
F3 − · F2 → F3
19
 
+2 +3 +1 −2 −2
 0 − 19 − 15 +4 +8 
2 2
0 − 41 − 44 − 50
 
 0 
19 19 19
0 + 52 − 27 −5 +2
−5
F4 − · F2 → F4
19
 
+2 +3 +1 −2 −2
 0 − 19 − 15 +4 +8 
2 2
41
− 44 50 
 
 0 0 − 19 19 − 19
0 0 − 104
19 − − 75
19 + 78
19
−104 104
· F4 − · F3 → F4
41 41
 
+2 +3 +1 −2 −2
 0 − 19 − 15 +4 +8 
2 2
41 44 50 
 
 0 0 − 19 − 19 − 19
0 0 0 − − 79 442
41 + 49


 2x1 + 3x2 + x3 − 2x4 = −2
 19
− 2 x2 − 15 2 x3 + 4x − 4 = 8 (1)
 − 19 x3 − 19 x4 = − 50
41 44
19
 79
 442
41 x 4 = 41

De la ecución 4 del sistema de ecuciónes (1) encontramos la variable


x4

2
79 442
x4 =
41 41
442
x4 = 79 (2)

De la ecución 3 del sistema de ecuciónes (1) encontramos la variable x3

41 50 44 15498
− x3 = − + =
19 19 19 1501
x3 = − 378
79 (3)

De la ecución 2 del sistema de ecuciónes (1) encontramos la variable x2

19 15
− x2 = x3 + 8 − 4x4
2 2
-19 2x 15 −378 442
2 =8+ 2 · 79 −4 79

418
x4 = 79 (4)

De la ecución 1 del sistema de ecuciónes (1) encontramos la variable x1

2x1 = −2 − 3x2 − x3 + 2x4


418 −378 442
2x1 = −2 − 3 · 79 − 79 +2· 79

x4 = − 75
79 (5)

La respuesta

75
X1 = − = −0.949367
79
418
X2 = = 5.291139
79
378
X3 = − = −4.784810
79
442
X4 = = 5.594937
79

3
2. Resolver el sistema lineal por el método Gauss-Jordan

2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1
 
+2 +3 +1 −2 −2
 +3
 −5 −6 +1 +5 

 +5 +2 −4 −5 −3 
+1 +4 −3 −6 +1
1
· F1 → F1
2

+ 32 + 12
 
+1 −1 −1
 +3
 −5 −6 +1 +5 

 +5 +2 −4 −5 −3 
+1 +4 −3 −6 +1
F2 − 3 · F 1 → F 2

+ 32 + 12
 
+1 −1 −1
 0
 − 19
2 − 15
2 +4 +8 

 +5 +2 −4 −5 −3 
+1 +4 −3 −6 +1
F3 − 5 · F 1 → F 3

+ 23 + 12 −1 −1
 
+1
 0
 − 19
2 − 15
2 +4 +8 

 0 − 11
2 − 13
2 0 +2 
+1 +4 −3 −6 +1
F4 − 1 · F 1 → F 4

+ 23 + 12 −1 −1
 
+1
 0
 − 19
2 − 15
2 +4 +8 

11
 0 −2 − 13
2 0 +2 
0 + 25 7
− 2 −5 +2
19
F2 /(− ) → F2
2

4
+ 32 + 12 −1 −1
 
+1
 0
 +1 + 15 8 16 
19 − 19 − 19 
 0 − 11
2 − 13
2 0 +2 
+1 +4 −3 −6 +1
11
F3 − · F2 → F3
2

+1 + 23 + 12
 
−1 −1
 0 +1
 + 15
19
8
− 19 − 16 
19 
 0 0 − 41
19 − 44
19 − 50
19

0 + 52 − 72 −5 +2
5
F 4 − ( ) · F2 → F4
2

+1 + 23 + 12
 
−1 −1
 0 +1 + 15 8
− 19 − 16 
 19 19 
 0 0 − 41 − 44 50 
− 19
19 19
0 0 − 10419 − 75
19 + 78
19
41
F3 /(− ) → F3
19

+1 + 32 + 12
 
−1 −1
 0 +1 + 15 8
− 19 − 16 
 19 19 
44
 0 0 +1 + 41 + 50
41

0 0 − 10419 − 75
19
78
+ 19
104
F4 − (− ) · F3 → F4
19

+1 + 32 + 12
 
−1 −1
 0 +1 + 15 8
− 19 − 16 
 19 19 
 0 0 +1 + 44 50 
41 + 41
79
0 0 0 + 41 + 442
41
79
F4 /( ) → F4
41

+1 + 23 + 12
 
−1 −1
 0 +1 + 15 8
− 19 − 16 
 19 19 
 0 0 +1 + 44 50 
41 + 41
0 0 0 +1 + 442
79

5
44
F3 − ( ) · F4 → F3
41

+1 + 32 + 12 −1 −1
 
 0 +1 + 15 − 8 − 16 
 19 19 19 
 0 0 +1 0 − 378 
79
0 0 0 +1 + 442
79
8
F2 − (− ) · F4 → F2
19

+1 + 32 + 12 −1 −1
 
 0 +1 + 15 0 + 2272 
 19 1501 
 0 0 +1 0 − 378 
79
0 0 0 +1 + 442
79
F1 − (−1) · F4 → F1

+1 + 32 + 12 0 + 363
 
79
 0 +1 + 15 0 + 2272 
 19 1501 
 0 0 +1 0 − 378
79

442
0 0 0 +1 + 79
15
F2 − ( ) · F3 → F2
19

+1 + 32 + 12 0 + 363
 
79
 0 +1 0 0
 + 418
79 

 0 0 +1 0 − 378
79

442
0 0 0 +1 + 79
1
F 1 − ( ) · F3 → F1
2

+1 + 23 0 0 + 552
 
79
 0 +1 0 0
 + 418 
79 
 0 0 +1 0 − 378
79

0 0 0 +1 + 442
79
3
F 1 − ( ) · F2 → F1
2

6
− 75
 
+1 0 0 0 79
 0 +1 0 0
 + 418 
79 
 0 0 +1 0 − 378
79

442
0 0 0 +1 + 79
RESPUESTA:

75
X1 = − = −0.949367
79
418
X2 = = 5.291139
79
378
X3 = − = −4.784810
79
442
X4 = = 5.594937
79
3. Resolver el sistema lineal por el método Gauss-Jordan

2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1

A*X=B
     
2 3 1 −2 X1 −2
3 −5 −6 1  X2   5 
5 2 −4 −5 ∗ X3  = −3
     

1 4 −3 −6 X4 1

 
2 3 1 −2
3 −5 −6 1 
Determinar la matriz inversa de A= 
5 2 −4 −5

1 4 −3 −6

ANALISAMOS DETERMINANTE:
 
−5 −6 1
C1,1 = (−1)1+1  2 −4 −5 = (1)(13) = 13
4 −3 −6
7
 
3 −6 1
C1,2 = (−1)1+2 5 −4 −5 = (−1)(−134) = 134
1 −3 −6
 
3 −5 1
C1,3 = (−1)1+3 5 2 −5 = (1)(−83) = −83
1 4 −6
 
3 −5 −6
C1,4 = (−1)1+4 5 2 −4 = (−1)(−133) = 133
1 4 −3
 
3 1 −2
C2,1 = (−1)2+1 2 −4 −5 = (−1)(−1) = 1
4 −3 −6
 
2 1 −2
C2,2 = (−1)2+2 5 −4 −5 = (1)(65) = 65
1 −3 −6
 
2 3 −2
C2,3 = (−1)2+3 5 2 −5 = (−1)(55) = −55
1 4 −6
 
3 3 1
C2,4 = (−1)2+4 5 2 −4 = (1)(71) = 71
1 4 −3
 
3 1 −2
C3,1 = (−1)3+1 −5 −6 1  = (1)(13) = 13
4 −3 −6
 
2 1 −2
C3,2 = (−1)3+2 3 −6 1  = (−1)(103) = 103
1 −3 −6
 
2 3 −2
C3,3 = (−1)3+3 3 −5 1  = (1)(75) = 75
1 4 −6
8
 
2 3 1
C3,4 = (−1)3+4 3 −5 −6 = (−1)(104) = −104
1 4 −3
 
3 1 −2
C4,1 = (−1)4+1 −5 −6 1  = (−1)(15) = −15
2 −4 −5
 
2 1 −2
C4,2 = (−1)4+2 3 −6 1  = (1)(52) = 52
5 −4 −5
 
2 3 −2
C4,3 = (−1)4+3 3 −5 1  = (−1)(44) = −44
5 2 −5
 
2 3 1
C4,4 = (−1)4+4 3 −5 −6 = (1)(41) = 41
5 2 −4

TENEMOS:
 0
13 134 −83 133
 1
 65 −55 71 

 13 −103 75 −104
−15 52 −44 41
A−1 =
79
 
13 1 13 −15
 134 65 −103 52 
 
−83 −55 75 −44
133 71 −104 41
A−1 =
79
SOLUCION:

 13 1 13

79 79 79 − 15
79
 
 134 65 103 52 


 79 79 − 79 79 
A−1 =
 83

55 75 44 

− − −
 79 79 79 79 
 
133 71 104 41
79 79 − 79 79
9
TENEMOS:

 −1  
2 3 1 −2 −2
3 −5 −6 1 
 . 5 
 
X = A−1 .B ⇒ X = 
5 2 −4 −5 −3
1 4 −3 −6 1

Como A−1 se realizó su inversión en el ejercicio anterior, X vendrı́a dado


por el siguiente producto:

 
13 1 13 −15  75 
 134 65 −103 52  −
     79 
−83 −55 75 −44 −2  418 
133 71 −104 41
 
 5   79 
A−1 = . = 
79  −3
− 378 
 
1  79 
 
442
79

75
X1 = − = −0.949367
79

418
X2 = = 5.291139
79

378
X3 = − = −4.784810
79

442
X4 = = 5.594937
79

Actividad de aprendizaje N°6


Ejercicios sobre el método de Gauss, Gauss-Jordan y matriz inversa

10
1. Resolver el sistema lineal por el método de descomposición
LU
2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1
 
+2 +3 +1 −2
 +3
 −5 −6 +1 

 +5 +2 −4 −5 
+1 +4 −3 −6
3
F2 − · F1 → F2
2
 
+2 +3 +1 −2
 0
 − 19
2 − 15
2 +4 

 +5 +2 −4 −5 
+1 +4 −3 −6
5
F3 − · F1 → F3
2
 
+2 +3 +1 −2
 0
 − 19
2 − 15
2 +4 

 0 − 11
2 − 13
2 0 
+1 +4 −3 −6
1
F4 − · F1 → F4
2
 
+2 +3 +1 −2
 0 − 19
2 − 15
2 +4 

− 11 − 13

 0 0 
2 2
0 + 25 7
− 2 −5
11
F3 − · F2 → F3
19
 
+2 +3 +1 −2
 0 − 19 − 15 +4 
2 2
41
− 44
 
 0 0 − 19 19

0 + 52 − 72 −5
−5
F4 − · F2 → F4
19
11
 
+2 +3 +1 −2
 0 − 19 − 15 +4 
2 2
41
− 44
 
 0 0 − 19 19

0 0 − 104
19
75
− 19
−104 104
· F4 − · F3 → F4
41 41
 
+2 +3 +1 −2
 0 − 19 − 15 +4 
2 2
0 − 41 44 
 
 0
19 − 19
0 0 0 − 79 41
 
+1 0 0 0
 + 3 +1 0 0 
L= 2
 + 5 + 11

2 19 +1 0 
+ 12 + 195
+ + 104 41 +1
 
+2 +3 +1 −2
 0 − 19 − 15 +4 
U = 2 2
0 − 41 44 

 0
19 − 19
0 0 0 − 79 41
 
1 0 0 0
0 1 0 0
P = 0 0 1 0

0 0 0 1
Ly=Pb
Ux=y

     
+1 0 0 0 y1 1 0 0 0 −2
3
 + +1
 25 0 0   y2  0
= 1 0 0  +5
 
 + + 11 +1 0   y3
  
2 19
 0 0 1 0   −3 
+ 21 + 19
5
+ 104
41 +1
y4 0 0 0 1 +1
   
y1 −2
3
2 y1 + y2
   +5 
 5 11
= 
 y 1 + y 2 + y 3   −3 
2 19
1 5 104
2 y1 − 19 y2 + 41 y3 + y4
+1

12


 y1 = −2
 3
2 y1 + y2 = 5
5 11
 2 y1 + 19 y2 + y3 = −3
 1
 5 104
2 y1 − 19 y2 + 41 y3 + y4 = 1

y = −2
 1


y2 = 8
 y3 = − 50
19
y4 = 442


41

Ux=y
    
+2 +3 +1 −2 x1 −2
 0 − 19 − 15 +4   x2   +8 
2 2
41
− 44   x3  =  − 50 
    
 0 0 − 19 19 19
442
0 0 0 − 79 41
x4 + 41
   
+2x1 + 3x2 + x3 − 2x2 −2
 − 19 x2 − 15 x3 + 44   +8 
2 2  =  50 
− 41 44

 x3 − x 4   − 
19 19 19
79
− 41 x4 + 442
41
RESPUESTA:

75
x1 = − = −0, 949367
79
418
x2 = = 5, 291139
79
378
x3 = − = 4, 784810
79
442
x4 = = 5, 594936
79
2. Resolver el sistema lineal por el método Jacobı́
2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1
SOLUCION:

A*X=B

13
     
2 3 1 −2 X1 −2
3 −5 −6 1  X2   5 
5 2 −4 −5 ∗ X3  = −3
     

1 4 −3 −6 X4 1

 
2 3 1 −2
3 −5 −6 1 
Analizamos la matriz A= 
5 2 −4 −5

1 4 −3 −6

Por facilidad cambiamos las variables:


   
X1 X
X 2   Y 
 = 
X 3   Z 
X4 W

RESOLVEMOS:

−3Yk − Zk + 2Wk − 2


 Xk+1 =


 2




 3Xk − 6Zk + Wk − 5
Y =

k+1

5




5Xk + 2Yk − 5Wk + 3

 Z k+1 =
4






Xk + 4Yk − 3Zk − 1




 Wk+1 =


 6

Para el punto de inicio con el que vamos a trabajar es:


p(-1,5,-5,6)

PRIMERA ITERACION:

14

−3(5) − (−5) + 2(6) − 2
X1 = =0


2








 3(−1) − 6(−5) + (6) − 5 28
Y1 = = = 5.6


5 5




5(−1) + 2(5) − 5(6) + 3 11
Z1 = = − = −5.5


4 2








 (−1) + 4(5) − 3(−5) − 1 11
W = = = 5.5

1

6 2



SEGUNDA ITERACION:

−3(5.6) − (−5.5) + 2(5.5) − 2 23
X = = − = −1.15

2

2 20








 3(0) − 6(−5.5) + (5.5) − 5 67
Y2 = = = 6.7


5 10




5(0) + 2(5.6) − 5(5.5) + 3 133
Z = = − = −3.325

2

4 40








 (0) + 4(5.6) − 3(−5.5) − 1 379
W = = = 6.316667

2

6 60



TERCERA ITERACION:

−3(6.7) − (−3.325) + 2(6.316667) − 2
X3 = = −3.070833


2








 3(−1.15) − 6(−3.325) + (6.316667) − 5
Y3 = = 3.563334


5




5(−1.15) + 2(6.7) − 5(6.316667) + 3
Z = = −5.233334

3

4








 (−1.15) + 4(6.7) − 3(−3.325) − 1
W = = 5.770833

3

6



TABLA - RESUMEN DE DATOS:

15
Jacobı́ X Y Z W
Iteraciones X1 X2 X3 X4
P0 -1 5 -5 6
P1 0 5.6 -5.5 5.5
P2 -1.15 6.7 -3.325 6.316667
P3 -3.070833 3.563334 -5.233334 5.770833

3. Resolver el sistema lineal por el método Gauss-Seidel


2x1 + 32 + x3 − 2x4 = −2
3x1 − 52 − 63 − x4 = 5
5x1 + 22 − 4x3 − 5x4 = −3
x1 + 42 − 3x3 − 6x4 = 1
SOLUCION:

A*X=B
     
2 3 1 −2 X1 −2
3 −5 −6 1  X2   5 
5 2 −4 −5 ∗ X3  = −3
     

1 4 −3 −6 X4 1

 
2 3 1 −2
3 −5 −6 1 
Analizamos la matriz A= 
5 2 −4 −5

1 4 −3 −6

Por facilidad cambiamos las variables:


   
X1 X
X 2   Y 
 = 
X 3   Z 
X4 W

RESOLVEMOS:

16
−2 − 3YK − ZK + 2WK


 Xk+1 =


 2




 −5 + 3XK+1 − 6ZK + WK
Yk+1 =


5




3 + 5XK+1 + 2YK+1 − 5WK

 Z k+1 =
4






−1 + XK+1 + 4YK+1 − 3ZK+1




 W k+1 =


 6

Para el punto de inicio con el que vamos a trabajar es:


p(-1,5,-5,6)

PRIMERA ITERACION:

−2 − 3(5) − (−5) + 2(6)
X = =0

1

2








 −5 + 3(0) − 6(−5) + (6)
Y1 = == 6.2


5




3 + 5(0) + 2(6.2) − 5(6)
Z = = −3.65

1

4








 −1 + (0) + 4(6.2) − 3(−3.65)
W = = 5.791667

1

6



SEGUNDA ITERACION:

−2 − 3(6.2) − (−3.65) + 2(5.791667)
X2 = = −2.683333


2








 −5 + 3(−2.683333) − 6(−3.65) + (5.791667)
Y = = 2.928333

2

5




3 + 5(−2.683333) + 2(2.928333) − 5(5.791667)
Z = = −8.379583

2

4








 −1 + (−2.683333) + 4(2.928333) − 3(−8.379583)
W = = 5.528125

2

6



17
TERCERA ITERACION:

−2 − 3(2.928333) − (−8.379583) + 2(5.528125)
X = = 4.325417

3

2








 −5 + 3(4.325417) − 6(−8.379583) + (5.528125)
Y = = 12.756375

3

5




3 + 5(4.325417) + 2(12.756375) − 5(5.528125)
Z = = 5.624802

3

4








 −1 + (4.325417) + 4(12.756375) − 3(5.624802)
W3 = = 6.246085


6



TABLA - RESUMEN DE DATOS:

Gauss-Seidel X Y Z W
Iteraciones X1 X2 X3 X4
P0 -1 5 -5 6
P1 0 6.2 -3.65 5.791667
P2 -2.683333 2.928333 -8.379583 5.528125
P3 4.325417 12.756375 5.624802 6.246085

Si diferenciamos la última y penúltima fila de los datos obtenidos datos


por el método de Jacobı́ tenemos:
D3,2(X) = −3.070833 − (−1.15) = −1.920833
D3,2(Y ) = 3.563334 − 6.7 = −3.136666
D3,2(Z) = −5.233334 − (−3.325) = −1908334
D3,2(W ) = 5.770833 − 6.316667 = −0.545834
GAUSS - SEIDEL:
D3.2(X) = 4.325417 − (−2.683333) = 7.00875
D3.2(Y ) = 12.756375 − (2.928333) = 9.828042
D3.2(Z) = 5.624802 − (−8.379583) = 14.004385
D3.2(W ) = 6.246085 − (5.528125) = 0.71796
Entonces, podemos concluir que el sistema por cualquiera de estos métodos
iterativos se aproxima a la solución. Si se dan más iteraciones, podemos
mejorar la aproximación.

18

You might also like