Re:Singular Value Decomposition Part 2: Theorem, Proof, Algo...
by rrmm on Tuesday May 17, 2016 @12:52AM
(#11711410)
If you are interested in this stuff, check out Strang's Linear algebra course lectures (mit opencourseware iirc).
He goes through SVD and FFT in terms of matrices. Really illuminating course.
Re:Singular Value Decomposition Part 2: Theorem, Proof, Algo...
by thomasahle on Tuesday May 17, 2016 @06:37AM
(#11712459)
This one? http://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-...
Do you know if there is a written version? Videos are sometimes a bit harder to follow at your own pace, I find.
They are relatable in many ways if you are interested in data filtering and analysis (viewing matrices as data structures rather than as operators in a function space). Generally the SVD is nicer to have, but the FFT is easier to compute (O(n^3) vs O(n^2 log (n)).
Another way to think about them:
An FFT will describe your data in terms of a fixed orthonormal basis: sine and cosine functions of varying frequency.
An SVD will describe your data using a basis that is also orthonormal, but is entirely based on your data.