Universidade Federal de Minas Gerais

Clculo Numrico
Lista 01 - Sistemas Lineares
Professor: Rosklin Juliano Chagas
1o semestre - 2015

Exerccios
1. Resolva o seguinte sistema linear utilizando o mtodo de eliminao de Gauss sem
pivotao parcial.

2x1 3x2 + x3 = 5
4x1 8x2 x3 = 7

x1 + 2x2 + x3
=4
2. Resolva o seguinte sistema linear utilizando o mtodo de eliminao de Gauss com
pivotao parcial.

2x1 + 3x2 + 4x3 = 2

3x1 + 2x2 x3
=4

5x1 4x2 + 3x3 = 8

3. Verificar, utilizando o mtodo de Eliminao de Gauss com pivotao parcial, que o
sistema linear a seguir no tem soluo nica.

x1 + 2x2 + x3 = 3
2x1 + 3x2 + x3 = 5

3x1 + 5x2 + 2x3 = 1

4. Resolva o sistema abaixo em relao aos vetores independentes b1 , b2 , b3 e b4 , onde
b1 = [24, 36, 39]T e: bi+1 = bi + xi i > 0. Indique e justifique o mtodo que
voc escolheu. Para cada caso, verifique a exatido da soluo com o clculo do vetor
resduo r = b Ax e a unicidade da soluo.

2 3 1
1 2 3 x = bi
3 2 1
5. Resolva os sistemas lineares usando a decomposio LU com pivotao parcial.

1 2 1
x1
10
2 1 2 x2 = 15
2 5 3
x3
32
Verificar o resultado com o software de sua preferncia. Sugesto: Scilab.
6. Obtenha a decomposio de Cholesky para as matrizes A e B abaixo e determine o
determinante de cada uma a partir dos elementos da diagonal da respectiva L. Use
trs casas decimais.

4
2
1
1
2
9
12 16

B=
1
12
37 43
1 16 43
98

4 4
2
8
4
5 7 10

A=
2 7 42
18
8 10 18
46

7. Considere o sistema linear Ax = b abaixo:

4
2 14
2 17 5
14 5 83

x1
14
x2 = 101
x3
155

(a) Resolva o sistema usando a Decomposio de Cholesky. (Utilize 2 casas decimais)

(b) A matriz A acima definida positiva? Justifique sua resposta.
(c) Calcule o determinante da matriz A
(d) Verifique, comente e justifique a unicidade da soluo.
8. Por que usar pivotao parcial ao aplicar mtodos numricos baseados na eliminaco
de Gauss na soluo de sistemas de equaes lineares?
2

9. Mostre que resolver AX = B, onde A uma matriz n n, X e B so matrizes n m

o mesmo que resolver m sistemas do tipo Ax = b, onde x e b so vetores coluna de
n linhas.
10. A partir da demonstrao do exerccio anterior, mostre que A1 , onde A uma matriz
n n, pode ser obtida pela resoluo de n sistemas lineares.
11. Explique a diferena entre as decomposies A = LU e P A = LU . Como o formato
da matriz P e que informao relacionada ao processo de fatorao ela carrega? As
matrizes L e U obtidas na fatorao A = LU so as mesmas que aparecem em
P A = LU ? Para cada um dos dois casos, explique como o sistema Ax = b pode ser
solucionado depois que a fatorao de A foi obtida. Justifique todas as suas respostas.
12. Proponha um problema em sua rea de interesse que resulte na necessidade de soluo
de um, ou mais, sistema de equaes lineares. Contextualize o problema e formalize o
sistema de equaes a partir da teoria que descreve o caso em estudo. Depois, indique
como os mtodos estudados podem ser empregados para solucionar o sistema.