gauss_seidel.m

解线性方程组的Jacobi,Gauss_Seidel,SOR迭代

function [x,k,index]=Gauss_Seidel(a,b,ep,it_max)
if nargin<4 it_max=100;end
if nargin<3 ep=1e-5; end
n=length(a);k=0;
x=zeros(n,1);y=zeros(n,1);index=1;
while 1
    y=x;
    for i=1:n
        z=b(i);
        for j=1:n
            if j~=i
                z=z-a(i,j)*x(j);
            end
        end
        if abs(a(i,i))<1e-10 | k==it_max
            index=0;return;
        end
        z=z/a(i,i);x(i)=z;
    end
    if norm(y-x,inf)<ep
        break;
    end
    k=k+1;
end