New reformulations for stochastic nonlinear complementarity problems

被引：77
|
作者：
Lin, Gui-Hua
Fukushima, Masao [1 ]
机构：
[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
[2] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
来源：
OPTIMIZATION METHODS & SOFTWARE | 2006年 / 21卷 / 04期
关键词：
stochastic nonlinear complementarity problem; stochastic mathematical program with equilibrium constraints; stationarity; subdifferential; convergence;
D O I：
10.1080/10556780600627610
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We consider the stochastic nonlinear complementarity problem (SNCP). We first formulate the problem as a stochastic mathematical program with equilibrium constraints and then, in order to develop efficient algorithms, we give some reformulations of the problem. Furthermore, based on the reformulations, we propose a smoothed penalty method for solving SNCP. A rigorous convergence analysis is also given.
引用
收藏
页码：551 / 564
页数：14
相关论文
共 50 条
  • [21] A New Complementarity Function and Applications in Stochastic Second-Order Cone Complementarity Problems
    Sun, Guo
    Zhang, Jin
    Yu, Li-Ying
    Lin, Gui-Hua
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (02) : 251 - 283
  • [22] A New Complementarity Function and Applications in Stochastic Second-Order Cone Complementarity Problems
    Guo Sun
    Jin Zhang
    Li-Ying Yu
    Gui-Hua Lin
    Journal of the Operations Research Society of China, 2019, 7 : 251 - 283
  • [23] Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method
    M. Wang
    M. M. Ali
    Journal of Optimization Theory and Applications, 2010, 144 : 597 - 614
  • [24] Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method
    Wang, M.
    Ali, M. M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 144 (03) : 597 - 614
  • [25] Stochastic structured tensors to stochastic complementarity problems
    Shouqiang Du
    Maolin Che
    Yimin Wei
    Computational Optimization and Applications, 2020, 75 : 649 - 668
  • [26] Stochastic structured tensors to stochastic complementarity problems
    Du, Shouqiang
    Che, Maolin
    Wei, Yimin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) : 649 - 668
  • [27] COMBINED MONTE CARLO SAMPLING AND PENALTY METHOD FOR STOCHASTIC NONLINEAR COMPLEMENTARITY PROBLEMS
    Lin, Gui-Hua
    MATHEMATICS OF COMPUTATION, 2009, 78 (267) : 1671 - 1686
  • [28] Solving binary-constrained mixed complementarity problems using continuous reformulations
    Gabriel, Steven A.
    Leal, Marina
    Schmidt, Martin
    COMPUTERS & OPERATIONS RESEARCH, 2021, 131
  • [29] On nonlinear complementarity problems with applications
    Joshi, Bhuwan Chandra
    Pankaj
    Mishra, Shashi Kant
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (01): : 155 - 171
  • [30] New system of generalized nonlinear co-complementarity problems
    Ding K.
    Huang N.-J.
    Kim J.K.
    Journal of Applied Mathematics and Computing, 2006, 21 (1-2) : 379 - 391
12345