2a Lista de Algoritmos Numéricos - 15/2

Métodos Iterativos de Resolução de Sistemas Lineares

Prof. Andréa Maria Pedrosa Valli

Data de Entrega: 04 de setembro de 2015.

1. Obtenha uma solução para o sistema pelo método de Gauss-Seidel com precisão ǫ < 10−1 e
x(0) = (0, 0, 0)T . Organize o sistema de forma a garantir a convergência pelos critérios da linha.
2x1 − 3x2 + 7x3 = 0.8
−3x1 + x2 − x3 = −1.9
2x1 − 5x2 + x3 = 2.6

2. Resolva as questões abaixo, utilizando três casas decimais:

(a) Indique qual método iterativo converge, Gauss-Jacobi ou Gauss-Seidel, para o sistema abaixo
com x(0) = (0, 0)T . A solução exata é (1, 1)T .
−4x1 + 5x2 = 1
x1 + 2x2 = 3

(b) Explique como podemos obter uma solução convergente para o sistema abaixo,
x1 − 2x2 = 0
2x1 + x2 = 3
utilizando um dos métodos iterativos estudados, para x(0) = (0, 0)T . Utilizando uma
sequência convergente para a solução exata, faça dois passos do método SOR com w =
1 (Gauss-Seidel) e w = 0.3 e x(0) = (0, 0)T , calculando o erro relativo
! cometido em cada
(k+1) (k) w (k+1) (k)
passo. Obs: xi = (1 − w) xi + bi − aij xj aij xj
P P
aii
−
j<i j>i

3. Faça dois passos dos métodos de Gauss-Jacobi, Gauss-Seidel e SOR (w = 0.5, 1.5), utilizando três
casas decimais e x(0) igual ao vetor nulo, e calcule o erro relativo cometido em cada passo:

4 x1 - x2 - x4 = 0
- x1 + 4 x2 - x3 - x5 = 5
- x2 + 4x3 - x6 = 0
- x1 + 4 x4 - x5 = 6
- x2 - x4 + 4 x5 - x6 = -2
- x3 - x5 + 4 x6 = 6

4. Escreva as expressões para a sequência obtida pelo método de SOR para um sistema A com
banda 5, cujas diagonais são constantes e iguais a -2, 1, 10, 3, -2 (diagonal mais baixa a diagonal
mais alta, sendo a diagonal principal igual a 10). Considere que a matriz A é quadrada e de
ordem n = 30 e que somente as constantes de cada diagonal são armazenadas em um vetor
diag = [−2, 1, 10, 3, −2]T com cinco posições. Calcule uma iteração para as três primeiras posições
do vetor solução, considerando w = 0.9, 1, 1.2, x(0) igual ao vetor nulo e o vetor das constantes
b(i) = 1, 2, · · · , 30.
5. Responda as questões abaixo:

(a) O sistema linear abaixo tem solução (1, 1)t .

" #" # " #
1 2 x1 3
=
1.0001 2 x2 3.0001

Considere uma pequena modificação desse sistema, como mostrado abaixo. Calcule a nova
solução usando aritmética de cinco dı́gitos, e compare as soluções. Discuta o resultado.
" #" # " #
1 2 x1 3
=
0.9999 2 x2 3.0001

(b) Quando é vantajoso usar um método iterativo de solução de sistemas lineares e por quê?
(c) Como podemos definir um sistema mal condicionado e como podemos medir o quanto a
matriz é mal condicionada?
(d) Por que, num sistema mal condicionado, a escolha de um método iterativo pode ajudar na
obtenção de uma solução mais acurada? Caso o sistema mal condicionado seja resolvido por
eliminação de Gauss, o que devemos fazer para garantir um solução mais acurada quando o
número de condição da matriz é muito grande?