DCC639 - Álgebra Linear Computacional

Lista de Exercı́cios # 1 - Fundamentos de

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

Questão 01: Considere que B seja uma matriz 4 × 4 sobre a qual aplicamos
as seguintes operações:
 
2 0 0 0
 0 1 0 0 
1. dobrar os valores da coluna 1: BD1 = B   0 0 1 0 .


0 0 0 1
 
1 0 0 0
 0 1 0 0 
 0 0 1/2 0 B.
2. dividir os valores da linha 3: E1 B =  

0 0 0 1
 
1 0 1 0
 0 1 0 0 
 0 0 1 0 B.
3. adicionar linha 3 à linha 1: E2 B =  

0 0 0 1
 
0 0 0 1
 0 1 0 0 
4. trocar as linhas 1 e 4: E3 B = P B =  0 0 1 0 B


1 0 0 0
 
1 −1 0 0
 0 1 0 0 
5. subtrair a linha 2 de cada uma das outras linhas: E4 B = 
 0 −1 1 0 B


0 −1 0 1
 
1 0 0 0
 0 1 0 0 
6. substituir a coluna 4 pela coluna 3: BD2 = B   0 0 0 1 


0 0 1 0
7. eliminar a coluna 1, de forma que a dimensão da matriz resultante seja
uma coluna a menos. D3 possui dimensão 4x3
0 0 0
 1 0 0 
BD3 = B   0 1 0 


0 0 1

1
  
A I
Questão 02: Considere a matriz em blocos , onde I é uma matriz
I C
identidade e A possui dimensões p × q. Quais as dimensões de C ? C possui q
linhas e p colunas.
I AT
 
Questão 03: Considere a matriz em blocos K = . Quais das
A 0
seguintes afirmativas são necessariamente verdadeiras (necessariamente verda-
deiras significa que são verdadeiras sem nenhuma consideração adicional).
a) K é simétrica. Sim
b) A é quadrada ou larga (a matriz é larga quando não é alta, isto é, número
de colunas maior que o número de linhas). A é uma matriz esbelta (alta).
c) A submatriz identidade e a matriz de zeros em K possuem as mesmas
dimensões. Não.
d) A submatriz de zeros é quadrada. Sim. A matriz de zeros possui o mesmo
número de linhas de A e colunas iguais ás colunas de AT .
Questão
  04: Seja A uma matriz m × n e considere a matriz empilhada S =
A
, onde I é a matriz identidade.
I
a) Quando as colunas de S são linearmente independentes ? Sempre, pois
há uma submatriz quadrada de mesma ordem de A (mesmo número de
colunas de A) que admite inversa, que é I.
b) Quando as linhas de A são linearmente independentes ? Obs: sua resposta
pode depender de m, n ou do fato de A ter ou não linhas ou colunas line-
armente independentes. Nunca. As linhas de A são combinações lineares
de I.
Questão 05: Considere que você necessite avaliar z = (A + B)(x + y) onde
A, B são matrizes conformáveis com os vetores x, y. Considere as seguintes
alternativas e determine o número de operações de ponto flutuante de cada
uma, indicando qual é a mais econômica ao final. Considere que A é m × n e
que x, y são vetores n dimensionais.
a) Primeiro somar A + B, então somar x + y, e depois aplicar a soma (A + B)
na soma (x + y). Somar C = (A + B): Custo: mn. Somar v = x + y:
Custo: n. Multiplicar Cv: Custo: mn + m(n − 1). Total: 3mn + n − m
b) Distribuir, avaliar cada termo e então somar: z = Ax + Ay + Bx + By.
Cada termo: Custo: 4mn + 4m(n − 1). Soma dos termos: Custo: 3m.
Total: 8mn − m. Opção mais econômica.
Questão 06: Escolha uma única matriz B (3 × 3) tal que para toda matriz A:
a) BA = 4A. B = 4I
b) BA = 4B. B é uma matriz de zeros
c) BA
 possui as
 linhas 1 e 3 de A trocadas, preservando a linha 2 . B =
0 0 1
 0 1 0 .
1 0 0

2
Questão 07: Descreva o espaço coluna (em termos de linhas ou planos) das
seguintes matrizes: C(A) ∈ R3
   
1 2 1
a) A =  0 0 . Uma base: v =  0 . Dimensão de C(A) = 1. C(A)
0 0 0
é a linha, C(A) = {αv : α ∈ R}.
     
1 0 1 0
b) B =  0 2 . Uma base: v =  0  e u =  2 . Dimensão de C(A)
0 0 0 0
= 2. C(A) é o plano, C(A) = {αv + βu : α, β ∈ R}.
   
1 0 1
c) C =  2 0 . Uma base: v =  2 . Dimensão de C(A) = 1. C(A)
0 0 0
é a linha, C(A) = {αv : α ∈ R}.
   
1 2
Questão 08: Considere os vetores v1 =  2  e v2 =  3 . Responda às
0 0
questões abaixo:
a) Estes vetores são linearmente independentes? Sim.
b) Eles formam uma base para um espaço V? Qual espaço eles geram? Sim,
formam um plano ∈ R3 .
c) Qual a dimensão do espaço gerado? Dimensão igual a 2.
d) Quais matrizes A possuem V como espaço coluna? Todas matrizes A3xn
com rank(A) = 2.
d) Descreva
 todos
 os vetores v3 que completam a base para R3 . Todo vetor
a
v3 =  b , com c 6= 0.
c
Questão 09: As colunas de A são n vetores pertencentes à Rm . Se estes vetores
são linearmente independentes, qual é o rank de A? Se estes vetores geram Rm
qual o rank de A? Se estes vetores que geram Rm são base para Rm , qual a
relação entre m, n e rank de A? Rank(A) = n. Se os vetores geram também
Rm , A é uma matriz quadrada, com Rank(A) = m = n.

Questão 10: Encontre as bases e as dimensões para cada um dos quatro espaços
fundamentais associados às matrizes A e B:
 
1 2 4
a) A = .
2 4 8 
1
Uma base: v = . Dimensão de C(A) = 1.
2 
1
Uma base: u =  2 . Dimensão de C(AT ) = 1.
4

3
    
−2 −4
Uma base: v =  1  , u =  0 . Dimensão de N (A) = 2.
 0  1
−2
Uma base: v = . Dimensão de N (AT ) = 1.
1
 
1 2 4
b) B = .
2 5 8
   
1 2
Uma base: v = ,u = . Dimensão de C(A) = 2.
2 5
   
1 2
Uma base: u =  2  , v =  5 . Dimensão de C(AT ) = 2.
4 8
 
−4
Uma base: v =  0 . Dimensão de N (A) = 1.
1
N (AT ) é o vetor nulo.

Questão 11: Se Ax = b tem solução e AT y = 0, (y T x = 0) ou (y T b = 0)?

Justifique.y T b = 0, pois os espaços C(A) e N (AT ) são ortogonais.

Questão 12: Suponha que A seja uma matriz simétrica (AT = A). O espao̧
coluna de A é perpendicular ao espaço nulo de A? Justifique. Com AT = A os
espaços coluna e linhas são os mesmos. Assim, o espaço nulo de A é sempre
ortogonal ao espaço coluna de A.