Vortrag: Upper Bounds on Combintorial Optimization Problems through an Augment...
Stammdaten
Titel: | Upper Bounds on Combintorial Optimization Problems through an Augmented Lagrangian Algorithm |
Beschreibung: | Semidefinite programming proved to be a successful way to obtain high quality bounds to certain combinatorial optimization problems. Semidefinite problems can be solved by interior point methods. However, large-scale problems (i.e., Problems with a large number of variables and/or constraints) are intractable for solvers based on interior point methods. In this talk we will present an augmented Lagrangian approach to solve semidefinte programs. These methods apply an augmented Lagrangian approach to the dualsemidefinite problem where in each iteration a projection on to the cone of positive semidefinite matrices is performed. Furthermore, with the aim of improving the convergence rate of these methods, we propose to update the dual variables before the projection step. Numerical results demonstrate that this significantly decreases the over all numberof iterations within the augmented Lagrangian algorithm. Joint work with Marianna De Santis and Franz Rendl |
Schlagworte: |
Typ: | Vortrag auf Einladung |
Homepage: | https://imsc.uni-graz.at/baur/EWM-18 |
Veranstaltung: | EWM General Meeting 2018 (Karl-Franzens-Universität-Graz) |
Datum: | 05.09.2018 |
Vortragsstatus: |
Beteiligte
Angelika Wiegele (intern) |
|
||||
Franz Rendl (intern) |
|
||||
Marianna De Santis
|
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Keynote-Speaker |
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Forschungsaktivitäten
(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 |