Minibatch Forward-Backward-Forward Methods for Solving Stochastic Variational Inequalities
From MaRDI portal
Publication:5084485
DOI10.1287/stsy.2019.0064zbMath1489.90195arXiv1902.03355OpenAlexW3122435563MaRDI QIDQ5084485
Panayotis Mertikopoulos, Radu Ioan Boţ, Mathias Staudigl, Phan Tu Vuong
Publication date: 24 June 2022
Published in: Stochastic Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.03355
Variational inequalities (49J40) Stochastic programming (90C15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Strong limit theorems (60F15) Stochastic approximation (62L20)
Related Items
Two Steps at a Time---Taking GAN Training in Stride with Tseng's Method ⋮ 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 ⋮ Improved variance reduction extragradient method with line search for stochastic variational inequalities ⋮ Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities ⋮ Stochastic projective splitting ⋮ A stochastic projection and contraction algorithm with inertial effects for stochastic variational inequalities ⋮ Modified Stochastic Extragradient Methods for Stochastic Variational Inequality ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ A fast stochastic approximation-based subgradient extragradient algorithm with variance reduction for solving stochastic variational inequality problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Stochastic forward-backward splitting for monotone inclusions
- Pseudo-monotone complementarity problems in Hilbert space
- Stochastic accelerated alternating direction method of multipliers with importance sampling
- Stochastic mirror descent dynamics and their convergence in monotone variational inequalities
- On the existence of solutions to stochastic quasi-variational inequality and complementarity problems
- On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
- Learning in games with continuous action sets and unknown payoff functions
- On variance reduction for stochastic smooth convex optimization with multiplicative noise
- Stochastic algorithms
- Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
- On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
- Lectures on Stochastic Programming
- A New Projection Method for Variational Inequality Problems
- Fractional Programming for Communication Systems—Part I: Power Control and Beamforming
- Optimization Methods for Large-Scale Machine Learning
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- On perturbed proximal gradient algorithms
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
- Probability Theory
