A hybrid extragradient method for general variational inequalities

2008 ◽  
Vol 69 (1) ◽  
pp. 141-158 ◽  
Author(s):  
L. C. Zeng ◽  
J. C. Yao
Keyword(s):  
Variational Inequalities ◽  
Extragradient Method ◽  
General Variational Inequalities ◽  
Hybrid Extragradient Method

scholarly journals Multistep Hybrid Extragradient Method for Triple Hierarchical Variational Inequalities

2013 ◽  
Vol 2013 ◽  
pp. 1-17 ◽  
Author(s):  
Zhao-Rong Kong ◽  
Lu-Chuan Ceng ◽  
Qamrul Hasan Ansari ◽  
Chin-Tzong Pang
Keyword(s):  
Fixed Point ◽  
Variational Inequality ◽  
Variational Inequalities ◽  
Variational Inequality Problem ◽  
Extragradient Method ◽  
Fixed Point Set ◽  
Inequality Problem ◽  
Hybrid Extragradient Method ◽  
Point Set ◽  
Hierarchical Variational Inequalities

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.

ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES

2011 ◽  
Vol 25 (32) ◽  
pp. 4443-4455 ◽  
Author(s):  
ABDELLAH BNOUHACHEM ◽  
MUHAMMAD ASLAM NOOR ◽  
MOHAMED KHALFAOUI ◽  
ZHAOHAN SHENG
Keyword(s):  
Lower Bound ◽  
Global Convergence ◽  
Variational Inequalities ◽  
Complementarity Problems ◽  
Extragradient Method ◽  
Mild Conditions ◽  
Modified Method ◽  
Adaptive Technique ◽  
Special Cases ◽  
General Variational Inequalities

In this paper, we suggest and analyze a new extragradient method for solving the general variational inequalities involving two operators. We also prove the global convergence of the proposed modified method under certain mild conditions. We used a self-adaptive technique to adjust parameter ρ at each iteration. It is proved theoretically that the lower-bound of the progress obtained by the proposed method is greater than that by the extragradient method. An example is given to illustrate the efficiency and its comparison with the extragradient method. Since the general variational inequalities include the classical variational inequalities and complementarity problems as special cases, our results obtained in this paper continue to hold for these problems. Results obtained in this paper may be viewed as an improvement and refinement of the previously known results in this field.

scholarly journals An Efficient Parallel Extragradient Method for Systems of Variational Inequalities Involving Fixed Points of Demicontractive Mappings

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1915
Author(s):  
Lateef Olakunle Jolaoso ◽  
Maggie Aphane
Keyword(s):  
Variational Inequalities ◽  
Hilbert Spaces ◽  
Line Search ◽  
Convex Combination ◽  
Extragradient Method ◽  
Convergence Result ◽  
Armijo Line Search ◽  
Systems Of Variational Inequalities ◽  
Demicontractive Mappings ◽  
The Cost

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.

Sign in / Sign up

Export Citation Format

Share Document