Smoothing sample average approximation method for solving stochastic second-order-cone complementarity problems

被引:2
作者
Luo, Meiju [1 ]
Zhang, Yan [1 ]
机构
[1] Liaoning Univ, Sch Math, Shenyang, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Second-order-cone; Stochastic complementarity problems; Sample average approximation; Smoothing function; Convergence;
D O I
10.1186/s13660-018-1674-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider stochastic second-order-cone complementarity problems (SSOCCP). We first use the so-called second-order-cone complementarity function to present an expected residual minimization (ERM) model for giving reasonable solutions of SSOCCP. Then, we introduce a smoothing function, by which we obtain a smoothing approximate ERM model. We further show that the global solution sequence and weak stationary point sequence of this smoothing approximate ERM model converge to the global solution and the weak stationary point of the original ERM model as the smoothing parameter tends to zero respectively. Moreover, since the ERM formulation contains an expectation, we employ a sample average approximate method for solving the smoothing ERM model. As the convergence analysis, we first show that the global optimal solution of this smoothing sample average approximate problem converges to the global optimal solution of the ERM problem with probability one. Subsequently, we consider the weak stationary points' convergence results of this smoothing sample average approximate problem of ERM model. Finally, some numerical examples are given to explain that the proposed methods are feasible.
引用
收藏
页数:13
相关论文
共 50 条
[21]   A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems [J].
Narushima, Yasushi ;
Sagara, Nobuko ;
Ogasawara, Hideho .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 149 (01) :79-101
[22]   A new smoothing method for solving nonlinear complementarity problems [J].
Zhu, Jianguang ;
Hao, Binbin .
OPEN MATHEMATICS, 2019, 17 :104-119
[23]   Strong Stationarity for Optimization Problems with Complementarity Constraints in Absence of PolyhedricityWith Applications to Optimization with Semidefinite and Second-Order-Cone Complementarity Constraints [J].
Gerd Wachsmuth .
Set-Valued and Variational Analysis, 2017, 25 :133-175
[24]   Strong Stationarity for Optimization Problems with Complementarity Constraints in Absence of Polyhedricity With Applications to Optimization with Semidefinite and Second-Order-Cone Complementarity Constraints [J].
Wachsmuth, Gerd .
SET-VALUED AND VARIATIONAL ANALYSIS, 2017, 25 (01) :133-175
[25]   CONVERGENCE ANALYSIS OF A SMOOTHING SAA METHOD FOR A STOCHASTIC MATHEMATICAL PROGRAM WITH SECOND-ORDER CONE COMPLEMENTARITY CONSTRAINTS [J].
Chu, Li ;
Wang, Bo ;
Zhang, Jie ;
Zhang, Hong-Wei .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (04) :1863-1886
[26]   An approximate lower order penalty approach for solving second-order cone linear complementarity problems [J].
Hao, Zijun ;
Nguyen, Chieu Thanh ;
Chen, Jein-Shan .
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (04) :671-697
[27]   A power penalty method for second-order cone linear complementarity problems [J].
Hao, Zijun ;
Wan, Zhongping ;
Chi, Xiaoni .
OPERATIONS RESEARCH LETTERS, 2015, 43 (02) :137-142
[28]   A power penalty method for second-order cone nonlinear complementarity problems [J].
Hao, Zijun ;
Wan, Zhongping ;
Chi, Xiaoni ;
Chen, Jiawei .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 :136-149
[29]   A note on the sample average approximation method for stochastic mathematical programs with complementarity constraints [J].
Liu, Yongchao ;
Zhang, Yuejie .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 393 (02) :389-396
[30]   A sample average approximation regularization method for a stochastic mathematical program with general vertical complementarity constraints [J].
Zhang, Jie ;
Zhang, Ya-qi ;
Zhang, Li-wei .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 280 :202-216