Singular Value Decomposition Flashcards

1
Q

If phi is a linear operator in a finite dimensional I.P space, what are properties of phi

A

If phi is a linear operator in a finite dimensional I.P space, what are properties of phi are:
All eigenvalues of phi o phi* are non-negative
Ker(phi* o phi) = ker(phi)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

If phi is a linear operator, what are singular values of phi

A

If phi is a linear operator, singular values of phi are:

Sigma(1),…,sigma(n) where sigma(i) = root(mu(i)) where mu(1),…,mu(n) are eigenvalues of phi* o phi with multiplicity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does singular value decomposition theorem state

A

Singular value decomposition theorem states that:
If V is finite dimensional I.P space and phi is a linear operator with singular values simga(1),…,sigma(n) then there are orthonormal basis u1,…,uN and w1,…,wn of V s.t
Phi(v) = sum i=1 to n sigma(i) * inner(u(i), v) * w(i)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly