Applied/ACMS/absF11
Contents
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