English

Distributionally robust polynomial chance-constraints under mixture ambiguity sets

Optimization and Control 2018-11-26 v2

Abstract

Given XRnX \subset R^n, ε(0,1)\varepsilon \in (0,1), a parametrized family of probability distributions (μ_a)_aA(\mu\_{a})\_{a\in A} on ΩRp\Omega\subset R^p, we consider the feasible set X_εXX^*\_\varepsilon\subset X associated with the {\em distributionally robust} chance-constraint X_ε={xX:Prob_μ[f(x,ω)>0]>1ε,μM_a},X^*\_\varepsilon\,=\,\{x \in X :\:{\rm Prob}\_\mu[f(x,\omega)\,>\,0]> 1-\varepsilon,\,\forall\mu\in M\_a\},where M_aM\_a is the set of all possibles mixtures of distributions μ_a\mu\_a, aAa\in A.For instance and typically, the familyM_aM\_a is the set of all mixtures ofGaussian distributions on RR with mean and standard deviation a=(a,σ)a=(a,\sigma) in some compact set AR2A\subset R^2.We provide a sequence of inner approximations Xd_ε={xX:w_d(x)<ε}X^d\_\varepsilon=\{x\in X: w\_d(x) <\varepsilon\}, dNd\in N, where w_dw\_d is a polynomial of degree dd whosevector of coefficients is an optimal solution of a semidefinite program.The size of the latter increases with the degree dd. We also obtain the strong and highly desirable asymptotic guarantee that λ(X_εXd_ε)0\lambda(X^*\_\varepsilon\setminus X^d\_\varepsilon)\to0as dd increases, where λ\lambda is the Lebesgue measure on XX. Same resultsare also obtained for the more intricated case of distributionally robust "joint" chance-constraints.

Keywords

Cite

@article{arxiv.1803.11500,
  title  = {Distributionally robust polynomial chance-constraints under mixture ambiguity sets},
  author = {Jean Lasserre and Tillmann Weisser},
  journal= {arXiv preprint arXiv:1803.11500},
  year   = {2018}
}
R2 v1 2026-06-23T01:09:54.182Z