Está en la página 1de 18

MÉTODO DE GAUSS SEIDEL

ñ o p q r s t u
7 3 8 8 2 8 0 5

n maximo = 8

1 2 3 4 5 6 7 8
1 13 28 53 88 133 188 253 328
2 -1 14 39 74 119 174 239 314
3 -39 -24 1 36 81 136 201 276
4 -113 -98 -73 -38 7 62 127 202
5 -235 -220 -195 -160 -115 -60 5 80
6 -417 -402 -377 -342 -297 -242 -177 -102
7 -671 -656 -631 -596 -551 -496 -431 -356
8 -1009 -994 -969 -934 -889 -834 -769 -694

Sea el siguiente sistema de ecuaciones: A X = B

Hallar la solucione de este sistema de ecuaciones usando el Método de Gauss Seidel.

13 x1 + 28 x2 + 53 x3 + 88 x4 +
-1 x1 + 14 x2 + 39 x3 + 74 x4 +
-39 x1 + -24 x2 + 1 x3 + 36 x4 +
-113 x1 + -98 x2 + -73 x3 + -38 x4 +
-235 x1 + -220 x2 + -195 x3 + -160 x4 +
-417 x1 + -402 x2 + -377 x3 + -342 x4 +
-671 x1 + -656 x2 + -631 x3 + -596 x4 +
-1009 x1 + -994 x2 + -969 x3 + -934 x4 +

SOLUCION

Primero nos aseguraremos que el sistema de ecuaciones cumpla las condiciones


necesarias de convergencia o diagonal dominante

de la diagonal predominante
|1439| ≥ |1424|;|1399|;|1364|;|1319|;|1264|;|1199|; |1124|;|1039|
|990| ≥ |1005|
*Despejamos cada una de las variables sobre la diagonal

-1009 x1 + -994 x2 + -969 x3 + -934 x4 +


-1009 x1 + -994 x2 + -969 x3 + -934 x4 +
-671 x1 + -656 x2 + -631 x3 + -596 x4 +
-417 x1 + -402 x2 + -377 x3 + -342 x4 +
13 x1 + 28 x2 + 53 x3 + 88 x4 +
-1 x1 + 14 x2 + 39 x3 + 74 x4 +
-39 x1 + -24 x2 + 1 x3 + 36 x4 +
-113 x1 + -98 x2 + -73 x3 + -38 x4 +

X1 = 28694 994 x2 969 x3 934 x4 889 x5 834


-1009

X2 = 28694 1009 x1 969 x3 934 x4 889 x5 834


-994

X3 = 16829 671 x1 656 x2 596 x4 551 x5 496


-631

X4 = 9094 417 x1 402 x2 377 x3 297 x5 242


-342

X5 = 29 -13 x1 -28 #REF! -53 x3 -88 x4 -188


133

X6 = 134 1 x1 -14 x2 -39 x3 -74 x4 -119


174

X7 = 589 39 x1 24 x2 -1 x3 -36 x4 -81


201

X8 = 1814 113 x1 98 x2 73 x3 38 x4 -7
202

13 28 53 88 133 188 253 328


-1 14 39 74 119 174 239 314
-39 -24 1 36 81 136 201 276
-113 -98 -73 -38 7 62 127 202
A = -235 -220 -195 -160 -115 -60 5 80
-417 -402 -377 -342 -297 -242 -177 -102
-671 -656 -631 -596 -551 -496 -431 -356
-1009 -994 -969 -934 -889 -834 -769 -694

|A| = 0.00
COMO LA DETERMINANTE DE LA MATRIZ DE COEFICIENTES DE LAS VARIABLES DEL SISTEMA DE ECUACIONES S
ITERATIVO PUESTO QUE PARA RESOLVER EL SISTEMA TIENE Q

TABLA DE ITERACIONE
N° Iteración X1 X2 X3 X4
0 0 0 0 0
1 #REF! #REF! #REF!
2 #REF! #REF! #REF!
3 #REF! #REF! #REF!
4 #REF! #REF! #REF!
5 #REF! #REF! #REF!
6 #REF! #REF! #REF!
7 #REF! #REF! #REF!
8 #REF! #REF! #REF!
9 #REF! #REF! #REF!
1
29
134
589
= 1814
4397
9094
16829
28694

133 x5 + 188 x6 + 253 x7 + 328 x8


119 x5 + 174 x6 + 239 x7 + 314 x8
81 x5 + 136 x6 + 201 x7 + 276 x8
7 x5 + 62 x6 + 127 x7 + 202 x8
-115 x5 + -60 x6 + 5 x7 + 80 x8
-297 x5 + -242 x6 + -177 x7 + -102 x8
-551 x5 + -496 x6 + -431 x7 + -356 x8
-889 x5 + -834 x6 + -769 x7 + -694 x8

