DCC639 - Álgebra Linear Computacional

Lista de Exercı́cios - Fundamentos de Álgebra

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

Questão 01: Considere que B seja uma matriz 4 × 4 sobre a qual aplicamos
as seguintes operações:
Solução: As operações serão representadas por pré (E) e pós (D) multi-
plicações de B por matrizes de dimensões compatı́veis, que representem tais
operações. Considerando as visões de alto nı́vel para multiplicações de matri-
zes, se o objetivo é a modificação das colunas da matriz B, a matriz definida
está à direita de B. Para modificações das linhas de B, a matriz definida está
à esquerda de B.
 
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 
2. dividir os valores da linha 3: E1 B =   0 0 1/2 0 B.


0 0 0 1
 
1 0 1 0
 0 1 0 0 
3. adicionar linha 3 à linha 1: E2 B =  0 0 1 0 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

1
 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
 
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 ?
Solução: A partição de matrizes em blocos deve ser realizada de tal maneira
que blocos vizinhos (considerando as linhas e colunas) possuam dimensões com-
patı́veis. Como a matriz A ∈ Rp×q , a matriz I à direita de A possui dimensão
p × p, já que deve ter o total de linhas compatı́vel com a matriz A. Por outro
lado, a matriz I abaixo de A possui dimensão q × q, já que deve ter o total de
colunas compatı́vel com a matriz A. A partir das dimensões dos blocos destas
matrizes, C terá 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.
Solução: Para verificar se a matriz K é simétrica, iremos aplicar a operação
de transposição em K. Como a matriz K está dividida em blocos, a
operação
 de Ttransposição
 poderá ser realizada em cada partição. Assim:
T T

I A I A
KT = T T T = = K. Então, K é simétrica.
(A ) 0 A 0
b) A é quadrada ou larga (a matriz é larga quando não é alta, isto é, número
de colunas maior que o número de linhas).
Solução: Como a matriz K é simétrica, ela é quadrada. Vamos considerar
T
 
n×n I e1
K ∈ R . É possı́vel definir a seguinte matriz K = , com
e1 0T
I ∈ R1×1 e e1 um vetor coluna de n − 1 linhas, ou seja, neste contra
exemplo, A = e1 é uma matriz alta e fina.
c) A submatriz identidade e a matriz de zeros em K possuem as mesmas
dimensões.
Solução: Não, pelo contra exemplo acima.
d) A submatriz de zeros é quadrada.
Solução: Sim. A matriz de zeros possui o mesmo número de linhas de A
e de colunas igual à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 ? Solução: Sem-
pre, pois há uma submatriz quadrada de mesma ordem de A (mesmo
número de colunas de A) que admite inversa, que é I.

2
 b) Quando as linhas de S são linearmente independentes ? Obs: sua resposta
pode depender de m, n ou do fato de A ter ou não linhas ou colunas
linearmente independentes.
Solução: 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).
Solução: O total de elementos em cada matriz é igual a mn. Assim, a
soma (A + B) tem o custo O(mn). Para os vetores, a soma (x + y) tem o
custo O(n). Esta primeira etapa tem um custo total da ordem de mn + n.
A segunda operação (A + B)(x + y), envolve a mutiplicação de uma matriz
C = (A + B) por um vetor coluna v = x + y, ou seja, temos o cálculo
de m produtos escalares de vetores n dimensionais e m somas de n − 1
termos, resultando em um custo de m(n − 1) operações. O custo total é
de 3mn + n − m.
b) Distribuir, avaliar cada termo e então somar: z = Ax + Ay + Bx + By.
Solução: Cada termo (mutliplicação de matriz por vetor) possui o custo
computacional de mn+m(n−1) operações. A soma entre os quatro vetores
resultantes é realizada com 3m operações. Custo total é de 4mn + 4m(n −
1) + 3m = 8mn − m.
Questão 06: Escolha uma única matriz B (3 × 3) tal que para toda matriz A:
a) BA = 4A.
Solução: Todos os elementos da matriz A devem ser multiplicados por
4. Com B á esquerda, temos que definir uma matriz onde cada linha é
multiplicada por 4. Assim B = 4I.
b) BA = 4B. Solução: Como temos que definir a matriz B, neste caso B é
a matriz nula.
c) BA possui as linhas 1 e 3 de A trocadas, preservando a linha 2 .
Solução: B é uma matriz de permutação, obtida através damudança dos

