MÉTODO DE GAUSS - SEIDEL

Por: Dora mejía, Carmen Ariza, José Gámez

 ¿En qué consiste el método?

• El Método de Gauss-Seidel consiste en hacer

iteraciones, a partir de un vector inicial, para
encontrar los valores de las incógnitas hasta llegar a
una tolerancia deseada
• Cada vez que se desee encontrar un nuevo valor de
una xi, además de usar los valores anteriores de las x,
también utiliza valores actuales de las x encontradas
antes (desde x0 hasta xi-1).
 Características.
 El método de Gauss-Seidel surgio como una
modificación del método de Jacobi que acelera la
convergencia de este.
 El método de Gauss-Seidel recorta sustancialmente
el número de iteraciones a realizar para obtener
una cierta precisión en la solución. Evidentemente
los criterios de convergencia son similares a los de
Jacobi.
• Su ecuación es:

𝑖−1 𝑛
(𝑘) 𝑘 (𝑘 − 1)
𝑥𝑖 = 𝑏𝑖 − ෍ 𝑎𝑖𝑗𝑥 − ෍ 𝑎𝑖𝑗𝑥 /𝑎𝑖𝑗
𝑗 𝑗
𝑗=1 𝑗=𝑖+1
• Este criterio no solo se aplica a las ecuaciones lineales que se
resuelven con el método de Gauss-Seidel sino también para el
método iterativo del punto fijo y el método de jacobi. Por tanto, al
aplicar este criterio sobre las ecuaciones de Gauss-Seidel y
evaluando con respecto a cada una de las incógnitas, obtenemos
la expresión siguiente:

• El valor absoluto de las pendientes en la ecuación, deben ser

menor que la unidad para asegurar la convergencia.
• Es decir, el elemento diagonal debe ser mayor que el elemento
fuera de la diagonal para cada reglón de ecuaciones. La
generalización del criterio anterior para un sistema de n
ecuaciones es:

• El método de Gauss-Seidel está basado en el concepto de punto

fijo, es decir ( xi = gi (x), i = 1.. n), para resolver sistemas de
ecuaciones lineales. Para garantizar la convergencia se debe de
cumplir que el sistema tenga una diagonal dominante, es decir
que se cumpla la desigualdad siguiente, si se cambió el orden
de las ecuaciones esta puede divergir.
VENTAJAS DESVENTAJAS

 Acepta las fracciones.  No siempre converge a una

solución o a veces converge muy
lentamente.

 Muy largo y tedioso.

 Repetitivo.
La secuencia de pasos que constituyen el método de Gauss-
Seidel es la siguiente:

• Asignar un valor inicial a cada incógnita que aparezca en

el conjunto. Los valores iniciales utilizados no afectarán la
convergencia como tal, pero afectarán el número de
iteraciones requeridas para dicha convergencia.

• Partiendo de la primera ecuación, determinar un nuevo

valor para la incógnita que tiene el coeficiente más grande
en esa ecuación, utilizando para las otras incógnitas los
valores supuestos.

• Pasar a la segunda ecuación y determinar en ella el valor

de la incógnita que tiene el coeficiente más grande en esa
ecuación, utilizando el valor calculado para la incógnita del
paso 2 y los valores supuestos para las incógnitas restantes.
• Continuar con las ecuaciones restantes, determinando siempre
el valor calculado de la incógnita que tiene el coeficiente más
grande en cada ecuación particular, y utilizando siempre los
últimos valores calculados para las otras incógnitas de la
ecuación. Cuando la ecuación final ha sido resuelta,
proporcionando un valor para la única incógnita, se dice que se
ha completado una iteración.

• Continuar iterando hasta que el valor de cada incógnita,

determinado en una iteración particular, difiera del valor
obtenido en la iteración previa, en una cantidad menor que
cierto EPSILON seleccionado arbitrariamente. El procedimiento
queda entonces completo.
 Ejercicio de aplicación,

Una compañía minera extrae mineral de dos minas, el cual

contiene para la mina I el 1% de níquel y 2% de cobre, para la
mina II el 2% de níquel y 5% de cobre.

¿Qué cantidad de mineral se deberá extraer de cada mina para

