Seminar Event Detail


Date:  Friday, September 16, 2011
Location:  3866 East Hall (4:10 PM to 5:00 PM)

Title:  The central curve of a linear program

Abstract:   The central curve of a linear program is an algebraic curve specified by a hyperplane arrangement and a 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. I will discuss the algebraic properties of this curve and its beautiful global geometry, both of which are controlled by the corresponding matroid of the hyperplane arrangement.


Speaker:  Cynthia Vinzant
Institution:  U. Michigan

Event Organizer:     


Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact

Back to previous page
Back to UM Math seminars/events page.