0 0 1
elementos diferentes de zero de uma matriz I. Ou seja B =  0 1 0 .
1 0 0

Questão 07: Descreva o espaço coluna (em termos de linhas ou planos) das
seguintes matrizes:
 
1 2
a) A =  0 0 .
0 0

3
 3
  C(A) ∈ R . Como A2 = 2A1 , uma base para C(A) é o vetor
Solução:
1
 0  e a dimensão de C(A) é igual a 1. Ou seja, C(A) é uma linha que,
0
neste caso, é o eixo x.
 
1 0
b) B =  0 2 .
0 0
Solução: C(A) ∈ R3 . Como
  as 
colunas de A são LI, a base para C(A) é
1 0
dada pelos vetores  0 ,  2  e a dimensão de C(A) é igual a 2. Ou
0 0
seja, C(A) é um plano formado pelas coordenadas x,y.
 
1 0
c) C =  2 0 .
0 0
 
1
Solução: C(A) ∈ R3 . Como A2 = 0A1 , uma base para C(A) é o vetor  2 
0
e a dimensão de C(A) é igual a 1. Ou seja, C(A)
  é uma linha.
 
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?
Solução: Sim. Para obter o vetor nulo 03 , α1 = α2 = 0.

b) Eles formam uma base para um espaço V? Qual espaço eles geram?
Solução: Sim. Formam um plano em R3
c) Qual a dimensão do espaço gerado?
Solução: Dimensão igual a 2, pois a cardinalidade da base é igual a 2.

d) Quais matrizes A possuem V como espaço coluna?

Solução: Todas as matrizes A3×n , com rank(A) = 2.
d) Descreva todos os vetores v3 que completam a base para R3 .
 
a
Solução: Todo vetor v3 =  b , com c ̸= 0 é um vetor que completa a base
c
para R3 .
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?

4
 Solução: Rank(A) = n. Para gerar Rm , rank(A) tem que ser igual a m.
Dada as relações descritas, A é uma matriz quadrada, onde m = n = rank(A)

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
Solução:
 Temos
 que A2 = 2A1 e A3 = 4A1 . Uma base para C(A) é o
1
vetor . Assim, a dimensão de C(A) é igual a 1. Sabemos que a
2
dimensão de C(AT ) é igual a dimensão
  de C(A), portanto é igual a 1.
1
Uma base para C(AT ) é o vetor  2  (veja que aT2 = 2aT1 ). Para a
4
definição das dimensões de N (A) e N (AT ), temos que verificar em quais
espaços C(AT ) e C(A) estão inseridos. C(A) ∈ R2 . Portanto, N (AT )
tem dimensão igual a 1. Como C(AT ) ∈ R3 , N (A) tem dimensão igual
a 2. Para obtermos as bases dos subespaços nulos, temos que resolver os
sistemas de equaçõesAx =0 e AT y = 0. Assim, uma base para N (A)
−2 −4
é dada pelos vetores  1  e  0  e uma base para N (AT ) é dada
0 1
 
−2
pelo vetor .
1
 
1 2 4
b) B = .
2 5 8
Solução: Os mesmos conceitos ressaltados na letra (a) devem ser empre-
gados na solução de (b). Assim, apresentaremos as dimensões de cada
subespaço e suas respectivas bases.
 A  dimensão
  de C(A) é igual a 2, e
1 2
uma base é dada pelos vetores e . N (AT ) possui somente
2 5
T
o
 vetor
 nulo.
 C(A ) possui dimensão 2 e uma base é dada pelos vetores
1 2
 2  e  5 . A dimensão N (A) é igual a 1. Após a solução do sistema
4 8
 
−4
Ax = 0, uma base para N (A) é dada pelo vetor  0 .
1

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

Justifique.

Solução: Nas condições apresentadas no enunciado, b ∈ C(A) e y ∈ N (AT ).

C(A) é complemento ortogonal de N (AT ), ou seja, seus elementos são perpen-
diculares. Assim, temos que y T b = 0.

Questão 12: Suponha que A seja uma matriz simétrica (AT = A). O espaço
coluna de A é perpendicular ao espaço nulo de A? Justifique.

