Extragradient method with variance reduction for stochastic variational inequalities

AN Iusem, A Jofré, RI Oliveira, P Thompson - SIAM Journal on Optimization, 2017 - SIAM
We propose an extragradient method with stepsizes bounded away from zero for stochastic
variational inequalities requiring only pseudomonotonicity. We provide convergence and …

Accelerated schemes for a class of variational inequalities

Y Chen, G Lan, Y Ouyang - Mathematical Programming, 2017 - Springer
We propose a novel stochastic method, namely the stochastic accelerated mirror-prox
(SAMP) method, for solving a class of monotone stochastic variational inequalities (SVI). The …

[BOG][B] Uncertainty quantification in variational inequalities: theory, numerics, and applications

J Gwinner, B Jadamba, AA Khan, F Raciti - 2021 - taylorfrancis.com
Uncertainty Quantification (UQ) is an emerging and extremely active research discipline
which aims to quantitatively treat any uncertainty in applied models. The primary objective of …

Stochastic variational inequalities: single-stage to multistage

RT Rockafellar, RJB Wets - Mathematical Programming, 2017 - Springer
Variational inequality modeling, analysis and computations are important for many
applications, but much of the subject has been developed in a deterministic setting with no …

Variance-based extragradient methods with line search for stochastic variational inequalities

AN Iusem, A Jofré, RI Oliveira, P Thompson - SIAM Journal on Optimization, 2019 - SIAM
In this paper, we propose dynamic sampled stochastic approximated (DS-SA) extragradient
methods for stochastic variational inequalities (SVIs) that are robust with respect to an …

Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems

X Chen, H Sun, H Xu - Mathematical Programming, 2019 - Springer
In this paper, we propose a discretization scheme for the two-stage stochastic linear
complementarity problem (LCP) where the underlying random data are continuously …

Convergence analysis of sample average approximation of two-stage stochastic generalized equations

X Chen, A Shapiro, H Sun - SIAM Journal on Optimization, 2019 - SIAM
A solution of two-stage stochastic generalized equations is a pair: a first stage solution which
is independent of realization of the random data and a second stage solution which is a …

Two-stage stochastic variational inequalities: an ERM-solution procedure

X Chen, TK Pong, RJB Wets - Mathematical Programming, 2017 - Springer
We propose a two-stage stochastic variational inequality model to deal with random
variables in variational inequalities, and formulate this model as a two-stage stochastic …

Two-stage non-cooperative games with risk-averse players

JS Pang, S Sen, UV Shanbhag - Mathematical Programming, 2017 - Springer
This paper formally introduces and studies a non-cooperative multi-agent game under
uncertainty. The well-known Nash equilibrium is employed as the solution concept of the …

Incremental constraint projection methods for monotone stochastic variational inequalities

AN Iusem, A Jofré, P Thompson - Mathematics of Operations …, 2019 - pubsonline.informs.org
We consider stochastic variational inequalities (VIs) with monotone operators where the
feasible set is an intersection of a large number of convex sets. We propose a stochastic …