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 )

Passo 12

: exibe a soluo OUTPUT (X1,...,Xn) STOP. 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 j n 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 ))