Lista 1
Lista 1
Lista 1
LISTA DE EXERCÍCIOS 1
n
X
m×n
2. Sejam A, B, C ∈ IR com C = AB − BA. Mostre que cii = 0.
i=1
5. Sejam A ∈ IRn×n uma matriz singular, b ∈ IRn , {Ak } ⊂ IRn×n uma seqüência
de matrizes não singulares com lim Ak = A e {xk } ⊂ IRn a seqüência das soluções
k→∞
dos sistemas lineares Ak xk = b. Mostre ou dê um contra-exemplo para a seguinte
afirmação: a seqüência {xk } converge.
q q
6. Seja A ∈ IRn×n mostrar que, kAkF = tr(AAH ) = tr(AAH )
7. Seja Q ∈ IRn×n e A ∈ IRn×n , ortonormal provar que
(a) kQk2 = 1
(b) kQxk = kxk
(c) kQAk = kAk
(d) kQAkF = kAkF
8. Seja B ∈ IRm×n uma submatriz de A ∈ IRn×n com m ≤ n. Denotemos por K o
número de condição. Mostre ou dê um contra-exemplo para as seguintes afirmações:
(i) K(B) ≤ K(A); (ii) K(B) ≥ K(A).
A + AT
9. Mostre que A∗ = é a matriz simétrica mais próxima de A ∈ IRn×n na
2
norma de Frobenius.
qP
n 2
10. Seja kxkw = i=1 (wi xi ) , com wi > 0 para todo i = 1, . . . , n, provar que k.kw
é uma norma.
onde B = (I + P )−1
√
(a) kxk2 ≤ kxk1 ≤ nkxk2
√
(b)kxk∞ ≤ kxk2 ≤ nkxk∞
√
(a) kAk2 ≤ kAkF ≤ nkAk2
√
(b) maxi,j |aij | ≤ kAk2 ≤ mn maxi,j |aij |
Pm
(c) kAk1 = max1,...,n i=1 |aij |
Pn
(d) kAk1 = max1,...,m i=1 |aji |
√
(e) √1 kAk∞ ≤ kAk2 ≤ mkAk∞
n
√
(f) √1m kAk1 ≤ kAk2 ≤ nkAk1
(c) Kp (I) = 1
(d) Kp (A) ≥ 1
maxkxkp =1 kAxkp
(e) Kp (A) = minkxkp =1 kAxkp
(g) Se A = [a1 , a2 , . . . , an ],
kai kp
Kp (A) ≥ max
i,j kaj kp