English

Sample Average Approximations of Strongly Convex Stochastic Programs in Hilbert Spaces

Optimization and Control 2023-08-03 v2

Abstract

We analyze the tail behavior of solutions to sample average approximations (SAAs) of stochastic programs posed in Hilbert spaces. We require that the integrand be strongly convex with the same convexity parameter for each realization. Combined with a standard condition from the literature on stochastic programming, we establish non-asymptotic exponential tail bounds for the distance between the SAA solutions and the stochastic program's solution, without assuming compactness of the feasible set. Our assumptions are verified on a class of infinite-dimensional optimization problems governed by affine-linear partial differential equations with random inputs. We present numerical results illustrating our theoretical findings.

Keywords

Cite

@article{arxiv.2104.05114,
  title  = {Sample Average Approximations of Strongly Convex Stochastic Programs in Hilbert Spaces},
  author = {Johannes Milz},
  journal= {arXiv preprint arXiv:2104.05114},
  year   = {2023}
}

Comments

20 pages, 4 figures

R2 v1 2026-06-24T01:03:36.898Z