Mathematics — Linear Algebra · singular-value-decomposition
Problem
Suppose T∈L(V,W). Suppose s1≥s2≥⋯≥sm>0 and e1,…,em is an orthonormal list in V and f1,…,fm is an orthonormal list in W such that
Tv=s1⟨v,e1⟩f1+⋯+sm⟨v,em⟩fm
for every v∈V.
(a) Prove that f1,…,fm is an orthonormal basis of range T.
(b) Prove that e1,…,em is an orthonormal basis of (nullT)⊥.
(c) Prove that s1,…,sm are the positive singular values of T.
(d) Prove that if k∈{1,…,m}, then ek is an eigenvector of T∗T with corresponding eigenvalue sk2.
(e) Prove that
TT∗w=s12⟨w,f1⟩f1+⋯+sm2⟨w,fm⟩fm
for all w∈W.