Artikel

On quantitative stability in infinite-dimensional optimization under uncertainty

The vast majority of stochastic optimization problems require the approximation of the underlying probability measure, e.g., by sampling or using observations. It is therefore crucial to understand the dependence of the optimal value and optimal solutions on these approximations as the sample size increases or more data becomes available. Due to the weak convergence properties of sequences of probability measures, there is no guarantee that these quantities will exhibit favorable asymptotic properties. We consider a class of infinite-dimensional stochastic optimization problems inspired by recent work on PDE-constrained optimization as well as functional data analysis. For this class of problems, we provide both qualitative and quantitative stability results on the optimal value and optimal solutions. In both cases, we make use of the method of probability metrics. The optimal values are shown to be Lipschitz continuous with respect to a minimal information metric and consequently, under further regularity assumptions, with respect to certain Fortet-Mourier and Wasserstein metrics. We prove that even in the most favorable setting, the solutions are at best Hölder continuous with respect to changes in the underlying measure. The theoretical results are tested in the context of Monte Carlo approximation for a numerical example involving PDE-constrained optimization under uncertainty.

Sprache
Englisch

Erschienen in
Journal: Optimization Letters ; ISSN: 1862-4480 ; Volume: 15 ; Year: 2021 ; Issue: 8 ; Pages: 2733-2756 ; Berlin, Heidelberg: Springer

Klassifikation
Mathematik
Thema
Stability
Stochastic programming
Optimization under uncertainty
Probability metrics
PDE-constrained optimization
Functional data analysis

Ereignis
Geistige Schöpfung
(wer)
Hoffhues, M.
Römisch, W.
Surowiec, T. M.
Ereignis
Veröffentlichung
(wer)
Springer
(wo)
Berlin, Heidelberg
(wann)
2021

DOI
doi:10.1007/s11590-021-01707-2
Letzte Aktualisierung
10.03.2025, 11:42 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Artikel

Beteiligte

  • Hoffhues, M.
  • Römisch, W.
  • Surowiec, T. M.
  • Springer

Entstanden

  • 2021

Ähnliche Objekte (12)