Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities
From MaRDI portal
Publication:6124397
DOI10.1134/s1064562423701582arXiv2401.07858OpenAlexW4393142116MaRDI QIDQ6124397
No author found.
Publication date: 27 March 2024
Published in: Doklady Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2401.07858
Mathematical programming (90Cxx) Existence theories in calculus of variations and optimal control (49Jxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)
Cites Work
- Unnamed Item
- Unnamed Item
- Fast projection onto the simplex and the \(l_1\) ball
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Dual extrapolation and its applications to solving variational inequalities and related problems
- A modification of the Arrow-Hurwicz method for search of saddle points
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Forward-reflected-backward method with variance reduction
- Optimization with Sparsity-Inducing Penalties
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- 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
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Katyusha: the first direct acceleration of stochastic gradient methods
- Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- A Stochastic Approximation Method