Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems

The purpose of this paper is to investigate the problem of finding a common element of the set of fixed points F(S) of a nonexpansive mapping S and the set of solutions ΩA of the variational inequality for a monotone, Lipschitz continuous mapping A. We introduce a hybrid extragradient-like approximation method which is based on the well-known extragradient method and a hybrid (or outer approximation) method. The method produces three sequences which are shown to converge strongly to the same common element of $${F(S)\cap\Omega_{A}}$$. As applications, the method provides an algorithm for finding the common fixed point of a nonexpansive mapping and a pseudocontractive mapping, or a common zero of a monotone Lipschitz continuous mapping and a maximal monotone mapping.

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

[2]  Shouchuan Hu,et al.  Handbook of Multivalued Analysis: Volume I: Theory , 1997 .

[3]  Anatoly Antipin Solution methods for variational inequalities with coupled constraints , 2000 .

[4]  Z. Opial Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[5]  Jen-Chih Yao,et al.  On the convergence analysis of inexact hybrid extragradient proximal point algorithms for maximal monotone operators , 2008 .

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

[7]  Xiaoming Yuan,et al.  An approximate proximal-extragradient type method for monotone variational inequalities , 2004 .

[8]  F. Browder EXISTENCE OF PERIODIC SOLUTIONS FOR NONLINEAR EQUATIONS OF EVOLUTION. , 1965, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Benar Fux Svaiter,et al.  An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions , 2000, Math. Oper. Res..

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

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

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

[13]  W. Takahashi,et al.  Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups , 2003 .

[14]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

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

[16]  Shouchuan Hu,et al.  Handbook of multivalued analysis , 1997 .

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

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