Abstract
In this paper, we propose new algorithms for finding a common point of the solution set of a pseudomonotone equilibrium problem and the set of fixed points of a symmetric generalized hybrid mapping in a real Hilbert space. The convergence of the iterates generated by each method is obtained under assumptions that the fixed point mapping is quasi-nonexpansive and demiclosed at 0, and the bifunction associated with the equilibrium problem is weakly continuous. The bifunction is assumed to be satisfying a Lipschitz-type condition when the basic iteration comes from the extragradient method. It becomes unnecessary when an Armijo back tracking linesearch is incorporated in the extragradient method.
Similar content being viewed by others
References
Anh, P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62, 271–283 (2013)
Anh, P.N., Muu, L.D.: A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems. Optim. Lett. 8, 727–738 (2014)
Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Existence and solution methods for equilibria. Eur. J. Oper. Res. 227, 1–11 (2013)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 127–149 (1994)
Ceng, L.C., Al-Homidan, S., Ansari, Q.H., Yao, J.C.: An iterative scheme for equilibrium problems and fixed point problems of strict pseudo-contraction mappings. J. Comput. Appl. Math. 223, 967–974 (2009)
Contreras, J., Klusch, M., Krawczyk, J.B.: Numerical solution to Nash–Cournot equilibria in coupled constraint electricity markets. EEE Trans. Power Syst. 19, 195–206 (2004)
Dinh, B.V., Muu, L.D.: A projection algorithm for solving pseudomonotone equilibrium problems and it’s application to a class of bilevel equilibria. Optimization 64, 559–575 (2015)
Dinh, B.V., Hung, P.G., Muu, L.D.: Bilevel optimization as a regularization approach to pseudomonotone equilibrium problems. Numer. Funct. Anal. Optim. 35, 539–563 (2014)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Genel, A., Lindenstrass, J.: An example concerning fixed points. Isr. J. Math. 22, 81–86 (1975)
Hojo, M., Suzuki, T., Takahashi, W.: Fixed point theorems and convergence theorems for generalized hybrid non-self mappings in Hilbert spaces. J. Nonlinear Convex Anal. 14, 363–376 (2013)
Ishikawa, S.: Fixed points by a new iteration method. Proc. Am. Math. Soc. 40, 147–150 (1974)
Itoh, S., Takahashi, W.: The common fixed point theory of single-valued mappings and multi-valued mappings. Pac. J. Math. 79, 493–508 (1978)
Kawasaki, T., Takahashi, W.: Existence and mean approximation of fixed points of generalized hybrid mappings in Hilbert spaces. J. Nonlinear Convex Anal. 14, 71–87 (2013)
Konnov, I.V.: Combined relaxation methods for variational inequalities. In: Lecture Notes in Economics and Mathematical Systems, vol. 495. Springer, Berlin (2001)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matekon 12, 747–756 (1976)
Maingé, P.E.: A hybrid extragradient viscosity methods for monotone operators and fixed point problems. SIAM J. Control. Optim. 47, 1499–1515 (2008)
Moradlou, F., Alizadeh, S.: Strong convergence theorem by a new iterative method for equilibrium problems and symmetric generalized hybrid mappings. Mediterr. J. Math.13, 379–390 (2016)
Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. TMA 18, 1159–1166 (1992)
Nakajo, K., Takahashi, W.: Strong convergence theorems for nonexpansive mapping and nonexpansive semigroups. J. Math. Anal. Appl. 279, 372–379 (2003)
Plubtieng, S., Kumam, P.: Weak convergence theorem for monotone mappings and a countable family of nonexpansive semigroups. J. Comput. Appl. Math. 224, 614–621 (2009)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Tada, A., Takahashi, W.: Weak and strong convergence theorem for nonexpansive mapping and equilibrium problem. J. Optim. Theory Appl. 133, 359–370 (2007)
Takahashi, W., Takeuchi, Y., Kubota, R.: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 341, 276–286 (2008)
Takahashi, W., Wong, N.C., Yao, J.C.: Fixed point theorems for new generalized hybrid mappings in Hilbert spaces and applications. Taiwan. J. Math. 17, 1597–1611 (2013)
Tran, D.Q., Dung, L.M., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. J. Optim. Theory Appl. 155, 605–627 (2013)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space. Optimization 64, 429–451 (2015)
Yanes, C.M., Xu, H.K.: Strong convergence of the \(C Q\) method for fixed point iteration processes. Nonlinear Anal. TMA 64, 2400–2411 (2006)
Acknowledgments
The authors would like to thank the referees for their helpful comments and remarks which helped them very much in revising the paper. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2A10008908). The first author is supported by NAFOSTED, under the Project 101.01-2014-24.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dinh, B.V., Kim, D.S. Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings. Optim Lett 11, 537–553 (2017). https://doi.org/10.1007/s11590-016-1025-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-016-1025-5