Seminar über Optimierung und Algebra
Betreuung
Dieses Seminar wird abgehalten von Volker Kaibel,
Dennis Michaels,
Matthias Peinhardt und
Achill Schürmann.
Beschreibung
Das Themenspektrum des Seminars setzt sich aus zwei bis drei Gebieten
zusammen. Im algebraischen Teil werden anhand eines einführenden
Artikels in mehreren Vorträgen Methoden und Resultate der Algebra
besprochen, die zunehmend an Bedeutung in der Optimierung gewinnen.
Hauptthema wird hier die
Minimierung eines Polynoms über einer semialgebraischen Menge sein.
Im Mittelpunkt stehen dabei semidefinite Relaxierungen
auf Basis von positiv semidefinite Momentenmatrizen und Summen von
Quadraten.
Im anderen Teil des Seminars werden praktische Aspekte der
kombinatorischen und ganzzahligen Optimierung anhand von selbst zu
erstellenden Implementierungen und Berechnungen mit vorhandenen
Softwaresystemen untersucht. Bei Interesse vergeben wir darüber hinaus
auch vertiefende Themen aus dem Bereich der polyedrischen Kombinatorik.
Termine
Die Vorbesprechung und Terminvergabe findet am 4. April um 15.00 Uhr in Raum G02-210 statt.
Der Termin für die Vorträge ist Freitag ab 15:00 Uhr im Raum G02-210. (Siehe auch Eintrag im UnivIS.)
Die Termine der einzelnen Vorträge gibt es hier (PDF).
LaTeX
Da die Zusammenfassung (2 bis 4 Seiten) in LaTeX geschrieben werden muss, sei als Einstieg die
LaTex-Seite von Andreas Loos empfohlen.