Zusammenfassung für den Vortrag am 25.06.2021 (10:00 Uhr)Seminar on Nonlinear Algebra
Isabelle Shankar (MPI MIS, Leipzig)
Symmetry Adapted Gram Spectrahedra
Sum of squares (SOS) relaxations are often used to certify nonnegativity of polynomials and are equivalent to solving a semidefinite program (SDP). The feasible region of the SDP for a given polynomial is the Gram Spectrahedron. For symmetric polynomials, there are reductions to the problem size that can be done using tools from representation theory. In joint work with Serkan Hosten and Alexander Heaton, we investigate the geometric structure of the spectrahedra that arise in the study of symmetric SOS polynomials, the Symmetry Adapted PSD cone and the Symmetry Adapted Gram Spectrahedron.