Abstract:In this paper, we introduce some adaptive methods for solving variational inequalities with relatively strongly monotone operators. Firstly, we focus on the modification of the recently proposed, in smooth case [1], adaptive numerical method for generalized smooth (with Hölder condition) saddle point problem, which has convergence rate estimates similar to accelerated methods. We provide the motivation for such an approach and obtain theoretical results of the proposed method. Our second focus is the adaptation of widespread recently proposed methods for solving variational inequalities with relatively strongly monotone operators. The key idea in our approach is the refusal of the well-known restart technique, which in some cases causes difficulties in implementing such algorithms for applied problems. Nevertheless, our algorithms show a comparable rate of convergence with respect to algorithms based on the above-mentioned restart technique. Also, we present some numerical experiments, which demonstrate the effectiveness of the proposed methods. [1] Jin, Y., Sidford, A., & Tian, K. (2022). Sharper rates for separable minimax and finite sum optimization via primal-dual extragradient methods. arXiv preprint <a class="link-https" data-arxiv-id="2202.04640" href="https://arxiv.org/abs/2202.04640">arXiv:2202.04640</a>.

Adaptive Methods or Variational Inequalities with Relatively Smooth and Reletively Strongly Monotone Operators

Some Adaptive First-order Methods for Variational Inequalities with Relatively Strongly Monotone Operators and Generalized Smoothness

Adaptive Methods for Variational Inequalities under Relaxed Smoothness Assumption

Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems

Self-Adaptive Implicit Methods for Monotone Variant Variational Inequalities

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

Self-adaptive inertial single projection methods for variational inequalities involving non-Lipschitz and Lipschitz operators with their applications to optimal control problems

Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces

Algorithms for solving variational inequalities and saddle point problems with some generalizations of Lipschitz property for operators

Two adaptive modified subgradient extragradient methods for bilevel pseudomonotone variational inequalities with applications

Modified Goldstein–Levitin–Polyak Projection Method for Asymmetric Strongly Monotone Variational Inequalities

Revisiting Subgradient Extragradient Methods for Solving Variational Inequalities

Fast hybrid method for solving variational inequalities beyond monotonicity in real Banach spaces

Proximal extrapolated gradient methods with larger step size for monotone variational inequalities

Two New Self-Adaptive Projection Methods for Variational Inequality Problems

A Nesterov's Accelerated Projected Gradient Method for Monotone Variational Inequalities

Self-adaptive Inertial Extragradient Algorithms for Solving Variational Inequality Problems.

Convergence of a Subgradient Extragradient Algorithm for Solving Monotone Variational Inequalities

Hybrid Algorithms for Variational Inequalities Involving a Strict Pseudocontraction

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities