Detailansicht
Convergence rates of extragradient type methods for solving smooth convex-concave problem
Tuan Minh Le
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Mathematik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Mathematik
Betreuer*in
Radu Ioan Bot
DOI
10.25365/thesis.76322
URN
urn:nbn:at:at-ubw:1-17094.87341.481779-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Das Min-Max-Problem spielt in verschiedenen Bereichen eine wichtige Rolle, z. B. bei der Roburst-Optimierung oder bei Nullsummenspielen. Die Lösungen für solche Probleme werden Sattelpunkte genannt. In meiner Arbeit werden wir uns mit der Extragradienten-Methode beschäftigen - eine bekannte Methode, um einen Sattelpunkt einer glatten konvex-konkaven Funktion zu finden. Wir werden die von Ozdaglar eingeführte Technik verwenden, um zu zeigen, dass diese Methoden die Konvergenzrate von O(1/k) erreichen.
Schlagwörter
Schlagwörter
(Deutsch)
Optimierung Konvex-Analyse
Schlagwörter
(Englisch)
Optimization Convex Analysis
Autor*innen
Tuan Minh Le
Haupttitel (Englisch)
Convergence rates of extragradient type methods for solving smooth convex-concave problem
Publikationsjahr
2024
Umfangsangabe
29 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Radu Ioan Bot
Klassifikation
31 Mathematik > 31.80 Angewandte Mathematik
AC Nummer
AC17249153
Utheses ID
71724
Studienkennzahl
UA | 066 | 821 | |