CVAR-BASED FORMULATION AND APPROXIMATION METHOD FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS

被引:0
作者
Ma, Hui-qiang [1 ,2 ]
Huang, Nan-jing [1 ]
机构
[1] Sichuan Univ, Dept Math, Chengdu 610064, Sichuan, Peoples R China
[2] Southwest Univ Nationalities, Sch Econ, Chengdu 610041, Sichuan, Peoples R China
来源
MATHEMATICAL INEQUALITIES & APPLICATIONS | 2013年 / 16卷 / 04期
基金
中国国家自然科学基金;
关键词
Stochastic variational inequality; conditional value-at-risk; regularized gap function; Monte Carlo sampling approximation; convergence; migration equilibrium problem; SAMPLE AVERAGE APPROXIMATION; RESIDUAL MINIMIZATION METHOD; EQUILIBRIUM CONSTRAINTS; MATHEMATICAL PROGRAMS; TRAFFIC EQUILIBRIUM; OPTIMIZATION;
D O I
10.7153/mia-16-77
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider CVaR-based formulation and approximation method proposed by Chen and Lin [5] for a class of stochastic variational inequality problems (for short, SVIP). Different from the work mentioned above, we regard the regularized gap function for SVIP as a loss function for SVIPs and obtain a restrained deterministic minimization reformulation for SVIPs. We show that the reformulation is a convex program for a wider class of SVIPs than that in [5]. Furthermore, by using the smoothing techniques and Monte Carlo method, we get an approximation problem of the minimization reformulation and consider the convergence of optimal solutions and stationary points of the approximation problems. Finally we apply our proposed model to solve the migration equilibrium problem under uncertainty.
引用
收藏
页码:981 / 998
页数:18
相关论文
共 40 条
[1]  
Agdeppa RP, 2010, PAC J OPTIM, V6, P3
[2]  
[Anonymous], 1999, Network economics: A variational inequality approach
[3]  
[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems
[4]   Coherent measures of risk [J].
Artzner, P ;
Delbaen, F ;
Eber, JM ;
Heath, D .
MATHEMATICAL FINANCE, 1999, 9 (03) :203-228
[5]  
Bonnans J.F., 2013, PERTURBATION ANAL OP
[6]   Robust solution of monotone stochastic linear complementarity problems [J].
Chen, Xiaojun ;
Zhang, Chao ;
Fukushima, Masao .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :51-80
[7]   CVAR-BASED FORMULATION AND APPROXIMATION METHOD FOR STOCHASTIC VARIATIONAL INEQUALITIES [J].
Chen, Xiaojun ;
Lin, Guihua .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (01) :35-48
[8]   Expected residual minimization method for stochastic linear complementarity problems [J].
Chen, XJ ;
Fukushima, M .
MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) :1022-1038
[9]  
Chunhui Chen, 1996, Computational Optimization and Applications, V5, P97, DOI 10.1007/BF00249052
[10]  
Clarke F.H, 1983, OPTIMIZATION NONSMOO