Instituto Politcnico Nacional

Escuela Superior de Ingeniera Mecnica y Elctrica

Ingeniera en comunicaciones y electrnica

Anlisis numrico:
Mtodo de gauss-seidel

ALUMNOS:
Daz Cruces Gonzalo Oswaldo
Mario A. Moysen Murillo
Ral..

GRUPO:
4CV7

Mtodo de Gauss-Seidel

El mtodo de Gauss-Seidel es llamado de esta forma en honor a los

matemticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es un
refinamiento del mtodo de Jacobi que generalmente (pero no siempre)
converge ms rpido, siempre que el sistema de ecuaciones cumpla con las
caractersticas suficientes.
Es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales.
Aunque puede aplicarse a cualquier sistema de ecuaciones lineales que
produzca una matriz de coeficientes con los elementos de su diagonal nonulos, la convergencia del mtodo solo se garantiza si la matriz es
diagonalmente dominante o si es simtrica y, a la vez, definida positiva (el
sistema debe tener tantas ecuaciones como incgnitas)
El mtodo consiste en hacer iteraciones, a partir de un vector inicial, para
encontrar los valores de las incgnitas hasta llegar a una tolerancia deseada, la
diferencia radica en que cada vez que se desee encontrar un nuevo valor de
una xi, adems de usar los valores anteriores de las x, tambin utiliza valores
actuales de las x encontradas antes (desde x0 hasta xi-1).

i1

j=1

j=i +1

)
k
(k1)
X (K
/aij
i = bi aij X j aij X j

Este proceso se basa en usar valores calculados inmediatos para hallar un

valor de x. Esto facilita la convergencia del mismo.

Para asegurar una convergencia

Algoritmo

El algoritmo para la solucin de problemas utilizando el mtodo de GaussSeidel es el siguiente:

1. Verificar si el sistema satisface las condiciones suficientes para la
convergencia.
2. Tomando la diagonal de la matriz (obtenida con el sistema de
ecuaciones), despejar cada variable que se encuentre en esa diagonal,
de esta manera obtendremos las ecuaciones de las incgnitas :

X1 , X2 , X3, , Xn

3. Asignar un valor inicial aleatorio a cada incgnita que aparezca en el

conjunto. Se puede comenzar utilizando un cero para cada variable
aunque, si es posible, se puede hacer una hiptesis razonable de los
posibles valores de cada variable .Los valores iniciales utilizados no
afectarn la convergencia como tal, pero afectarn el nmero de
iteraciones requeridas para dicha convergencia.
4. Partiendo de la primera ecuacin, determinar un nuevo valor para la
incgnita utilizando para las otras incgnitas los valores supuestos.
5. Pasar a la segunda ecuacin y determinar en ella el valor de la incgnita
utilizando el valor calculado para la incgnita del paso 4 y los valores
supuestos para las incgnitas restantes.
6. Terminar de calcular cada incgnita utilizando siempre los ltimos
valores calculados para las otras incgnitas de la ecuacin. (Durante la
primera iteracin, se deben utilizar los valores supuestos para las
incgnitas hasta que se obtenga un valor calculado). Cuando la ecuacin
final ha sido resuelta, proporcionando un valor para la nica incgnita, se
dice que se ha completado una iteracin.
7. Continuar iterando hasta que el valor de cada incgnita, determinado en
una iteracin particular, difiera del valor obtenido en la iteracin previa,
en una cantidad menor que cierto
seleccionado arbitrariamente. El
procedimiento queda entonces completo.

Ejemplo:
Resolver el siguiente sistema de ecuacin por el mtodo 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
SOLUCIN:
Para asegurar la convergencia del mtodo, verificaremos si el sistema es
diagonalmente dominante, para lograr esto ordenaremos las ecuaciones, de tal
modo que el valor absoluto de los coeficientes de la diagonal del sistema sean
mayores o iguales a la suma de los valores absolutos de los coeficientes
restantes.

3 X 1 0.1 X 2 0.2 X 3 7.85

0.1 X 1 +0.7 X 2 0.3 X 3 19.3
0.3 X 1 0.2 X 2 10 X 3 71.40
Verificando la convergencia:

a11 a 12 + a13 3 0.1+ 0.2

a22a21+ a23 0.7 0.1+0.3
a33a32+ a3210 0.3+0.2

Ahora, como siguiente paso, despejaremos cada incgnita que se encuentre en

la diagonal, esto es:

X i=

7.85+0.1 X 2 +0.2 X 3
3

X 2=

19.30.1 X 1 +0.3 X 3
7

X 3=

71.40.3 X 1 +0.2 X 2
10

Para comenzar, asignaremos valores a X2 y X3, hay que recordar que los
valores no afectan el resultado, pero si el nmero de iteraciones.
Comenzaremos con:

X 2=0

X 3=0

Por lo tanto, el valor de X1 es:

X 01 =

7.85
=2.6166
3

Ahora, calculando el valor de X2 debemos tomar los valores inmediatos de

cada variable, de forma que X3=0 y X1=2.6166. hay que resaltar que se
ocupo el valor recin calculado para X1.

X 02 =

19.30.1(2.6266)+ 0.3(0)
=2.7945
7

Por ltimo, obtendremos a X3 con los valores inmediatos de cada variable. Esto
es: X1=2.6166 y X2=-2.7945

X 03 =

71.40.3( 2.6166)+0.2(2.7945)
=7.005
10

Terminado esto se ha obtenido la primera iteracin. Para las siguientes

iteraciones se siguie el mismo procedimiento.
Segunda iteracin:

X 11=

7.85+0.1(2.794)+0.2(7.0056)
=2.9905
3

X 12=

19.30.1( 2.9905)+0.3(7.0056)
=2.4996
7

X 13=

71.40.3(2.9905)+0.2(2.4996)
=7.0002
10

Tercera iteracin:

X 21=

7.85+0.1(2.49962)+ 0.2(7.0002)
=3.00003
3

X 22=

19.30.1(3.00003)+0.3( 7.00029)
=2.49998
7

X 23=

71.40.3(3.00003)+0.2(2.49998)
=6.99999
10

Cuarta iteracin

X 31=

7.85+0.1(2.49998)+0.2(6.99999)
=3.0000
3

X 32=

19.30.1( 3.0000)+0.3 (6.99999)

=2.50000
7

X 33=

71.40.3(3.0000)+0.2(2.50000)
=7.00000
10

Ahora, si calculamos la variacin entre una iteracin y otra, y la comparamos

con el error dado, encontraremos que:

|X 31 X 21|=|3.000003.000031|=0.000031

|X 32 X 22|=|2.500000(2.499998 )|=0.000012
|X 33 X 23|=|7.00006.99999|=0.000001
Dado que las variaciones son menores al error, el resultado para cada variable
es:

X 1=3 ; X 2=2.5; X 3=7

Conclusiones:

Las caractersticas que debe de cumplir el sistema de ecuaciones son las

siguientes:

Las ecuaciones del sistema deben ser lineales

Los elementos de la diagonal no deben ser nulos
Debe generar una matriz con tantas ecuaciones como incgnitas (Matriz
cuadrada)
Debe ser un sistema diagonalmente dominante para asegurar la
convergencia (es suficiente aunque no es necesario)