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)

zbMATH Keywords

convergence rateBregman distancegeneralized monotonicitystochastic mixed variational inequalityoperator extrapolation algorithmvariable sample-size

Mathematics Subject Classification ID

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

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)