Seminar
Parent Program: | |
---|---|
Location: | SLMath: Eisenbud Auditorium |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
A spectrahedron is an affine-linear section of the cone of positive semidefinite matrices. A spectrahedral shadow is a linear image of a spectrahedron. By means of interior point methods one can very effectively optimize linear functions over spectrahedral shadows (semidefinite programming). We will discuss examples and construction methods of spectrahedral shadows, and then turn to the recent disproof of the Helton-Nie conjecture, which stated that every convex semialgebraic set is a spectrahedral shadow. Explicit counter-examples will be given, and a number of related open questions will be addressed.
No Notes/Supplements Uploaded No Video Files Uploaded