Abstract
In this paper, we introduce a cyclic subgradient extragradient algorithm and its modified form for finding a solution of a system of equilibrium problems for a class of pseudomonotone and Lipschitz-type continuous bifunctions. The main idea of these algorithms originates from several previously known results for variational inequalities. The proposed algorithms are extensions of the subgradient extragradient method for variational inequalities to equilibrium problems and the hybrid (outer approximation) method. The paper can help in the design and analysis of practical algorithms and gives us a generalization of the most convex feasibility problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anh P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62(2), 271–283 (2013)
Anh P.K., Buong Ng., Hieu D.V.: Parallel methods for regularizing systems of equations involving accretive operators. Appl. Anal. 93(10), 2136–2157 (2014)
Anh, P.K.; Hieu, D.V.: Parallel and sequential hybrid methods for a finite family of asymptotically quasi ϕ -nonexpansive mappings. J. Appl. Math. Comput. (2014). doi:10.1007/s12190-014-0801-6
Anh P.K., Hieu D.V.: Parallel hybrid methods for variational inequalities, equilibrium problems and common fixed point problems. Vietnam J. Math. 44(1), 351–374 (2014)
Bauschke H.H., Borwein J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
Bauschke H.H., Combettes P.L.: A weak-to-strong convergence principle for Fejer monotone methods in Hilbert spaces. Math. Oper. Res. 26, 248–264 (2001)
Bianchi M.M., Schaible S.: Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 90, 31–43 (1996)
Blum E., Oettli W.: From optimization and variational inequalities to equilibrium problems. Math. Program. 63, 123–145 (1994)
Boyd, S.; Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Censor, Y.; Chen, W.; Combettes, P.L.; Davidi, R.; Herman, G.T.: On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints. Comput. Optim. Appl. (2011). doi:10.1007/s10589-011-9401-7
Censor Y., Gibali A., Reich S., Sabach S.: Common solutions to variational inequalities. Set-Valued Var. Anal. 20, 229–247 (2012)
Censor Y., Gibali A., Reich S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Meth. Soft. 26(4–5), 827–845 (2011)
Censor Y., Gibali A., Reich S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148(2), 318–335 (2011)
Combettes P.L., Hirstoaga S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6(1), 117–136 (2005)
Combettes P.L.: The convex feasibility problem in image recovery. In: Hawkes, P.(ed.) Advances in Imaging and Electron Physics. Academic Press, New York 95, 155–270 (1996)
Daniele, P.; Giannessi, F.; Maugeri, A.: Equilibrium Problems and Variational Models. Kluwer, The Netherlands (2003)
Goebel, K.; Kirk, W.A.: Topics in metric fixed point theory. In: Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)
Goebel, K.; Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
Haugazeau, Y.: Surles in equations variationnelles et la minimisation de fonctionnelles convexes. These, Universite de Paris, Paris (1968)
Hieu D.V.: A parallel hybrid method for equilibrium problems, variational inequalities and nonexpansive mappings in Hilbert space. J. Korean Math. Soc. 52, 373–388 (2015)
Hieu, D.V.: Parallel extragradient-proximal methods for split equilibrium problems. Math. Model. Anal. (2016). doi:10.3846/13926292.2016.1183527
Hieu, D.V.; Muu, L.D.; Anh, P.K.: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer. Algorithms (2016). doi:10.1007/s11075-015-0092-5
Hieu, D.V.; Anh, P.K.; Muu, L.D.: Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput. Optim. Appl. (2016). doi:10.1007/s10589-016-9857-6
Hieu, D.V.: Parallel hybrid methods for generalized equilibrium problems and asymptotically strictly pseudocontractive mappings. J. Appl. Math. Comput. (2016). doi:10.1007/s12190-015-0980-9
Karamardian S.: Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 18, 445–455 (1976)
Kassay G., Reich S., Sabach S.: Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21, 1319–1344 (2011)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)
Korpelevich G.M.: The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody 12, 747–756 (1976)
Mastroeni G.: On auxiliary principle for equilibrium problems. Publ. Dipart. Math. Univ. Pisa 3, 1244–1258 (2000)
Mastroeni, G.: On auxiliary principle for equilibrium problems. In: Daniele, P. et al. (eds.) Equilibrium Problems and Variational Models, pp. 289–298. Kluwer Academic Publishers, Dordrecht (2003)
Muu L.D., Oettli W.: Convergence of an adative penalty scheme for finding constrained equilibria. Nonlinear Anal. TMA 18(12), 1159–1166 (1992)
Quoc T.D., Muu L.D., Hien N.V.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Rockafellar R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Stark, H. (ed.): Image Recovery Theory and Applications. Academic Press, Orlando (1987)
Solodov M.V., Svaiter B.F.: Forcing strong convergence of proximal point iterations in Hilbert space. Math. Progr. 87, 189–202 (2000)
Takahashi S., Takahashi W.: Viscosity approximation methods for equilibrium problems and fixed point in Hilbert space. J. Math. Anal. Appl. 331(1), 506–515 (2007)
Tufa A.R., Zegeye H.: An algorithm for finding a common point of the solutions of fixed point and variational inequality problems in Banach spaces. Arab. J. Math. 4, 199–213 (2015)
Wang Y., Xu H.K., Yin X.: Strong convergence theorems for generalized equilibrium, variational inequalities and nonlinear operators. Arab. J. Math. 1, 549–568 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Van Hieu, D. Cyclic subgradient extragradient methods for equilibrium problems. Arab. J. Math. 5, 159–175 (2016). https://doi.org/10.1007/s40065-016-0151-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40065-016-0151-3