Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems

DOI10.1109/TAC.2012.2215413MaRDI QIDQ5353137zbMATH OpenOpenAlexWikidataFDO

Authors Jayash Koshal, Angelia Nedić, Uday V. Shanbhag

Publication date 8 September 2017

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tac.2012.2215413

Mathematics Subject Classification ID

Variational inequalities (49J40) Numerical methods for variational inequalities and related problems (65K15) Stochastic programming (90C15)

Cited in

(83)

• Accelerated schemes for a class of variational inequalities
• Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities
• Two-stage non-cooperative games with risk-averse players
• On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
• On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes
• Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
• On convergence rates of game theoretic reinforcement learning algorithms
• Existence of Nash equilibrium for chance-constrained games
• Variational inequality formulation for the games with random payoffs
• Stable approximation schemes for ill-posed convex variational problems
• On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems
• Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities
• Games with distributionally robust joint chance constraints
• Stochastic proximal splitting algorithm for composite minimization
• Variance-based subgradient extragradient method for stochastic variational inequality problems
• Stochastic generalized Nash equilibrium seeking under partial-decision information
• Optimal improvement of communication network congestion via nonlinear programming with generalized Nash equilibrium constraints
• A regularized stochastic subgradient projection method for an optimal control problem in a stochastic partial differential equation
• Congestion control and optimal maintenance of communication networks with stochastic cost functions: a variational formulation
• A fast stochastic approximation-based subgradient extragradient algorithm with variance reduction for solving stochastic variational inequality problems
• Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization
• A self-adaptive stochastic subgradient extragradient algorithm for the stochastic pseudomonotone variational inequality problem with application
• An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities
• Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
• General sum games with joint chance constraints
• Two fast variance-reduced proximal gradient algorithms for SMVIPs -- stochastic mixed variational inequality problems with suitable applications to stochastic network games and traffic assignment problems
• On the computation of equilibria in monotone and potential stochastic hierarchical games
• An online convex optimization-based framework for convex bilevel optimization
• Distributed algorithms for aggregative games on graphs
• On the solution of stochastic optimization and variational problems in imperfect information regimes
• Stochastic forward-backward splitting for monotone inclusions
• scientific article; zbMATH DE number 6719722 (Why is no real title available?)
• A stochastic successive minimization method for nonsmooth nonconvex optimization with applications to transceiver design in wireless communication networks
• Iterative decomposition of stochastic optimization problems with first-order partial differential equations
• scientific article; zbMATH DE number 3871036 (Why is no real title available?)
• Stochastic Recursive Inclusions in Two Timescales with Nonadditive Iterate-Dependent Markov Noise
• Nonasymptotic convergence of stochastic proximal point methods for constrained convex optimization
• Variance-based extragradient methods with line search for stochastic variational inequalities
• Optimal and quasi-optimal regularizing algorithms for solving stochastic integral equations of the convolution type
• Multilevel composite stochastic optimization via nested variance reduction
• A Stochastic Subgradient Method for Nonsmooth Nonconvex Multilevel Composition Optimization
• New first-order algorithms for stochastic variational inequalities
• Distributed variable sample-size gradient-response and best-response schemes for stochastic Nash equilibrium problems
• Stochastic approximation results for variational inequality problem using random-type iterative schemes
• An iteratively regularized stochastic gradient method for estimating a random parameter in a stochastic PDE. A variational inequality approach
• On stochastic and deterministic quasi-Newton methods for nonstrongly convex optimization: asymptotic convergence and rate analysis
• On synchronous, asynchronous, and randomized best-response schemes for stochastic Nash games
• Open problem: Iterative schemes for stochastic optimization: convergence statements and limit theorems
• Technical note: Consistency analysis of sequential learning under approximate Bayesian inference
• Asynchronous schemes for stochastic and misspecified potential games and nonconvex optimization
• Variance-based modified backward-forward algorithm with line search for stochastic variational inequality problems and its applications
• A method with convergence rates for optimization problems with variational inequality constraints
• On Distributed Generalized Nash Equilibrium Seeking
• New nonasymptotic convergence rates of stochastic proximal point algorithm for stochastic convex optimization
• On the convergence of simulation-based iterative methods for solving singular linear systems
• Incremental Constraint Projection Methods for Monotone Stochastic Variational Inequalities
• A Single Timescale Stochastic Approximation Method for Nested Stochastic Optimization
• Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
• Stochastic Variational Inequality Approaches to the Stochastic Generalized Nash Equilibrium with Shared Constraints
• Hybrid SGD algorithms to solve stochastic composite optimization problems with application in sparse portfolio selection problems
• Improved variance reduction extragradient method with line search for stochastic variational inequalities
• Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities
• A stochastic projection and contraction algorithm with inertial effects for stochastic variational inequalities
• Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games
• Modified Stochastic Extragradient Methods for Stochastic Variational Inequality
• Variable sample-size optimistic mirror descent algorithm for stochastic mixed variational inequalities
• Notes on random optimal control equilibrium problem via stochastic inverse variational inequalities
• An accelerated stochastic extragradient-like algorithm with new stepsize rules for stochastic variational inequalities
• Dynamic stochastic projection method for multistage stochastic variational inequalities
• Stochastic approximation for estimating the price of stability in stochastic Nash games
• A stochastic Bregman golden ratio algorithm for non-Lipschitz stochastic mixed variational inequalities with application to resource share problems
• Analysis of Tseng algorithm with inertial extrapolation step for stochastic variational inequality problem
• A stochastic double inertial method for solving stochastic variational inequality problem
• A new infeasible projection method for stochastic variational inequality problem
• Nash equilibrium seeking of monotone N-coalition games
• Stochastic Nash equilibrium seeking for players with linear dynamics
• A regularized variance-reduced modified extragradient method for stochastic hierarchical games
• A modified Popov algorithm for non-monotone and non-Lipschitzian stochastic variational inequalities
• Stochastic Bregman extragradient algorithm with line search for stochastic mixed variational inequalities
• Stochastic golden ratio algorithm to non-convex stochastic mixed variational inequality problem
• A distributed stochastic forward-backward-forward self-adaptive algorithm for Cartesian stochastic variational inequalities
• Distributed stochastic Nash equilibrium seeking under heavy-tailed noises
• A distributed iterative Tikhonov method for networked monotone stochastic and hierarchical aggregative games

This page was built for publication: Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5353137)