Title | ||
---|---|---|
Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints. |
Abstract | ||
---|---|---|
In this paper we consider a broad class of distributionally robust optimization (DRO) problems where the probability of the underlying random variables depends on the decision variables and the ambiguity set is defined through parametric moment conditions with generic cone constraints. Under some moderate conditions, including Slater-type conditions of a cone constrained moment system and Holder continuity of the underlying random functions in the objective and moment conditions, we show local Holder continuity of the optimal value function of the inner maximization problem with respect to (w.r.t.) the decision vector and other parameters in moment conditions, and local Holder continuity of the optimal value of the whole minimax DRO w.r.t. the parameter. Moreover, under the second order growth condition of the Lagrange dual of the inner maximization problem, we demonstrate and quantify the outer semicontinuity of the set of optimal solutions of the minimax DRO w.r.t. variation of the parameter. Finally, we apply the established stability results to two particular classes of DRO problems. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1137/15M1038529 | SIAM JOURNAL ON OPTIMIZATION |
Keywords | Field | DocType |
distributionally robust optimization,moment conditions with cone constraints,Holder continuity of the optimal value function,outer semicontinuity of the set of optimal solutions,quantitative stability analysis | Minimax,Mathematical optimization,Random variable,Robust optimization,Bellman equation,Parametric statistics,Hölder condition,Ambiguity,Mathematics,Maximization | Journal |
Volume | Issue | ISSN |
26 | 3 | 1052-6234 |
Citations | PageRank | References |
9 | 0.51 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jie Zhang | 1 | 112 | 7.99 |
Huifu Xu | 2 | 394 | 32.01 |
Liwei Zhang | 3 | 146 | 31.69 |