61

Guía de estudio Matemática V

TEMA 6
SOLUCION DE SISTEMAS DE ECUACIONES LINEALES

6.1. METODO DE GAUSS - SEIDEL

El método de Gauss-Seidel es un método iterativo y por lo mismo resulta ser
bastante eficiente. Se comienza planteando el sistema de ecuaciones con el que
se va a trabajar:

De la ecuación 1 despejar x1, de la ecuación 2 despejar x2, …, de la ecuación n

despejar xn. Esto da el siguiente conjunto de ecuaciones:
b1 − a12 x 2 − L − a1n x n
x1 =
a11
b2 − a 21 x1 − L − a 2 n x n
x2 =
a 22
M
bn − a n1 x1 − L − a nn−1 x n−1
xn =
a nn
Este último conjunto de ecuaciones son las que forman las fórmulas iterativas con
las que se va a estar trabajando. Para comenzar el proceso iterativo, se le da el
valor de cero a las variables x2,…, xn; esto dará un primer valor para x1. Más
precisamente, se tiene que:

Enseguida, se sustituye este valor de x1 en la ecuación 2, y las variables x3,…, xn

siguen teniendo el valor de cero. Esto da el siguiente valor para x2:

Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3, mientras que

x4,…, xn siguen teniendo el valor de cero; y así sucesivamente hasta llegar a la
última ecuación. Todo este paso arrojará una lista de primeros valores para las
incógnitas, la cual conforma el primer paso en el proceso iterativo. Para una mejor
comprensión esto se simbolizará de esta forma:
 62
Guía de estudio Matemática V

Se vuelve a repetir el proceso, pero ahora sustituyendo estos últimos datos en vez
de ceros como al inicio. Se obtendrá una segunda lista de valores para cada una
de las incógnitas, lo cual se simbolizará así:

En este momento se pueden calcular los errores aproximados relativos, respecto a

cada una de las incógnitas. La lista de errores se presenta a continuación:

El proceso se vuelve a repetir hasta que:

donde se ∈s debe prefijar convenientemente.

Criterio de convergencia para el método de Gauss-Seidel: Es lógico preguntarse si

siempre el método de Gauss-Seidel converge a la solución del sistema de
ecuaciones y también es lógico esperar que la respuesta es NO.

Un resultado de Análisis numérico da una condición suficiente para la

convergencia del método.

Teorema: El método de Gauss-Seidel converge a la solución del sistema si se

cumple la condición de que la matriz de coeficientes del sistema sea una matriz
diagonalmente dominante, es decir, si se cumple la siguiente condición:

La condición de ser una matriz diagonalmente dominante simplemente significa

que los elementos de la diagonal son mayores (en valor absoluto) que la suma de
los valores absolutos de los demás elementos del mismo renglón. Sin embargo, la
condición de la matriz diagonalmente dominante, solamente es una condición
 63
Guía de estudio Matemática V

suficiente pero no necesaria, es decir, existen sistemas de ecuaciones que no

cumplen con la condición y que sí convergen a la solución y también existen
sistemas de ecuaciones que no cumplen con la condición y que no convergen a la
solución.

Ejemplo:
Usar el método de Gauss-Seidel para aproximar la solución del sistema, para
∈s = 1% .

Solución:
Verificando el criterio de convergencia:
Primera fila: |a11| > (|a12| + |a13|)
3 > (0.2 + 0.5) 3 > 0.7; es cierto. La condición se cumple para la primera fila.
Segunda fila: |a22| > (|a21| + |a23|)
7 > (0.1 + 0.4) 7 > 0.5; es cierto. La condición se cumple para la segunda fila.
Tercera fila: |a33| > (|a31| + |a32|)
10 > (0.4 + 0.1) 10 > 0.5; es cierto. La condición se cumple para la tercera fila.

Se puede observar que la matriz sí es diagonalmente dominante y por lo tanto, el

método de Gauss-Seidel sí converge a la solución del sistema.

Primera iteración:
Primero se despejan las incógnitas x1, x2 y x3 de las ecuaciones 1, 2 y 3
respectivamente. Se tiene:

Estas últimas son el juego de fórmulas iterativas que se estará utilizando.

Se comienza el proceso iterativo sustituyendo los valores de x2 = x3 = 0 en la
primera ecuación, para calcular el valor de x1:
x1 = 2.66667
Ahora se sustituye x1 = 2.66667 y x3 = 0 en la segunda ecuación para obtener x2:
x 2 = −2.82381
Ahora se sustituye x1 = 2.66667 y x 2 = −2.82381 en la tercera ecuación para
obtener x3:
x3 = 7.1051
 64
Guía de estudio Matemática V

Así se tiene la primera aproximación a la solución del sistema:

Segunda iteración:
Sustituyendo x 2 = −2.82381 y x3 = 7.1051 en la ecuación 1 se obtiene x1 = 3.6626 .
Sustituyendo x1 = 3.6626 y x3 = 7.1051 en la ecuación 2 se obtiene x 2 = −3.24404 ;
finalmente, sustituyendo x1 = 3.6626 y x 2 = −3.24404 en la ecuación 3 se obtiene
x3 = 7.06106 . Es así como se tiene la segunda lista de valores de aproximación a
la solución del sistema:

Ahora se pueden calcular los errores absolutos para cada una de las incógnitas:

Nótese que aunque el error aproximado ∈a ,3 < 1% , esto se debe cumplir para los
tres errores aproximados. Por lo tanto se repite el mismo proceso.

Tercera iteración:
Omitiendo los pasos intermedios, se obtiene:

En este caso se tienen los siguientes errores aproximados:

3.62724 − 3.6626
∈a,1 = × 100% = 0.97%
3.62724
− 3.24102 + 3.24404
∈a, 2 = × 100% = 0.093%
− 3.24102
7.06250 − 7.06106
∈a,3 = × 100% = 0.02%
7.06250
 65
Guía de estudio Matemática V

Se puede observar que ahora se ha cumplido el objetivo para cada uno de los
errores aproximados. Por lo tanto, se concluye que la solución aproximada es:

ACTIVIDAD No. 14
1. Usar el método de Gauss-Seidel para aproximar la solución del sistema, para
∈s = 1% .
10 x1 + 2 x 2 − x3 = 27
− 3 x1 − 6 x 2 + 2 x3 = −61.5
x1 + x 2 + 5 x3 = −21.5
2. Usar el método de Gauss-Seidel para aproximar la solución del sistema, para
∈s = 1% . Si es necesario, reacomode las ecuaciones para lograr convergencia.
− 3x1 + x 2 − 12 x3 = 50
6 x1 − x 2 − x3 = 3
6 x1 + 9 x 2 + x3 = 40
3. Usar el método de Gauss-Seidel para aproximar la solución del sistema, para
∈s = 1% . Si es necesario, reacomode las ecuaciones para lograr convergencia.
− 5 x1 + 1.4 x 2 − 2.7 x3 = 94.2
0.7 x1 − 2.5 x 2 + 15 x3 = −6
3.3 x1 − 11x 2 + 4.4 x3 = −27.5
4. El sistema de ecuaciones siguiente está diseñado para determinar
concentraciones (c) en g/m3 en una serie de reactores acoplados como función
de la cantidad de masa de entrada en cada uno de ellos (lados derechos) en
g/d. Usar el método de Gauss-Seidel para aproximar la solución del sistema,
para ∈s < 1% .
15c1 − 3c 2 − c3 = 3800
− 3c1 + 18c 2 − 6c3 = 1200
− 4c1 − c 2 + 12c3 = 2350