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>.

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

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

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

Double inertial extragradient algorithms for solving variational inequality problems with convergence analysis

Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator

A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems

An inertial‐like Tseng's extragradient method for solving pseudomonotone variational inequalities in reflexive Banach spaces

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

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

Modified Tseng Method for Solving Pseudomonotone Variational Inequality Problem in Banach Spaces

Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

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

Novel projected gradient methods for solving pseudomontone variational inequality problems with applications to optimal control problems

Modified inertial viscosity extrapolation method for solving quasi-monotone variational inequality and fixed point problems in real Hilbert spaces

Mann-type extragradient algorithm for solving variational inequality and fixed point problems

Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem

Modified accelerated Bregman projection methods for solving quasi-monotone variational inequalities

On A New Numerical Method For Solving General Variational Inequalities

Modified projection method and strong convergence theorem for solving variational inequality problems with non-Lipschitz operators