Sistemas de equações

lineares – Métodos iterativos

Neide Franco, Cap. 5
Vantagens

• Em certos casos, tais métodos são melhores do que os exatos

• Quando a matriz dos coeficientes é esparsa (muitos elementos iguais a
zero)
• Mais econômicos no sentido que utilizam menos memória do
computador
• Possuem a vantagem de se auto corrigir se um erro é cometido
• Podem ser usados para reduzir os erros de arredondamento na
solução obtida por métodos exatos
• Sob certas condições pode ser aplicado para resolver um conjunto
de equações não lineares
Método de Gauss-Jacobi

• Por se tratar de um método iterativo, ele depende de valores iniciais

• O método consiste, a cada equação linear, em isolar o elemento da
diagonal principal
Método de Gauss-Seidel

• Bem parecido com o método anterior

• A diferença é que em MGJ, cada xi, yi, zi depende dos seus
antecessores, exclusivamente em relação aos valores anteriores xi-1,
yi-1, xi-1
• Já no MGS, xi depende das estimativas anteriores, só que yi
depende de y0, z0, e agora de x1 que acabou de ser calculado!
 Dinâmica no Excel - AGJb
Iteração x y z
0 0,5 -1 0,5
1 0,85 -1,8 0,8
2 0,98 -1,93 0,97
3 0,989 -1,99 0,983
4 0,9997 -1,9944 0,9992
5 0,99896 -1,99978 0,99838
6 1,000118 -1,99947 1,000142
 Dinâmica no Excel - AGS
Iteração x y z
0 0,5 -1 0,5
1 0,85 -1,87 0,991
2 0,9749 -1,99318 1,002974
3 0,998339 -2,00026 1,000411
4 1,000011 -2,00008 1,000023
5 1,000015 -2,00001 0,999999
6 1,000002 -2 1
 Tarefas
Neide, Cap. 5, pp. 181-185
 Exercício elaborado pelo professor
Considere o exercício p.153(4.7) como base

Calcule as correntes do circuito abaixo pelo métodos de AGJb e

AGS, começando com I1 = 5 kA, I2 = 5 mA