Lista 3: Resoluo de Sistemas Lineares

1. Resolva o sistema linear abaixo usando eliminao gaussiana sem estratgia de pivotea-
mento parcial:
4x1 + x2 + 2x3 = 9


2x + 4x2 x3 = 5
1


x1 + x2 3x3 = 0

2. Resolva os sitemas lineares abaixo utilizando eliminao gaussiana com estratgia de

pivoteamento parcial:
2x1 + 3x2 x3 = 5

4x1 + 6x2 + 3x3 = 25


5x1 4x2 3x3 = 12

2x1

1.5x2 + 3x3 = 1

x1 + 2x3 = 3


4x1 4.5x2 + 5x3 = 1

3. Encontre a decomposio LU da matriz abaixo ou justifique sua no existncia.

1 1 1
A = 2 1 1

3 2 0

4. Resolva o sistema linear abaixo atravs da decomposio LU sem estratgia de pivotea-

mento parcial.

9x1 + 5x2 + 6x3 = 11

2x1 + 3x2 + x3 = 4


x1 + x2 3x3 = 2

5. Resolva o sistema linear abaixo empregando a decomposio LU com estrgia de pivote-

amento parcial.
x1 + 4x2 x3 = 0

4x1 + x2 + 2x3 = 1


4x2 5x3 = 3

6. (a) Mostre que resolver AX = B, onde A matriz n n, X e B so matrizes n m o

mesmo que resolver m sistemas do tipo Ax = b, onde b um vetor n 1.
(b) Usando o item anterior, verifique que A1 pode ser obtida atravs da resoluo de n
sistemas lineares.
(c) Entre os mtodos de eliminao gaussiana e a decomposio qual o mais indicado
para calcular A1 ? Justifique.
(d) Aplique o mtodo escolhido no item anterior para obter a quinta coluna da matriz
inversa de:

1
 4 1 0 1 0

0
1 4 1 0 1 0

0 1 4 0 0 1


1 0 0 4 1 0

0 1 0 1 4 1

0 0 1 0 1 4

7. Seja !
5 7
A=
7 13

(a) Obtenha o fator de Cholesky de A.

(b) Encontre outra matriz triangular inferior R, tal que A = RRT . Por que isso no
contradiz o teorema da decomposio de Cholesky?

8. Resolva o sistema linear abaixo usando a decomposio de Cholesky

20x1 + 7x2 + 9x3 = 16

7x1 + 30x2 + 8x3 = 38


9x1 + 8x2 + 30x3 = 38

9. Dado o sistema linear abaixo monte o esquema iterativo de Gauss-Seidel de forma que a
convergncia do mtodo fique garantida. Justifique.



x1 + x2 + x3 + 6x4 =5

7x + x + x + x
4 = 2

1 2 3




x1 + 9x2 + x3 + x4 = 12
x1 + x2 8x3 + x4 = 4

10. Prove que a matriz A positiva definida.

2 1 0
A = 1 2 1

0 1 2

11. Considere a matriz

1 0
2 1
A=

0 1 2
Encontre os valores de e de forma que:

(a) A seja singular.

(b) A seja estritamente diagonalmente dominante. (Antes, defina o que uma matriz
diagonalmente dominante).
(c) A seja simtrica.
(d) A seja positiva definida.

2
12. Refaa os exerccios 1,2,4,5,6 e 9 usando os mtodos iterativos de Gauss-Jacobi e Gauss-
Seildel, faa uma anlise sobre a convergncia em cada caso, e indique a aproximao
inicial considerada. (Utilize arredondamentos e trs casas decimais durante todo o pro-
cesso).

13. (a) Verifique para que valores positivos de k se tem garantia de que o mtodo de Gauss-
Seildel vai gerar uma sequncia convergente para a soluo do sistema

kx1

+ 3x2 + x3 = 1

kx1 + 6x2 + x3 = 2


x1 + 6x2 + 7x3 = 3

(b) Escolha o menor valor inteiro e positivo para k e faa duas iteraes do mtodo de
Gauss-Seidel para o sistema obtido.
(c) Comente sobre o erro obtido no item (b).