A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems

We propose a strongly convergent algorithm for finding a common point in the solution set of a class of pseudomonotone equilibrium problems and the set of fixed points of nonexpansive mappings in a real Hilbert space. The proposed algorithm uses only one projection and does not require any Lipschitz condition for the bifunctions.

[1]  Marc Teboulle,et al.  A Logarithmic-Quadratic Proximal Method for Variational Inequalities , 1999, Comput. Optim. Appl..

[2]  A. Iusem,et al.  Iterative Algorithms for Equilibrium Problems , 2003 .

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

[4]  Masao Fukushima,et al.  A relaxed projection method for variational inequalities , 1986, Math. Program..

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

[6]  J. Kim,et al.  STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS , 2012 .

[7]  W. R. Mann,et al.  Mean value methods in iteration , 1953 .

[8]  Paul-Emile Maingé,et al.  Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints , 2010, Eur. J. Oper. Res..

[9]  L. Muu.  Stability property of a class of variational inequalities , 1984 .

[10]  Jean-Jacques Strodiot,et al.  The interior proximal extragradient method for solving equilibrium problems , 2009, J. Glob. Optim..

[11]  T. D. Quoc,et al.  Extragradient algorithms extended to equilibrium problems , 2008 .

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

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

[14]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[15]  Pham Ngoc Anh,et al.  Outer approximation algorithms for pseudomonotone equilibrium problems , 2011, Comput. Math. Appl..

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

[17]  L. Muu,et al.  Convergence of an adaptive penalty scheme for finding constrained equilibria , 1992 .

[18]  Phan Tu Vuong,et al.  Extragradient Methods and Linesearch Algorithms for Solving Ky Fan Inequalities and Fixed Point Problems , 2012, J. Optim. Theory Appl..

[19]  P. Ánh.  A hybrid extragradient method extended to fixed point problems and equilibrium problems , 2013 .

[20]  Wataru Takahashi,et al.  Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space , 2007 .

[21]  Susana Scheimberg,et al.  An inexact subgradient algorithm for Equilibrium Problems , 2011 .

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

[23]  Giandomenico Mastroeni,et al.  Gap Functions for Equilibrium Problems , 2003, J. Glob. Optim..

[24]  Hong-Kun Xu.  VISCOSITY APPROXIMATION METHODS FOR NONEXPANSIVE MAPPINGS , 2004 .