Gauss Seidel-Grupo A

INTEGRANTES
-
Diana Mayerly Sánchez Gonzales
Diego Alejandro Chávez Ruiz
Luis Francisco Rodríguez Rodríguez
Esteban Nicolas Pinillas Henao
Mariana González Gonzalez
Kevin Humberto Vargas Pinilla
Paula Andrea López Gómez
Juan Alberto Ballen Rojas
María Valentina Herrera Quiroga
Nicolás Garzón Julio
Anthony Stevens Páez Robayo

Análisis numérico

2023
 Teoría general
Gauss Seidel es un método para encontrar la aproximación mejorada de la raíz,
obteniendo valores que satisfacen un conjunto de ecuaciones mediante un método
iterativo.
Para llevar este método a cabo se realizan los siguientes pasos:
Planteamiento del ejercicio:
10x-y+2z+0a=6
-x+10y-z+3a=25
2x-y+10z-a=-11
0x+3y-z+8a=15
Criterio [x=6/10,0y,0z,a0]
Paso 1: Se ordena el conjunto de ecuaciones sumando la diagonal con los valores
absolutos y se toma el mayor valor

10x-y+2z+0a=6 10x-y+2z+0a=6 10x-y+2z+0a=6 -x+10y-z+3a=25

2x-y+10z-a=-11 2x-y+10z-a=-11 -x+10y-z+3a=25 2x-y+10z-a=-11
+3y-z+8a=15 -x+10yz+3a=25 2x-y+10z-a=-11 0x+3y-z+8a=15
-x+10yz+3a=25 0x+3y-z+8a=15 0x+3y-z+8a=15 10x-y+2z+0a=6
Diagonal Diagonal Diagonal Diagonal
15 20 38 mayor 3

Paso 2: se despejan las variables de las diagonales, en la matriz con mayor suma
de diagonales

10x-y+2z+0a=6-->x=(6+y-2z+0a) /10
-x+10y-z+3a=25-->y= (25+x+z-3a) /(10)
2x-y+10z-a=-11-->z= (-11-2x+y+a) /(10)
0x+3y-z+8a=15-->a= (15-3y+z) /(8)

Paso 3: Se comienza a iterar, se asume el criterio dado respecto a la primera

ecuación y=z=a=0 y se remplaza:
x=(6+0-2(0)+0(0)) /10-->x=6/10--> Este valor corresponde al nuevo valor de x
Paso 4: Se remplaza en la segunda ecuación teniendo en cuenta el nuevo valor
de x
Y=(25+x+z-3a) /(10)

Y= (25+(0,6) +0-3(0)) /(10) --> y=2,56--> Este valor corresponde al nuevo valor de
y
Paso 5: Se remplaza en la tercera ecuación teniendo en cuenta el nuevo valor de
xyy
z= (-11-2x+y+a) /(10)
Z= (-11-2x+y+a) /(10) --> z= -0,964 --> Este valor corresponde al nuevo valor de z
Z= (-11-2(6/10)+2.56+0) /(10)

Paso 6: Se remplaza en la cuarta ecuación teniendo en cuenta el nuevo valor de

x, y y z
a= (15-3y+z) /(8) --> a= 1,6995 --> Este valor corresponde al nuevo valor de a
Criterio [x=6/10,2.56y,-0.964z, 1,6995] iteración 1
Criterio [x=1.048,3.2,-0.964z,a0]

x=(6+y-2z+0a) /10
x=(6+(2.56)y -2(-0.964z)+0(1,6995)) /10
y= (25+x+z-3a) /(10)
z= (-11-2x+y+a) /(10)
a= (15-3y+z) /(8)

Paso 7: Se vuelven a realizar los procesos de 3 al 6 con los nuevos valores de

x,y,z y a
Paso 8: al tener 2 iteraciones se va verificando el porcentaje de error de los
resultados con la formula (resultado actual-resultado anterior) /(resultado
actual)*100 con cada variable, cuando el porcentaje de error sea mayor o igual a
0.0001% se acaba el ejercicio y se obtienen los resultados de cada variable.
 Iteració Iteración Iteración Iteración Iteración
Variable n1 2 3 Iteración 4 5 6 Iteración 7 Iteración 8
1,027672 1,0217771 1,020907 1,020804 1,0207936
X 0,6 1,0488 4 78 967 481 45 1,020792621
2,232950 2,2288590 2,228455 2,228419 2,2284166
Y 2,56 2,27013 803 28 542 532 58 2,228416463
- - - - -
0,992410 0,9901103 0,989794 0,989758 0,9897547
Z -0,964 -1,003297 487 19 632 459 76 -0,989754437
0,898289 0,913592 0,9154140 0,915604 0,915622 0,9156244
A 0,7945 125 138 75 843 868 06 0,915624522
- - - - -
42,79176 2,055869 0,5769577 0,085140 0,010137 0,0010614
Error x 201 166 19 99 691 89 -0,000100299
- - - - - -
12,76887 1,665025 0,1835815 0,018106 0,001615 0,0001289
Error y 227 376 93 05 954 66 -8,77557E-06
- - - - -
3,916786 1,096976 0,2323143 0,031894 0,003654 0,0003720
Error z 355 794 43 229 727 4 -3,42523E-05
11,55408 1,675037 0,1990286 0,020835 0,001968 0,0001679
Error a 9 746 88 178 655 73 1,26373E-05

El valor de las variables es:

X=1,020792621
Y= 2,228416463
Z= -0,989754437
A=0,915624522 915
Comprobación del ejercicio:

10x-y+2z+0a=6
-x+10y-z+3a=25
2x-y+10z-a=-11
0x+3y-z+8a=15

10(1,020792621 )-(2,228416463)+2(-0,989754437)+(0,915624522 915) =

6,000000874

- (1,020792621 ) +10 (2,228416463) - (-0,989754437)+ +3 (0,915624522 915) =

25,00000001

2 (1,020792621 )- (2,228416463) +10 (-0,989754437)+ - (0,915624522 915) = -

11,00000012
0 (1,020792621 ) +3 (2,228416463) - (-0,989754437) +8 (0,915624522 915) =15

Desventajas método Gauss Seidel

1. Su convergencia llega a ser lenta o el procedimiento y el desarrollo llega ser
demorado y lento ya que puede generar a requerir una cantidad de
iteraciones por lo que el método llega ser eficiente cuando llegan ser
métodos ya iterativos.
2. Su sensibilidad en la elección de las aproximaciones iniciales que por lo
cual, si la aproximación inicial está muy lejos de la solución real, el método
puede converger lentamente o incluso divergir.
3. No funciona para todos los sistemas por lo cual no siempre funciona para
todas las ecuaciones lineales que sean lineales o no lineales.
4. Requiere una cantidad de tiempo exagerado y un almacenamiento adicional
por lo cual se hace mucho más difícil encontrar los resultados y los
procesos del sistema que llega ser grandes y muy complejos
5. No es fácil de interpretar, ya que llega ser complicada en su interpretación
en la programación y en las matemáticas.
Fallas que puede encontrar o hacer en el Método de Gauss Seidel
1. Matrices mal condicionadas
2. Errores de redondeo
3. Inconsistencia en los datos
4. Errores de truncamiento
5. Errores de aproximación
6. Errores de convergencia

Conclusión