An Implicit Extragradient Method for Hierarchical Variational Inequalities

As a well-known numerical method, the extragradient method solves numerically the variational inequality of finding such that , for all . In this paper, we devote to solve the following hierarchical variational inequality Find such that , for all . We first suggest and analyze an implicit extragradient method for solving the hierarchical variational inequality . It is shown that the net defined by the suggested implicit extragradient method converges strongly to the unique solution of in Hilbert spaces. As a special case, we obtain the minimum norm solution of the variational inequality .

[1]  Abdellatif Moudafi,et al.  Krasnoselski–Mann iteration for hierarchical fixed-point problems , 2007 .

[2]  L. Ceng,et al.  Algorithm for Solving a Generalized Mixed Equilibrium Problem with Perturbation in a Banach Space , 2010 .

[3]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[4]  Yanlan Cui,et al.  NOTES ON BROWDER'S AND HALPERN'S METHODS FOR NONEXPANSIVE MAPPINGS , 2009 .

[5]  Jian-Wen Peng,et al.  A New Iterative Method for Finding Common Solutions of a System of Equilibrium Problems, Fixed-Point Problems, and Variational Inequalities , 2010 .

[6]  Yeong-Cheng Liou,et al.  Weak and strong convergence of Krasnoselski–Mann iteration for hierarchical fixed point problems , 2008 .

[7]  Muhammad Aslam Noor,et al.  Some developments in general variational inequalities , 2004, Appl. Math. Comput..

[8]  Giuseppe Marino,et al.  On a Two-Step Algorithm for Hierarchical Fixed Point Problems and Variational Inequalities , 2009 .

[9]  Y. Liou,et al.  An Extragradient Method for Mixed Equilibrium Problems and Fixed Point Problems , 2009 .

[10]  Vittorio Colao,et al.  ON AN IMPLICIT HIERARCHICAL FIXED POINT APPROACH TO VARIATIONAL INEQUALITIES , 2009 .

[11]  Giuseppe Marino,et al.  A Hybrid Projection Algorithm for Finding Solutions of Mixed Equilibrium Problem and Variational Inequality Problem , 2009 .

[12]  Jen-Chih Yao,et al.  Convergence Theorem for Equilibrium Problems and Fixed Point Problems of Infinite Family of Nonexpansive Mappings , 2007 .

[13]  Jen-Chih Yao,et al.  An Extragradient Method for Fixed Point Problems and Variational Inequality Problems , 2007 .

[14]  Yanlan Cui,et al.  The common minimal-norm fixed point of a finite family of nonexpansive mappings , 2010 .

[15]  Yair Censor,et al.  Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space , 2012 .

[16]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[17]  Wataru Takahashi,et al.  Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings , 2003 .

[18]  Hong-Kun Xu,et al.  VISCOSITY METHOD FOR HIERARCHICAL FIXED POINT APPROACH TO VARIATIONAL INEQUALITIES , 2010 .

[19]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[20]  Jen-Chih Yao,et al.  Strong and Weak Convergence Theorems for Common Solutions of Generalized Equilibrium Problems and Zeros of Maximal Monotone Operators , 2010 .

[21]  Xiwen Lu,et al.  Hybrid methods for a class of monotone variational inequalities , 2009 .

[22]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[23]  Paul-Emile Maingé,et al.  Strong convergence of an iterative method for hierarchical fixed point problems , 2007 .

[24]  Anna Nagurney,et al.  Variational Inequalities , 2009, Encyclopedia of Optimization.

[25]  Hong-Kun Xu,et al.  Iterative methods for finding minimum-norm fixed points of nonexpansive mappings with applications , 2011 .

[26]  A. Iusem,et al.  A variant of korpelevich’s method for variational inequalities with a new search strategy , 1997 .

[27]  Jen-Chih Yao,et al.  On modified iterative method for nonexpansive mappings and monotone mappings , 2007, Appl. Math. Comput..

[28]  Rudong Chen,et al.  Schemes for finding minimum-norm solutions of variational inequalities , 2010 .

[29]  Giuseppe Marino,et al.  KRASNOSELSKI–MANN ITERATION FOR HIERARCHICAL FIXED POINTS AND EQUILIBRIUM PROBLEM , 2009, Bulletin of the Australian Mathematical Society.

[30]  Paul-Emile Maingé,et al.  Towards viscosity approximations of hierarchical fixed-point problems , 2006 .

[31]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[32]  Giuseppe Marino,et al.  Strong Convergence Theorems for a Generalized Equilibrium Problem with a Relaxed Monotone Mapping and a Countable Family of Nonexpansive Mappings in a Hilbert Space , 2010 .

[33]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[34]  Ashutosh Sabharwal,et al.  Convexly constrained linear inverse problems: iterative least-squares and regularization , 1998, IEEE Trans. Signal Process..

[35]  Fengshan Liu,et al.  Regularization of Nonlinear Ill-Posed Variational Inequalities and Convergence Rates , 1998 .

[36]  Yair Censor,et al.  The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space , 2011, J. Optim. Theory Appl..

[37]  Jen-Chih Yao,et al.  A New Hybrid Iterative Algorithm for Fixed-Point Problems, Variational Inequality Problems, and Mixed Equilibrium Problems , 2008 .

[38]  Giuseppe Marino,et al.  Strong Convergence of Two Iterative Algorithms for Nonexpansive Mappings in Hilbert Spaces , 2009 .