Abstract:The monotone Variational Inequality (VI) is a general model with important applications in various engineering and scientific domains. In numerous instances, the VI problems are accompanied by function constraints that can be data-driven, making the usual projection operator challenging to compute. This paper presents novel first-order methods for the function-constrained Variational Inequality (FCVI) problem in smooth or nonsmooth settings with possibly stochastic operators and constraints. We introduce the AdOpEx method, which employs an operator extrapolation on the KKT operator of the FCVI in a smooth deterministic setting. Since this operator is not uniformly Lipschitz continuous in the Lagrange multipliers, we employ an adaptive two-timescale algorithm leading to bounded multipliers and achieving the optimal $O(1/T)$ convergence rate. For the nonsmooth and stochastic VIs, we introduce design changes to the AdOpEx method and propose a novel P-OpEx method that takes partial extrapolation. It converges at the rate of $O(1/\sqrt{T})$ when both the operator and constraints are stochastic or nonsmooth. This method has suboptimal dependence on the noise and Lipschitz constants of function constraints. We propose a constraint extrapolation approach leading to the OpConEx method that improves this dependence by an order of magnitude. All our algorithms easily extend to saddle point problems with function constraints that couple the primal and dual variables while maintaining the same complexity results. To the best of our knowledge, all our complexity results are new in the literature

Quantitative Analysis for a Class of Two-Stage Stochastic Linear Variational Inequality Problems

Quantitative stability for a class of stochastic vector linear variational inequalities

Quantitative Stability Analysis of Stochastic Quasi-Variational Inequality Problems and Applications

Quantitative Stability of Full Random Two-Stage Problems with Quadratic Recourse

Quantitative Stability of Two-Stage Linear Second-Order Conic Stochastic Programs with Full Random Recourse

Quantitative Stability Analysis of Two-Stage Stochastic Linear Programs with Full Random Recourse

Quantitative Stability of Mixed-Integer Two-Stage Quadratic Stochastic Programs

Quantitative Stability of Fully Random Two-Stage Stochastic Programs with Mixed-Integer Recourse

Quantitative stability for stochastic tensor variational inequalities

Sample Average Approximation Method for a Class of Stochastic Variational Inequality Problems.

Quantitative Stability of Full Random Two-Stage Stochastic Programs with Recourse

Continuity and Stability of a Quadratic Mixed-Integer Stochastic Program

Continuity and Stability of Two-Stage Stochastic Programs with Quadratic Continuous Recourse

Regularized two-stage stochastic variational inequalities for Cournot-Nash equilibrium under uncertainty

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

On Multistage Pseudomonotone Stochastic Variational Inequalities

Quantitative Stability and Empirical Approximation of Risk-Averse Models Induced by Two-Stage Stochastic Programs with Full Random Recourse.

STABILITY OF A CLASS OF RISK-AVERSE MULTISTAGE STOCHASTIC PROGRAMS AND THEIR DISTRIBUTIONALLY ROBUST COUNTERPARTS

Towards Global Solutions for Nonconvex Two-Stage Stochastic Programs: A Polynomial Lower Approximation Approach

First-order methods for Stochastic Variational Inequality problems with Function Constraints

Solvability of Multistage Pseudomonotone Stochastic Variational Inequalities