MÉTODO ITERATIVO DE GAUSS-SEIDEL

ESQUEMA

I. DESCRIPCIÓN

II. CONVERGENCIA

III. ALGORITMO

IV. APLICACIÓN

V. PSEUDOCODIGO

VI. EJEMPLO

VII. ALGORITMO SCILAB:

 INTRODUCCIÓN

En análisis numérico el método de Gauss-Seidel es un método iterativo utilizado para resolver

sistemas de ecuaciones lineales. El método se llama así en honor a los matemáticos alemanes
Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar una matriz (cuadrada, naturalmente
pues para que exista solución única, el sistema debe tener tantas ecuaciones como incógnitas)
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.
I. DESCRIPCIÓN

Es un método iterativo, lo que significa que se parte de una aproximación inicial y se repite el
proceso hasta llegar a una solución con un margen de error tan pequeño como se quiera.
Buscamos la solución a un sistema de ecuaciones lineales, en notación matricial:

donde:

El método de iteración Gauss-Seidel se computa, para la iteración:

Donde

Definimos:

donde los coeficientes de la matriz N se definen como

Considerando el sistema con la condición de que Entonces

podemos escribir la fórmula de iteración del método

La diferencia entre este método y el de Jacobi es que, en este último, las mejoras a las
aproximaciones no se utilizan hasta completar las iteraciones.
 II. CONVERGENCIA
Para ver los casos en que converge el método primero mostraremos que se puede escribir de la
siguiente forma:

(el término es la aproximación obtenida después de la k-ésima iteración) este modo de

escribir la iteración es la forma general de un método iterativo estacionario.

Primeramente debemos demostrar que el problema lineal que queremos resolver se

puede representar en la forma (**), por este motivo debemos tratar de escribir la matriz A como
la suma de una matriz triangular inferior, una diagonal y una triangular superior

Haciendo los despejes necesarios escribimos el método de esta

forma

Ahora podemos ver que la relación entre los errores, el cuál se puede calcular al substraer
x=Bx+c de (**)

Supongamos ahora que son los valores propios que corresponden a los vectores

propios los cuales son linealmente independientes, entonces podemos escribir el

error inicial Por lo tanto la iteración converge si

y sólo si | λi|<1, i= 1, ..., n. De este hecho se desprende el siguiente teorema:

III. APLICACIÓN
El método MÉTODO ITERATIVO DE GAUSS-SEIDEL es útil en la carrera la rama de la
ingeniería civil, puesto que nos permite el desarrollo de sistemas hiperestáticos, como en el caso
de desear hallar los esfuerzos en una viga, pórtico o cercha.
IV. PSEUDOCODIGO

El método de Gauss-Seidel se puede escribir en forma de algoritmo de la siguiente manera:

V. EJEMPLO

Resolver El Sistema De Ecuaciones

10X – 1Y =9
-1X + 10Y – 2Z = 7
-2Y + 10Z =6

VI. ALGORITMO SCILAB:

//METODO INTERATIVO DE GAUSS SEIDEL PARA SISTEMAS DE ECUACIONES LINEALES

//entrada a(i,j) y b(i)
//salida solucion x(i)
clc
clear
a=[10 -1 0;-1 10 -2;0 -2 10];
b=[9;7;6];
x0=[0;0;0];
x=x0

nn=size(a)
n=nn(1);
TOL=0.001;

//determinar c

for i=1:n
c(i,1)=b(i)/a(i,i);
end
//c=c'
//construir B

for i=1:n
for j=1:n
if i==j then
B(i,j)=0;
else
B(i,j)=-a(i,j)/a(i,i);
end
end
end

for i=1:20
// AQUI VARIAMOS EL ALGORITO DE JACOBI
for k=1:n
x0(k)=c(k)+B(k,:)*x0
end
printf('ITERACIÓN %i :\n',i)
disp(x0,"SOLUCIÓN")
disp('------------------------')
if norm(x-x0)<TOL then
bandera=1
break
else
bandera=0
end
x=x0
end
if bandera==0 then
disp("solucion no encontrada, se alcanzo número maximo de interaciones")

end