Veranstaltung: Doctoral school on: Optimization over Polynomials and Semidefinite Pr...

Stammdaten
Titel: Doctoral school on: Optimization over Polynomials and Semidefinite Programming
Beschreibung: Das zentrale Thema der Doktorandenschule ist das Studium von "Quadratsummendarstellungen" von Polynomen als ein Mittel zur Approximation NP-schwerer Optimierungsprobleme. Die Ermittlung einer Darstellung eines Polynoms als Summe von Quadraten anderer Polynome erfolgt mittels semidefiniter Optimierung. Damit lassen sich Optimierungsaufgaben mit Polynomen approximieren. Polynomoptimierung enthält 0/1 Optimierung als Spezialfall, der die quadratischen Gleichungen x²=x für alle Variablen x nur die Lösungen 0 und 1 zulassen. Es ist der Zweck der Doktorandenschule, interessierte Doktoranden in dieses Gebiet einzuführen.
Schlagworte: Optimization, Semidefinite Programming
Titel: Doctoral school on: Optimization over Polynomials and Semidefinite Programming
Beschreibung: The central topic of the doctoral school is the study of "sum of sqares" representations of polynomials as a tool to get approximate solutions to NP-hard optimization problems. As finding such a representation amounts to solving a semidefinite program, one can approximate the global minimum of a polynomial over a set defined by polynomial inequalities and equations efficiently using semidefinite programming. Polynomial optimization includes 0/1 programming problems which can be modelled by the quadratic equations x²=x for all variables. The purpose of the doctoral school is to introduce interested graduate students into this field and to give them a hands-on experience with software developed for minimizing polynomials.
Schlagworte: Optimization, Semidefinite Programming
Kurztitel:
Ort: Klagenfurt
Staat: Österreich
Zeitraum: 12.09.2005 - 16.09.2005
Veranstaltungsstatus:
Kontakt-Email: -
Homepage: http://www.math.uni-klu.ac.at/or/doctoralschool/

VeranstalterInnen
MitarbeiterInnen Zeitraum
Angelika Wiegele
angelika.wiegele@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • 12.09.2005 - 16.09.2005
Franz Rendl
Franz.Rendl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • 12.09.2005 - 16.09.2005

Zuordnung
Organisationseinheit
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation

Kategorisierung
Förderungstyp §27
Veranstaltungstyp
  • Workshop
Sachgebiete
  • 1121 - Operations Research (5347, 5919)
  • 1104 - Angewandte Mathematik
Forschungscluster Kein Forschungscluster ausgewählt
TeilnehmerInnenkreis Kein TeilnehmerInnenkreis ausgewählt
Veranstaltungsfokus
  • Science to Science (Qualitätsindikator: n.a.)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Finanzierung
Förderprogramm
European Commission, Health & Consumer Protection Directorate-General
Organisation: European Commission, Health & Consumer Protection Directorate-General

Kooperationen
Keine Partnerorganisation ausgewählt

Vorträge der Veranstaltung
Keine verknüpften Vorträge vorhanden