Return to Colloquia & Seminar listing
Geometry of LP: The Farkas Lemma and Duality
Student-Run Discrete Math Seminar| Speaker: | Eddie Kim, UC Davis |
| Location: | 2112 MSB |
| Start time: | Thu, Oct 25 2007, 3:10PM |
We discuss the geometry of polyhedral cones. We study the intimate relationship between points belonging to the interior of cones and linear programming (LP) duality. We will work to understand the algebra/geometry correspondence for $0$-faces of polytopes and cones containing a special vector. If time permits, we'll combine these ideas to propose a canonical form for polyhedra.