We suggest and analyze a modified extragradient method for solving variational inequalities, which is convergent strongly to the minimum-norm solution of some variational inequality in an infinite-dimensional Hilbert space.
A new class of differential variational inequalities (DVIs), governed by a variational inequality and an evolution equation formulated in infinite-dimensional spaces, is investigated in this paper. More precisely, based on Browder’s result, optimal control theory, measurability of set-valued mappings and the theory of semigroups, we establish that the solution set of DVI is nonempty and compact. In addition, the theoretical developments are accompanied by an application to differential Nash games.
Herein, we present a new parallel extragradient method for solving systems of variational inequalities and common fixed point problems for demicontractive mappings in real Hilbert spaces. The algorithm determines the next iterate by computing a computationally inexpensive projection onto a sub-level set which is constructed using a convex combination of finite functions and an Armijo line-search procedure. A strong convergence result is proved without the need for the assumption of Lipschitz continuity on the cost operators of the variational inequalities. Finally, some numerical experiments are performed to illustrate the performance of the proposed method.
It is well known that the mixed variational inequalities are equivalent to the fixed point problem. We use this alternative equivalent formulation to suggest some new proximal point methods for solving the mixed variational inequalities. These new methods include the explicit, the implicit, and the extragradient method as special cases. The convergence analysis of these new methods is considered under some suitable conditions. Our method of constructing these iterative methods is very simple. Results proved in this paper may stimulate further research in this direction.
We consider a triple hierarchical variational inequality problem (THVIP), that is, a variational inequality problem defined over the set of solutions of another variational inequality problem which is defined over the intersection of the fixed point set of a strict pseudocontractive mapping and the solution set of the classical variational inequality problem. Moreover, we propose a multistep hybrid extragradient method to compute the approximate solutions of the THVIP and present the convergence analysis of the sequence generated by the proposed method. We also derive a solution method for solving a system of hierarchical variational inequalities (SHVI), that is, a system of variational inequalities defined over the intersection of the fixed point set of a strict pseudocontractive mapping and the solution set of the classical variational inequality problem. Under very mild conditions, it is proven that the sequence generated by the proposed method converges strongly to a unique solution of the SHVI.
Strong Convergence of a Modified Extragradient Method to the Minimum-Norm Solution of Variational Inequalities
