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 statistical stability and convergence to equilibrium. An application to maps with indifferent fixed points

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

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds

On quantitative stability in infinite-dimensional optimization under uncertainty

On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients

Statistical Properties and Decay of Correlations for Interval Maps with Critical Points and Singularities

Uniform convergence of stochastic semigroups

Stability of Fixed Points for Nonlinear Selfconsistent Transfer Operators via Cone Contractions

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

On quantitative convergence for stochastic processes: Crossings, fluctuations and martingales

Quantitative Stability and Error Estimates for Optimal Transport Plans

On Stochastic Stability of Non-Uniformly Expanding Interval Maps

Quantitative spectral stability for compact operators

A robust alternative to examine data dependency of fixed points of quasi-contractive operators: an efficient approach that relies on the collage theorem

Quantitative stability of harmonic maps from to with a higher degree

Quantitative instability for stochastic scalar reaction-diffusion equations

$L_1$ and $L_{\infty}$ stability of transition densities of perturbed diffusions

Quantitative Stability of the Pushforward Operation by an Optimal Transport Map

Constant Step Stochastic Approximations Involving Differential Inclusions: Stability, Long-Run Convergence and Applications

Quantitative Stability in the Geometry of Semi-discrete Optimal Transport