Strong convergence of a general iterative method for variational inequality problems and fixed point problems in Hilbert spaces

Abstract In this paper, we introduce a new iterative scheme to investigate the problem of finding a common element of the set of common fixed points of a finite family of nonexpansive mappings and the set of solutions of a variational inequality problem for a relaxed cocoercive mapping by viscosity approximate methods. Our results improve and extend the recent ones announced by Chen et al. [J.M. Chen, L.J. Zhang, T.G. Fan, Viscosity approximation methods for nonexpansive mappings and monotone mappings, doi:10.1016/j.jmaa.2006.12.088], Iiduka and Tahakshi [H. Iiduka, W. Takahashi, Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350], Yao and Yao [Y.H. Yao, J.C. Yao, On modified iterative method for nonexpansive mappings and monotone mappings, Appl. Math. Comput, doi:10.1016/j.amc.2006.08.062] and Many others.

[1]  P. L. Combettes,et al.  Foundation of set theoretic estimation , 1993 .

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

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

[4]  I. Yamada.  The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[5]  Heinz H. Bauschke.  The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Space , 1996 .

[6]  Alvaro R. De Pierro,et al.  On the convergence of Han's method for convex programming with quadratic objective , 1991, Math. Program..

[7]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .

[8]  Hong-Kun Xu.  An Iterative Approach to Quadratic Optimization , 2003 .

[9]  Giuseppe Marino,et al.  A general iterative method for nonexpansive mappings in Hilbert spaces , 2006 .

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

[11]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[12]  Hein Hundal,et al.  The rate of convergence of dykstra's cyclic projections algorithm: The polyhedral case , 1994 .

[13]  I. Yamada,et al.  Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings , 1998 .

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

[15]  Patrick L. Combettes.  Constrained image recovery in a product space , 1995, Proceedings., International Conference on Image Processing.

[16]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

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

[18]  Ram U. Verma,et al.  General convergence analysis for two-step projection methods and applications to variational problems , 2005, Appl. Math. Lett..

[19]  Wataru Takahashi,et al.  Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings , 2005 .

[20]  Ram U. Verma,et al.  Generalized System for Relaxed Cocoercive Variational Inequalities and Projection Methods , 2004 .

[21]  Tie-Gang Fan,et al.  Viscosity approximation methods for nonexpansive mappings and monotone mappings , 2007 .

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

[23]  K. A. Stewart,et al.  Image Recovery¿Theory and Applications , 1987 .

[24]  Meijuan Shang,et al.  Strong Convergence Theorems for a Finite Family of Nonexpansive Mappings , 2007 .