Expected Residual Minimization Method for Stochastic Variational Inequality Problems

This paper considers a stochastic variational inequality problem (SVIP). We first formulate SVIP as an optimization problem (ERM problem) that minimizes the expected residual of the so-called regularized gap function. Then, we focus on a SVIP subclass in which the function involved is assumed to be affine. We study the properties of the ERM problem and propose a quasi-Monte Carlo method for solving the problem. Comprehensive convergence analysis is included as well.

[1]  Xiaojun Chen,et al.  Stochastic Nonlinear Complementarity Problem and Applications to Traffic Equilibrium under Uncertainty , 2008 .

[2]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[3]  Gui-Hua Lin,et al.  New reformulations for stochastic nonlinear complementarity problems , 2006, Optim. Methods Softw..

[4]  Xiaojun Chen,et al.  Stochastic R0 Matrix Linear Complementarity Problems , 2007, SIAM J. Optim..

[5]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[6]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[7]  Louis Caccetta,et al.  The SC , 2008, Oper. Res. Lett..

[8]  Xiaojun Chen,et al.  Robust solution of monotone stochastic linear complementarity problems , 2008, Math. Program..

[9]  M. Fukushima,et al.  New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC , 2007 .

[10]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[11]  F. Giannessi,et al.  Nonlinear Optimization and Applications , 1996, Springer US.

[12]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[13]  M. Fukushima.  Merit Functions for Variational Inequality and Complementarity Problems , 1996 .

[14]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[15]  Y. Smeers,et al.  A stochastic version of a Stackelberg-Nash-Cournot equilibrium model , 1997 .

[16]  John R. Birge,et al.  Quasi-Monte Carlo approaches to option pricing , 1995 .

[17]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..