Abstract:Abstract 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.

Quantitative metastability of the Tikhonov-Mann iteration for countable families of mappings

Quantitative results for Halpern iterations of nonexpansive mappings

Quantitative results on the Ishikawa iteration of Lipschitz pseudo-contractions

Quantitative statistical stability and convergence to equilibrium. An application to maps with indifferent fixed points

Effective Rates for Iterations Involving Bregman Strongly Nonexpansive Operators

Mann’s Algorithm for Nonexpansive Mappings in CAT(κ) Spaces

Quantitative Statistical Stability for the Equilibrium States of Piecewise Partially Hyperbolic Maps

A new metastable convergence criterion and an application in the theory of uniformly convex Banach spaces

Quantitative spectral stability for compact operators

On stability of iteration processes convergent to stationary points of semigroups of nonlinear operators in metric spaces

Quantitative recurrence properties for piecewise expanding maps on $ [0,1]^d $

Quantitative Stability in the Geometry of Semi-discrete Optimal Transport

Generalized Fejér monotone sequences and their finitary content

An Inertial Mann-like Algorithm for Fixed Points of Nonexpansive Mappings in Hilbert Spaces

On quantitative stability in infinite-dimensional optimization under uncertainty

A Metric Fixed Point Theorem and Some of Its Applications

Quantitative contraction rates for Markov chains on general state spaces

Convergence of Algorithms for Fixed Points of Generalized Asymptotically Quasi- Φ -Nonexpansive Mappings with Applications

A Generalization of Fixed-Point Theorems for Mappings with a Contractive Iterate

On the stability of T-space forms