Professional Documents
Culture Documents
ESQUEMA
I. DESCRIPCIÓN
II. CONVERGENCIA
III. ALGORITMO
IV. APLICACIÓN
V. PSEUDOCODIGO
VI. EJEMPLO
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:
Donde
Definimos:
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:
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
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
V. EJEMPLO
10X – 1Y =9
-1X + 10Y – 2Z = 7
-2Y + 10Z =6
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