Professional Documents
Culture Documents
(points: 60)
Problem 1 (points: 5)
Let λ1 , .., λn ∈ C be the eigenvalues of A ∈ Cn×n . Using the characteristic equation, prove that
Show that if the eigenvalues of A = [Aij ] are non-negative, then Aii > 0 and |Aij | 6 max(Aii , Ajj ).
Problem 7 (points: 5)
Let σmin and σmax be the smallest and largest singular values of A ∈ Rm×n . Show that
Problem 8 (points: 5)
Pn
Let A = k=1 σk uk v > k be the full SVD of A ∈ R
m×n
, where r = rank(A) and σ1 > · · · > σn . Show
that
1. range(A) = span(u1 , . . . , ur ).
2. nullspace(A>) = span(ur+1 , . . . , um ).
3. range(A>) = span(v 1 , . . . , v r ).
**********