Convergence analysis of stationary points in sample average approximation of stochastic programs with second order stochastic dominance constraints |
| |
Authors: | Hailin Sun Huifu Xu |
| |
Institution: | 1. Department of Mathematics, Harbin Institute of Technology, Harbin, 150001, China 2. School of Engineering and Mathematical Sciences, City University London, Northampton Square, London, EC1V 0HB, UK
|
| |
Abstract: | Sample average approximation (SAA) method has recently been applied to solve stochastic programs with second order stochastic dominance (SSD) constraints. In particular, Hu et al. (Math Program 133:171–201, 2012) presented a detailed convergence analysis of $\epsilon $ -optimal values and $\epsilon $ -optimal solutions of sample average approximated stochastic programs with polyhedral SSD constraints. In this paper, we complement the existing research by presenting convergence analysis of stationary points when SAA is applied to a class of stochastic minimization problems with SSD constraints. Specifically, under some moderate conditions we prove that optimal solutions and stationary points obtained from solving sample average approximated problems converge with probability one to their true counterparts. Moreover, by exploiting some recent results on large deviation of random functions and sensitivity analysis of generalized equations, we derive exponential rate of convergence of stationary points. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|