obtener 4 toneladas de níquel y 9 toneladas de cobre?
Queremos saber el número de toneladas de mineral que
hay que extraer de cada mina.

Sea x el número de toneladas que se extrae de la mina I.

Sea y el número de toneladas que se extrae de la mina II.

¿Cuánto se obtiene de níquel de la mina I?

0.01 x

¿Y de la mina II?

0.02

Entonces la ecuación queda : 0.01x + 0.02y =4

Análogamente para el cobre tenemos: 0.02x+0.05y=9

Así, para saber cuántas toneladas hay que extraer de cada
mina debemos resolver el sistema Dedos ecuaciones lineales
con dos incógnitas:

0,01x+0,02y=4

0,02x+0,05y=9

Obteniendo una matriz

0,01 0,02 4

0,02 0,05 9

Despejando las incógnitas

4 − 0,02𝑌
𝑥=
0,01
9−0,02𝑋
y=
0,05
• Tomando como primer valor inicial a y1=75

resolvemos para x1para obtener posteriormente y2

4−0,02 ∗75
= 250
0,01
9−0,02 ∗250
= 80
0,05
Calculamos el error:
80−75
∗ 100= 25/4
80
Que aun es mayor al 1% así que repetimos el proceso de
iteración las veces necesarias
 4−0,02∗80
• = 240
0,01
9−0,02∗240
• = 84
0,05

4−0,02∗84
• = 232
0,01
9−0,02∗232
• =436/5
0,05

4−0,02∗87,2
• = 1128/5
0,01
9−0,02∗225,6
• = 2244/25
0,05
 4−0,02∗89,76
• = 5512/25
0,01
9−0,02∗220,48
• = 11476/125
0,05

4−0,02∗91,808
• = 27048/125
0,01
9−0,02∗216,384
• = 58404/625
0,05

Este proceso continua dándonos como resultado:

X=100, Y=200

Que son las toneladas de material necesarias que se deben

extraer de cada mina para obtener 4toneladas de níquel y 9
toneladas de cobre.
 Algoritmo en matlab
function x=gseidel(A,b,tol,imax)
n=max(size(A));
c=diag(A);
d=1;
i=1;
while (d~=0)&&(i<n)
d=c(i,1)*c(i+1,1);
i=i+1;
end
while d==0
B(1,:)=A(n,:);
U(1,1)=b(n,1);
for i=2:n
B(i,:)=A(i-1,:);
U(i,1)=b(i-1,1);
end

A=B;
b=U;.
c=diag(A);
d=1;i=1;
while (d~=0)&&(i<n)
d=c(i,1)*c(i+1,1);
i=i+1;
end
end
for i=1:n
X(i,1)=b(i,1)/A(i,i);
end
x=zeros(n,1);
err=tol+1;
iter=1;
while (tol<err)&&(iter<imax)
for i=1:n
if i==1
sum=0;
for j=i+1:n
sum=A(i,j)*x(j,1)+sum;
end
x(i,1)=(b(i,1)-sum)/A(i,i);
end
if i==n
sum=0;
for j=i-1:-1:1
sum=A(i,j)*x(j,1)+sum;
end
x(i,1)=(b(i,1)-sum)/A(i,i);
end
if 2<=i<=n-1
sum1=0;
for j=i+1:n
sum1=A(i,j)*x(j,1)+sum1;
end
sum2=0;
for j=i-1:-1:1
sum2=A(i,j)*x(j,1)+sum2;
end
x(i,1)=(b(i,1)-sum1-sum2)/A(i,i);
end
end
err=abs((x-X)./x);
err=max(err);
X=x;
iter=iter+1;
end
Referencias:
• https://esimecuanalisisnumerico.wordpress.com/2014/05/05/m
etodo-de-gauss-seidel/

• http://aprendeenlinea.udea.edu.co/lms/moodle/mod/page/view.
php?id=24491

• http://aniei.org.mx/paginas/uam/CursoMN/curso_mn_12.html

• https://es.scribd.com/doc/21428959/Gauss-Jordan-Gauss-
Seidel

• http://www.ingenieria.unam.mx/~pinilla/2011/Tema2/03Jacob
i.pdf