Montag, 02. März 2020, 16:45 - 17:45 iCal
ISOR Colloquium
"Distributionally Robust Nonlinear Optimization"
Speaker: Jianzhe Trevor Zhen (Univ. Zurich)
HS 7 OMP1 (#1.303, 1st floor)
Oskar-Morgenstern-Platz 1, 1090 Wien
Vortrag
Distributionally robust optimization is a modeling paradigm for optimization under uncertainty where the distribution of the uncertain parameters is ambiguous, and where one seeks decisions that minimize the worst-case expected cost with respect to all distributions in a prescribed ambiguity set. In this paper, we develop a general theory of nonlinear distributionally robust optimization using the language of convex analysis. We study static minimization problems whose cost functions are convex in the decision variables and piecewise concave in the uncertain parameters, while the ambiguity set contains all distributions that satisfy several conditions involving convex moment functions. Leveraging a generalized `primal worst equals dual best' duality scheme for robust optimization, we derive from first principles a strong duality result that relates distributionally robust to classical robust optimization problems and that obviates the need to mobilize the machinery of abstract semi-infinite duality theory. We also derive finite convex reformulations for nonlinear distributionally robust optimization problems. We illustrate the modeling power of the proposed approach through convex reformulations for data-driven distributionally robust optimization problems whose ambiguity sets constitute type-$p$ Wasserstein balls for any $p \in [1,\infty]$, thus complementing the only known reformulations for $p \in \{1,\infty\}$.
Zur Webseite der Veranstaltung
Veranstalter
Institut für Statistik und Operations Research
Kontakt
Mag. Vera Lehmwald
Fakultät für Wirtschaftswissenschaften
Institut für Statistik und Operations Research
+43 1 4277 38651
vera.lehmwald@univie.ac.at
Erstellt am Donnerstag, 30. Januar 2020, 13:32
Letzte Änderung am Donnerstag, 26. März 2020, 09:52