# Mathematical Programming Algorithms

## Linear Programming

Note that Matlab has a `linprog` function

- Geoffrey J. Gordon's notes. Lagrangian formulation of LP, relationship to saddle-point optimization, game theory, duality, log-barrier methods, and central path.
- Richard Weber's course notes.
- Kleitman course notes: chapters 26 and 27 and 28. An intuitive overview of Linear Programming, the Simplex algorithm, and Duality, with applications to Network Flow/Min-Cut.
- Luenberger, Linear and Nonlinear Programming, Ch.2-4.
- Vanderbei, Linear Programming: Foundations and Extensions, Ch.16-17.
- Strang, Linear Algebra and Its Applications, Ch.8. "Linear Programming and Game Theory."

## Quadratic Programming

The QP part of Garud Iyengar's lecture 8

## Semi-definite and second-order cone programming

- L. Vandenberghe and S. Boyd. "Semidefinite Programming", SIAM Review 38, March 1996, pp. 49-95.
- M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret "Applications of second-order cone programming" Linear Algebra and its Applications, 284:193-228, November 1998,
- More!

## General Convex Optimization

Convex Optimization, Stephen Boyd and Lieven Vandenberghe, available online.

## And Finally...

Numerical recipes is available online.