ICT - UNIFESP - São José dos Campos

Álgebra Linear Computacional Primeiro Semestre de 2023

Álgebra Linear Aplicada Prof. Thadeu Senne

Atividade 2 - Entrega até o dia 29/06/2023

Seja uma matriz A ∈ Rm×n , com m ≤ n e posto(A) = r ≤ min {m, n} , e considere o sistema linear
Ax = b , em que b ∈ Rm .

1. Utilizando a fatoração SVD de A , mostre que

r
X m
X
∥Ax − b∥22 = 2
(σi yi − di ) + d2i ,
i=1 i=r+1

em que y1 , . . . , yn são as componentes do vetor y = V T x , e d1 , . . . , dm são as componentes do

vetor d = U T b . (#Dica: use o fato de que a norma-2 é invariante sob transformações ortogonais).

2. Mostre que a solução de quadrados mı́nimos de norma-2 mı́nima do sistema linear em questão é
dada por x∗ = V y ∗ , em que yi∗ = di /σi para i = 1, . . . , r e yi∗ = 0 para i = r + 1, . . . , n .

3. Usando os resultados dos itens 1 e 2, encontre a solução de quadrados mı́nimos de norma-2 mı́nima
do sistema linear     
1 0 0 x1 0
 1 0 0   x2  =  2  .
1 1 1 x3 2
OBS.: Caso necessário, você poderá utilizar recursos computacionais para auxiliá-lo(a) nos
cálculos, mas é fundamental apresentar o passo a passo da resolução.