Skip to main content
SpringerLink
Log in

The Iterative Methods for Solving Pseudomontone Equilibrium Problems

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this article, we introduce two new algorithms for solving equilibrium problems involving pseudomontone and Lipschitz-type bifunctions in real Hilbert space. The algorithms use a nonmonotonic step size. We establish weak convergence theorems without the knowledge of the Lipschitz-type constants of bifunction.

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

Access this article

Log in via an institution

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. Fan, K.: A Minimax Inequality and Applications, Inequalities III, pp. 103–113. Academic Press, New York (1972)

    Google Scholar 

  2. Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 18, 1159–1166 (1992)

    Article  MathSciNet  Google Scholar 

  3. Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)

    MathSciNet  MATH  Google Scholar 

  4. Hukukane, N., Kazuo, I.: Note on non-cooperative convex game. Pac. J. Math. 5, 807–815 (1955)

    Article  MathSciNet  Google Scholar 

  5. Mastroeni, G., Rapcsak, T.: On convex generalized systems. J. Optim. Theory Appl. 104, 605–627 (2000)

    Article  MathSciNet  Google Scholar 

  6. Giancarlo, B., Marco, C., Massimo, P., Mauro, P.: Nonlinear Programming Techniques for Equilibria. Springer, Berlin (2019)

    MATH  Google Scholar 

  7. Gabor, K., Vicentiu, D.R.: Equilibrium Problems and Applications. Elsevier, Amsterdam (2018)

    MATH  Google Scholar 

  8. Konnov, I.V.: Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119, 317–333 (2003)

    Article  MathSciNet  Google Scholar 

  9. Moudafi, A.: Proximal point algorithm extended to equilibrium problem. J. Nat. Geom. 15, 91–100 (1999)

    MathSciNet  MATH  Google Scholar 

  10. Flam, S.D., Antipin, A.S.: Equilibrium programming and proximal-like algorithms. Math. Program. 78, 29–41 (1997)

    Article  MathSciNet  Google Scholar 

  11. Quoc, T.D., Muu, L.D., Hien, N.V.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)

    Article  MathSciNet  Google Scholar 

  12. Hieu, D.V.: New inertial algorithm for a class of equilibrium problems. Numer. Algorithms 80, 1413–1436 (2019)

    Article  MathSciNet  Google Scholar 

  13. Liu, Y., Kong, H.: The new extragradient method extended to equilibrium problems. RACSAM 113(3), 2113–2126 (2019)

    Article  MathSciNet  Google Scholar 

  14. Yang, J., Liu, H.W.: The subgradient extragradient method extended to pseudomonotone equilibrium problems and fixed point problems in Hilbert space. Optim. Lett. (2019). https://doi.org/10.1007/s11590-019-01474-1

    Article  Google Scholar 

  15. Hieu, D.V., Strodiot, J.J., Muu, L.D.: Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems. J. Comput. Appl. Math. 376, 112–844 (2020)

    Article  MathSciNet  Google Scholar 

  16. Hieu, D.V., Quy, P.K., Vy, L.V.: Explicit iterative algorithms for solving equilibrium problems. Calcolo 56, 11 (2019)

    Article  MathSciNet  Google Scholar 

  17. Yang, J., Liu, H.W., Liu, Z.X.: Modified subgradient extragradient algorithms for solving monotone variational inequalities. Optimization 67(12), 2247–2258 (2018)

    Article  MathSciNet  Google Scholar 

  18. Yang, J., Liu, H.W., Li, G.W.: Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities. Numer. Algorithms 84, 389–405 (2020)

    Article  MathSciNet  Google Scholar 

  19. Popov, L.D.: A modification of the Arrow-Hurwicz method for searching for saddle points. Matem. Zametki 28(5), 777–784 (1980)

    MATH  Google Scholar 

  20. Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318–335 (2011)

    Article  MathSciNet  Google Scholar 

  21. Malitsky, Y.V., Semenov, V.V.: An extragradient algorithm for monotone variational inequalities. Cybern. Syst. Anal. 50, 271–277 (2014)

    Article  MathSciNet  Google Scholar 

  22. Yang, J., Liu, H.W.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer. Algorithms 80(3), 741–752 (2019)

    Article  MathSciNet  Google Scholar 

  23. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)

    Book  Google Scholar 

  24. Tiel, J.V.: Convex Analysis: An Introductory Text. Wiley, New York (1984)

    MATH  Google Scholar 

  25. Dong, Q.L., Cho, Y.J., Zhong, L., et al.: Inertial projection and contraction algorithms for variational inequalities. J. Global Optim. 70(3), 687–704 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author would like to the editor and the anonymous referees for their valuable comments and suggestions which helped to improve the original version of this paper.

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, Xianyang Normal University, Xianyang, 712000, Shaanxi, China

    Jun Yang

Authors
  1. Jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Yang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, J. The Iterative Methods for Solving Pseudomontone Equilibrium Problems. J Sci Comput 84, 50 (2020). https://doi.org/10.1007/s10915-020-01298-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-020-01298-7

Keywords

Mathematics Subject Classification

Search

Navigation