Holder and Lipschitz stability of solution sets in programs with probabilistic constraints

被引:26
作者
Henrion, R [1 ]
Römisch, W
机构
[1] Weierstrass Inst Appl Anal & Stochast, D-10117 Berlin, Germany
[2] Humboldt Univ, Inst Math, D-10099 Berlin, Germany
关键词
probabilistic constraints; chance constraints; Lipschitz stability; stochastic optimization;
D O I
10.1007/s10107-004-0507-x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study perturbations of a stochastic program with a probabilistic constraint and r-concave original probability distribution. First we improve our earlier results substantially and provide conditions implying Holder continuity properties of the solution sets w.r.t. the Kolmogorov distance of probability distributions. Secondly, we derive an upper Lipschitz continuity property for solution sets under more restrictive conditions on the original program and on the perturbed probability measures. The latter analysis applies to linear-quadratic models and is based on work by Bonnans and Shapiro. The stability results are illustrated by numerical tests showing the different asymptotic behaviour of parametric and nonparametric estimates in a program with a normal probabilistic constraint.
引用
收藏
页码:589 / 611
页数:23
相关论文
共 18 条
[1]   Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions [J].
Bonnans, JF ;
Shapiro, A .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (04) :940-946
[2]  
Bonnans JF., 2013, PERTURBATION ANAL OP
[3]  
Borell C., 1975, Period. Math. Hungar., V6, P111, DOI 10.1007/BF02018814
[4]   Estimated stochastic programs with chance constraints [J].
Growe, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 101 (02) :285-305
[5]   Metric regularity and quantitative stability in stochastic programs with probabilistic constraints [J].
Henrion, R ;
Römisch, W .
MATHEMATICAL PROGRAMMING, 1999, 84 (01) :55-88
[6]  
Henrion R, 2000, LECT NOTES ECON MATH, V48, P164
[7]  
HENRION R, 2000, PARAMETRIC OPTIMIZAT, V5, P95
[8]  
Henrion R., 2004, LECT NOTES EC MATH S, V532, P257
[9]  
Kanková V, 1998, LECT NOTES ECON MATH, V458, P154
[10]  
Klatte D., 1995, ZOR-Mathematical Methods of Operations Research, V41, P191, DOI 10.1007/BF01432655