Positive semidefinite lifts and factorizations
Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017
Location: SLMath: Eisenbud Auditorium
positive semidefinite matrix
psd rank
semidefinite lift
polytope
16-Gouveia
Representing polytopes by means of linear matrix inequalities as been a highly successful strategy in combinatorial optimization. Geometrically it corresponds to writing a polytope as the projection of an affine slice of the cone of positive semidefinite (psd) matrices i.e., a spectrahedron. Efforts to understand the theoretical limits of such techniques have connected the existance of such representations to a particular type of matrix factorization, the psd factorization of a nonnegative matrix, and its corresponding notion of psd rank. In this talk we will do a brief survey of the main results in the area, its connections to matrix theory and combinatorics and some of the open problems that remain.
16-Gouveia
H.264 Video |
16-Gouveia.mp4
|
Download |
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.