Applied/ACMS/absF11

Cynthia Vinzant, UC Berkeley

The central curve in linear programming

The central curve of a linear program is an algebraic curve specified by the associated hyperplane arrangement and cost vector. This curve is the union of the various central paths for minimizing or maximizing the cost function over any region in this hyperplane arrangement. Here we will discuss the algebraic properties of this curve and its beautiful global geometry. In the process, we'll need to study the corresponding matroid of the hyperplane arrangement. This will let us give a refined bound on the total curvature of the central curve, a quantity relevant for interior point methods. This is joint work with Jesus De Loera and Bernd Sturmfels appearing in arXiv:1012.3978.

George Hagedorn, Virginia Tech

TBA

TBA

Organizer contact information

Archived semesters

• Spring 2011
• Fall 2010
• Spring 2010
• Fall 2009
• Spring 2009
• Fall 2008
• Spring 2008
• Fall 2007
• Spring 2007
• Fall 2006

---

Return to the Applied and Computational Mathematics Seminar Page

Return to the Applied Mathematics Group Page