+ Gauss-Seidel En andlisis numérico el método de Gauss-Seidel es un método iterative utilizado para resolver sistemas de ecuaciones lineales. El método se llama asi en honor a los matematicos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar al método de Jacobi Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz. (cuadrada, naturalmente pues para que exista solucién tnica, el sistema debe tener tantas ecuaciones como incdgnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del método solo se garantiza si la matriz. es diagonalmente dominante o si es simétrica y, a la vez, definida positiva + Procedimiento rativo y por lo mismo resulta ser bastante eficiente. Se comienza planteando el sistema de ecuaciones con el que se va a El método de Gauss-Seidel es un método it trabajar: ayX $ayQX anh tay% tay %, Ay % +4y% + tay ky by Despejamos x1 de la eouacién 1, x2 de la ecuacién 2, ... , xn de la ecuacién n, quedando: Hanh ~~ Oy, yy = Atta n as ay by ray os — aaah m = oat tay . an mF Desde la formula anterior resultan las férmulas que se deberin ir aplicando en lasdiferentes iteraciones. Para comenzar a aplicar el método 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 facilitaria el trabajo ya que se reduce el calculo de las primeras soluciones, entonces de esto resulta que: a Ahora despejamos x2 de la ecuacidn 2 y reemplazamos a x1 por el valor obtenido en la ecuacién anterior. De esto nos queda: Una vez. que tenemos x2, despejamos x3 de la ecuacién 3 y asi 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 solucién © solucin de la primera iteracién: 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 solucién: xy A % By Xy By ‘Al tener esta segunda solucién estamos en condiciones de calcular el error que se calcula como sigue:Asi, repetimos el método tantas veces hasta que el error sea muy pequefio o los suficientemente aceptable. Ahora solo queda meneionar que para que un sistema sea convergente se debe cumplir que la matriz de coeficientes sea diagonalmente dominante, y para ello se debe verificar la siguiente expresion: besl> Dhol 5-19 > wa Sino se cumple esa condicién, se puede permutar las filas de la matriz, con el fin de poder convertirla en una diagonalmente dominante. © Aplicacién EL método de Gauss Seidel tiene una amplia aplicacién para resolver problemas de ecuaciones lineales y cuando éstos son de alguna manera mas faciles de computarizar a través de algtin programa como Excel o bien WINQSB. Esta es una de las tantas variaciones que tiene el Método de Gauss (método del pivote) y son muy aplicados en algunas éreas como lo son Investigacién de Operaciones (Técnicas de Optimacién) que son métodos para encontrar soluciones Sptimas a distintos tipos de problemas de transporte y asignacién por ejemplo. También es muy utilizado para las dreas de mecénica (fluidos y sélidos) segtin el tipo de experimento que estemos realizando y nos sirven en general para encontrar un valor aproximado de lo que sucede en nuestro proceso. El método de Gauss-Seidel encuentra su mayor aplicacién dentro de la programacién ya que es fundamental para la operacién de maquinas CNC (Computerized Numeric controls) donde es mas sencillo generar modelos lineales para programar un proceso. mplo de Ia aplicacién del Mét | Una compaiiia minera extrae mineral de dos minas, el cual contiene para la mina I el 1% de niquel y 2% de cobre, para la mina II el 2% de niquel y 5% de cobre. {Qué cantidad de mineral se deberé extraer de cada mina para obtener 4 toneladas de niquel y 9 toneladas de cobre? Solucién: ,Cual es el problema? {Qué se busca? Queremos saber el niimero de toneladas de mineral que hay que extraer de cada mina, asignemos literales a esos niimeros. Sean x el mimero de toneladas que se extrae de la mina I y el numero de toneladas que se extrae de la mina II. Establezcamos ahora relaciones algebraicas entre las literales. {Cuinto se obtiene de niquel de la mina 1? 0.01 x6¥ de la mina 11? 0.02 y Entonces la ecuacién queda: 0.01x + 0.02y =4 Andlogamente para el cobre tenemos: 0.02x+0.05y = 9 Asi, para saber cudntas toneladas hay que extraer de cada mina debemos resolver el sistema de dos ecuaciones lineales con dos inedgnit 0.0 +0.02y=4 0.02x+0.05y =9 La matriz queda de la siguiente forma [ 0.01 0.02 4 | 0.02 0.05 9 Despejando las incégnitas 4-0,02+y 0.01 9 = 0.02+« y 0.05 Tomando como primer valor inicial a y, = 75, resolvemos para x, para obtener posteriormente y, 4 0.02.75 = 250 0.01 9 — 0,02-250 —_— = 0.05. Calculamos el error 80 - 75 5 100 = — 80 4 Que aun es mayor al 1% Asi que repetimos el proceso de iteracién las veces necesarias4 - 0.02.80 0.01, 9 - 0.02-280 0.05 4 = 0.0288 oo 9 = 0.02232 : 0.05 4 = 0.02.87.2 D.o1 9 = 0.02225.5 0.05 4 0.02-89.75 0.01 9 - 0.02+220.48 0.05 4 - 0.02-91. 808 0.01 2284 2B 5512 2B 176 2s 27048 wes 4 0.02.91.808 27048 oo 125 0.02-216.384 S404 0.05 625 4 = 0.02.93.4464 333192 0.0L 625 9 - 0.02.213.1072 296116 0.05 3125 4 0.02.94.75713 10524287 0.01 so000 Este proceso continua. Dindonos 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 niquel y 9 toneladas de cobre