Aula 16

Método de Gauss-Seidel

GEX 114 – Cálculo Numérico

Profª Evelise
 Método de Gauss-Seidel:
• Queremos transformar o sistema Ax=b de forma a
conseguir uma função de iteração x=Cx+g
• Tomemos o sistema original:

• A ideia é isolar o x, então isolaremos uma incógnita

de cada linha, mas mudaremos as iterações.
2
 Relembrando Gauss-Jacobi:
• Assim, cada iteração
( k 1)
x  Cx (k )
g
será calcular por:

3
Novidade de Gauss-Seidel:

( k 1)
x  Cx (k )
g

4
 Critérios de Parada
• TESTE de ERRO:O vetor xk+1 deve estar
suficientemente próximo de xk. Então,
medimos a distância entre os dois, e tomamos
o máximo:
( k 1)
d (k )
 max x
(k )
i x
i

Critério de Parada: d(k)<ε (onde ε é a precisão).

5
 Critérios de Parada
• TESTE DE ERRO RELATIVO:

(k )
d
d (k )
relativo  (k )
max xi

Critério de Parada: d(k)<ε (onde ε é a precisão).

6
 Exemplo 01- Na prática
• Resolva o sistema linear:
5 x1  x2  x3  5

3x1  4 x2  x3  6
3x  3x  6 x  0
 1 2 3

pelo Método de Gauss-Seidel com precisão

ε=0.2 e aproximação inicial:
0
 
x (0)  0
0
  7
 Estudo da convergência do Método
de Gauss-Seidel:

A convergência do Método de Gauss-Seidel pode ser

avaliada por dois critérios diferentes:

 Critério das Linhas

 Critério de Sassenfeld

8
 Critério das linhas
• Calculando n

a
j 1
kj

jk
k 
akk
Se :
 k  max ak   1
1 k  n

Então o método de Gauss-Seidel converge!

9
 Critério de Sassenfeld:
• Calcular Beta de acordo com o seguinte critério, para
j=1,...,n
a12  a13  ...  a1n
1 
a11

a j1 1  a j 2  2  ...  a j ( j 1)  j 1  a j ( j 1)  ...  a jn

j 
a jj

10
 Exemplo 02
• Avalie a garantia de convergência da aplicação
do método de Gauss-Seidel na solução do
sistema abaixo utilizando o Critério de
Sassenfeld:
 x1  0.5 x2  0.1x3  0.1x4  0.2
0.2 x  x  0.2 x  0.1x  2.6
 1 2 3 4

0.1x1  0.2 x2  x3  0.2 x4  1
0.1x1  0.3x2  0.2 x3  x4  2.5

11
 Exemplo 03
• Aplique o critério das linhas para verificar a
convergência do Método de Gauss-Seidel na
solução do sistema :
3x1  x3  3

 x1  x2  1
3x  x  2 x  9
 1 2 3

12