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
相关论文
共 14 条
[1]  
[Anonymous], 1992, SIAM, DOI DOI 10.1137/1.9781611970081.FM
[2]  
Chen JS, 2012, PAC J OPTIM, V8, P33
[3]   Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems [J].
Chen, XD ;
Sun, D ;
Sun, J .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) :39-56
[4]   Expected residual minimization method for stochastic linear complementarity problems [J].
Chen, XJ ;
Fukushima, M .
MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) :1022-1038
[5]   Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP [J].
Chi, Xiaoni ;
Wang, Yang ;
Zhu, Zhibin ;
Wan, Zhongping .
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01) :439-455
[6]  
Fukushima M, 2001, SIAM J OPTIMIZ, V12, P436
[7]   Sample-path solution of stochastic variational inequalities [J].
Gürkan, G ;
Özge, AY ;
Robinson, SM .
MATHEMATICAL PROGRAMMING, 1999, 84 (02) :313-333
[8]   A combined smoothing and regularization method for monotone second-order cone complementarity problems [J].
Hayashi, S ;
Yamashita, N ;
Fukushima, M .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :593-615
[9]   Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem [J].
Kanno, Y ;
Martins, JAC ;
da Costa, AP .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (01) :62-83
[10]   New reformulations for stochastic nonlinear complementarity problems [J].
Lin, Gui-Hua ;
Fukushima, Masao .
OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (04) :551-564