INTRODUCCION

Comprender las diferentes formas de solucionar sistemas de ecuaciones lineales por medio del mtodo de Gauss-Seidel Mostrar cmo aplicar los mtodos mencionados para facilitar la solucin de sistemas de ecuaciones, y poder as programar dichos mtodos en la computadora.

METODO DE GAUSS-SEIDEL Este es uno de los mtodos mas interesantes del anlisis numrico y particularmente til ya que nos permite encontrar la solucin de un sistema de n ecuaciones con n incgnitas. En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera El mtodo se llama as en honor a los matemticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel En cada iteracin obtenemos una solucin posible del sistema con un error determinado, a medida que aplicamos nuevamente el mtodo, la solucin puede ser ms precisa, entonces se dice que el sistema converge, pero si al aplicar el mtodo reiteradas veces la solucin tiene un error,al calcularse el error,y es cada vez mayor se dice que el sistema no converge y no se puede resolver el sistema de ecuaciones por este mtodo. Teniendo el siguiente sistema de ecuaciones:

Despejamos x1 de la ecuacin 1, x2 de la ecuacin 2, , xn de la ecuacin n, quedando:

Desde la formula anterior resultan las frmulas que se debern ir aplicando en las diferentes iteraciones. Para comenzar a aplicar el mtodo debemos asignar un valor arbitrario a las variables x2,xn con el fin de obtener x1. Lo mas conveniente en este caso es que los valores comiencen en cero, lo cual nos facilitara el trabajo ya que se reduce el clculo de las primeras soluciones, entonces de esto resulta que:

Ahora despejamos x2 de la ecuacin 2 y reemplazamos a x1 por el valor obtenido en la ecuacin anterior. De esto nos queda:

Una vez que tenemos x2, despejamos x3 de la ecuacin 3 y as sucesivamente con las n ecuaciones, cada vez asignando el valor de las x1, x2, xn-1 obtenido en el paso anterior. Cuando hemos despejado las xn, tenemos lo que se conoce como primera solucin o solucin de la primer iteracin:

Con los nuevos valores de x1, x2,,xn aplicamos los mismos pasos anteriores pero con los nuevos valores de las xn, de esta manera conseguimos una segunda solucin:

Al tener esta segunda solucin estamos en condiciones de calcular el ERROR que se calcula como sigue:

As, repetimos el mtodo tantas veces hasta que el error sea muy pequeo o los suficientemente aceptable. Ahora solo queda mencionar que para que un sistema sea convergente expresin: se debe cumplir que la matriz de coeficientes sea diagonalmente dominante, y para ello se debe verificar la siguiente

Si no se cumple esa condicin, se puede permutar las filas de la matriz, con el fin de poder convertirla en una diagonalmente dominante. la matriz siempre tiene que ser cuadrada ,A medida que se hacen mas iteraciones, mas precisa es la solucin.

Resolver el siguiente sistema de ecuacin por el mtodo Gauss-Seidel utilizando un un error menor a 0.001. 0.1 3.0 0.3 X1 X1 X1 + 7.0 0.1 0.2 X2 X2 X2 0.3 0.2 10.0 X3 X3 X3 = = = -19.30 7.85 71.40

SOLUCIN: Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten los coeficientes mayores para asegurar la convergencia. 3.0 0.1 0.3 X1 X1 X1 + 0.1 7.0 0.2 X2 X2 X2 -0.2 0.3 X3 X3 - 10.0 X3 = = 7.85 -19.30 = 71.40

Despejamos cada una de las variables sobre la diagonal:

Suponemos los valores inciales X2 = 0 y X3 = 0 y calculamosX1

Este valor junto con el deX3 se puede utilizar para obtener X2

La primera iteracin se completa sustituyendo los valores de X1 yX2 calculados obteniendo

En la segunda iteracin, se repite el mismo procedimiento

Comparando los valores calculados entre la primera y la segunda iteracin

Como podemos observar, no se cumple la condicin

Entonces tomamos los valores calculados en la ltima iteracin y se toman como supuestos para la Siguiente iteracin. Se repite entonces el proceso

Comparando de nuevo los valores obtenidos

Como se observar todava no se cumple la condicin

As que hacemos otra iteracin

Comparando los valores obtenidos

Dado que se cumple la condicin, el resultado es: X1=3.0 X2= -2.5 X3=7.0 Como se puede comprobar no se tiene un nmero exacto de iteraciones para encontrar una solucin. En este ejemplo, se hicieron 3 iteraciones, pero a menudo se necesitan ms iteraciones

Aplicacin del mtodo gauss seidel

Una compaa minera extrae mineral de dos minas, el cual contiene para la mina I el 1% de nquel

y 2% de cobre, para la mina II el 2% de nquel y 5% de cobre. Qu cantidad de mineral se deber Extraer de cada mina para obtener 4 toneladas de nquel y 9 toneladas de cobre?

Solucin: Cul cada asignemos literales a esos Sean x el nmero de toneladas que se extrae de la mina I. y el nmero de toneladas que se extrae de la mina II. Establezcamos ahora relaciones algebraicas entre las literales. Cunto se obtiene de nquel de la mina I? 0.01 x Y de la mina II? 0.02 es el problema? Qu se busca? mina, nmeros. Queremos saber el nmero de toneladas de mineral que hay que extraer de

Entonces la ecuacin queda: 0.01x + 0.02y =4

Anlogamente para el cobre tenemos: 0.02x+0.05y=9

As, para saber cuntas toneladas hay que extraer de cada mina debemos resolver el sistema De dos ecuaciones lineales con dos incgnitas: 0.01x+0.02y=4 0.02x+0.05y=9 La matriz queda de la siguiente forma:

Despejando las incgnitas:

Tomando como primer valor inicial a y1 =75 resolvemos para x1 para obtener posteriormente y2

Calculamos el error

Que aun es mayor al 1% As que repetimos el proceso de iteracin las veces necesarias

Este proceso continua. Dndonos como resultado X=100 Y=200 Que son las toneladas de material necesarias que se deben extraer de cada mina para obtener 4 Toneladas de nquel y 9 toneladas de cobre

El mtodo de Gauss-Seidel se puede escribir en forma de algoritmo de la siguiente manera:

Algoritmo Mtodo de Gauss-Seidel funcin Gauss-Seidel ( // para para , )

es una aproximacin inicial a la solucin// hasta convergencia hacer hasta hacer

para si

hasta entonces

hacer

fin para

fin para comprobar si se alcanza convergencia fin para

CONCLUSION
El Mtodo de Gauss-Seidel es un mtodo iterativo y por lo mismo resulta ser bastante eficiente. Se comienza planteando el sistema de ecuaciones con el que se va a trabajar. El mtodo de Gauss-Seidel converge a la solucin del sistema si se cumple la condicin de que la matriz de coeficientes del sistema sea una matriz diagonalmente dominante, La condicin 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 dems elementos del mismo rengln. Solamente es una condicin suficiente pero no necesaria, es decir, existen sistemas de ecuaciones que no cumplen con la condicin y que s convergen a la solucin y tambin existen sistemas de ecuaciones que no cumplen con la condicin y que no convergen a la solucin.

Bibliografia http://wapedia.mobi/es/M%C3%A9todo_de_Gauss-Seidel http://es.scribd.com/doc/21428959/Gauss-Jordan-Gauss-Seidel