Vortrag: Solving tight SDP relaxations for graph partitioning problems by exte...

Stammdaten
Titel: Solving tight SDP relaxations for graph partitioning problems by extended ADMM
Beschreibung:

This talk introduces two graph partitioning problems and the difficulties to solve the problems by exact methods. Therefore, we use semidefinite programming (SDP) to approximate the original problems to get lower bounds.  We introduce a tight SDP relaxation for the corresponding graph partitioning problem, but commonly used SDP solvers (e.g. Mosek) failed to solve the SDP problem when the size of the graph increases. Hence, we design an extended alternating direction method of multipliers (ADMM) to solve the SDP relaxations efficiently.
Schlagworte:
Typ: Angemeldeter Vortrag
Homepage: https://minoa-itn.fau.de/?page_id=36
Veranstaltung: First ESR Days (Bologna)
Datum: 24.11.2020
Vortragsstatus: stattgefunden (online)

Beteiligte
Shudian Zhao
Shudian.Zhao@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r

Zuordnung
Organisation Adresse
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
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101014 - Numerische Mathematik
  • 101015 - Operations Research
  • 101011 - Graphentheorie
  • 101016 - Optimierung
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Nein
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt