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 Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Approximate Solutions for Abstract Inequality Systems

Remarks on Quantitative Analysis for a Family of Scalar Delay Differential Inequalities.

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

Error Bounds for Abstract Linear Inequality Systems

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

On Constraint Qualification for an Infinite System of Convex Inequalities in a Banach Space.

Quantitative Stability for the Caffarelli-Kohn-Nirenberg Inequality

Perturbation Analysis of Error Bounds for Convex Functions on Banach Spaces

Porosity of perturbed optimization problems in Banach spaces

On Basic Constraint Qualifications for Infinite System of Convex Inequalities in Banach Spaces

Constraint Qualification, the Strong CHIP, and Best Approximation with Convex Constraints in Banach Spaces.

On an Abstract Linear Elastic System with Indefinite Damping

On Error Bounds of Inequalities in Asplund Spaces

Primal characterizations of stability of error bounds for semi-infinite convex constraint systems in Banach spaces

Error Bounds for Some Convex Functions and Distance Composite Functions

On Quantitative Approximation

On quantitative stability in infinite-dimensional optimization under uncertainty

A class of elliptic quasi-variational-hemivariational inequalities with applications