Finding Common Solutions of a Variational Inequality, a General System of Variational Inequalities, and a Fixed-Point Problem via a Hybrid Extragradient Method

We propose a hybrid extragradient method for finding a common element of the solution set of a variational inequality problem, the solution set of a general system of variational inequalities, and the fixed-point set of a strictly pseudocontractive mapping in a real Hilbert space. Our hybrid method is based on the well-known extragradient method, viscosity approximation method, and Mann-type iteration method. By constrasting with other methods, our hybrid approach drops the requirement of boundedness for the domain in which various mappings are defined. Furthermore, under mild conditions imposed on the parameters we show that our algorithm generates iterates which converge strongly to a common element of these three problems.

[1]  R. Rockafellar On the maximality of sums of nonlinear monotone operators , 1970 .

[2]  Jen-Chih Yao,et al.  An extragradient-like approximation method for variational inequality problems and fixed point problems , 2007, Appl. Math. Comput..

[3]  Lu-Chuan Zeng,et al.  Convergence Analysis of Modified Hybrid Steepest-Descent Methods with Variable Parameters for Variational Inequalities , 2007 .

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

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

[6]  Giuseppe Marino,et al.  WEAK AND STRONG CONVERGENCE THEOREMS FOR STRICT PSEUDO-CONTRACTIONS IN HILBERT SPACES , 2007 .

[7]  Tomonari Suzuki Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals , 2005 .

[8]  Lu-Chuan Zeng,et al.  STRONG CONVERGENCE THEOREMS FOR STRICTLY PSEUDOCONTRACTIVE MAPPINGS OF BROWDER-PETRYSHYN TYPE , 2006 .

[9]  Lu-Chuan Zeng,et al.  Mixed projection methods for systems of variational inequalities , 2008, J. Glob. Optim..

[10]  Wataru Takahashi,et al.  Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings , 2006 .

[11]  Wataru Takahashi,et al.  Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings , 2006, SIAM J. Optim..

[12]  Lu-Chuan Zeng,et al.  Iterative Algorithms for Finding Approximate Solutions for General Strongly Nonlinear Variational Inequalities , 1994 .

[13]  Lu-Chuan Ceng,et al.  MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS , 2009 .

[14]  Jen-Chih Yao,et al.  On generalized variational-like inequalities with generalized monotone multivalued mappings , 2009, Appl. Math. Lett..

[15]  Alfredo N. Iusem,et al.  An interior point method with Bregman functions for the variational inequality problem with paramonotone operators , 1998, Math. Program..

[16]  Hong-Kun Xu,et al.  Iterative methods for strict pseudo-contractions in Hilbert spaces , 2007 .

[17]  Lu-Chuan Zeng,et al.  STRONG CONVERGENCE THEOREMS OF RELAXED HYBRID STEEPEST-DESCENT METHODS FOR VARIATIONAL INEQUALITIES , 2006 .

[18]  Jen-Chih Yao,et al.  Convergence of Hybrid Steepest–Descent Methods for Generalized Variational Inequalities , 2006 .

[19]  Lu-Chuan Zeng,et al.  STRONG CONVERGENCE THEOREM BY AN EXTRAGRADIENT METHOD FOR FIXED POINT PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS , 2006 .

[20]  Jen-Chih Yao,et al.  Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities , 2008, Math. Methods Oper. Res..

[21]  Jen-Chih Yao,et al.  Iterative Algorithm for Generalized Set-Valued Strongly Nonlinear Mixed Variational-Like Inequalities , 2005 .

[22]  Lu-Chuan Zeng,et al.  Iterative algorithm for finding approximate solutions to completely generalized strongly nonlinear quasivariational inequalities , 1996 .

[23]  F. Browder,et al.  Construction of fixed points of nonlinear mappings in Hilbert space , 1967 .

[24]  S. Guu,et al.  Iterative algorithm for completely generalized set-valued strongly nonlinear mixed variational-like inequalities , 2005 .

[25]  Hong-Kun Xu,et al.  Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities , 2003 .

[26]  L. Ceng,et al.  WEAK CONVERGENCE THEOREM BY A MODIFIED EXTRAGRADIENT METHOD FOR NONEXPANSIVE MAPPINGS AND MONOTONE MAPPINGS , 2009 .

[27]  Jen-Chih Yao,et al.  Variational Inequalities with Generalized Monotone Operators , 1994, Math. Oper. Res..

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

[29]  Jen-Chih Yao,et al.  An implicit iterative scheme for monotone variational inequalities and fixed point problems , 2008 .

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

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

[32]  Shin Min Kang,et al.  Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method , 2010, Comput. Math. Appl..