Algoritmo do Método Iterativo de Gauss-Seidel para resolução de Sistemas Lineares:

Início
{ fazer o teste de Sassenfeld ou Critério das Linhas}
Repita
numerador ← 0
denominador ← 0
Para i = 1 até N faça
Início
yi ← 0 { yi é o xi(k+1) )
Para j =1 até N faça
Início
Se i ≠ j então
yi ← yi + aij * xj
Fim-Para
yi ← 1 / aii * ( bi – yi )
Se numerador < | yi – xi | então { guarda o max | yi – xi | }
numerador ← | yi – xi |
Se denominador < | yi | então { guarda o max | yi | }
denominador ← | yi |
xi ← yi { atribui o elemento yi para xi, onde xi é xi(k) }
Fim-Para
Até (numerador / denominador < ε )
{ Impressão dos valores de x }
Para i =1 até N faça
Escreva(xi);
Fim.

Variáveis utilizadas no algoritmo:

• Inteiras: i, j, N;
• Reais: numerador, denominador, ε (precisão);
• Vetores: x, y, b;
• Matriz: a.