MAP5729 - Introdução à Análise Numérica

Prof. Pedro da Silva Peixoto

LISTA 1 - 2o semestre de 2018

1. Resolva por eliminação de Gauss os sistemas lineares: a) Sem arredondamento

     
1.0 0.5 1/3 x1 1.0
 0.5 1/3 0.25  ×  x2  =  1.0 
1/3 0.25 0.20 x3 1.0

b) Considerando dois algarismos significativos

     
1.0 0.5 0.33 x1 1.0
 0.5 0.33 0.25  ×  x2  =  1.0 
0.33 0.25 0.20 x3 1.0

2. Mostre que se A é simétrica positiva definida então A possui uma única decomposição do tipo
A = LDLt , em que L é triangular unitária inferior e D é diagonal. Calcule esta decomposição
e use-a para resolver o sistema

     
4 1 1 x1 3
 1 2 −1  ×  x2  =  1 
1 −1 3 x3 3/2

3. Uma matriz An×n é diagonal dominante se |aii | > nj=1,j6=i |aij |, ∀i = 1, . . . , n. Mostre que se A
P
é diagonal dominante e simétrica então o algoritmo de Eliminação de Gauss pode ser aplicado
a A sem a necessidade de permutar as linhas. Conclua que det A 6= 0.

4. a) Mostre que as matrizes triangulares superiores (inferiores) inversı́veis formam um grupo

em relação à operação de multiplicação de matrizes. b) Mostre que as matrizes triangulares
unitárias formam um subgrupo.

5. Considere a seguinte matriz

 
1 1 1
A =  1 −1 1  .
1 1 −1

Mostre que A pode ser transformada em uma matriz triangular superior através de uma mul-
tiplicação à esquerda por uma matriz L triangular inferior. Tal matriz L é única?
 6. Descreva o algoritmo de eliminação de Gauss para uma matriz tridiagonal e diagonal dominante,
armazenada em três vetores:
    
a1 b 1 x1 d1
...  x  d 
 c 2 a2

  2  2
... ... ...  .   . 
  ..  =  .. 


 . .
    

 . .
. . . . bn−1   ..   .. 
c n an xn dn

de forma a realizar apenas O(n) operações. Adapte seu método para o caso “tridiagonal
periódico”, onde a matriz é tridiagonal a menos dos valores a1,n e an,1 que também são não
nulos.

7. Seja A uma matriz n × n simétrica e positiva definida. Mostre que vale aii > 0 e max aii =
1≤i≤n
max aij .
1≤i,j≤n

8. Usando a decomposição LDLT , determine para que valores de α a matriz simétrica

 
2 −1 0 −2
 −1 3 −2 4 
 
 0 −2 4 −3 
−2 4 −3 α
é positiva definida.

9. Seja A uma matriz n × n. Denote por A(i : j, k : l) a submatriz de A formada pelos elementos
que estão nas linhas i até j e colunas k até l. Mostre que se A(1 : k, 1 : k) são inversı́veis para
1 ≤ k ≤ n, então a decomposição LU de A pode ser obtida sem trocas de linhas.

10. Dizemos que uma matriz A tem estrutura de banda com banda 2p+1 se aij = 0 para |i−j| > p.
Suponha que a decomposição LU de A possa ser feita sem troca de linhas. Descreva a estrutura
de esparsidade de L e de U .

Exercı́cio 13: Considere a matriz A de tamanho 4 × 4 com coeficientes dados por aij = 1/(i +
j − 1). Esta matriz é conhecida como matriz de Hilbert e surge em um problema de mı́nimos
quadrados que será visto mais adiante no curso. Seja A a matriz obtida ao considerarmos 5
algarismos significativos nas entradas de A. Calcule a decomposição A = LLT considerando 5
algarismos significativos. Compare as diferenças A − A e LLT − A.