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.

Inexact Uzawa Algorithms for Variational Inequalities of the Second Kind

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations

Efficient Uzawa Algorithms for Two Phase Stefan Type Problems

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

Extragradient method with feasible inexact projection to variational inequality problem

Solving a Class of Variational Inequalities with Inexact Oracle Operators

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

On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems

An Iterative Algorithm for Elliptic Variational Inequalities of the Second Kind.

A new inexact SQP algorithm for nonlinear systems of mixed equalities and inequalities

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

A new algorithm for approximating solutions of the common variational inclusion

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

Some iterative algorithms for solving mixed variational inequalities

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

Inexact model: a framework for optimization and variational inequalities

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

New Extragradient-Type Methods for Solving Variational Inequalities

An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems

Modified Extragradient Methods for Solving Variational Inequalities