Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method

被引：14
作者：
Wang, M. [1 ,2 ]
Ali, M. M. [2 ]
机构：
[1] Dalian Univ Technol, Sch Management, Dalian 116024, Peoples R China
[2] Univ Witwatersrand, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2010年 / 144卷 / 03期
关键词：
Stochastic nonlinear complementarity problems; Stochastic programming; Sample average approximation; Penalty method; Convergence; MATHEMATICAL PROGRAMS; EQUALITY CONSTRAINTS; EQUILIBRIUM;
D O I：
10.1007/s10957-009-9606-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider a class of stochastic nonlinear complementarity problems. We first reformulate the stochastic complementarity problem as a stochastic programming model. Based on the reformulation, we then propose a penalty-based sample average approximation method and prove its convergence. Finally, we report on some numerical test results to show the efficiency of our method.
引用
收藏
页码：597 / 614
页数：18
相关论文
共 18 条
  • [1] [Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems
  • [2] Convergence theory for nonconvex stochastic programming with an application to mixed logit
    Bastin, Fabian
    Cirillo, Cinzia
    Toint, Philippe L.
    [J]. MATHEMATICAL PROGRAMMING, 2006, 108 (2-3) : 207 - 234
  • [3] Robust solution of monotone stochastic linear complementarity problems
    Chen, Xiaojun
    Zhang, Chao
    Fukushima, Masao
    [J]. MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) : 51 - 80
  • [4] Expected residual minimization method for stochastic linear complementarity problems
    Chen, XJ
    Fukushima, M
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) : 1022 - 1038
  • [5] Cottle R.W., 1992, The Linear Complementarity Problem
  • [6] Stochastic R0 matrix linear complementarity problems
    Fang, Haitao
    Chen, Xiaojun
    Fukushima, Masao
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (02) : 482 - 506
  • [7] Sample-path solution of stochastic variational inequalities
    Gürkan, G
    Özge, AY
    Robinson, SM
    [J]. MATHEMATICAL PROGRAMMING, 1999, 84 (02) : 313 - 333
  • [8] LIN G, 2009, STOCHASTIC EQUILIBRI
  • [9] New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC
    Lin, G. -H.
    Chen, X.
    Fukushima, M.
    [J]. OPTIMIZATION, 2007, 56 (5-6) : 641 - 653
  • [10] New reformulations for stochastic nonlinear complementarity problems
    Lin, Gui-Hua
    Fukushima, Masao
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (04) : 551 - 564
12