Positive semidefinite rank and representations of polytopes
 
 
Description:  Let M be a p-by-q matrix with nonnegative entries. The positive semidefinite rank (psd rank) of M is the smallest integer k for which there exist positive semidefinite matrices A_i,B_j of size k×k such that M_{ij}=trace(A_i,B_j). The psd rank was recently introduced, and has has many appealing interpretations, capturing some geometrical aspects of the power and limitations of semidefinite programming. In this talk, we will briefly cover basic properties and open questions on this quantity, and proceed to use some of these results to provide a complete characterization of polytopes in R^4 that can be represented as economically as possible by means of a semidefinite program.
Date:  2016-10-28
Start Time:   15:40
Speaker:  João Gouveia (CMUC, Univ. Coimbra)
Institution:  CMUC
Place:  Room 2.5
Organization:  UC|UP Joint PhD Program in Mathematics
See more:   <Main>   <UC|UP MATH PhD Program>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support