Convergence analysis for mathematical programs with distributionally robust chance constraint

Abstract

Convergence analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and the optimal solutions and research on this topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints where the true probability distribution is unknown, but it is possible to construct an ambiguity set of probability distributions and the chance constraint is based on the most conservative selection of probability distribution from the ambiguity set. The convergence analysis focuses on impact of the variation of the ambiguity set on the optimal value and the optimal solutions. We start by deriving general convergence results under abstract conditions such as continuity of the robust probability function and uniform convergence of the robust probability functions and followed with detailed analysis of these conditions. Two sufficient conditions have been derived with one applicable to both continuous and discrete probability distribution and the other to continuous distribution. Case studies are carried out for ambiguity sets being constructed through moments and samples.


Read More: https://epubs.siam.org/doi/10.1137/15M1036592

More information

Identifiers

ORCID for Huifu Xu: orcid.org/0000-0001-8307-2920

Catalogue record

Export record

Altmetrics