Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging

被引:12
|
作者
Xu, Huifu [1 ]
Ye, Jane J. [2 ]
机构
[1] Univ Southampton, Sch Math, Southampton SO17 1BJ, Hants, England
[2] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
SMPEC; Coderivative; Graphical convergence; M-stationary point; C-stationary point; Sample average approximation; OPTIMIZATION PROBLEMS; OPTIMALITY CONDITIONS; EXPONENTIAL CONVERGENCE; SENSITIVITY-ANALYSIS; NORMAL CONE;
D O I
10.1007/s11228-010-0160-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate sample average approximation of a general class of one-stage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show the convergence of M(Mordukhovich)-stationary point and C(Clarke)-stationary point of the sample average approximation problem to those of the true problem. The research complements the existing work in the literature by considering a general constraint to be represented by a stochastic generalized equation and exploiting graphical convergence of coderivative mappings.
引用
收藏
页码:283 / 309
页数:27
相关论文
共 50 条