Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities
DOI10.1016/J.APNUM.2023.10.004MaRDI QIDQ6131490FDOQ6131490
Authors: Zhen-Ping Yang, Shuilian Xie, Yong Zhao, Guihua Lin
Publication date: 5 April 2024
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Recommendations
- Variable sample-size optimistic mirror descent algorithm for stochastic mixed variational inequalities
- Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities
- A fast stochastic approximation-based subgradient extragradient algorithm with variance reduction for solving stochastic variational inequality problems
- 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
- scientific article; zbMATH DE number 7652675
convergence rateBregman distancegeneralized monotonicitystochastic mixed variational inequalityoperator extrapolation algorithmvariable sample-size
Mathematical programming (90Cxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx) Existence theories in calculus of variations and optimal control (49Jxx)
Cites Work
- A Stochastic Approximation Method
- Robust Stochastic Approximation Approach to Stochastic Programming
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Two-stage stochastic variational inequalities: theory, algorithms and applications
- Lectures on Stochastic Programming
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization
- Dual extrapolation and its applications to solving variational inequalities and related problems
- Solving variational inequalities with stochastic mirror-prox algorithm
- Incremental constraint projection methods for variational inequalities
- Stochastic variational inequalities: residual minimization smoothing sample average approximations
- A forward-backward splitting method for monotone inclusions without cocoercivity
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Robust improvement schemes for road networks under demand uncertainty
- Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey
- A first-order primal-dual algorithm with linesearch
- Games and cost of change
- Golden ratio algorithms for variational inequalities
- Accelerated schemes for a class of variational inequalities
- On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
- Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games
- Incremental Constraint Projection Methods for Monotone Stochastic Variational Inequalities
- On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes
- Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities
- An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities
- Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
- Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
- Variance-based extragradient methods with line search for stochastic variational inequalities
- A unified convergence analysis of stochastic Bregman proximal gradient and extragradient methods
- On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems
- Variance-based subgradient extragradient method for stochastic variational inequality problems
- Mathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximation
- On computation of optimal strategies in oligopolistic markets respecting the cost of change
- On synchronous, asynchronous, and randomized best-response schemes for stochastic Nash games
- Variance-based modified backward-forward algorithm with line search for stochastic variational inequality problems and its applications
- First-order and stochastic optimization methods for machine learning
- Distributed variable sample-size gradient-response and best-response schemes for stochastic Nash equilibrium problems
- Minibatch forward-backward-forward methods for solving stochastic variational inequalities
- Forward-reflected-backward method with variance reduction
- 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
- Simple and optimal methods for stochastic variational inequalities. I: Operator extrapolation
- Simple and optimal methods for stochastic variational inequalities. II: Markovian noise and policy evaluation in reinforcement learning
- Two steps at a time-taking GAN training in stride with Tseng's method
Cited In (2)
This page was built for publication: Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131490)