DCC639 - Álgebra Linear Computacional

Lista de Exercı́cios # 2 - Fatorações Básicas

Prof. Alexandre Salles da Cunha e Profa. Ana Paula Couto
Gabarito

Questão 01: Qual a matriz M que transforma A em uma matriz triangular

superior U (M A = U )? Multiplique por M −1 = L para fatorar A = LU .
Resposta:
 
1 0 0
M1 =  0 1 0 .
−3 0 1
Questão 02: Quais são as duas matrizes de multiplicação M1 e M2 que trans-
formam a matriz A que uma matriz triangular superior U (M2 M1 A = U )?
Multiplique a matriz U pelas inversas de M1 eM2 para fatorar A em A = LU .
Resposta:

 
1 0 0
M1 =  −2 1 0 .
−3 0 1
 
1 0 0
M2 =  0 1 0 .
0 −2 1

Questão 03: Defina as matrizes L e U para a matriz simétrica A. Quais são

as condições em a, b, c, d que definem os pivôs na diagonal da matriz U para que
A seja fatorada em LU ?
Resposta:

 
a a a a
 0 b−a b−a b−a 
U = .
 0 0 c−b c−b 
0 0 0 d−c
 
1 0 0 0
 1 1 0 0 
L=
 1
.
1 1 0 
1 1 1 1

1
Questão 04: Considere as matrizes L, U e o vetor b. Resolva Lc = b. Então
encontre a solução de U x = c. Encontre a matriz A, do sistema original Ax = b.
Resposta:

   
4 4
c =  1 , x =  5 .
1 6

Questão 05: Uma das aplicações da solução de sistemas lineares é no cálculo
1 −3 2
da inversa da matriz A. Considere a matriz A =  −2 8 −1  e a sua fa-
4 −6 5
toração em P A = LU . Encontre a primeira coluna da inversa de A, através da
solução de um sistema linear, usando explicitamente os fatores P, L, U . Lembre-
se que AA−1 = I.
Resposta:
 
−1.41
v1 =  −0.25 .
0.83
Questão 06: Utilize a Decomposição
 de
 Cholesky (baixa abstração) para de-
1 2 3
terminar se a matriz A =  2 5 10  é positiva definida.
3 10 16
Resposta: A matriz A não é positiva definida.

Questão
 07: Utilize a Decomposição
 outer Cholesky para fatorar a matriz:
4 −2 4 2
 −2 10 −2 −7 
A= 4 −2
.
8 4 
2 −7 4 7
Resposta:
   
2 0 0 0 2 −1 2 1
 −1 3 0 0  T  0 3 0 −2 
L= 2
,L =  .
0 2 0   0 0 2 1 
1 −2 1 1 0 0 0 1
 
0 4 1
Questão 08: Resolva o sistema Ax = b com: A =  1 1 3  e b =
2 −2 1
 
9
 6 , utilizando a fatoração P A = LU .
−1
Reposta:
     
1 0 0 2 −2 1 1
L= 0 1 0 , U =  0 4 1 , x =  2 ,
1/2 1/2 1 0 0 2 1