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 (intern) |
|
|
Franz Rendl (intern) |
|
Zuordnung
Organisationseinheit | ||||
---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
Kategorisierung
Förderungstyp | §27 |
Veranstaltungstyp |
|
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
TeilnehmerInnenkreis | Kein TeilnehmerInnenkreis ausgewählt |
Veranstaltungsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Finanzierung
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Veranstaltung in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |
Vorträge der Veranstaltung
Keine verknüpften Vorträge vorhanden