Applied Mathematics Colloquium

Monday October 22, 2012 4:15 PM

Recent Advances in the Theory of Linear Programming

Speaker: Jesús De Loera, Mathematics, UC Davis
Location: Annenberg 105

 

Linear programming is undeniably a central tool of applied mathematics and a source of many fascinating mathematical problems. In this talk I will present several advances from the past 5 years in the theory of linear optimization. These results include new results on the complexity of the simplex method, the structure of central paths of interior point methods, and about the geometry of some less well-known iterative techniques. I will try to summarize work by many authors and will include results that are my own joint work with subsets of the following people A. Basu, M. Junod, S. Klee, B. Sturmfels, and C. Vinzant.

Series Applied Mathematics Colloquium Series

Contact: Sydney Garstang at x4555 sydney@caltech.edu