Montag, 23. Oktober 2017, 16:45 - 17:45 iCal
ISOR Colloquium
"The max-cut-polytope and its set-completely-positive representations"
Speaker: Florian Jarre (Univ. Duesseldorf)
HS 7 OMP1, 1st floor
Oskar-Morgenstern-Platz 1, 1090 Wien
Vortrag
First, two different representations and inner and outer nonlinear approximations of the (real) max-cut polytope are discussed. Applications from digital communication lead to a complex analogue of the max-cut polytope, the complex ``unit modulus lifting''. The definition of the complex unit modulus lifting is rather similar to its real counterpart, but it does not allow a generalization of triangle inequalities. Instead, for $n=3$, the semidefinite approximation is exact. Some relations to set-completely-positive representations in the real and in the complex case close the presentation.
Zur Webseite der Veranstaltung
Veranstalter
Institut für Statistik und Operations Research
Kontakt
Mag. Vera Lehmwald
Fakultät für Wirtschaftswissenschaften
Institut für Statistik und Operations Research
+43 1 4277 38651
vera.lehmwald@univie.ac.at
Erstellt am Mittwoch, 04. Oktober 2017, 11:14
Letzte Änderung am Montag, 09. Oktober 2017, 09:44