Métodos computacionais 1 Lista de Exercı́cio 5

1. Dado o sistema de equaçoes lineares abaixo

    
4 1 1 1 x1 7
 2 −8 1 −1   x2   −6 
  = 
 1 2 −5 1   x3   −1 
1 1 1 −4 x4 −1

Determine o vetor de incógnitas utilizando os seguintes métodos:

a) O método de Jacobi com x(0) = 0, tol = 10−10 e maxiter = 50;

b) O método de Gauss-Seidel com x(0) = 0, tol = 10−10 e maxiter = 50;

c) O método de Gauss-Seidel com x(0) = 0, tol = 10−10 , maxiter = 50 e ω = 0.95;

d) O método gradiente conjugado, para A não simétrica, com x(0) = 0, tol = 10−10
e maxiter = 50;

Para comparar a performance de cada método quanto à velocidade de convergência

faça o seguinte gráfico

ln(ε)

método 2

método 1

número de iterações

C 1 B