Skip to main content
SpringerLink
Log in

New inertial algorithm for a class of equilibrium problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

The article introduces a new algorithm for solving a class of equilibrium problems involving strongly pseudomonotone bifunctions with a Lipschitz-type condition. We describe how to incorporate the proximal-like regularized technique with inertial effects. The main novelty of the algorithm is that it can be done without previously knowing the information on the strongly pseudomonotone and Lipschitz-type constants of cost bifunction. A reasonable explain for this is that the algorithm uses a sequence of stepsizes which is diminishing and non-summable. Theorem of strong convergence is proved. In the case, when the information on the modulus of strong pseudomonotonicity and Lipschitz-type constant is known, the rate of linear convergence of the algorithm has been established. Several of experiments are performed to illustrate the numerical behavior of the algorithm and also compare it with other algorithms.

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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Anh, P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62, 271–283 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Antipin, A.S.: On convergence of proximal methods to fixed points of extremal mappings and estimates of their rate of convergence. Comp. Maths. Math. Phys. 35, 539–551 (1995)

    MATH  Google Scholar 

  5. Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in Hilbert spaces. Springer, New York (2011)

    Book  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Existence and solution methods for equilibria. European J. Oper. Res. 227, 1–11 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bigi, G., Castellani, M., Pappalardo, M.: A new solution method for equilibrium problems. Optim. Meth. Software 24, 895–911 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Bigi, G., Passacantando, M.: Descent and penalization techniques for equilibrium problems with nonlinear constraints. J. Optim. Theory Appl. 164, 804–818 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bigi, G., Passacantando, M.: Gap functions and penalization for solving equilibrium problems with nonlinear constraints. Comput. Optim. Appl. 53, 323–346 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. Charitha, C.: A note on D-gap functions for equilibrium problems. Optimization 62, 211–226 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6(1), 117–136 (2005)

    MathSciNet  MATH  Google Scholar 

  14. Contreras, J., Klusch, M., Krawczyk, J.B.: Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets. IEEE Trans. Power Syst. 19(1), 195–206 (2004)

    Article  Google Scholar 

  15. Di Lorenzo, D., Passacantando, M., Sciandrone, M.: A convergent inexact solution method for equilibrium problems. Optim. Meth. Software 29, 979–991 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. Facchinei, F, Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2002)

    MATH  Google Scholar 

  17. Fan, K.: A minimax inequality and applications. In: Shisha, O (ed.) Inequality, III, pp 103–113. Academic Press, New York (1972)

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

    Article  MathSciNet  Google Scholar 

  19. Hieu, D.V.: New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl. Anal. 97, 811–824 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  20. Hieu, D.V.: Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algor. 77, 983–1001 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hieu, D.V., Muu, L., Anh, P.K.: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer. Algorithms 73, 197–217 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  22. Hieu, D.V.: New subgradient extragradient methods for common solutions to equilibrium problems. Comput. Optim. Appl. 67, 571–594 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  23. Hieu, D.V.: An extension of hybrid method without extrapolation step to equilibrium problems. J. Ind. Manag. Optim. 13, 1723–1741 (2017)

    MathSciNet  MATH  Google Scholar 

  24. Hieu, D.V.: Halpern subgradient extragradient method extended to equilibrium problems. Rev. R. Acad. Cienc. Exactas Fí,s. Nat. Ser. A Math. RACSAM. 111, 823–840 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  25. Hieu, D.V.: Hybrid projection methods for equilibrium problems with non-Lipschitz type bifunctions. Math. Meth. Appl. Sci. 40, 4065–4079 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  26. Hieu, D.V.: Parallel extragradient-proximal methods for split equilibrium problems. Math. Model. Anal. 21, 478–501 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  28. Konnov, I.V.: Equilibrium models and variational inequalities. Elsevier, Amsterdam (2007)

    MATH  Google Scholar 

  29. Konnov, I.V., Ali, M.S.S.: Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165–179 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  30. Konnov, I.V., Pinyagina, O.V.: D-gap functions and descent methods for a class of monotone equilibrium problems. Lobachevskii J. Math. 13, 57–65 (2003)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  32. Lyashko, S., Semenov, V.V.: Optimization and its applications in control and data sciences, vol. 115, pp 315–325. Springer, Switzerland (2016)

    Book  Google Scholar 

  33. Maingé, -E., Moudafi, A.: Convergence of new inertial proximal methods for DC programming. SIAM J. Optim. 19, 397–413 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  34. Mastroeni, G.: On auxiliary principle for equilibrium problems. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium problems and variational models, Kluwer Academic, pp. 289–298 (2003)

  35. Mastroeni, G.: Gap function for equilibrium problems. J. Global. Optim. 27, 411–426 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  36. Martinet, B.: Régularisation d’inéquations variationelles par approximations successives. Rev. Fr. Autom. Inform. Rech. Opér., Anal. Numér. 4, 154–159 (1970)

    MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  38. Moudafi, A.: Second-order differential proximal methods for equilibrium problems. J. Inequal. Pure and Appl. Math. 4, Art. 18 (2003)

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

    Article  MathSciNet  MATH  Google Scholar 

  40. 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)

    Article  MathSciNet  MATH  Google Scholar 

  41. Nikaido, H., Isoda, K.: Note on noncooperative convex games. Pacific J. Math. 5, 807–815 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  42. Quoc, T.D., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  43. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  45. Strodiot, J.J., Nguyen, T.T.V., Nguyen, V.H.: A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems. J. Glob. Optim. 56, 373–397 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  46. Strodiot, J.J., Vuong, P.T., Nguyen, T.T.V.: A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces. J. Glob. Optim. 64, 159–178 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author would like to thank the Associate Editor and two anonymous referees for their valuable comments and suggestions which helped us very much in improving the original version of this paper.

Funding

This work is supported by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under the project no. 101.01-2017.315.

Author information

Authors and Affiliations

  1. Applied Analysis Research Group, Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Dang Van Hieu

Authors
  1. Dang Van Hieu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dang Van Hieu.

Ethics declarations

Conflict of interest

The author declares that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Hieu, D. New inertial algorithm for a class of equilibrium problems. Numer Algor 80, 1413–1436 (2019). https://doi.org/10.1007/s11075-018-0532-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-018-0532-0

Keywords

Mathematics Subject Classification (2010)

Search

Navigation