CUMPLE
NO CUMPLE
-889 x5 + -834 x6 + -769 x7 + -694 x8
-889 x5 + -834 x6 + -769 x7 + -694 x8
-551 x5 + -496 x6 + -431 x7 + -356 x8
-297 x5 + -242 x6 + -177 x7 + -102 x8
133 x5 + 188 x6 + 253 x7 + 328 x8
119 x5 + 174 x6 + 239 x7 + 314 x8
81 x5 + 136 x6 + 201 x7 + 276 x8
7 x5 + 62 x6 + 127 x7 + 202 x8

x6 769 x7 694 x8

x6 769 x7 694 x8

x6 431 x7 356 x8

x6 177 x7 102 x8

x6 -253 x7 -328 x8

x5 -239 x7 -314 x8

x7 -136 x6 -276 x8

x8 -62 x6 -127 x7
SISTEMA DE ECUACIONES SALE CERO, QUIERE DECIR QUE NO TIENEN SOLUCIÓN EN NINGÚN MÉTODO
OLVER EL SISTEMA TIENE QUE SER DIFERENTE DE CERO

A DE ITERACIONES
X5 X6 X7 X8 X9 Error X1
0 0 0 0 0

#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
+ = 29
+ = 134
+ = 589
+ = 1814
+ = 4397
+ = 9094
+ = 16829
+ = 28694
= 28694
= 28694
= 16829
= 9094
= 29
= 134
= 589
= 1814
Error X1 Error X2 Error X3

#REF! #REF! #REF!


#REF! #REF! #REF!
#REF! #REF! #REF!
#REF! #REF! #REF!
#REF! #REF! #REF!
#REF! #REF! #REF!
#REF! #REF! #REF!
#REF! #REF! #REF!
“UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO”
Facultad de ingeniería civil, sistemas y de arquitectura
Escuela Profesional de Ingeniería Civil
Nombre: Aguilar Saavedra Katheryn Código:
Docente: Ing. Roberto Cachay Silva Fecha:
Curso: Aplicación de métodos numéricos e introducción
a elementos finitos

MÉTODO DE GAUSS SEIDEL

ñ o p q r s t u
7 3 0 3 6 8 1 9

n maximo = 9

1 2 3 4 5 6 7 8
1 17 32 57 92 137 192 257 332
2 3 18 43 78 123 178 243 318
3 -35 -20 5 40 85 140 205 280
4 -109 -94 -69 -34 11 66 131 206
5 -231 -216 -191 -156 -111 -56 9 84
6 -413 -398 -373 -338 -293 -238 -173 -98
7 -667 -652 -627 -592 -547 -492 -427 -352
8 -1005 -990 -965 -930 -885 -830 -765 -690
9 -1439 -1424 -1399 -1364 -1319 -1264 -1199 -1124

Sea el siguiente sistema de ecuaciones: A X = B

Hallar la solucione de este sistema de ecuaciones usando el Método de Gauss Seidel.

17 x1 + 32 x2 + 57 x3 + 92 x4 +
3 x1 + 18 x2 + 43 x3 + 78 x4 +
-35 x1 + -20 x2 + 5 x3 + 40 x4 +
-109 x1 + -94 x2 + -69 x3 + -34 x4 +
-231 x1 + -216 x2 + -191 x3 + -156 x4 +
-413 x1 + -398 x2 + -373 x3 + -338 x4 +
-667 x1 + -652 x2 + -627 x3 + -592 x4 +
-1005 x1 + -990 x2 + -965 x3 + -930 x4 +
-1439 x1 + -1424 x2 + -1399 x3 + -1364 x4 +

SOLUCION

Primero nos aseguraremos que el sistema de ecuaciones cumpla las condiciones


necesarias de convergencia o diagonal dominante

de la diagonal predominante
|1439| ≥ |1424|;|1399|;|1364|;|1319|;|1264|;|1199|; |1124|;|1039|
|990| ≥ |1005|

*Despejamos cada una de las variables sobre la diagonal

-1439 x1 + -1424 x2 + -1399 x3 + -1364 x4 +


-1005 x1 + -990 x2 + -965 x3 + -930 x4 +
-667 x1 + -652 x2 + -627 x3 + -592 x4 +
-413 x1 + -398 x2 + -373 x3 + -338 x4 +
17 x1 + 32 x2 + 57 x3 + 92 x4 +
3 x1 + 18 x2 + 43 x3 + 78 x4 +
-35 x1 + -20 x2 + 5 x3 + 40 x4 +
-109 x1 + -94 x2 + -69 x3 + -34 x4 +
-231 x1 + -216 x2 + -191 x3 + -156 x4 +

X1 = 45947 1424 x2 1399 x3 1364 x4 1319 x5 1264


-1439

X2 = 28692 1005 x1 965 x3 930 x4 885 x5 830


-990

X3 = 16827 667 x1 652 x2 592 x4 547 x5 492


-627

X4 = 9092 413 x1 398 x2 373 x3 293 x5 238


-338

