How is linear algebra used in algorithms?

Question

Several of my peers have mentioned that \"linear algebra\" is very important when studying algorithms. I\'ve studied a variety of algorithms and taken a few linear algebra cour

Answer 1

All of the answers here are good examples of linear algebra in algorithms.

As a meta answer, I will add that you might be using linear algebra in your algorithms without knowing it. Compilers that optimize with SSE(2) typically vectorize your code by having many data values manipulated in parallel. This is essentially elemental LA.