CALCULO

NUMERICO
Lista 4: Sistemas Lineares,metodos diretos
Primeiro perodo de 2012

Profa. Susana

*Exerccio 1
Resolva o seguinte sistema Ax = b usando o metodo de Gauss:

2 5 3

A= 5 2 1

1 3 6

b= 7

13

*Exerccio 2
Considere o seguinte sistema linear:
(

0.03x + 58.9y = 59.2

5.31x + 6.10y = 47.0

Encontre uma solucao aproximada deste sistema usando os metodos de Gauss sem e com
pivoteamento (parcial). Trabalhe com aritmetica de ponto flutuante com mantissa de 3 dgitos
e considerando truncamento das operacoes. Compare as aproximacoes obtidas com a solucao
exata (x, y)t = (10, 1)t .
**Exerccio 3
Tente resolver o seguinte sistema pela eliminacao de Gauss. O que acontece? O que pode
concluir?

2x 3y + 4z = 8
4x + 2y 3z = 1

6x + 7y 10z = 10
*Exerccio 4
Resolva o sistema abaixo pelo metodo de Gauss com pivoteamento parcial, e usando aritmetica de ponto flutuante em base decimal com 4 dgitos na mantissa . Os erros relativos a
n
umeros e operacoes sao com arredondamento:

0.2641x1 + 0.1735x2 + 0.8642x3 = 0.7521

0.9411x1 0.0175x2 + 0.1463x3 = 0.6310

0.8641x1 0.4243x2 + 0.0711x3 = 0.2501

*Exerccio 5
Seja o seguinte sistema linear:

2y + 5z = 9
x 3y + z = 5

2.1x + y + z = 3

 possvel resolve-lo usando o metodo de Gauss? Justifique a resposta. No caso afirmativo

E
aplique o algoritmo, caso contrario use o metodo de Gauss com pivoteamento parcial. Calcule
tambem o determinante da matriz dos coeficientes.
**Exerccio 6
Resolva o seguinte sistema Ax = b usando o metodo de Gauss:

b= 0

1 1 1

A = 1 2 2

2 1 1

poss vel calcular o det A a partir da matriz triangular superior obtida na primeira etapa
E
do metodo de Gauss? Justifique a resposta.
**Exerccio 7
Considere o seguinte sistema linear:

2x 3y + z = 1

xyz =1
3x + y z = 2

(i) Obtenha uma aproximacao da solucao usando fatoracao LU com pivoteamento parcial.
(ii) Calcule o determinante da matriz de coeficientes considerando o item (i).
*Exerccio 8
Resolva o sistema Ax = b, usando decomposicao LU, sendo
A=
para
(i)b = (2, 1)t

1 4
1 1

(ii)b = (1, 1)t

Exerccio 9
Seja a matriz

2 1 0

A=
4 3 1
1 1 1
textbf* (i) Calcule A1 usando fatoracao LU.
possvel calcular A1 usando fatoracao LU com pivoteamento parcial? No caso
**(ii) E
afirmativo, calcula-la.
*Exerccio 10

Trabalhando com arredondamento para dois dgitos significativos em todas as operacoes,

resolva o sistema abaixo pelo metodo de eliminacao de Gauss, sem e com pivoteamento parcial.
Discuta os resultados:
3x + 2.5y = 5.5
16x + 5y = 21
Refaca o exerccio usando truncamento para dois dgitos significativos.
*Exerccio 11
Considere o seguinte sistema linear:

2
1

2x + 3 y + 3 z = 1

6x + 2y + 2z = 2
x + 2y z = 0

Verifique que a solucao do sistema e (x, y, z)t = (2.6, 3.8, 5.0)t .

(i) Resolva o sistema acima usando a decomposicao LU e aritmetica de ponto flutuante com
4 dgitos na mantissa e arredondamento em cada operacao realizada.
(ii) Repita o processo usando a decomposicao LU com pivoteamento parcial.
*Exerccio 12
Considere a matriz

3 0 3

A = 3 2 1
1 1 0
Calcule A1 usando:
(i) a decomposicao LU de A;
(ii) a fatoracao LU com a estrategia de pivoteamento parcial.
**Exerccio 13
O metodo de Gauss-Jordan e uma variante do metodo de Gauss. Consiste em eliminar as
variaveis das equacoes abaixo da diagonal (como em Gauss) e acima dela, isto e, consiste em
transformar o sistema original em um sistema diagonal.Deduzir o metodo de Gauss-Jordan.
Aplique este metodo ao sistema do exerccio 1.
***Exerccio 14
Considere a seguinte matriz de ordem n

An =

2 1 0
. . .
1 2 1 0 . .
0 1 2 1 . .
.
.
.
. . .
.
.
.
. . .
.
.
.
. . .
0
.
.
. 0 1

0
0
.
.
.
.
2

(i) Dar uma formula geral para An = LU . Ideia: considere os casos n = 3, 4, 5 e a partir
deles tente encontrar a forma geral.
(ii) Modifique o metodo de Gauss para este caso.