Método de Gauss-Seidel

Joseph Leonel Manzo Bustos

Métodos Numéricos

El método de Gauss-Seidel es un procedimiento iterativo para hallar soluciones

aproximadas a un sistema de ecuaciones algebraicas lineales con una precisión
arbitrariamente elegida. El método se aplica a matrices cuadradas con elementos no nulos
en sus diagonales.
En este método de ahí que sustituir en la siguiente variable, los valores aproximados
obtenidos para la variable previa en ese mismo paso. Esto lo diferencia de otros métodos
iterativos como el de Jacobi, en el cual cada paso requiere las aproximaciones de la etapa
previa.
El método 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.
clc;
clear all;

A=[4,1,2;1,5,3;2,3,6]
b=[22;25;36]
Xe=[0;0;0]

function x=Gauss_Seidel

n=length(A);
x=zeros(n,1);
e=1;

while (e>0.0001)
for i=1:n
sum=0;
for j=1:n
if (j~=i)

sum=sum+A(i,j)*Xe(j);
end
x(i)=b(i)-sum/A(i,i);
end
e=norm(Xe-x);
Xe=x;
end
end
end