Gauss-Seidel, Critério de Sassenfeld e Soma por Linhas - Cálculo Numérico

Encontre as soluções dos sistemas lineares abaixo aplicando o método de Gauss-Seidel

considerando x0= (0,0,0) e E(precisão)= 0,01 ou ITMAX=3. Teste primeiro a
convergência utilizando o critério da soma por linhas e o critério de Sassenfeld. Use duas
casas decimais.

1) Para cada sistema, escreva as equações de recorrência e em seguida preencha a

tabela:

a) x+y-5z=4
x-10y-z=2
10x-y+z=-2
b) 2x+y+4z=1
4x+y+2z=1
x+4y+2z=1
c) y-5z=8
x+10y=20
10x-3z=5
 2) Verifique que o sistema linear abaixo, não converge pelo critério da Soma por
Linhas, mas, converge pelo critério de Sassenfeld

a) 3x+3y-5z=2
10x+3y+2z=-20
2x+5y-3z=10

3) Resolva o sistema pelo método de Gauss-Seidel com (0) = (0,0,0)t e ɛ < 10-2.

5x1+x2+x3=5
3x1+x2+x3=6
3x1+x2+6x3=0
a partir de x(0) = (0,0,0)t , resultam os seguintes valores:
K 0 1 2 3 4
x1 0 1 1.025 1.0075 1.001625
x2 0 0.75 0.95 0.99125 0.998625
x3 0 -0.875 -0.9875 -0.999375 -1.000125

4) Resolver o sistema abaixo pelo método de Gauss-Seidel

10 x1 + 2 x2 – 3 x3 + 2 x4 = 32
2 x1 – 15 x2 + 3 x3 – 2 x4 = -59
1 x1 – 3 x2 + 20 x3 + 2 x4 = -38
2 x1 + 2 x2 – 1 x3 + 30 x4 = 160
Isola-se, da mesma maneira, em cada equação, uma variável.

x1 = (32 – 2 x2 + 3 x3 – 2 x4)/10
x2 = (-59 - 2 x1 –3 x3 + 2 x4)/(-15)
x3 = (-38 – 1 x1 + 3 x2 –2 x4)/20
x4 = (160 – 2 x1 – 2 x2 + 1 x3)/30

Sendo (0,0,0,0)T o ponto de partida, calcula-se x1 neste ponto.

x1 = (32 – 0 + 0 – 0) / 10 = 3,2

Já se usa este valor de x1 no cálculo de x2, isto é:

x2 = (-59 – 2 x 3,2 + 0 – 0)/(-15) = 4,36

x3 = (-38 – 3,2 + 3 x 4,36 –0)/20 = -1,41
x4 = (160 – 2 x 3,2 – 2 x 4,36 + (-1,41))/30 = 4,78

Chegamos ao valor (3,2 , 4,36 , -1,41 , 4,78)T

Daí a seqüência de valores:

(0,0,0,0)

(3,2 , 4,36 , -1,41 , 4,78)

(0,95 , 3,14 , -1,95 , 5,00)

(0,99 , 3,01 , -2,00 , 5,00)

(1,00 , 3,00 , -2,00 , 5,00)

(1,00 , 3,00 , -2,00, 5,00)