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 …

[HTML][HTML] Convergence of sequences: A survey

B Franci, S Grammatico - Annual Reviews in Control, 2022 - Elsevier
Convergent sequences of real numbers play a fundamental role in many different problems
in system theory, eg, in Lyapunov stability analysis, as well as in optimization theory and …

Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation

G Kotsalis, G Lan, T Li - SIAM Journal on Optimization, 2022 - SIAM
In this paper we first present a novel operator extrapolation (OE) method for solving
deterministic variational inequality (VI) problems. Similar to the gradient (operator) projection …

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 …

A method with convergence rates for optimization problems with variational inequality constraints

HD Kaushik, F Yousefian - SIAM Journal on Optimization, 2021 - SIAM
We consider a class of optimization problems with Cartesian variational inequality (CVI)
constraints, where the objective function is convex and the CVI is associated with a …

Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants

A Kannan, UV Shanbhag - Computational Optimization and Applications, 2019 - Springer
We consider the stochastic variational inequality problem in which the map is expectation-
valued in a component-wise sense. Much of the available convergence theory and rate …

A stochastic primal-dual algorithm for composite constrained optimization

E Su, Z Hu, W **e, L Li, W Zhang - Neurocomputing, 2024 - Elsevier
This paper studies the decentralized stochastic optimization problem over an undirected
network, where each agent owns its local private functions made up of two non-smooth …

Minibatch forward-backward-forward methods for solving stochastic variational inequalities

RI Boţ, P Mertikopoulos, M Staudigl… - Stochastic …, 2021 - pubsonline.informs.org
We develop a new stochastic algorithm for solving pseudomonotone stochastic variational
inequalities. Our method builds on Tseng's forward-backward-forward algorithm, which is …

Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games

Z Alizadeh, A Jalilzadeh, F Yousefian - Optimization Letters, 2024 - Springer
In this paper, we consider stochastic monotone Nash games where each player's strategy
set is characterized by possibly a large number of explicit convex constraint inequalities …

An online convex optimization-based framework for convex bilevel optimization

L Shen, N Ho-Nguyen, F Kılınç-Karzan - Mathematical Programming, 2023 - Springer
We propose a new framework for solving the convex bilevel optimization problem, where
one optimizes a convex objective over the optimal solutions of another convex optimization …