Você está na página 1de 9

Critério de convergência para os

métodos de Gauss-Siedel e
Jacobi

Everton Lopes
Critério das linhas ou colunas
• Critério das linhas
n

• Se aii   a ; i = 1,2,...,n ,
j 1
ij

j i

a convergência é garantida
Critério das linhas ou colunas
• Ex: sistema de 3 equações

 a11 a12 a13 b1 


 
A=  a 21 a 22 a 23 b2 
a b3 
 31 a32 a33

a11  a12  a13


Se a 22  a 21  a 23
a 33  a 31  a 32
Critério das linhas ou colunas
• Critério das colunas
n
a jj   aij
Se i 1 j = 1,2,...,n ,
i j

a convergência é garantida
Critério das linhas ou colunas
• Ex: sistema de 3 equações
 a11 a12 a13 b1  a11  a 21  a 31
 
A=  a 21 a 22 a 23 b2  Se a 22  a12  a 32
a  a 33  a13  a 23
 31 a32 a33 b3 

2 x1  3x2  5 x3  2  x1  3x 2  x3  2
Ex: 1) 
 x1  2 x2  3x3  5 2) 
5 x1  2 x 2  2 x3  3
2 x  3x  3x  1 6 x  8 x  6
 1 2 3  2 3
Critério das linhas ou colunas
Observações:

• O critério das linhas ou colunas depende


exclusivamente da matriz dos coeficientes do sistema.

• A convergência independe do chute inicial.

• Quando a matriz dos coeficientes satisfaz o critério


das linhas ou colunas, a matriz é diagonalmente
dominante.

• O critério das linhas ou colunas também é satisfeito


quando o módulo do elemento da diagonal principal
for maior ou igual ao somatório dos módulos dos
outros elementos tendo que ser estritamente maior em
pelo menos uma linha ou coluna.
Critério das linhas ou colunas
• A condição dada pelo critérios das linhas ou colunas é
apenas suficiente. Se um dos critérios for satisfeito, a
convergência é garantida. Se nenhum dos critérios for
satisfeito, pode ou não convergir (nada se pode
afirmar).
• Algumas vezes, é possível satisfazer o critério das
linhas ou colunas trocando-se a posição das equações
no sistema original.
4 x1  3x2  x3  7
• Ex:  2 x  5 x  3x  4
 1 2 3
2 x  3x  7 x  5
 1 2 3
Comparação entre os métodos
Convergência
• Métodos diretos  processos finitos,
sempre se obtem uma solução, quando
esta existe.
• Métodos iterativos tem convergência
garantida apenas sob determinadas
condições.
Comparação entre os métodos
Erros de arredondamento
• Métodos diretos  muitos erros de
arredondamento, mas pode-se adotar
técnicas de pivoteamento.
• Métodos iterativos  têm menos erros
de arredondamento, visto que a
convergência, uma vez assegurada,
independe do chute inicial.