INDUSTRIAL AND SYSTEMS ENGINEERING DEPARTMENT
SPRING 2012 SEMINAR SERIES
TITLE: The Central Curve of a Linear Program
SPEAKER: Cynthia Vinzantis, Department of Mathematics
University of Michigan
DATE / TIME: Friday, March 16, 2012
2:30 pm –3:30 pm
LOCATION: Room 451 Mohler Lab, 200 W. Packer Avenue
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 and hyperplane arrangement.
BIOGRAPHY: Cynthia Vinzant is an Assistant Professor in the department of Mathematics at the University of Michigan. Her research interests center around real algebraic
geometry and its interplay with convexity and optimization. She received her B.A. from Oberlin College and her Ph.D. in mathematics from University of California, Berkeley,
under the direction of Bernd Sturmfels.
ALL FULL-TIME ISE PHD STUDENTS ARE REQUIRED TO ATTEND AND
ALL ISE GRADUATE STUDENTS ARE ENCOURAGED TO ATTEND
No comments:
Post a Comment