Math 208: Applications of Linear Algebra

These applications are provided to enrich your lectures. The idea is to give the students a sense of the wide variety of uses for linear algebra. It is not necessary to give every detail, unless you want to. In particular, you could talk about an application before you had introduced all the necessary algebra.

PDF file	Topics Used
Linear Programming	Solving Linear Systems Geometry of Linear Systems
Markov Chains	Linear Systems Iterated Matrix Multiplication
Cryptography	Linear Systems Matrix Inverse Linear Transformations Modular Arithmetic (Here is an Introduction to Modular Arithmetic).
Perfect Matchings	Determinants
Google Page Rank	Linear Systems Eigenvalues and Eigenvectors Iterated Matrix Multiplication
Spanning Trees	Determinants Eigenvalues and Eigenvectors Cofactors
Clustering	Eigenvalues and Eigenvectors