Overview of QUIC-SVD - UMass Graphics Lab - University of ...
Overview of QUIC-SVD - UMass Graphics Lab - University of ...
Overview of QUIC-SVD - UMass Graphics Lab - University of ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introduction<br />
• Approximate <strong>SVD</strong><br />
• A: m × n matrix, whose intrinsic dimensionality<br />
is far less than n<br />
• Usually sufficient to compute the k (≪ n) largest<br />
singular values and corresponding vectors.<br />
• Approximate <strong>SVD</strong> can be solved in O(mnk) time (<br />
compared to O(mn 2 ) for full svd).<br />
3