Variance-based subgradient extragradient method for stochastic variational inequality problems
type: Item
instance of: scholarly article
title: Variance-based subgradient extragradient method for stochastic variational inequality problems
author: Jin Zhang
author: Yuliang Wang
author: Guihua Lin
author: Zhen-Ping Yang
published in: Journal of Scientific Computing
publication date: 2021-08-31T00:00:00Z
Mathematics Subject Classification ID: 65K15
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 62L20
zbMATH DE Number: 7388743
zbMATH Keywords: stochastic variational inequality
zbMATH Keywords: stochastic approximation
zbMATH Keywords: subgradient extragradient algorithm
zbMATH Keywords: variance reduction
zbMATH Keywords: bounded proximal error bound
zbMATH Keywords: convergence rate
MaRDI profile type: Publication
full work available at URL: s10915-021-01603-y
OpenAlex ID: W3193997538
cites work: Q5667328
cites work: On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
cites work: Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space
cites work: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
cites work: The subgradient extragradient method for solving variational inequalities in Hilbert space
cites work: Accelerated schemes for a class of variational inequalities
cites work: Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems
cites work: On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
cites work: Finite-Dimensional Variational Inequalities and Complementarity Problems
cites work: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
cites work: Sample-path solution of stochastic variational inequalities
cites work: Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
cites work: Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities
cites work: Incremental Constraint Projection Methods for Monotone Stochastic Variational Inequalities
cites work: Variational inequality approach to stochastic Nash equilibrium problems with an application to Cournot oligopoly
cites work: Quantitative analysis for a class of two-stage stochastic linear variational inequality problems
cites work: Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
cites work: Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques
cites work: Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
cites work: Distributed algorithms for aggregative games on graphs
cites work: Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
cites work: Q3161684
cites work: Learning in games with continuous action sets and unknown payoff functions
cites work: On the existence of solutions to stochastic quasi-variational inequality and complementarity problems
cites work: A Stochastic Approximation Method
cites work: Q4773116
cites work: Lectures on Stochastic Programming
cites work: A New Projection Method for Variational Inequality Problems
cites work: Two-stage stochastic variational inequalities: theory, algorithms and applications
cites work: Sample average approximation method for a class of stochastic variational inequality problems
cites work: SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS
cites work: Variance-Based Modified Backward-Forward Algorithm with Line Search for Stochastic Variational Inequality Problems and Its Applications
cites work: Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
cites work: On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
cites work: On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes
cites work: Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games
cites work: Distributed Learning for Stochastic Generalized Nash Equilibrium Problems
cites work: An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities
DOI: 10.1007/S10915-021-01603-Y
Recommended article: Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
Recommended article: A fast stochastic approximation-based subgradient extragradient algorithm with variance reduction for solving stochastic variational inequality problems
Recommended article: Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities
Recommended article: Stochastic variational inequalities with oblique subgradients
Recommended article: Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities
Recommended article: Q3306457
Recommended article: Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
Recommended article: Improved variance reduction extragradient method with line search for stochastic variational inequalities
Recommended article: Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
description: scientific article; zbMATH DE number 7388743