Lecture notes


1. Linear programming skeleton notes annotated notes
2. Representation of a linear program skeleton notes annotated notes
3. Infeasibility and unboundedness skeleton notes annotated notes
4. Review: Systems of linear equations skeleton notes annotated notes
5. The simplex method: the idea skeleton notes annotated notes
6. The simplex method: an example skeleton notes annotated notes
7. Exception handling in the simplex method skeleton notes annotated notes
8. Phase I of the simplex method skeleton notes annotated notes
9. Applications: L1 regression skeleton notes annotated notes
10. Integer programming skeleton notes annotated notes
11. The assignment problem skeleton notes annotated notes
12. Review: Determinants skeleton notes annotated notes
13. The assignment problem continued skeleton notes annotated notes
14. Feasibility in the assignment problem skeleton notes annotated notes
15. Graphs skeleton notes annotated notes
16. Minimum vertex cover of a graph skeleton notes annotated notes
17. Paths in graphs skeleton notes annotated notes
18. Review: Eigenvalues and eigenvectors skeleton notes annotated notes
19. Connectedness of graphs skeleton notes annotated notes
20. Review: Matrix diagonalization skeleton notes annotated notes
21. Graph partitioning skeleton notes annotated notes
22. Quadratic forms skeleton notes annotated notes
23. Mean, variance, covariance skeleton notes annotated notes
24. Data matrices skeleton notes annotated notes
25. PCA: the first principal component skeleton notes annotated notes
26. Review: Orthogonal projections skeleton notes
27. PCA: geometric interpretation skeleton notes annotated notes
28. PCA: further components skeleton notes annotated notes
29. Computing eigenvalues: the power method skeleton notes annotated notes
30. Markov chains skeleton notes annotated notes
31. Long-term behavior of Markov chains skeleton notes annotated notes
32. Steady-state vector of a random walk skeleton notes
33. Absorbing Markov chains skeleton notes
34. Absorption time skeleton notes