UNIVERSIDAD FIDÉLITAS

IC-520 MÉTODOS NUMÉRICOS

Lic. Marco Corrales Chacón
mcorrales@ufidelitas.ac.cr

Lineamientos semana 4

Método de Gauss-Seidel: Suponga que se tiene un sistema de n ecuaciones lineales con n incógnitas:

A·X =B

Suponga que se limita a un conjunto de ecuaciones de 3 × 3, de la forma:

     
a11 a12 a13 x1 b1
 a21 a22 a23  ·  x2  =  b2 
a31 a32 a33 x3 b3

Si los elementos de la diagonal no son todos cero, la primera ecuación se puede resolver para x1 , la
segunda para x2 y la tercera parax3 , para obtener:
b1 − a12 x2 − a13 x3
x1 =
a11
b2 − a21 x1 − a23 x3
x2 =
a22
b3 − a31 x1 − a32 x2
x3 =
a33
Ahora se puede empezar el proceso de solución al escoger valores iniciales para las x. Una forma simple
para obtener los valores iniciales es suponer que todos son cero. Estos ceros se sustituyen en la ecuación
de x1 . Después, se sustituye este nuevo valor x1 junto con el valor previo de x3 en la ecuación de
x2 . Este proceso se repite en la ecuación de x3 . Después se regresa a la primera ecuación y se repite
todo el procedimiento hasta que la solución converja suficientemente cerca a los valores verdaderos. La
convergencia se verifica usando el criterio

xji − xj−1
i
|Ea,i | = | | × 100%< E%
xji

para todas las i, donde j y j − 1 son las iteraciones actuales y previas, respectivamente.
Métodos Numéricos Código: IC-520

Ejemplo:

Usar el método de Gauss-Seidel para aproximar la solución del sistema:


3x1 − 0.7x2 − 0.5x3 = 8


0.1x1 + 7x2 + 0.4x3 = −19.5


0.4x − 0.1x + 10x = 72.4
1 2 3

con un E% < 1%.

OBSERVACIÓN: 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 sea NO.

Teorema de Gauss-Seidel: 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:

|aii | > nj6=i |aij | para i = 1, 2, ..., n

P

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. Nótese que en el ejemplo anterior, la matriz si es diagonalmente dominante y por lo
tanto, el método de Gauss-Seidel si converge a la solución del sistema.

Sin embargo, la condición de la matriz diagonalmente dominante, solamente es una condición suficiente
pero no necesaria, es decir, existen sistemas de ecuaciones que no cumplen con la condición y que si
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.

Finalmente, obsérvese que aunque un sistema no cumpla con la condición de ser diagonalmente dominante,
es posible a veces, lograr que si se cumpla con esta condición mediante un intercambio de renglones, como
veremos en el siguiente ejemplo.

Lic. Marco Corrales Chacón 2

Métodos Numéricos Código: IC-520

Ejemplo:

1. Usar el método de Gauss-Seidel para aproximar la solución del sistema:


−5x + 1.4y − 2.7z = 94.2


0.7x − 2.5y + 15z = −6


3.3x − 11y + 4.4z = −27.5

con un E% < 0.5%.

2. Resuelva el siguiente sistema de ecuaciones lineales usando el método de Gauss-Seidell con E% <
0.6%.

3x − 0.5y + 0.6z = 5.42


0.3x − 4y − z = −0.387


−0.7x + 2y + 7z = 14.803

Lic. Marco Corrales Chacón 3