UFRJ - Departamento de Ciência da Computação Prof.

Angela Gonçalves

3a LISTA DE EXERCÍCIOS - Métodos Numéricos para Sistemas Lineares

1) Resolva o sistema linear abaixo pelo Método de Eliminação de Gauss.

4x + y - z = 3 Obs: Use 2 casas decimais
x + 2y + z = 5
3x + y + z = 6
2) Resolva o sistema linear abaixo pelo Método de Gauss com pivoteamento.
x+ y + z= 2 Obs: Use 2 casas decimais
2x - 3y + z =-5
4x - y + z = 1
3) Resolva o sistema linear abaixo usando a decomposição LU com pivoteamento.
2x + y + z = 7 Obs: Use 2 casas decimais
x + 5y + 2z = 5
3x + 2y + z = 10
4) Usando decomposição LU calcule a inversa da matriz A.

1 1 0
A= 0 1 1
1 0 1
5) Resolva o sistema Ax = b, usando decomposição LU, onde

1 -4 2 1
A= b= b=
1 1 1 -1

6) Reordene o sistema abaixo de forma que fique garantida a convergência do Método de Gauss Seidel pelo critério
de Sassenfeld.
x + 2y - z = 2
x - y + 2z = 1
6x - y - z = 3
Calcule uma iteração do Método de Gauss Seidel para o sistema reordenado usando como aproximação inicial
x0 = ( 0, 0, 0 ).
7) Calcule as duas primeiras aproximações da solução do sistema linear abaixo, usando os métodos iterativos de
Jacobi e Seidel.
10x + y + z = 12
x + 10 y + z = 12
x + y + 10z = 12
8) Deseja-se resolver o sistema linear abaixo por um método iterativo. Escreva as expressões para o processo
iterativo determinando o maior valor inteiro de k de maneira que fique garantida a convergência do método
escolhido. Faça uma iteração do método utilizando o valor de k encontrado.
3x - y - z = 3
kx - 5y - z = 2
2x - 2y - 3z = 1
9) Faça o gráfico do sistema linear:
2x + y = 2
- x + 2y = 2
e resolva-o pelos métodos de Gauss-Jacobi e de Gauss-Seidel com tolerancia  = 0,04. Marque as iterações no
gráfico. Compare os métodos.

11) Dar exemplo de um sistema de equações 2x2 que não seja diagonal dominante mas convergente, usando o
método de Gauss-Seidel.
12) Dado o sistema
x - 3y + z = 5
2y + 5z = 9
2.1x + y + z = 3
Calcule pelo método de Gauss-Seidel uma primeira aproximação da solução x(1) partindo de x(0) = (0,0,0) e
usando o sistema na forma em que possamos garantir sua convergência.

IM-Bloco C-sala 111/b