Algoritmo de Gauss

UNESP RIO CLARO

Por:
Lucas Daniel Ribeiro
Christian Prediger
Daniel Rodrigues

Calculo numrico
Algoritmo de Gauss
O algoritmo de Gauss utilizado para a resoluo de
sistemas lineares, mtodo tambm conhecido como mtodo
de escalonamento

Algoritmo 1
Entradas:
N : nmero de equaes
Sadas:
Soluo de X1,...,Xn ou mensagem de que o
sistema linear no possui uma nica soluo

Passo 1:
1 inicializa a matriz
for i=1,...,n set NROW(i) = i
Passo 2:
for i=1,...,n-1 para os passos 3-6
Passo 3: determina o piv
|a(NROW(p),i| = max |a(NROW(j),i|
Passo 4: verifica se o piv vlido
if (a(NROW(p),i) = 0 then OUTPUT(no existe
uma nica soluo) STOP
Passo 5: Troca a linha
if NROW(i) NROW(p) then
SET NCOPY = NROW(i);
NROW(i) = NROW(p);
NROW(p) = NCOPY.

Passo 6 : transformar em matriz retangular superior

For j = i,...,n para os passos 7 e 8
Passo 7: SET m(NROW(j),i) = a(NROW(j),i) / a(NROW(i),i)
Passo 8: Perform (Enrow(j) m(NROW(j),i)*Enrow(i)
(Enrow(j))
Passo 9: verificar se o elemento da matriz A(n)(n) no zero
if a(NROW(n),n) = 0 then OUTPUT
(no existe uma nica solucao) STOP.
Passo 10: incio das substituies
Set Xn = a(NROW(n),n+1) / a(NROW(n),n).
Passo 11:
for i = n-1,...,1
set

xi =

a ( NROW (i ), n + 1)

n
j =i +1

a( NROW (i ), j ) * xj

a( NROW (i ), i )

: exibe a soluo
OUTPUT (X1,...,Xn) STOP.

Passo 12

Algoritmo 2
O segundo algoritmo se diferencia do primeiro
pela forma em que encontrado o piv, apenas os
passos 1 e 3 so modificados.
Passo 1:
for i = 1,...,n set si = max |aij|; // 1
jn
if si = 0 then OUTPUT
(no existe soluo nica) STOP.
set NROW(i) = i.

Passo 2 :
for i = 1,...,n-1 para os passos 3-6.
Passo 3: Pega p sendo o menor inteiro
com i p n e

| a ( NROW ( p ), i ) |
| a ( NROW ( j ), i ) |
= max
s ( NROW ( p ))
s ( NROW ( j ))