This website uses features that are not well-supported by your browser. Please consider upgrading to a browser and version that fully supports CSS Grid and the CSS Flexible Box Layout Module.
Sidebar image
NB: A PDF version of this announcement (suitable for posting) is also available.

The Central Curve in Linear Programming

Third Kemeny Lecture

Bernd Sturmfels
UC Berkeley

Thursday, May 3, 2012
007 Kemeny Hall, 4 pm
Tea 3:30 pm, 300 Kemeny Hall

Abstract: The central curve of a linear program is the algebraic curve along which the interior point algorithms travel. We determine the degree, genus and defining ideal of this curve. These invariants, as well as the total curvature of the curve, are expressed in the combinatorial language of matroid theory. This is joint work with Jesus De Loera and Cynthia Vinzant.

This talk will be accessible to graduate students.