The pseudomonotone stochastic variational inequality problem: Analytical statements and stochastic extragradient schemes

Variational inequality problems find wide applicability in modeling a range of optimization and equilibrium problems. We consider the stochastic generalization of such a problem wherein the mapping is pseudomonotone and make two sets of contributions in this paper. First, we provide sufficiency conditions for the solvability of such problems that do not require evaluating the expectation. Second, we consider an extragradient variant of stochastic approximation for the solution of such problems and under suitable conditions, show that this scheme produces iterates that converge in an almost-sure sense.

[1]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[2]  Uday V. Shanbhag,et al.  On the Characterization of Solution Sets of Smooth and Nonsmooth Convex Stochastic Nash Games , 2011, SIAM J. Optim..

[3]  I. Konnov.  Equilibrium Models and Variational Inequalities , 2013 .

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

[5]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[6]  A. Juditsky,et al.  Solving variational inequalities with Stochastic Mirror-Prox algorithm , 2008, 0809.0815.

[7]  Angelia Nedic,et al.  A distributed adaptive steplength stochastic approximation method for monotone stochastic Nash Games , 2013, 2013 American Control Conference.

[8]  Angelia Nedic,et al.  Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems , 2013, IEEE Transactions on Automatic Control.

[9]  Alexander Shapiro,et al.  Stochastic Approximation approach to Stochastic Programming , 2013 .

[10]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[11]  Uday V. Shanbhag,et al.  Distributed iterative regularization algorithms for monotone Nash games , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Houyuan Jiang,et al.  Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem , 2008, IEEE Transactions on Automatic Control.

[13]  Michael C. Ferris,et al.  Finite termination of the proximal point algorithm , 1991, Math. Program..

[14]  Huifu Xu,et al.  Sample Average Approximation Methods for a Class of Stochastic Variational inequality Problems , 2010, Asia Pac. J. Oper. Res..

[15]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .