October 28, 2014, 4:00pm
Jonathan Hauenstein, Department of Applied and Computational Mathematics and Statistics, University of Notre Dame.
Optimization and Numerical Algebraic Geometry
Abstract: Classically, one can observe the combination of algebraic geometry and optimization in solving polynomial systems constructed from necessary condition of polynomial optimization problems. More recently, the connection between semidefinite programming and real algebraic geometry has been exploited. This talk will explore another use of optimization related to algebraic geometry, namely to construct homotopies in numerical algebraic geometry for solving polynomial systems. This idea has been used recently to solve a problem in real enumerative geometry. This talk will conclude with using algebraic geometry to solve sparse optimization problems arising from the concept of matrix rigidity. To incorporate a broad audience, all necessary concepts related to algebraic geometry and homotopies will be covered.