|
随机二阶锥规划样本均值近似问题的一阶最优性条件的相容性分析
|
Abstract:
本文利用样本均值近似方法对随机二阶锥规划的最优解集以及稳定点条件进行了相容性分析。在理论上,我们提出了一些命题与假设并建立了随机二阶锥规划问题的样本均值近似问题的一阶最优性条件的相容性理论。
In this paper, the sample mean approximation method is used to analyze the compatibility of the optimal solution set and stable point conditions of stochastic second-order cone programming. In theory, we propose some propositions and assumptions, and establish the compatibility theory of the first-order optimality condition of the sample mean approximation problem of stochastic sec-ond-order cone programming problem.
[1] | 顾剑. 非凸二阶锥规划问题的非线性重新尺度化方法[D]: [博士学位论文]. 大连: 大连理工大学, 2009. |
[2] | 房亮. 二阶锥规划和二阶锥互补问题的算法研究[D]: [博士学位论文]. 上海: 上海交通大学, 2010. |
[3] | 陆媛. 随机二阶锥规划问题的快速空间分解方法[J]. 沈阳大学学报, 2016, 28(3): 250-255. |
[4] | 任咏红, 陈畅, 王佳丽, 等. 具有离散分布的两阶段随机二阶锥规划问题的最优性条件[J]. 吉林师范大学学报: 自然科学版, 2020, 41(2): 6. |
[5] | Zhang, J., Zhang, L.W. and Lin, S. (2012) A Class of Smoothing SAA Methods for a Stochastic Mathematical Program with Complementarity Constraints. Journal of Mathematical Analysis and Applications, 387, 201-220.
https://doi.org/10.1016/j.jmaa.2011.08.073 |
[6] | Rockafellar, R.T. and Wets, R.J.B. (1998) Variational Analysis. Springer, Berlin, Heidelberg.
https://doi.org/10.1007/978-3-642-02431-3 |
[7] | Bastin, F., Cirillo, C. and Toint, P.L. (2006) Convergence Theory for Nonconvex Stochastic Programming with an Application to Mixed Logit. Mathematical Programming, 108, 207-234. https://doi.org/10.1007/s10107-006-0708-6 |