Penalized Sample Average Approximation Methods for Stochastic Mathematical Programs with Complementarity Constraints

• 成果类型: Article
• 署名作者: Liu, Yongchao; Xu, Huifu; Ye, Jane J.
• 署名单位: Dalian Maritime University; University of Southampton; University of Victoria
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1110.0513
• 发表日期: 2011
• 页码: 670-694
• 关键词: optimality conditions; equilibrium constraints; Exponential convergence; exact penalty

摘要

This paper considers a one-stage stochastic mathematical program with a complementarity constraint (SMPCC), where uncertainties appear in both the objective function and the complementarity constraint, and an optimal decision on both upper- and lower-level decision variables must be made before the realization of the uncertainties. A partially exactly penalized sample average approximation (SAA) scheme is proposed to solve the problem. Asymptotic convergence of optimal solutions and stationary points of the penalized SAA problem is carried out. It is shown under some moderate conditions that the statistical estimators obtained from solving the penalized SAA problems converge almost surely to its true counterpart as the sample size increases. Exponential rate of convergence of estimators is also established under some additional conditions.