分布鲁棒机会约束数学规划的收敛性分析

Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint

SIAM Journal on Optimization · 2017
被引 32
ABS 3

中文导读

研究了分布鲁棒机会约束优化问题中模糊集变化对最优值和最优解的影响,推导了收敛性条件,并针对矩和样本构建的模糊集进行了案例分析。

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.

随机规划鲁棒优化机会约束收敛性分析模糊集