X5 = 27 -17 x1 -32 x2 -57 x3 -92 x4 -192


137

X6 = 132 -3 x1 -18 x2 -43 x3 -78 x4 -123


178

X7 = 587 35 x1 20 x2 -5 x3 -40 x4 -85


205

X8 = 1812 109 x1 94 x2 69 x3 34 x4 -11


206

X8 = 4395 231 x1 216 x2 191 x3 156 x4 111


169

17 32 57 92 137 192 257 332


3 18 43 78 123 178 243 318
-35 -20 5 40 85 140 205 280
-109 -94 -69 -34 11 66 131 206
A = -231 -216 -191 -156 -111 -56 9 84
-413 -398 -373 -338 -293 -238 -173 -98
-667 -652 -627 -592 -547 -492 -427 -352
-1005 -990 -965 -930 -885 -830 -765 -690
-1439 -1424 -1399 -1364 -1319 -1264 -1199 -1124

|A| = 0.00

COMO LA DETERMINANTE DE LA MATRIZ DE COEFICIENTES DE LAS VARIABLES DEL SISTEMA DE ECUACIONES SA


ITERATIVO PUESTO QUE PARA RESOLVER EL SISTEMA TIENE QU

TABLA DE ITERACIONES
N° Iteración X1 X2 X3 X4
0 0 0 0 0
1 -31.92981 3.43178 3.56087
2 -38.78771 6.92263 7.22623
3 -45.80564 10.47410 10.99880
4 -52.98780 14.08777 14.88139
5 -60.33847 17.76527 18.87688
6 -67.86206 21.50826 22.98821
7 -75.56308 25.31846 27.21840
8 -83.44616 29.19761 31.57057
9 -91.51607 33.14753 36.04790
GALLO”
ectura

Código: 170560-H
Fecha: 10/23/2021

9 1
417 27
403 132
365 587
291 = 1812
169 4395
-13 9092
-267 16827
-605 28692
-1039 45947

137 x5 + 192 x6 + 257 x7 + 332 x8 +


123 x5 + 178 x6 + 243 x7 + 318 x8 +
85 x5 + 140 x6 + 205 x7 + 280 x8 +
11 x5 + 66 x6 + 131 x7 + 206 x8 +
-111 x5 + -56 x6 + 9 x7 + 84 x8 +
-293 x5 + -238 x6 + -173 x7 + -98 x8 +
-547 x5 + -492 x6 + -427 x7 + -352 x8 +
-885 x5 + -830 x6 + -765 x7 + -690 x8 +
-1319 x5 + -1264 x6 + -1199 x7 + -1124 x8 +

CUMPLE
NO CUMPLE

-1319 x5 + -1264 x6 + -1199 x7 + -1124 x8 +


-885 x5 + -830 x6 + -765 x7 + -690 x8 +
-547 x5 + -492 x6 + -427 x7 + -352 x8 +
-293 x5 + -238 x6 + -173 x7 + -98 x8 +
137 x5 + 192 x6 + 257 x7 + 332 x8 +
123 x5 + 178 x6 + 243 x7 + 318 x8 +
85 x5 + 140 x6 + 205 x7 + 280 x8 +
11 x5 + 66 x6 + 131 x7 + 206 x8 +
-111 x5 + -56 x6 + 9 x7 + 84 x8 +

x6 1199 x7 1124 x8 1039 x9

x6 765 x7 690 x8 605 x9

x6 427 x7 352 x8 267 x9

x6 173 x7 98 x8 13 x9

x6 -257 x7 -332 x8 -417 x9

x5 -243 x7 -318 x8 -403 x9

x5 -140 x6 -280 x8 -365 x9

x5 -66 x6 -131 x7 -291 x9


x5 56 x6 -9 x7 -84 x8

417
403
365
291
169
-13
-267
-605
-1039

STEMA DE ECUACIONES SALE CERO, QUIERE DECIR QUE NO TIENEN SOLUCIÓN EN NINGÚN MÉTODO
VER EL SISTEMA TIENE QUE SER DIFERENTE DE CERO

DE ITERACIONES
X5 X6 X7 X8 X9 Error X1
0 0 0 0 0

17.68%
15.32%
13.55%
12.18%
11.09%
10.19%
9.45%
8.82%
417 x9 = 27
403 x9 = 132
365 x9 = 587
291 x9 = 1812
169 x9 = 4395
-13 x9 = 9092
-267 x9 = 16827
-605 x9 = 28692
-1039 x9 = 45947

-1039 x9 = 45947
-605 x9 = 28692
-267 x9 = 16827
-13 x9 = 9092
417 x9 = 27
403 x9 = 132
365 x9 = 587
291 x9 = 1812
169 x9 = 4395
Error X2 Error X3

50.43% 50.72%
33.91% 34.30%
25.65% 26.09%
20.70% 21.17%
17.40% 17.88%
15.05% 15.54%
13.29% 13.79%
11.92% 12.42%

También podría gustarte