EVALUACION 3

Materia: Análisis Numérico

Alumnos: Luis Cardoza 27355128

Escuela 45

Marzo 2021
El Método de Gauss-Seidel consiste en hacer iteraciones, a partir de un vector
inicial, para encontrar los valores de las incógnitas hasta llegar a una tolerancia
deseada, la diferencia radica en que cada vez que se desee encontrar un nuevo
valor de una xi, además de usar los valores anteriores de las x, también utiliza
valores actuales de las x encontradas antes (desde x0 hasta xi-1). La ecuación es la
siguiente:

El método de Gauss-Seidel surgio como una modificación del método de Jacobi que
acelera la convergencia de éste.

El método de Gauss-Seidel recorta sustancialmente el número de iteraciones a

realizar para obtener una cierta precisión en la solución. Evidentemente los criterios
de convergencia son similares a los de Jacobi.

Este criterio no solo se aplica a las ecuaciones lineales que se resuelven con el
método de Gauss-Seidel sino también para el método iterativo del punto fijo y el
método de jacobi. Por tanto, al aplicar este criterio sobre las ecuaciones de Gauss-
Seidel y evaluando con respecto a cada una de las incógnitas, obtenemos la
expresión siguiente:

El valor absoluto de las pendientes en la ecuación, deben ser menor que la unidad
para asegurar la convergencia.

Es decir, el elemento diagonal debe ser mayor

que el elemento fuera de la diagonal para cada reglón de ecuaciones. La
generalización del criterio anterior para un sistema de n ecuaciones es:
 El método de Gauss-Seidel está basado en el concepto de punto
fijo, es decir ( xi = gi (x), i = 1.. n), para resolver sistemas de
ecuaciones lineales.Para garantizar la convergencia se debe de cumplir que el
sistema tenga una diagonal dominante, es decir que se cumpla la desigualdad
siguiente, si se cambió el orden de las ecuaciones esta puede divergir.

Resolver el siguiente sistema de ecuación por el método Gauss-Seidel utilizando un

ξ= 0.001.
0.1 X1 + 7.0 X2 – 0.3 X3 = -19.30
3.0 X1 – 0.1 X2 – 0.2 X3 = 7.85
0.3 X1 – 0.2 X2 – 10.0 X3 = 71.40
SOLUCIÓN:

Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten los
coeficientes mayores para asegurar la convergencia.

3.0 X1 – 0.1 X2 – 0.2 X3 = 7.85

0.1 X1 + 7.0 X2 – 0.3 X3 = -19.30
0.3 X1 – 0.2 X2 – 10.0 X3 = 71.40
Despejamos cada una de las variables sobre la diagonal:

Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

Este valor junto con el de X3 se puede utilizar para obtener X2

La primera iteración se completa sustituyendo los valores de X1 y X2 calculados

obteniendo:

En la segunda iteración, se repite el mismo procedimiento:

Comparando los valores calculados entre la primera y la segunda iteración

Como podemos observar, no se cumple la condición

Entonces tomamos los valores

calculados en la última iteración y se toman como supuestos para la siguiente
iteración. Se repite entonces el proceso:
Comparando de nuevo los valores obtenidos

Como se observa todavía no se cumple la condición

Así que hacemos otra iteración

Comparando los valores obtenidos

Dado que se cumple la condición, el resultado es:

X1 = 3.0
X2 = -2.5
X3 = 7.0
Resolver los siguientes sistemas de ecuaciones:

a)
X -7Y + 2Z = 19
2X + Y + 9Z = 13  ORIGINAL
8X + Y – Z = 21

8X + Y -Z = 21

X – 7Y + 2Z = 19  ORDENADO

2X + Y + 9Z = 1

X = (21 – Y + Z) / 8

Y = (19 – X – 2Z) / -7  DESPEJADO

Z = (1 – 2X – Y) / 9

TABLA
b) - 2X + 10Y + 3Z + 2W = 35
- X + 3Y - 2Z +9W = 35  ORIGINAL
-8X + Y + Z + 5W = 17
3X – 4Y + 7Z + W = 20

-8X + Y + Z + 5W = 17
-2X + 10Y + 3Z + 2W = 35  ORDENADO
3X – 4Y + 7Z + W = 20
-X + 3Y - 2Z +9W = 35

X = (17 - Y – Z - 5W) / -8

Y= (35 + 2X – 3Z - 2W) / 10

Z= (20 – 3X + 4Y – W) / 7  DESPEJE

W= (35 + X -3Y + 2Z) / 9

TABLA