Introduccin*

El mtodo de eliminacin para resolver ecuaciones simultneas

suministra soluciones suficientemente precisas hasta para 15 o 20
ecuaciones. El nmero exacto depende de las ecuaciones de que se
trate, del nmero de dgitos que se conservan en el resultado de las
operaciones aritmticas, y del procedimiento de redondeo. Utilizando
ecuaciones de error, el nmero de ecuaciones que se pueden manejar se
puede incrementar considerablemente a ms de 15 o 20, pero este
mtodo tambin es imprctico cuando se presentan, por ejemplo,
cientos de ecuaciones que se deben resolver simultneamente. El
mtodo de inversin de matrices tiene limitaciones similares cuando se
trabaja con nmeros muy grandes de ecuaciones simultneas.
Sin embargo, existen varias tcnicas que se pueden utilizar, para
resolver grandes nmeros de ecuaciones simultneas. Una de las
tcnicas ms tiles es el mtodo de Gauss-Seidel. Ninguno de los
procedimientos alternos es totalmente satisfactorio, y el mtodo de
Gauss-Seidel tiene la desventaja de que no siempre converge a una
solucin o de que a veces converge muy lentamente. Sin embargo, este
mtodo convergir siempre a una solucin cuando la magnitud del
coeficiente de una incgnita diferente en cada ecuacin del conjunto,
sea suficientemente dominante con respecto a las magnitudes de los
otros coeficientes de esa ecuacin.
Es difcil definir el margen mnimo por el que ese coeficiente debe
dominar a los otros para asegurar la convergencia y es an ms difcil
predecir la velocidad de la convergencia para alguna combinacin de
valores de los coeficientes cuando esa convergencia existe. No obstante,
cuando el valor absoluto del coeficiente dominante para una incgnita
diferente para cada ecuacin es mayor que la suma de los valores
absolutos de los otros coeficientes de esa ecuacin, la convergencia est
asegurada. Ese conjunto de ecuaciones simultneas lineales se conoce
como sistema diagonal.
Un sistema diagonal es condicin suficiente para asegurar la
convergencia pero no es condicin necesaria. Afortunadamente, las
ecuaciones simultneas lineales que se derivan de muchos problemas
de ingeniera, son del tipo en el cual existen siempre coeficientes
dominantes.
La secuencia de pasos que constituyen el mtodo de Gauss-Seidel es la
siguiente:

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

conjunto. Si es posible hacer una hiptesis razonable de stos
valores,
hacerla.
Si
no,
se
pueden
asignar
valores
seleccionados arbitrariamente. Los valores iniciales utilizados no
afectarn la convergencia como tal, pero afectarn el nmero de
iteraciones requeridas para dicha convergencia.
2. Partiendo de la primera ecuacin, determinar un nuevo valor
para la incgnita que tiene el coeficiente ms grande en esa
ecuacin, utilizando para las otras incgnitas los valores
supuestos.
3. Pasar a la segunda ecuacin y determinar en ella el valor de la
incgnita que tiene el coeficiente ms grande en esa ecuacin,
utilizando el valor calculado para la incgnita del paso 2 y los
valores supuestos para las incgnitas restantes.
4. Continuar con las ecuaciones restantes, determinando siempre
el valor calculado de la incgnita que tiene el coeficiente ms
grande en cada ecuacin particular, y 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.
5. 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.
Refirindonos al paso 5, mientras menor sea la magnitud del
seleccionado, mayor ser la precisin de la solucin. Sin embargo, la
magnitud delepsilon no especifica el error que puede existir en los
valores obtenidos para las incgnitas, ya que sta es una funcin de la
velocidad de convergencia. Mientras mayor sea la velocidad de
convergencia, mayor ser la precisin obtenida en los valores de las
incgnitas para un dado.

Desarrollo*
Diagrama de Flujo*

Codificacin:
#include <stdio.h>
#include <math.h>
#include <conio.h>
#define L 10
#define A L
main()
{
float M[L][A],X[L],CX[L],C[L];
float a, b, c, d, e, f;
int it,ini,n,x,y,z;
printf("\n\n\Solucion de ecuaciones simultaneas \n\n\n por el metodo de
Gauss-Seidel");
printf("\n\tCuantas incognitas tendra el sistema: ");
scanf("%d",&n);
for(x=0;x<n;x++)
{
CX[x]=0;
X[x]=0;
}
for(y=0;y<n;y++)
{
for(x=0;x<n;x++)
{
printf("A[%d][%d] = ",y,x);
scanf("%f",&e);
M[y][x]=e;
}

printf("Y la constante C[%d] = ",y);

scanf("%f",&f);
C[y]=f;
}
for(it=0;it<20;it++)
{
for(y=0;y<n;y++)
{
for(x=0;x<n;x++)
CX[y]-=(M[y][x]*X[x])/M[y][y];
CX[y]+=(C[y]/M[y][y]);
X[y]=CX[y];
}
}
printf("El resultado es ");
for(x=0;x<n;x++)
printf("nX[%d]=%f",x+1,X[x]);
getch();
}

Pseudocdigo*
SUBROUTINE Gseid (a, b, n, x, imax, es, lambda)
DO i = 1,n
dummy = ai.i
DO j = 1,n
ai,j = ai,i
END DO
bi = ai
END DO
DO i = 1, n
sum = bi
DO j = 1, n
IF i j THEN sum =sum ai, j *xj
END DO

xi = sum
END DO
iter =1
DO
DO i = 1, n
old = xi
sum = bi
DO j = 1, n
IF i j THEN sum =sum ai, j *xj
END DO
xi = lambda * sum +( 1 - lambda) * old
IF c = 1 AND x1 0 . THEN
ea=ABS (( xi old) / xi )*100.
IF ea es THEN c = 0
END IF
END DO
iter = iter + 1
IF c = 1 OR (iter I max) EXIT
END DO
END G

Conclusiones*
El Mtodo de Gauss Seidel una vez que se entiende bien de manera terica es fcil
de aplicar al momento de programar, ste es un mtodo muy til ya que nos
permite resolver de 15 a 20 ecuaciones de manera simultnea, cosa que con un
mtodo matemtico comn no se podra. Aunque uno de los detalles de ste
mtodo es que el numero de error crece mientras ms sean las ecuaciones,
entonces al momento de sacar stas ecuaciones podemos observar que el nivel
de error si es considerablemente grande en comparacin con los mtodos.

Bibliografa:
http://cb.mty.itesm.mx/ma1010/materiales/a843-13.pdf
http://grid.uis.edu.co/images/4/4a/GaussSeidel.pdf