Skip to main content
SpringerLink
Log in

Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper, we introduce two self-adaptive algorithms for solving a class of non-Lipschitz equilibrium problems. These algorithms are very simple in the sense that at each step, they require only one projection onto a feasible set. Their convergence can be established under quite mild assumptions. More precisely, the weak (strong) convergence of the first algorithm is proved under the pseudo-paramonotonicity (strong pseudomonotonicity) conditions, respectively. Especially, the convexity in the second argument of the involving bifunction is not required. In the second algorithm, the weak convergence is established under the pseudomonotonicity. Moreover, it is proved that under some additional conditions, the solvability of the equilibrium problem is equivalent to the boundedness of the sequences generated by the proposed algorithms. Some applications to the optimization problems and variational inequality problems as well as to transport equilibrium problems are also considered.

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

Fig. 1

Similar content being viewed by others

References

  1. Anh, P.K., Hieu, D.V.: Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems. Vietnam J. Math. 44, 351–374 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  2. Anh, P.K., Hai, T.N.: Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems. Numer. Algorithms 76, 67–91 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  3. Anh, P.N., Hai, T.N., Tuan, P.M.: On ergodic algorithms for equilibrium problems. J. Glob. Optim. 64, 179–195 (2016)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  5. Bello Cruz, J.Y., Iusem, A.N.: Convergence of direct methods for paramonotone variational inequalities. Comput. Optim. Appl. 46, 247–263 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. Springer, New York (2005)

    MATH  Google Scholar 

  8. Bruck Jr., R.E.: A simple proof of the mean ergodic theorem for nonlinear contractions in Banach spaces. Israel J. Math. 32, 107–116 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cotrina, J., Garcia, Y.: Equilibrium problems: existence results and applications. Set-Valued Var. Anal. 26, 159–177 (2018)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Duc, P.M., Muu, L.D.: A splitting algorithm for a class of bilevel equilibrium problems involving nonexpansive mappings. Optimization 65, 1855–1866 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. Duc, P.M., Muu, L.D., Quy, N.V.: Solution-existence and algorithms with their convergence rate for strongly pseudomonotone equilibrium problems. Pac. J. Optim. 12, 833–845 (2016)

    MathSciNet  MATH  Google Scholar 

  13. Fan, K.: A Minimax Inequality and Applications, Inequalities III, pp. 103–113. Academic Press, New York (1972)

    Google Scholar 

  14. Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer, Dordrecht (2004)

    Book  MATH  Google Scholar 

  15. Hai, T.N.: Contraction of the proximal mapping and applications to the equilibrium problem. Optimization 66, 381–396 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hai, T.N., Vinh, N.T.: Two new splitting algorithms for equilibrium problems. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM 111, 1051–1069 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hieu, D.V., Anh, P.K., Muu, L.D.: Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput. Optim. Appl. 66, 75–96 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  18. Hieu, D.V., Muu, L.D., 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 

  19. Iusem, A., Lara, F.: Optimality conditions for vector equilibrium problems with applications. J. Optim. Theory Appl. (2018). https://doi.org/10.1007/s10957-018-1321-6

  20. Iusem, A.N., Sosa, W.: New existence results for equilibrium problems. Nonlinear Anal. 52, 621–635 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Korpolevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomika i matematicheskie metody 12, 747–756 (1976)

    MathSciNet  Google Scholar 

  22. Konnov, I.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)

    MATH  Google Scholar 

  23. Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 16, 899–912 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  24. Muu, L.D., Quy, N.V.: On existence and solution methods for strongly pseudomonotone equilibrium problems. Vietnam J. Math. 43, 229–238 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  25. Muu, L.D., Oettli, W.: Optimization over equilibrium sets. Optimization 49, 179–189 (2000)

    Article  MathSciNet  MATH  Google Scholar 

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

  27. Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591–597 (1967)

    Article  MathSciNet  MATH  Google Scholar 

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

  29. Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York City (1987)

    MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  31. Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 34, 1814–1830 (1996)

    Article  MathSciNet  Google Scholar 

  32. Tan, K.K., Xu, H.K.: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 178, 301–308 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  33. Thuy, L.Q., Hai, T.N.: A projected subgradient algorithm for bilevel equilibrium problems and applications. J. Optim. Theory Appl. 175, 411–431 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  34. Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces. J. Glob. Optim. 59, 173–190 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  35. Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240–256 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  36. Yen, L.H., Muu, L.D., Huyen, N.T.T.: An algorithm for a class of split feasibility problems: application to a model in electricity production. Math. Methods Oper. Res. 84, 549–565 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank two anonymous referees and the editor for their constructive comments which helped to improve the paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Vietnam National University, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam

    Pham Ky Anh

  2. School of Applied Mathematics and Informatics, Hanoi University of Science and Technology, 1 Dai Co Viet, Hai Ba Trung, Hanoi, Vietnam

    Trinh Ngoc Hai

Authors
  1. Pham Ky Anh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trinh Ngoc Hai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trinh Ngoc Hai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anh, P.K., Hai, T.N. Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications. J Glob Optim 73, 637–657 (2019). https://doi.org/10.1007/s10898-018-0722-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-018-0722-2

Keywords

Mathematics Subject Classification

Search

Navigation