ALGORITMO PARA O MTODO DA ELIMINAO DE GAUSS

Sistema linear n n:

'

+ + +
+ + +
+ + +
n n nn 2 2 n 1 1 n
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
b x a ... x a x a
b x a ... x a x a

ALGORITMO:
Eliminao:
Para k = 1, 2, ..., n 1
Para i = k + 1, ..., n
kk
ik
a
a
m
a
ik
= 0
Para j = k + 1, ..., n
a
ij
= a
ij
m a
kj
Fim
b
i
= b
i
m b
k
Fim
Fim
Substituio retroativa
nn
n
n
a
b
x
Para k = (n 1), ..., 2, 1
s = 0
Para j = (k + 1), , n
s = s + a
kj
x
j
Fim
kk
k
k
a
s b
x

Fim
CDIGO PARA ELIMINAO DE GAUSS EM MATLAB
n=input('n=');
a=zeros(n);
b=zeros(n,1);
a=input('entre a matriz dos coeficientes');
b=input('entre a matriz coluna dos termos independentes');
for k=1:(n-1)
for i=(k+1):n
m=a(i,k)/a(k,k);
a(i,k)=0;
for j=(k+1):n
a(i,j)=a(i,j)-m*a(k,j);
end
b(i)=b(i)-m*b(k);
end
end
x(n)=b(n)/a(n,n);
for k=(n-1):-1:1
s=0;
for j=(k+1):n
s=s+a(k,j)*x(j);
end
x(k)=(b(k)-s)/a(k,k);
end
for i=1:n
disp(x(i));
end
OBS: Para entrar com as matrizes em MATLAB, faa como o exemplo a seguir:
Exemplo 1: matriz
1
1
1
]
1

11 7 5
2 9 0
1 4 1
Entrada em MATLAB: [1 4 -1; 0 9 2; 5 -7 11]
As linhas so separadas por ponto e vrgula e os elementos de cada linha so
separados por um espao, tudo entre colchetes[].
Exemplo 2: matriz
1
1
1
]
1

4
2
1
Entrada em MATLAB: [1; 2; -4]