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
From MaRDI portal
Publication:2668043
DOI10.1016/J.CAM.2022.114132zbMATH Open1484.90128OpenAlexW4210774334MaRDI QIDQ2668043FDOQ2668043
Publication date: 3 March 2022
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2022.114132
Recommendations
- A fast stochastic approximation-based subgradient extragradient algorithm with variance reduction for solving stochastic variational inequality problems
- Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities
- scientific article; zbMATH DE number 7652675
- Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
- Solving variational inequalities with stochastic mirror-prox algorithm
nonlinear programmingvariance reductioncomplexitystochastic approximationproximal algorithmstochastic mixed variational inequality
Stochastic programming (90C15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Pathwise coordinate optimization
- Convex analysis and monotone operator theory in Hilbert spaces
- A Stochastic Approximation Method
- Robust Stochastic Approximation Approach to Stochastic Programming
- Active set algorithms for isotonic regression; a unifying framework
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Title not available (Why is that?)
- SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS
- Lectures on Stochastic Programming
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- Dual extrapolation and its applications to solving variational inequalities and related problems
- Title not available (Why is that?)
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- Gap functions and global error bounds for generalized mixed variational inequalities on Hadamard manifolds
- Incremental constraint projection methods for variational inequalities
- Stochastic variational inequalities: residual minimization smoothing sample average approximations
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Robust improvement schemes for road networks under demand uncertainty
- Title not available (Why is that?)
- Sample-path solution of stochastic variational inequalities
- Sample average approximation method for a class of stochastic variational inequality problems
- Stability analysis for Minty mixed variational inequality in reflexive Banach spaces
- A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
- Title not available (Why is that?)
- Generalized system for relaxed cocoercive mixed variational inequalities in Hilbert spaces
- On a system of general mixed variational inequalities
- Title not available (Why is that?)
- Proximal extrapolated gradient methods for variational inequalities
- A modified inexact implicit method for mixed variational inequalities
- Golden ratio algorithms for 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
- 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
- Regularized nonconvex mixed variational inequalities: auxiliary principle technique and iterative methods
- Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
- Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities
- 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
- Variance-Based Modified Backward-Forward Algorithm with Line Search for Stochastic Variational Inequality Problems and Its Applications
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
- Minibatch Forward-Backward-Forward Methods for Solving Stochastic Variational Inequalities
- Forward-reflected-backward method with variance reduction
- Title not available (Why is that?)
Cited In (4)
- Title not available (Why is that?)
- Variable sample-size optimistic mirror descent algorithm for stochastic mixed variational inequalities
- A stochastic Bregman golden ratio algorithm for non-Lipschitz stochastic mixed variational inequalities with application to resource share problems
- Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities
Uses Software
This page was built for publication: 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2668043)
