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.

Explicit A Posteriori Error Representation for Variational Problems and Application to TV-Minimization

Explicit a posteriori error representation for variational problems and application to TV-minimization

Exact a posteriori error control for variational problems via convex duality and explicit flux reconstruction

Variational problems with gradient constraints: $\textit{A priori}$ and $\textit{a posteriori}$ error identities

A new algorithm for approximating solutions of the common variational inclusion

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

Parallel proximal methods for total variation minimization

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

Model Misfit Minimization

A Modified Form of Inertial Viscosity Projection Methods for 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

A Posteriori Error Estimates for an Optimal Control Problem with a Bilinear State Equation

A convex dual problem for the rational minimax approximation and Lawson's iteration

A Posteriori Error Estimation for Control-Constrained, Linear-Quadratic Optimal Control Problems

Adaptive Methods for Variational Inequalities under Relaxed Smoothness Assumption

A posteriori error estimates for the Brinkman-Darcy-Forchheimer problem

Numerical Modeling and Open-Source Implementation of Variational Partition-of-Unity Localizations of Space-Time Dual-Weighted Residual Estimators for Parabolic Problems

A priori and a posteriori error estimates for discontinuous Galerkin time-discrete methods via maximal regularity

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

Solving a Class of Variational Inequalities with Inexact Oracle Operators