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
相关论文
共 50 条
  • [21] Combining penalty-based and Gauss-Seidel methods for solving stochastic mixed-integer problems
    Oliveira, F.
    Christiansen, J.
    Dandurand, B.
    Eberhard, A.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 494 - 524
  • [22] COMPLEMENTARITY THEOREMS IN STOCHASTIC PROGRAMMING
    SENGUPTA, JK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1979, 10 (10) : 1081 - 1095
  • [23] A Nonlinear Lagrange Algorithm for Stochastic Minimax Problems Based on Sample Average Approximation Method
    He, Suxiang
    Nie, Yunyun
    Wang, Xiaopeng
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [24] SAMPLE AVERAGE APPROXIMATION METHOD FOR STOCHASTIC COMPLEMENTARITY PROBLEMS WITH APPLICATIONS TO SUPPLY CHAIN SUPERNETWORKS
    Wang, Mingzheng
    Ali, M. Montaz
    Lin, Guihua
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (02) : 317 - 345
  • [25] Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach
    Chang, Wonjun
    Ferris, Michael C.
    Kim, Youngdae
    Rutherford, Thomas F.
    COMPUTATIONAL ECONOMICS, 2020, 55 (03) : 925 - 955
  • [26] Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach
    Wonjun Chang
    Michael C. Ferris
    Youngdae Kim
    Thomas F. Rutherford
    Computational Economics, 2020, 55 : 925 - 955
  • [27] Stochastic structured tensors to stochastic complementarity problems
    Shouqiang Du
    Maolin Che
    Yimin Wei
    Computational Optimization and Applications, 2020, 75 : 649 - 668
  • [28] Stochastic structured tensors to stochastic complementarity problems
    Du, Shouqiang
    Che, Maolin
    Wei, Yimin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) : 649 - 668
  • [29] A STOCHASTIC APPROXIMATION METHOD FOR OPTIMIZATION PROBLEMS
    SHIMIZU, T
    JOURNAL OF THE ACM, 1969, 16 (03) : 511 - &
  • [30] STOCHASTIC-APPROXIMATION METHOD FOR SOLVING THE STOCHASTIC MULTIOBJECTIVE PROGRAMMING PROBLEM
    BABA, N
    MORIMOTO, A
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1993, 24 (04) : 789 - 796
12345