C

alculo Num
erico
Lista de Exerccios - 5
Sistemas Lineares - M
etodos iterativos de Jacobi e Gauss-Seidel

1. Dado o sistema:

10x1 + x2 x3 = 10
2x1 + 10x2 + 8x3 = 20

7x1 + x2 + 10x3 = 30
(a) Verificar a possibilidade de aplicacao do metodo de Jacobi.
(b) Se possvel resolve-lo pelo metodo do item a), obtendo o resultado com  < 102 .
(c) Escreva o sistema na mora x = T x + c
2. Verifique se os seguintes sistemas lineares convergem para a solucao pelos metodos de Jacobi
e Gauss-Seidel, caso afirmativo encontre uma aproximacao da solucao pelos mesmos metodos:
(a)  = .02

10x1 + 6x2 + 3x3 = 10

0.98

2x1 + 8x2 4x3 = 14 onde x(0) = 1.02

6x1 x2 8x3 = 9
1.98

(b)
 = .01

2x1 + x2 0.2x3 + 0.2x4 = 0.4

0.6x + 3x 0.6x 0.3x = 7.8

1

0.1x1 0.2x2 + x3 + 0.2x4 = 1

0.4x + 1.2x + 0.8x + 4x = 10

1
2
3
4

onde

x(0)

=
0

0

3. Dado o sistema:

4x1 + 2x2 + 6x3 = 1

4x1 x2 + 3x3 = 2

x1 + 5x2 + 3x3 = 3
Mostrar que reoordenando as equacooes e incognitas podemos fazer com que o criterio de
Sassenfeld seja satisfeito, mas n
ao o das linhas.
4. Mostre de forma simples que se a matriz A, do sistema Ax = b, e estritamente diagonalmente
dominante, ent
ao o processo iterativo de Gauss-Seidel gera uma sequencia de aproximacoes
convergente para a soluc
ao do sistema linear, independente da aproximacao inicial x0 escolhida.
Obs: Exerccio 1 e 3 foram extrados do livro Calculo Numerico de Neide B. Franco.
Santo Andre, junho de 2013
Lista elaborada por Ldia Maria Rodrigues - lmr rodrigues@hotmail.com