Você está na página 1de 4

Álgebra Linear - Lista de Exercı́cios 3

João Fernandes da Silva


13 de Agosto de 2022

1. Ache a decomposição LU da matriz:


 
1 3 0
A = 2 4 0 .
2 0 1
Resposta:
Para encontrar U basta realizar a eliminação Gaussiana, quando obtermos uma matriz
triangular superior, encontramos a matriz U.

     
1 3 0 1 3 0 1 3 0
2 4 0 −−−−−−−→ 0 −2 0 −−−−−−−→ 0 −2 0 = U
2 0 1 L2 − 2L1 0 −6 1 L2 − 3L1 0 0 1
L3 − 2L1

Agora, para obtermos a matriz L, basta representar as operções de eliminação na matriz


Identidade:
 
1 0 0
2 1 0 = L
2 3 1

2. Ache a decomposição LU da matriz simétrica:


 
a a a a
a b b b
A= a b c
.
c
a b c d

Qual a condição para a, b, c, d para que A ter quatro pivôs?


Resposta:
Aplicando a Eliminação Gaussiana:

     
a a a a a a a a a a a a
0 b − a b − a b − a
 −−−−−−−→ 0 b − a b − a b − a 
a b b b   
  −−−−−−−→ 
a b c c  L − 1L 0 b − a c − a c − a 
L3 − 1L2
0 0 c c 
2 1
a b c d L − 1L 0 b−a c−a d−a L −L 0 0 c d
3 1 4 2
L4 − 1L1

1
 
a a a a
0 b − a b − a b − a 
−−−−−−−→  =U
L4 − 1L3 0 0 c c
 
0 0 0 d−c

Assim, como os pivôs devem ser diferentes de zero, além de a, b, c e d serem diferentes de
zero, a ̸= b, d ̸= c.
Para obtermos a matriz de Eliminação basta representar os coeficientes de eliminação na
matriz identidade.

 
1 0 0 0
1 1 0 0
L=
1

1 1 0
1 1 1 1

3. Ache uma matriz de permutação P tal que:


a) P é 3x3, P ̸= I e P 3 = I.
Resposta:
Bata que escolhamos uma matriz de permutação que desloque para cima todas as
linhas da matriz em que ela opera, multiplicando à esquerda. Assim, temos:
 
0 1 0
P = 0 0 1 .
1 0 0
Com isso, P ̸= I e
 
0 0 1
P 2 = 1 0 0
0 1 0
 
1 0 0
P3 = 0 1 0 = I
0 0 1

Ou seja:        
L1 L3 L2 L1
L2  −→ L1  −→ L3  −→ L2 
L3 L2 L1 L3
b) S é 4x4 e S 4 ̸= I
Resposta:
Pelo item anterior nós temos que P 4 = P ̸= I. Portanto, para obtermos a matriz
pedida, podemos simplesmente adicionar uma linha [0001] na matriz do item
anterior, assim, S 4 = S e será diferente de uma matriz identidade:
 
0 1 0 0
0 0 1 0
S= 1 0 0 0 .

0 0 0 1

2
4. Seja A uma matriz 4x4. Quantas entradas de A podem ser escolhidas
independentemente caso A seja

a) simétrica (AT = A)?


Resposta: Para encontrar essa matriz, basta escolhermos todos os
elementos abaixo da diagonal, pois eles será repartidos e ficarão sobre à
diagonal e, além disso, escolher todos os elemntos que compôem a diagonal.
Logo, podemos escolher 3 + 2 + 1 + 4 elemtnos, ou seja, 10 elementos.
b) anti-simétrica (AT = −A)?
Resposta: De moro análogo, precisamos escolher todos os elementos abaixo
da diagonal da matriz, que devem ser negativos e iguais aos elementos acima
da diagonal. Além disso, a diagonal deve ser igual a zero.

5. Suponha que A já é triangular inferior com 1’s na diagonal. Mostre que U = I
Resposta: Sabemos que A pode ser decomposta como A = AI, em que A é uma
matriz triangular inferior com 1’s na diagonal e I é uma matriz triangular superior
com diagonal não nula. Além disso, pela unicidade da decomposição LU , temos
U = I.
6. Seja  
1 c 0
A = 2 4 1 .
3 5 1

a) Qual é o número c que leva p segundo pivô a ser 0? O que podemos fazer
para resolver tal problema? Ainda é váliodo A = LU ?
Resposta:
Realizando a primeira eliminação em A obtemos
 
L2 − 2L1 1 c 0
A −−−−−−−−→ 0 4 − 2c 1 .
3 5 1

Logo, se c = 2 temos 4 − 2c = 0, fazendo aparecer um pivô nulo. Para


concertar isso, podemos começar com o processo de permutação para
permutar a segunda e a terceira linha. Feito isso, podemos relaizar a
eliminação.    
1 0 0 1 2 0
P = 0 0 1 → − P A = 3 5 1
0 1 0 2 4 1
   
1 2 0 L2 − 3L1 1 2 0
P A = 3 5 1 −−−−−−−−→ 0 −1 1 ,
2 4 1 2 4 1
em que o segundo pivô não é mais nulo.
   
1 2 0 L3 − 2L1 1 2 0
0 −1 1 −−−−−−−−→ 0 −1 1 = U.
2 4 1 0 0 1

3
b) Qual é o número c que leva o terceiro pivô a ser 0? E possı́vel resolver esse
problema?
Respota: Realizando o processo de eliminação, percebemos que o terceiro
pivô será zero se 5 − 3c = 4 − 2c o que implica dizer que c = 1. Nesse caso,
não tem permutação que resolva o problema, pois qualquer permutação
entre as linhas acarretará um pivô nulo.
7. Se A e B são simétricas, quais dessas matrizes são também simétricas:

a) A2 − B 2 ;
Resposta: Sabemos que (A − B)T = (A)T − (B)T = AT.AT − B T .B T .
Porém, como A e B são simétricas, ôu seja:
AT .AT − B T .B T = A.A − B.B = A − B
Logo, é simétrica.
b) (A + B)(A − B);
Respota: Observe que (A + B)(A − B) = A2 − AB + BA + B 2 . Já sabemos
que A2 − B 2 é simétrica e que a soma de matrizes simétricas também é
simétrica. Logo, basta verificar se BA − AB é simétrica:
−AB + BA = (−AB + BA)T = (−AB)T + (BA)T = −AT .B T + B T .AT =
−B T .AT + AT .B T = −BA + AB = −(−AB + BA) Ou seja, é antisimétrica.
c) ABA;
Resposta: Temos que (ABA)T = AT B T AT = ABA Logo, ABA é simétrica.
d) ABAB.
Resposta: Calculando, temos que (ABAB)T = AT .B T .AT .B T . = BABA.
Porém, como BABA ̸= ABAB, é antissimétrica.

8. Prove que é sempre possı́vel escrever A = B + C, onde B é simétrica e C


anti-simétrica. Dica: B e C são combinações simples de A e AT
Respota: Pra isso, podemos considerar que B = (A + AT )/2 e que
C = (A − AT )/2. Assim, temos que A = C + B e:
1 1
B= (A + A) = (A + A) = B,
2 2
1 1
C = (A − A) = (A − A) = −C
2 2
,

ou seja, B é simétrica e C é antissimétrica.

Você também pode gostar