Lista 4 ECT1303 Computao numrica Sistemas Lineares

1- Responda verdadeiro ou falso:

a) Um sistema linear Ax = b pode ter exatamente trs solues distintas.
b) A eliminao de Gauss pode falhar somente quando a matriz de coeficientes mal-
condicionada ou singular.
c) Se uma matriz tem zero na diagonal principal, ento ela necessariamente singular.
d) Para qualquer vetor x,

.
e) Em matrizes densas usam-se mtodos exatos j que os iterativos no convergem.
f) Existem sistemas lineares que convergem para a soluo exata quando qualquer valor
real dado como aproximao inicial em mtodos iterativos.
g) Mtodos exatos para soluo de sistemas lineares esto sujeitos a erro de
truncamento.

2- Para os sistemas abaixo, obtenha uma soluo utilizando mtodos grficos, se possvel.
Explique os resultados do ponto de vista geomtrico.
a)

+2

= 3

= 0

b)

+2

= 3
2

+4

= 6

c)

= 3
2

= 6

3- Use o mtodo de eliminao de Gauss para resolver os seguintes sistemas lineares, se
possvel, e determine se so necessrias trocas de linhas.
a)

= 4

= 6

= 2

b) 2

= 6

= 5

= 5

= 3

4- Dado o sistema linear,

= 3
3

=
3
2

a) Encontre o(s) valor(es) de para o(s) qual(is) o sistema no tem soluo.
b) Encontre o(s) valor(es) de para o(s) qual(is) o sistema tem um nmero infinito de
solues.
c) Suponha que existe uma nica soluo para o sistema, encontre esta soluo em
funo de .

5- Dado o sistema linear abaixo e utilize a aritmtica flutuante com preciso de dois
algarismos.

= 0
12

= 4
2

= 5

a) Encontre as trocas de linhas que so exigidas para resolver o sistema utilizando Gauss
e pivotao parcial.
b) Encontre a soluo utilizando Gauss e pivotao com dimensionamento. Calcule o
resduo da soluo encontrada.
c) Qual a ordem em que as variveis

, seriam encontradas caso utilizemos

Gauss com pivotao completa?

6- Resolva o seguinte sistema linear utilizando apenas substituio direta e inversa.

2 0 0
1 1 0
3 2 1

1 1 1
0 1 2
0 0 1

=
1
3
0


7- Dado o sistema linear abaixo,

= 0
12

= 4
2

= 5

a) Encontre as matrizes triangulares L e U, de forma que todos os elementos da diagonal
principal de L sejam 1 e LU=A. (Decomposio de Doolittle)
b) Encontre as matrizes triangulares L e U, de forma que os elementos da diagonal
principal de U sejam iguais a 1 e LU=A. (Decomposio de Crout)
c) Encontre a soluo do sistema utilizando as matrizes encontradas com a
decomposio de Crout.

8- Uma matriz A possui a decomposio LU a seguir (notao compacta),

2 1/2 0
4 1 2
6 1 2

a) Calcule det ().
b) Resolva o sistema linear = , em que = (2 14 12)

.

9- Encontre as duas primeiras iteraes do mtodo de Jacobi para os seguintes sistemas
lineares, utilizando

= 0 0 0. Verifique a convergncia.
a)
3

= 1
3

+6

+2

= 0
4

+3

+7

= 4


b)
10

= 9

+10

= 7
2

+10

= 6


10- Para os sistemas da questo anterior, encontre as duas primeiras iteraes e o erro
relativo, utilizando o mtodo de Gauss-Seidel.

11- Dada a matriz de coeficientes,
A=
5 2
9 11 1
7 17

a) Quais valores inteiros e positivos que x pode assumir para que a matriz seja diagonal
estritamente dominante?
b) Existe algum valor para x de forma que seja comprovada a convergncia de Jacobi e
no seja comprovada a convergncia de Gauss-Seidel? Justifique com um exemplo.
c) Existe algum valor para x de forma que seja comprovada a convergncia de Gauss-
Seidel e no seja comprovada a convergncia de Jacobi? Justifique com um exemplo.