LISTA DE EXERCCIOS - MTODOS ITERATIVOS PARA SISTEMAS LINEARES

1. Escreva o sistema linear abaixo

10x1 x2 + 2x3 = 6
x1 + 11x2 x3 + 3x4 = 25
2x1 x2 + 10x3 x4 = 11
2x2 3x3 + 8x4 = 15
na forma
x = Tx + c

e use o mtodo de Gauss-Jacobi para obter uma soluo aproximada, use como critrio de
parada

||xk+1 xk ||
< 103
||xk+1 ||

2. Use o mtodo de Gauss-Jacobi para obter uma aproximao da soluo do sistema de equa-
es lineares com aproximao inicial x(0) = (0, 0, 0). Faa trs iteraes. Verifique se o
critrio de linhas satisfeito. dado abaixo a matriz ampliada do sistema.

10 2 1 7
3 5 1 8

2 3 10 6

(k) (k) (k)

k iteraes x1 x2 x3
0
1
2
3

3. Use o mtodo de Gauss-Seidel para obter uma aproximao da soluo do sistema de equa-
es lineares com aproximao inicial x(0) = (0, 0, 0). Faa trs iteraes. Verifique se o
critrio de Sassenfeld satisfeito. A matriz ampliada do sistema a do problema anterior.

4. Encontre as duas primeiras iteraes do mtodo de Gauss-Jacobi, usando x(0) = 0, nos

sistemas de equaes lineares abaixo.

3x1 x2 + x3 = 1 10x1 x2 = 9
a) 3x1 + 6x2 + 2x3 = 0 b) x1 + 10x2 2x3 = 7
3x1 + 3x2 + 7x3 = 4 2x2 + 10x3 = 6

1
 4x1 + x2 + x3 + x5 = 6
x1 3x2 + x3 + x4 = 6
c) 2x1 + x2 + 5x3 x4 x5 = 6
x1 x2 x3 + 4x4 = 6
2x2 x3 + x4 + 4x5 = 6

5. Encontre as duas primeiras iteraes do mtodo de Gauss-Seidel, usando x(0) = 0, no

exerccio anterior.