Aula 5 – Método Iterativo de Gauss- Seidel para resolver Sistemas

Este método é usado para resolver sistemas lineares por iterações sucessivas. É uma ideia bem
simples e de fácil implementação em linguagens de programação.

O método consiste em isolar cada uma das incógnitas a partir de cada uma das equações do
sistema. Em seguida, a partir de valores inicialmente atribuídos às incógnitas, são feitas várias
iterações, tendo como critério as expressões obtidas inicialmente.

As iterações continuam até que seja alcançada uma precisão preestabelecida. Ao final de cada
iteração, é calculado o valor máximo de desvio para as incógnitas através de:

∆𝑘+1 = √(𝑥𝑘+1 − 𝑥𝑘 )2 + (𝑦𝑘+1 − 𝑦𝑘 )2 + ⋯ + (𝑛𝑘+1 − 𝑛𝑘 )2

Observação: É importante dispor, através da troca de linhas do sistema original, os maiores

valores absolutos na diagonal principal. Esse procedimento simples acelera o processo iterativo
e traz mais precisão ao resultado.

Critério de convergência:

Quando se utiliza este método devemos nos preocupar com a convergência da sequência de
aproximações da solução. Se o critério de convergência não for satisfeito, a sequência de
interações não leva a um resultado satisfatório e os valores finais não serão obtidos.
𝑛

∑|𝑎𝑖𝑗| < |𝑎𝑖𝑖|, 𝑖 = 1, 2, … , 𝑛

𝑗=1
𝑗≠𝑖

Exemplo 1: Resolva o sistema linear pelo método de Gauss-Seidel.

4𝑥 + 𝑦 + 𝑧 = 5
{3𝑥 + 𝑦 + 6𝑧 = −6,5
−2𝑥 + 5𝑦 + 𝑧 = 0
Resolução:

Primeiro trocamos as linhas do sistema de modo que os maiores valores absolutos fiquem na
diagonal principal:
4𝑥 + 𝑦 + 𝑧 = 5
{ −2𝑥 + 5𝑦 + 𝑧 = 0
3𝑥 + 𝑦 + 6𝑧 = −6,5
Critério de convergência:
1 + 1 < 4 𝑜𝑘
{1 + 2 < 5 𝑜𝑘
3 + 1 < 6 𝑜𝑘
Em seguida, se escreve as expressões para cada incógnita:
 5−𝑦−𝑧
𝑥=
4
2𝑥 − 𝑧
𝑦=
5
−6,5 − 3𝑥 − 4
{𝑧 = 6
Depois, se escolhe os valores do ponto inicial. Por uma questão de facilidade, uma escolha trivial
é um conjunto de zeros. Esta escolha pode levar a um número maior de interações.

Monte a tabela apresentando os valores atuais de x, y e z, os valores futuros de x, y e z e o

desvio. Neste exemplo, vamos trabalhar com o critério de três casas decimais zeradas:

k xk yk zk x(k+1) y(k+1) z(K+1) Delta

0 0,0000 0,0000 0,0000 1,2500 0,0000 -1,0833 1,6541
1 1,25 0 -1,0833 1,5208 0,7167 -1,7083 0,9887
2 1,5208 0,7167 -1,7083 1,4979 0,9500 -1,9632 0,3463
3 1,4979 0,95 -1,9632 1,5033 0,9918 -1,9906 0,0503
4 1,5033 0,9918 -1,9906 1,4997 0,9994 -2,0003 0,0128
5 1,4997 0,9994 -2,0003 1,5002 0,9999 -1,9998 0,0009
6 1,5002 0,9999 -1,9998 1,5000 1,0000 -2,0001 0,0004
7 1,5 1 -2,0001 1,5000 1,0000 -2,0000 0,0001
8 1,5 1 -2 1,5000 1,0000 -2,0000 0,0000

Resposta: x = 1,5 y = 1,0 z = -2,0

Exemplo onde o critério de convergência não garante a solução pelo método:

𝑥 + 𝑦 + 𝑧 = 10
{−𝑥 + 2𝑦 + 𝑧 = 4
𝑥+𝑧 =8
Repare que os maiores valores de coeficientes se encontram na diagonal principal. Desta forma,
ao analisarmos o critério de convergência temos:

1 + 1 < 1 𝑓𝑎𝑙𝑠𝑜
{1 + 1 < 2 𝑓𝑎𝑙𝑠𝑜
1 + 0 < 1 𝑓𝑎𝑙𝑠𝑜

𝑥 = 10 − 𝑦 − 𝑧
4+𝑥−𝑧
As expressões de x, y e z pelo método seriam: { 𝑦=
2
𝑧 = 8−𝑥
Montando a tabela e aplicando o método:
k xk yk zk x(k+1) y(k+1) z(k+1) Delta
0 0,000 0,000 0,000 10,000 2,000 8,000 12,961
1 10,000 2,000 8,000 0,000 3,000 -2,000 14,177
2 0,000 3,000 -2,000 9,000 3,000 8,000 13,454
3 9,000 3,000 8,000 -1,000 2,500 -1,000 13,463
4 -1,000 2,500 -1,000 8,500 2,000 9,000 13,802
5 8,500 2,000 9,000 -1,000 1,750 -0,500 13,437
Resolvendo o sistema por outro método:
𝑥 + 𝑦 + 𝑧 = 10
{−𝑥 + 2𝑦 + 𝑧 = 4
𝑥+𝑧 =8
Na terceira, x = 8 – z Substituindo na segunda: z=4

Substituindo na primeira: – (8 – z) + 2.2 + z = 4 Voltando na terceira:

8 – z + y + z = 10 –8+z+4+z=4 x+4=8

8 + y = 10 2.z = 4 + 8 – 4 x=8–4

y = 10 – 8 2.z = 8 x=4

y=2 z = 8/2

O sistema tem solução, apesar do método não ser eficiente para resolvê-lo.

Exercícios:

1) Resolva o sistema com precisão de 4 casas decimais partindo do ponto (0, 0, 0)

3𝑥 − 2𝑦 + 15𝑧 = 67
{ 9𝑥 + 2𝑦 + 3𝑧 = 59
2𝑥 + 4𝑦 − 𝑧 = 1
2) Resolva o sistema com precisão de 3 casas decimais partindo do ponto (0, 0, 0, 0)
𝑥 + 𝑦 + 𝑧 + 6𝑤 = 5
7𝑥 + 𝑦 + 𝑧 + 𝑤 = 2
{
𝑥 + 9𝑦 + 𝑧 + 𝑤 = 12
𝑥 + 𝑦 − 8𝑧 + 𝑤 = 4