A class of smoothing SAA methods for a stochastic mathematical program with complementarity constraints |
| |
Authors: | Jie Zhang Li-wei Zhang Shuang Lin |
| |
Institution: | 1. School of Mathematics, Liaoning Normal University, Dalian 116029, China;2. Institute of ORCT, School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China;3. School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China |
| |
Abstract: | A class of smoothing sample average approximation (SAA) methods is proposed for solving the stochastic mathematical program with complementarity constraints (SMPCC) considered by Birbil et al. S.I. Birbil, G. Gürkan, O. Listes, Solving stochastic mathematical programs with complementarity constraints using simulation, Math. Oper. Res. 31 (2006) 739–760]. The almost sure convergence of optimal solutions of the smoothed SAA problem to that of the true problem is established by the notion of epi-convergence in variational analysis. It is demonstrated that, under suitable conditions, any accumulation point of Karash–Kuhn–Tucker points of the smoothed SAA problem is almost surely a kind of stationary point of SMPCC as the sample size tends to infinity. Moreover, under a strong second-order sufficient condition for SMPCC, the exponential convergence rate of the sequence of Karash–Kuhn–Tucker points of the smoothed SAA problem is investigated through an application of Robinson?s stability theory. Some preliminary numerical results are reported to show the efficiency of proposed method. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|