Two-Stage Stochastic Variational Inequalities: Theory, Algorithms and Applications

被引:23
|
作者
Sun, Hai-Lin [1 ]
Chen, Xiao-Jun [2 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-stage stochastic variational inequality; Two-stage stochastic complementary problem; Two-stage stochastic games; RESIDUAL MINIMIZATION METHOD; EQUILIBRIUM CONSTRAINTS; MATHEMATICAL PROGRAMS; CAPACITY EXPANSION; POWER MARKETS; CONVERGENCE; GAMES; RISK; APPROXIMATION; OPTIMIZATION;
D O I
10.1007/s40305-019-00267-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The stochastic variational inequality (SVI) provides a unified form of optimality conditions of stochastic optimization and stochastic games which have wide applications in science, engineering, economics and finance. In the recent two decades, one-stage SVI has been studied extensively and widely used in modeling equilibrium problems under uncertainty. Moreover, the recently proposed two-stage SVI and multistage SVI can be applied to the case when the decision makers want to make decisions at different stages in a stochastic environment. The two-stage SVI is a foundation of multistage SVI, which is to find a pair of "here-and-now" solution and "wait-and-see" solution. This paper provides a survey of recent developments in analysis, algorithms and applications of the two-stage SVI.
引用
收藏
页码:1 / 32
页数:32
相关论文
共 50 条
  • [31] Quantitative analysis for a class of two-stage stochastic linear variational inequality problems
    Jiang, Jie
    Chen, Xiaojun
    Chen, Zhiping
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (02) : 431 - 460
  • [32] Characteristic polynomial theory of two-stage phase shifting algorithms
    Miranda, M.
    Dorrio, B. V.
    Blanco, J.
    Diz-Bugarin, J.
    Ribas, F.
    OPTICS AND LASERS IN ENGINEERING, 2012, 50 (04) : 522 - 528
  • [33] Stochastic variational inequalities: single-stage to multistage
    R. Tyrrell Rockafellar
    Roger J-B Wets
    Mathematical Programming, 2017, 165 : 331 - 360
  • [34] Stochastic variational inequalities: single-stage to multistage
    Rockafellar, R. Tyrrell
    Wets, Roger J-B
    MATHEMATICAL PROGRAMMING, 2017, 165 (01) : 331 - 360
  • [35] Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
    Beraldi, P
    Grandinetti, L
    Musmanno, R
    Triki, C
    PARALLEL COMPUTING, 2000, 26 (13-14) : 1889 - 1908
  • [36] FINITELY CONVERGENT DECOMPOSITION ALGORITHMS FOR TWO-STAGE STOCHASTIC PURE INTEGER PROGRAMS
    Zhang, Minjiao
    Kucukyavuz, Simge
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) : 1933 - 1951
  • [37] Are Quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?
    H. Heitsch
    H. Leövey
    W. Römisch
    Computational Optimization and Applications, 2016, 65 : 567 - 603
  • [38] ON THE IMPLEMENTATION OF INTERIOR POINT DECOMPOSITION ALGORITHMS FOR TWO-STAGE STOCHASTIC CONIC PROGRAMS
    Mehrotra, Sanjay
    Ozevin, M. Gokhan
    SIAM JOURNAL ON OPTIMIZATION, 2009, 19 (04) : 1846 - 1880
  • [39] Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs
    Gade, Dinakar
    Kuecuekyavuz, Simge
    Sen, Suvrajeet
    MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) : 39 - 64
  • [40] Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems
    Willamowski, Felix J. L.
    Bley, Andreas
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2016), 2017, 10138 : 197 - 209