Some new extragradient-like methods for generalized equilibrium problems, fixed point problems and variational inequality problems

In this paper, we introduce two iterative schemes by extragradient-like methods for finding a common element of the set of solutions of a generalized equilibrium problem, the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of the variational inequality for a monotone, Lipschitz-continuous mapping in a Hilbert space. We obtain a strong convergence theorem and a weak convergence theorem for the sequences generated by these processes. Based on these two results, we also get some new and interesting results. The results in this paper generalize and extend some well-known strong convergence theorems and weak convergence theorems in the literature.

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

[2]  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..

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

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

[5]  Benar Fux Svaiter,et al.  Forcing strong convergence of proximal point iterations in a Hilbert space , 2000, Math. Program..

[6]  W. Takahashi,et al.  Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space , 2008 .

[7]  W. Takahashi,et al.  Approximating Fixed Points of Infinite Nonexpansive Mappings by the Hybrid Method , 2003 .

[8]  Patrick L. Combettes,et al.  Strong Convergence of Block-Iterative Outer Approximation Methods for Convex Optimization , 2000, SIAM J. Control. Optim..

[9]  W. Takahashi,et al.  STRONG CONVERGENCE TO COMMON FIXED POINTS OF INFINITE NONEXPANSIVE MAPPINGS AND APPLICATIONS , 2001 .

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

[11]  A. Iusem,et al.  Proximal Methods with Penalization Effects in Banach Spaces , 2004 .

[12]  Wataru Takahashi,et al.  Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces , 2007 .

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

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

[15]  Wataru Takahashi,et al.  Weak and Strong Convergence Theorems for a Nonexpansive Mapping and an Equilibrium Problem , 2007 .

[16]  J. Schu,et al.  Weak and strong convergence to fixed points of asymptotically nonexpansive mappings , 1991, Bulletin of the Australian Mathematical Society.

[17]  W. Oettli,et al.  From optimization and variational inequalities to equilibrium problems , 1994 .

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

[19]  Wataru Takahashi,et al.  Convergence theorems for nonexpansive mappings and feasibility problems , 2000 .

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

[21]  Regina Sandra Burachik,et al.  An Outer Approximation Method for the Variational Inequality Problem , 2005, SIAM J. Control. Optim..

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

[23]  Sjur Didrik Flåm,et al.  Equilibrium programming using proximal-like algorithms , 1997, Math. Program..

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

[25]  P. L. Combettes,et al.  Equilibrium programming in Hilbert spaces , 2005 .

[26]  Somyot Plubtieng,et al.  A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings , 2008, Appl. Math. Comput..

[27]  Jen-Chih Yao,et al.  Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings , 2008, Appl. Math. Comput..

[28]  Heinz H. Bauschke,et al.  A Weak-to-Strong Convergence Principle for Fejé-Monotone Methods in Hilbert Spaces , 2001, Math. Oper. Res..

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

[30]  Mikhail V. Solodov.  Convergence rate analysis of iteractive algorithms for solving variational inequality problems , 2003, Math. Program..

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

[32]  Heinz H. Bauschke,et al.  Construction of best Bregman approximations in reflexive Banach spaces , 2003 .