Skip to main content
Log in

A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems

Optimization Letters Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anh, P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optim. 1, 1–13 (2011)

    MathSciNet  Google Scholar 

  2. Anh, P.N.: A logarithmic quadratic regularization method for solving pseudo-monotone equilibrium problem. ACTA Math. Vietnamica 34, 183–200 (2009)

    MATH  MathSciNet  Google Scholar 

  3. Anh, P.N., Kim, J.K.: Outer approximation algorithms for pseudomonotone equilibrium problems. Comput. Math. Appl. 61, 2588–2595 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  4. Anh, P.N., Kim, J.K., Nam, J.M.: Strong convergence of an extragradient method for equilibrium problems and fixed point problems. Korean Math. Soc. 49, 187–200 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  5. Anh, P.N., Son, D.X.: A new iterative scheme for pseudomonotone equilibrium problems and a finite family of pseudocontractions. Appl. Math. Info. 29, 1179–1191 (2011)

    MATH  MathSciNet  Google Scholar 

  6. Aoyama, K., Kimura, Y., Takahashi, W., Toyoda, M.: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlin. Anal.TMA. 67, 2350–2360 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  7. Auslender, A., Teboulle, M., Ben-Tiba, S.: A logaritmic quadratic proximal method for variational inequalities Comput. Optim. Appl. 12, 31–40 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. Blum, E., Oettli, W.: From optimization and variational inequality to equilibrium problems. Math. Stud. 63, 127–149 (1994)

    MathSciNet  Google Scholar 

  9. Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Math. Metody 12, 747–756 (1976)

    MATH  Google Scholar 

  10. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    Google Scholar 

  11. Fukushima, M.: A relaxed projecion method for variational inequalities. Math. Prog. 35, 58–70 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  12. Iusem, A.N., Sosa, W.: Iterative algorithms for equilibrium problems. Optim. 52, 301–316 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Maigé, P.-E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. European Oper. Res. 205, 501–506 (2010)

    Article  Google Scholar 

  14. Mann, W.R.: Mean value methods in iteration. Proc. Amer. Math. Soc. 4, 506–510 (1953)

    Article  MATH  MathSciNet  Google Scholar 

  15. Mastroeni, G.: Gap functions for equilibrium problems. Glob. Optim. 27, 411–426 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  16. Muu, L.D.: Stability property of a class of variational inequalitites. Optim. 15, 347–351 (1984)

    MATH  Google Scholar 

  17. Muu, L.D., Oettli, W.: convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlin. Anal. TMA. 18, 1159–1166 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  18. Nguyen, T.T.V., Strodiot, J.J., Nguyen, V.H.: The interior proximal extragradient method for solving equilibrium problems. Glob. Optim. 40, 175–192 (2009)

    Article  MathSciNet  Google Scholar 

  19. Santos, P., Scheimberg, S.: An inexact subgradient algorithm for equilibrium problems. Comput. Appl. Math. 30, 91–107 (2011)

    MATH  MathSciNet  Google Scholar 

  20. Schu, J.: Weak and strong conergence to fixed points of asymptotically nonexpansive mappings. Bull. Australian Math. Soc. 43, 153–159 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  21. Tada, A., Takahashi, W.: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. Optim. Theory Appl. 133, 359–370 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  22. Takahashi, S., Takahashi, W.: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. Math. Anal. Appl. 331, 506–515 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  23. Tran, Q.D., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optim. 57, 749–776 (2008)

    Google Scholar 

  24. Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. Optim. Theory Appl. 155, 605–627 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  25. Xu, H.K.: Viscosity approximation methods for nonexpansive mappings. Math. Anal. Appl. 298, 279–291 (2004)

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous referees for their helpful and constructive comments and remarks which helped them very much in revising the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. D. Muu.

Additional information

This work is supported by the Vietnam Institute for Advanced Study in Mathematics.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anh, P.N., Muu, L.D. A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems. Optim Lett 8, 727–738 (2014). https://doi.org/10.1007/s11590-013-0612-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0612-y

Keywords

Mathematics Subject Classification (2010)

Navigation