What are the most important/popular applications of eigenvalues and eigenvectors in practical terms, in fields such as computer science and computer graphics?
Wikipedia does mention some but doesn't really elaborate much.
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
|
|||
|
|
|
Eigenvectors and eigenvalues are important for understanding the properties of expander graphs, which I understand to have several applications in computer science (such as derandomizing random algorithms). They also give rise to a graph partitioning algorithm. Perhaps the most famous application, however, is to Google's PageRank algorithm. |
|||
|
|
|
PRuler is an iPhone app that lets you measure objects using a credit card and your iPhone camera. I'm told it uses a Singular Value Decomposition (which is very closely related to eigenvalues and eigenvectors) |
|||
|
|
