Abstract:Consider a class of variational inequality problems of finding x^*∈ S , such that f(x^*)^⊤ (z-x^*)≥ 0, ∀ z∈ S, where the underlying mapping f is hard to evaluate (sometimes its explicit form is unknown), and S has the following structure S={x∈ R^n | Ax≤ b, x∈ K}. For any given Lagrangian multiplier y associated with the linear inequality constraint in S , a solution of the relaxed variational inequality problem of finding x̂∈ K , such that (x^'-x̂)^⊤ (f(x̂)+A^⊤ y)≥ 0 ∀ x^'∈ K (1) can be given by an oracle. This class of problems arises frequently in economics and engineering. In this paper, we focus on considering the above problems where the underlying mapping f , though is unknown, is strongly monotone. We propose an iterative method for solving this class of variational inequality problems. At each iteration, the method consists of two steps: predictor and corrector. At the predictor step, a trial multiplier is given and the oracle is called for a solution of the relaxed variational inequality problem (1); then at the corrector step, the multiplier y is updated, using the information from the predictor step. We allow the oracle to give just an inexact solution of the relaxed variational inequality problem at the predictor step, which makes the method very efficient and practical. Under some suitable conditions, the global convergence of the method is proved. Some numerical examples are presented to illustrate the method.

Hybrid Algorithms for Variational Inequalities Involving a Strict Pseudocontraction

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

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

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

Tseng's extragradient method with double projection for solving pseudomonotone variational inequality problems in Hilbert spaces

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

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

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

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

A Relaxed Tseng's Method-based Algorithm for Solving Split Variational Inequalities with Multiple Output Sets

Subgradient extragradient method with double inertial steps for quasi-monotone variational inequalities

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

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

New Extragradient-Type Methods for Solving Variational Inequalities

A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities

Algorithms for split equality variational inequality and fixed point problems

An alternating inertial method for solving variational inequality problems on Hadamard manifolds

An extra gradient Anderson-accelerated algorithm for pseudomonotone variational inequalities

Novel Accelerated Cyclic Iterative Approximation for Hierarchical Variational Inequalities Constrained by Multiple-Set Split Common Fixed-Point Problems

Solving a Class of Variational Inequalities with Inexact Oracle Operators

Variance reduced forward-reflected-backward algorithm for solving nonconvex finite-sum mixed variational inequalities