Sistemas de ecuaciones lineales

El mtodo de Gauss-Seidel es el mtodo iterativo ms comnmente usado. Suponga que se da un sistema de n ecuaciones:

AX B

Si los elementos de la diagonal de una matriz 3x3 no son todos cero, la primera ecuacin se puede resolver para x1, la segunda para x2 y la tercera para x3, para obtener

b1 a12 x2 a13 x3 x1 a11

b2 a21x1 a23 x3 x2 a22 b3 a31x1 a32 x2 x3 a33

11.5a

11.5b

11.5c

Para empezar el proceso de solucin se escogen 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 ecuacin (11.5a), la cual se utiliza para calcular un nuevo valor x1 = b1/a11. Despus, se sustituye este nuevo valor de x1 junto con el valor previo cero de x3 en la ecuacin (11.5b) y se calcula el nuevo valor de x2. Este proceso se repite con la ecuacin (11.5c) para calcular un nuevo valor de x3.

Despus se regresa a la primera ecuacin y se repite todo el procedimiento hasta que la solucin converja suficientemente cerca a los valores verdaderos. La convergencia se verifica usando el criterio:

a ,i

xi xi j xi
j

j 1

100% s

para todas las i, donde j y j 1 son las iteraciones actuales y previas, respectivamente.