Modified basic projection methods for a class of equilibrium problems

Projection methods are a popular class of methods for solving equilibrium problems. In this paper, we propose approximate one projection methods for solving a class of equilibrium problems, where the cost bifunctions are paramonotone, the feasible sets are defined by a continuous convex function inequality and not necessarily differentiable in the Euclidean space Rs$\mathcal R^{s}$. At each main iteration step in our algorithms, the usual projections onto the feasible set are replaced by computing inexact subgradients and one projection onto the intersection of two halfspaces containing the solution set of the equilibrium problems. Then, by choosing suitable parameters, we prove convergence of the whole generated sequence to a solution of the problems, under only the assumptions of continuity and paramonotonicity of the bifunctions. Finally, we present some computational examples to illustrate the assumptions of the proposed algorithms.

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

[2]  Poom Kumam,et al.  A Hybrid Iterative Scheme for a Maximal Monotone Operator and Two Countable Families of Relatively Quasi-Nonexpansive Mappings for Generalized Mixed Equilibrium and Variational Inequality Problems , 2010 .

[3]  M. Noor Auxiliary Principle Technique for Equilibrium Problems , 2004 .

[4]  I. Konnov A Class of Combined Iterative Methods for Solving Variational Inequalities , 1997 .

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

[6]  Ngoc Hai Trinh,et al.  On ergodic algorithms for equilibrium problems , 2015, Journal of Global Optimization.

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

[8]  A. Iusem On the convergence properties of the projected gradient method for convex optimization , 2003 .

[9]  Poom Kumam,et al.  Hybrid Proximal-Point Methods for Zeros of Maximal Monotone Operators, Variational Inequalities and Mixed Equilibrium Problems , 2011, Int. J. Math. Math. Sci..

[10]  Le Thi Hoai An,et al.  An Armijo-type method for pseudomonotone equilibrium problems and its applications , 2012, J. Glob. Optim..

[11]  A. Iusem,et al.  Set-valued mappings and enlargements of monotone operators , 2008 .

[12]  Jean Jacques Strodiot,et al.  A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems , 2013, J. Glob. Optim..

[13]  José Yunier Bello Cruz,et al.  A Strongly Convergent Method for Nonsmooth Convex Minimization in Hilbert Spaces , 2011 .

[14]  Yu. V. Malitsky,et al.  Projected Reflected Gradient Methods for Monotone Variational Inequalities , 2015, SIAM J. Optim..

[15]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[16]  Le Dung Muu,et al.  Dual extragradient algorithms extended to equilibrium problems , 2011, Journal of Global Optimization.

[17]  Marc Teboulle,et al.  Entropy-Like Proximal Methods in Convex Programming , 1994, Math. Oper. Res..

[18]  Mauro Passacantando,et al.  Gap functions for quasi-equilibria , 2016, J. Glob. Optim..

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

[20]  Le Thi Hoai An,et al.  The subgradient extragradient method extended to equilibrium problems , 2015 .

[21]  Alfredo N. Iusem,et al.  On the projected subgradient method for nonsmooth convex optimization in a Hilbert space , 1998, Math. Program..

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

[23]  R. Díaz Millán,et al.  A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces , 2013, J. Glob. Optim..

[24]  A. Moudafi Proximal point algorithm extended to equilibrium problems , 1999 .

[25]  Igor V. Konnov,et al.  A combined relaxation method for variational inequalities with nonlinear constraints , 1998, Math. Program..