5
 Solução: Como A é uma matriz simétrica, C(A) = C(AT ). Assim, C(A) é
ortogonal a N (A).
   
1 −1 0 0
Questão 13: Considere a matriz A = e o vetor b = .
2 0 1 4
Uma solução para o sistema Ax = b é o vetor x = [1 1 2]T . Responda: Esta
solução é única ? Em caso positivo, justifique. Em caso negativo, justifique e
apresente uma solução alternativa.
Solução: 1) Considerando o posto da matriz. A matriz é baixa (r = m)
e larga (r < n), onde r é o rank da matriz e m e n seu número de linhas e
colunas, respectivamente. Logo, por definição, Ax = b possui infinitas soluções.
Uma delas, por exemplo, é o vetor x = [0 0 4]T .
2) Considerando os subespaços fundamentais da matriz A. Con-
siderando x ∈ R3 uma possı́vel solução do sistema Ax = b, se x ∈ C(AT ), o
sistema poderá admitir uma ou várias soluções. Caso contrário, se x ∈ / C(AT )
T
e b ̸= 0, x é uma combinação linear de vetores pertencentes a C(A ) e a N (A).
No caso analisado, ∄ y|AT y = x, implicando que x ∈ / C(AT ). Assim, x é uma
das possı́veis soluções do sistema dado. Para encontrar outras soluções para o
sistema, vamos analisar os vetores em N (A). Para achar os vetores z ∈ N (A),
resolvemos Ax = 0. Fazendo-o, obtemos N (A) = {z ∈ R3 |z1 = z2 , z3 = −2z1 }.
Um vetor particular que satisfaz as condições para N (A) é o vetor z = [1, 1, −2].
Assim para qualquer z ∈ N (A), temos que A(x + z) = Ax + Az = b

Questão 14: Uma matriz

" √ simétrica
# " √A possui
# os autovalores 3, −3, com os
2 2
respectivos autovetores 2
√ e √2 . Qual é a matriz A ? Esta matriz
− 2 2
2 2
é positiva definida, negativa
" √ definida
√ # ou indefinida ?
2 2
Solução: Seja V = −√ 2 2
√ a matriz composta pelos autovetores de A
2 2
  2 2
3 0
eΛ= a matriz diagonal composta pelos autovalores de A, temos A =
0 − 3 
T 0−3
V ΛV = . Como a matriz possui autovalores positivos e negativos,
−3 0
sabemos que a matriz é indefinida. Ou seja, existem x ∈ R2 tal que xT Ax > 0
e xT Ax < 0. Note que, qualquer x ∈ span(v1 ), x ̸= 0 satisfaz xT Ax > 0 e
qualquer x ∈ span(v2 ) satisfaz xT Ax < 0.

Questão 15: Considere a matriz V formada pelos autovetores da matriz A

acima identificada. O que você pode dizer sobre os quatro espaços fundamentais
da matriz A ? Isto é, caracterize todos os quatro espaços fundamentais com suas
dimensões.
Solução: Como A possui 2 autovalores diferentes, seus autovetores são or-
togonais. Logo, C(A) = span{v1 , v2 } = R2 . Por consequência, N (A) = {0}.
Pela simetria, temos que C(AT ) = C(A) e N (AT ) = N (A).

Questão 16: Suponha que a matriz A das duas questões anteriores tenha o
seu autovalor −3 sustituı́do por 0, preservando os autovetores. O que você

6
pode dizer sobre os quatro espaços fundamentais desta nova matriz A ? Isto
é, caracterize todos os quatro espaços fundamentais com suas dimensões. Esta
matriz é positiva definida, semi-positiva definida, negativa definida ou semi-
negativa definida ?  3
− 32

T 2
Solução: A nova matriz A = V ΛV = . Note que a1 = −1 × a2
− 32 32
e que v1 ⊥ v2 . Logo, C(A) = span{v1 }, o rank de A é r = 1, e v2 ∈ N (AT ).
Como a matriz ainda é simétrica, C(A) = C(AT ), e N (A) = N (AT ), e a
dimensão do nulo é m = n − r = 2 − 1 = 1. Como A não possui autovalores
negativos, mas possui um autovalor 0, e os determinantes de suas submatrizes
principais são 23 e 0, A é semi-positiva definida.