ExtraSAGA: variance reduction hybrid method for variational inequalities

DOI10.1134/S1064562425700607MaRDI QIDQ7295046zbMATH OpenFDO

Authors G. Chirkov, Yu. Kabikov, Daniil Medyakov, Gleb Molodtsov, A. A. Shestakov, Aleksandr Beznosikov

Publication date 13 July 2026

Published in Doklady Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1134/S1064562425700607

Mathematics Subject Classification ID

Existence theories in calculus of variations and optimal control (49Jxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx) Mathematical programming (90Cxx)

Cites work

• A first-order primal-dual algorithm for convex problems with applications to imaging
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• A modification of the Arrow-Hurwicz method for search of saddle points
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A Stochastic Approximation Method
• A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent
• An Introduction to Variational Inequalities and Their Applications
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Dual extrapolation and its applications to solving variational inequalities and related problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Forward-reflected-backward method with variance reduction
• scientific article; zbMATH DE number 3148887 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE
• Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
• Smooth minimization of non-smooth functions
• Smooth monotone stochastic variational inequalities and saddle point problems: a survey
• Solving variational inequalities with stochastic mirror-prox algorithm

This page was built for publication: ExtraSAGA: variance reduction hybrid method for variational inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7295046)