Centro Federal de Educação Tecnológica - CEFET-RJ

Lista de Exercı́cios de Cálculo Numérico

Métodos Iterativos
Professores da Disciplina
Wagner Pimentel

1. Resolva o sistema linear abaixo utilizando o método de Gauss-Seidel, com x(0) = (0, 0, 0)t e 3
iterações do método.

 10x1 + x2 + x3 = 12
x1 + 10x2 + x3 = 12
x1 + x2 + 10x3 = 12


2. Resolva o sistema linear abaixo utilizando o método de Gauss-Seidel, com x(0) = (0, 0, 0, 0)t e
3 iterações do método.


 4x1 − x2 = 1
−x1 + 4x2 − x3 = 1


 − x2 + 4x3 − x4 = 1
− x3 + 4x4 = 1


3. Verifique se o critério de Sassenfeld é satisfeito para os sistemas acima.

4. Para cada um dos sistemas lineares a seguir verifique se o mesmo pode ser resolvido pelo
pelo Método de Gauss-Seidel partindo de qualquer aproximação inicial x(0) e encontre, se
possivel, a solução do mesmo pelo Método de Gauss-Seidel, utilizando como critério de parada:
(k) max(|xk1 − xk−1 k k−1 k
1 |, |x2 − x2 |, |x3 − x3 |)
k−1
drel = < ϵ.
max(|xk1 |, |xk2 |, |xk3 |)

 2x1 + x2 + 0x3 = 3
a) 2x1 + 5x2 − x3 = 6 x(0) = (0.5, 0.5, 0.5)t e ϵ = 0.4.
−4x1 + 6x2 + 10x3 = 12



 4x1 − x2 + x3 = 4
b) −x1 + 5x2 + 2x3 = 6 x(0) = (0.8, 0.8, 0.8)t e ϵ = 0.07.
−3x1 + 2x2 + 10x3 = 9


Obs: aproxime os resultados de todas as operações com 4 casas decimais!

1
Centro Federal de Educação Tecnológica - CEFET-RJ
Lista de Exercı́cios de Cálculo Numérico
Métodos Iterativos
Professores da Disciplina
Wagner Pimentel

Respostas
1. x0 = (0, 0, 0)
x1 = (1.2000, 1.0800, 0.9720)
x2 = (0.9948, 1.0033, 1.0002)
x3 = (0.9996, 1.0000, 1.0000)

2. x0 = (0, 0, 0, 0)
x1 = (0.2500, 0.3125, 0.3281, 0.3320)
x2 = (0.3281, 0.4141, 0.4365, 0.3591)
x3 = (0.3535, 0.4475, 0.4517, 0.3629)

3. Sistema 1.
Satisfaz o critério de Sassenfeld!
β1 = 0.2; β2 = 0.12; β3 = 0.032.
Sistema 2.
Satisfaz o critério de Sassenfeld!
β1 = 0.25; β2 = 0.3125; β3 = 0.3281; β4 = 0.0820.

4. a. Satisfaz o critério de Sassenfeld!

β1 = 0.5; β2 = 0.4; β3 = 0.44
x0 = (0.5, 0.5, 0.5)
(1)
x1 = (1.2500, 0.8000, 1.2200); drel = 0.60
(2)
x2 = (1.1000, 1.0040, 1.0376); drel = 0.1855 < 0.4

b. Satisfaz o critério de Sassenfeld!

β1 = 0.5; β2 = 0.5; β3 = 0.25
x0 = (0.8, 0.8, 0.8)
(1)
x1 = (1.0000, 1.0800, 0.9840); drel = 0.2593
(2)
x2 = (1.0240, 1.0112, 1.0050); drel = 0.0672 < 0.07