Regularization of stochastic variational inequalities and a comparison of an Lp and a sample-path approach

被引:13
作者
Jadamba, Baasansuren [1 ]
Khan, Akhtar A. [1 ]
Raciti, Fabio [2 ]
机构
[1] Rochester Inst Technol, Sch Math Sci, Ctr Appl & Computat Math, Rochester, NY 14623 USA
[2] Univ Catania, Dipartimento Matemat & Informat, I-95125 Catania, Italy
关键词
Random variational inequality; Stochastic variational inequality; Monotone operator; Regularization; Mosco convergence; Traffic network; Wardrop equilibrium; MATHEMATICAL PROGRAMS; EQUILIBRIUM PROBLEMS; TRAFFIC EQUILIBRIUM; MONOTONE; EXISTENCE; OPTIMIZATION; CONVERGENCE; MODELS; SETS;
D O I
10.1016/j.na.2013.08.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper aims to study stochastic variational inequalities with special emphasis to incorporate uncertainty in transportation models. The main contribution of this paper is two fold. First, we introduce the so-called elliptic regularization technique in the context of stochastic variational inequalities. Our motivation to study regularization is due to the fact that network problems lead naturally to monotone variational inequalities. Therefore, to employ computational methods which are designed for strongly monotone variational inequalities, we resort to the regularization. Second, we perform a thorough comparison of our approach which is a rigorous L-p approach, with a commonly studied sample-path approach for stochastic variational inequalities. Two small scale network equilibrium problems are analyzed in detail to better illustrate the conceptual difference between the two approaches as well as the commonly used computational methods. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:65 / 83
页数:19
相关论文
共 37 条
[1]  
Agdeppa RP, 2010, PAC J OPTIM, V6, P3
[2]   Regularization of monotone variational inequalities with mosco approximations of the constraint sets [J].
Alber, Y ;
Butnariu, D ;
Ryazantseva, I .
SET-VALUED ANALYSIS, 2005, 13 (03) :265-290
[3]  
[Anonymous], 2009, Lectures on stochastic programming: modeling and theory
[4]  
BERTSEKAS DP, 1982, MATH PROGRAM STUD, V17, P139
[5]  
Billingsley Patrick, 1995, Probability and Measure
[6]   CONTINUITY RESULTS FOR A CLASS OF VARIATIONAL INEQUALITIES WITH APPLICATIONS TO TIME-DEPENDENT NETWORK PROBLEMS [J].
Caruso, A. O. ;
Khan, A. A. ;
Raciti, F. .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2009, 30 (11-12) :1272-1288
[7]   Robust solution of monotone stochastic linear complementarity problems [J].
Chen, Xiaojun ;
Zhang, Chao ;
Fukushima, Masao .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :51-80
[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]   TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54
[10]   A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application [J].
DeMiguel, Victor ;
Xu, Huifu .
OPERATIONS RESEARCH, 2009, 57 (05) :1220-1235