Columbia Home
Loading Events

« All Events

  • This event has passed.

Discrete Math Seminar

March 5, 2013 @ 3:00 pm - 4:00 pm

Speaker: Cynthia Vinzant (University of Michigan)

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.

Details

Date:
March 5, 2013
Time:
3:00 pm - 4:00 pm
Event Category:

Venue

S.W. Mudd, Room 303
303 Mudd
500 W 120th Street,

Organizer

Discrete Math Seminar
Website:
http://www.columbia.edu/~mc2775/seminar.html
Print this page