Abstract
In this paper, we introduce some new accelerated hybrid algorithms for solving a pseudomonotone equilibrium problem with a Lipschitz-type condition in a Hilbert space. The algorithms are constructed around the extragradient method, the inertial technique, the hybrid (or outer approximation) method, and the shrinking projection method. The algorithms are designed to work either with or without the prior knowledge of the Lipschitz-type constants of bifunction. Theorems of strong convergence are established under mild conditions. The results in this paper generalize, extend, and improve some known results in the field. Finally, several of numerical experiments are performed to support the obtained theoretical results.
Similar content being viewed by others
References
Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)
Alvarez, F.: Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 14, 773–782 (2004)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Nonlinear Programming Techniques for Equilibria. Springer, Switzerland (2019)
Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Existence and solution methods for equilibria. European. J. Oper. Res. 227, 1–11 (2013)
Bigi, G., Passacantando, M.: D-gap functions and descent techniques for solving equilibrium problems. J. Glob. Optim. 62, 183–203 (2015)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Student. 63, 123–145 (1994)
Bot, R.I., Csetnek, E.R., Laszlo, S.C.: An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions. EURO J. Comput. Optim. 4, 3–25 (2016)
Chbani, Z., Riahi, H.: Weak and strong convergence of an inertial proximal method for solving Ky Fan minimax inequalities. Optim. Lett. 7, 185–206 (2013)
Chen, C., Ma, S., Yang, J.: A general inertial proximal point algorithm for mixed variational inequality problem. SIAM J. Optim. 25, 2120–2142 (2015)
Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)
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, Berlin (2002)
Fan, K. Shisha, O (ed.): A minimax inequality and applications. Academic Press, New York (1972)
Flam, S.D., Antipin, A.S.: Equilibrium programming and proximal-like algorithms. Math. Program. 78, 29–41 (1997)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York and Basel (1984)
Hieu, D.V.: An inertial-like proximal algorithm for equilibrium problems. Math. Meth. Oper. Res. 88, 399–415 (2018)
Hieu, D.V.: Projection methods for solving split equilibrium problems. J. Indus. Manag Optim. https://doi.org/10.3934/jimo.2019056 (2019)
Hieu, D.V., Gibali, A.: Strong convergence of inertial algorithms for solving equilibrium problems. Optim Lett. https://doi.org/10.1007/s11590-019-01479-w(2019)
Hieu, D.V.: Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algor. 77, 983–1001 (2018)
Hieu, D.V.: New inertial algorithm for a class of equilibrium problems. Numer. Algor. 80, 1413–1436 (2019)
Hieu, D.V., Cho, Y.J., Xiao, Y.B.: Modified extragradient algorithms for solving equilibrium problems. Optimization. 67, 2003–2029 (2018)
Konnov, I.V.: Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119, 317–333 (2003)
Konnov, I.V.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody. 12, 747–756 (1976)
Lorenz, D.A., Pock, T.: An inertial forward-backward algorithm for monotone inclusions. J. Math. Imaging Vis. 51, 311–325 (2015)
Maingé, P.E.: Inertial iterative process for fixed points of certain quasi-nonexpansive mappings. Set Valued Anal. 15, 67–79 (2007)
Martinez, C.Y., Xu, H.K.: Strong convergence of the CQ method for fied point iteration processes. Nonlin Anal. 64, 2400–2411 (2006)
Muu, L.D., Oettli, W.: Convergence of an adative penalty scheme for finding constrained equilibria. Nonlinear Anal. TMA 18(12), 1159–1166 (1992)
Muu, L.D., Quoc, T.D.: Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model. J. Optim. Theory Appl. 142, 185–204 (2009)
Moudafi, A.: Proximal point algorithm extended to equilibrum problem. J. Nat. Geometry 15, 91–100 (1999)
Moudafi, A.: Second-order differential proximal methods for equilibrium problems. J. Inequal. Pure and Appl. Math. 4, Art. 18 (2003)
Nakajo, K., Takahashi, W.: Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 279, 372–379 (2003)
Nguyen, T.T.V., Strodiot, J.J., Nguyen, V.H.: Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space. J. Optim. Theory Appl. 160, 809–831 (2014)
Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. Zh. Vychisl. Mat. Mat. Fiz. 4, 1–17 (1964)
Quoc, T.D., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control. Optim. 37, 765–776 (1999)
Vinh, N.T., Gibali, A.: Gradient projection-type algorithms for solving equilibrium problems and its applications. Comput. Appl. Math. 38, 119 (2019)
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 (2012)
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)
Acknowledgments
The authors would like to thank the Editor and the referees for their comments on the manuscript which helped in improving earlier version of this paper.
Funding
The first author was financially supported by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant No. 101.01-2020.06.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by: Russell Luke
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Van Hieu, D., Quy, P.K., Hong, L.T. et al. Accelerated hybrid methods for solving pseudomonotone equilibrium problems. Adv Comput Math 46, 58 (2020). https://doi.org/10.1007/s10444-020-09778-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-020-09778-y
Keywords
- Hybrid method
- Extragradient method
- Equilibrium problem
- Pseudomnotone bifunction
- Lipschitz-type condition