8
$\begingroup$

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.

2 Answers 2

7

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.

1

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)