Quantitative analysis for a class of two-stage stochastic linear variational inequality problems

被引:18
作者
Jiang, Jie [1 ,2 ]
Chen, Xiaojun [2 ]
Chen, Zhiping [3 ]
机构
[1] Chongqing Univ, Coll Math & Stat, Chongqing, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
[3] Xi An Jiao Tong Univ, Sch Math & Stat, Xian, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-stage stochastic variational inequality; Quantitative stability; Discrete approximation; Exponential convergence; Non-cooperative game; OPTIMIZATION; STABILITY;
D O I
10.1007/s10589-020-00185-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers a class of two-stage stochastic linear variational inequality problems whose first stage problems are stochastic linear box-constrained variational inequality problems and second stage problems are stochastic linear complementary problems having a unique solution. We first give conditions for the existence of solutions to both the original problem and its perturbed problems. Next we derive quantitative stability assertions of this two-stage stochastic problem under total variation metrics via the corresponding residual function. Moreover, we study the discrete approximation problem. The convergence and the exponential rate of convergence of optimal solution sets are obtained under moderate assumptions respectively. Finally, through solving a non-cooperative game in which each player's problem is a parameterized two-stage stochastic program, we numerically illustrate our theoretical results.
引用
收藏
页码:431 / 460
页数:30
相关论文
共 25 条
[1]   Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems [J].
Chen, Xiaojun ;
Sun, Hailin ;
Xu, Huifu .
MATHEMATICAL PROGRAMMING, 2019, 177 (1-2) :255-289
[2]   CONVERGENCE ANALYSIS OF SAMPLE AVERAGE APPROXIMATION OF TWO-STAGE STOCHASTIC GENERALIZED EQUATIONS [J].
Chen, Xiaojun ;
Shapiro, Alexander ;
Sun, Hailin .
SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) :135-161
[3]   Two-stage stochastic variational inequalities: an ERM-solution procedure [J].
Chen, Xiaojun ;
Pong, Ting Kei ;
Wets, Roger J-B. .
MATHEMATICAL PROGRAMMING, 2017, 165 (01) :71-111
[4]   Newton iterations in implicit time-stepping scheme for differential linear complementarity systems [J].
Chen, Xiaojun ;
Xiang, Shuhuang .
MATHEMATICAL PROGRAMMING, 2013, 138 (1-2) :579-606
[5]   On homotopy-smoothing methods for box-constrained variational inequalities [J].
Chen, XJ ;
Ye, YY .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :589-616
[6]  
Cottle RW, 2009, CLASS APPL MATH, V60, P1
[7]  
Fabozzi F., 2013, METHODS DISTANCES TH
[8]  
Facchinei F, 2003, Springer Series in Operations Research
[9]   SENSITIVITY ANALYSIS FOR NONSMOOTH GENERALIZED EQUATIONS [J].
KING, AJ ;
ROCKAFELLAR, RT .
MATHEMATICAL PROGRAMMING, 1992, 55 (02) :193-212
[10]   On Synchronous, Asynchronous, and Randomized Best-Response Schemes for Stochastic Nash Games [J].
Lei, Jinlong ;
Shanbhag, Uday, V ;
Pang, Jong-Shi ;
Sen, Suvrajeet .
MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (01) :157-190