Skip to main content

Advertisement

Springer Nature Link
Log in

Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems

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

Abstract

In this paper, two splitting extragradient-like algorithms for solving strongly pseudomonotone equilibrium problems given by a sum of two bifunctions are proposed. The convergence of the proposed methods is analyzed and the R-linear rate of convergence under suitable assumptions on bifunctions is established. Moreover, a noisy data case, when a part of the bifunction is contaminated by errors, is studied. Finally, some numerical experiments are given to demonstrate the efficiency of our algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alizadeh, S., Moradlou, F.: A strong convergence theorem for equilibrium problems and generalized hybrid mappings. Mediterr. J. Math. 13, 379–390 (2016)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Antipin, A.S.: Gradient approach of computing fixed points of equilibrium problems. J. Glob. Optim. 24, 285–309 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Briceño-Arias, L. M.: A Douglas-Rachford splitting method for solving equilibrium problems. Nonlinear Anal. 75, 6053–6059 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Borwein, J.M., Lewis, A.S.: Convex analysis and nonlinear optimization: theory and examples. Springer, New York (2000)

    Book  MATH  Google Scholar 

  8. Bello Cruz, J.Y., Millán, R.D.: A direct splitting method for nonsmooth variational inequalities. J. Optim. Theory Appl. 161, 729–737 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

  11. Dinh, B.V., Muu, L.D.: A projection algorithm for solving pseudomonotone equilibrium problems and it’s application to a class of bilevel equilibria. Optimization 64(3), 559–575 (2015)

    MathSciNet  MATH  Google Scholar 

  12. Flam, S.D., Antipin, A.S.: Equilibrium programming using proximal-like algorithms. Math. Prog. 78, 29–41 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium problems: nonsmooth optimization and variational inequality models. Kluwer, Dordrecht (2004)

    Book  MATH  Google Scholar 

  14. Iiduka, H., Yamada, I.: An ergodic algorithm for the power-control games for CDMA data networks. J. Math. Model. Alg. 8, 1–18 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Iiduka, H.: Fixed point optimization algorithm and its application to power control in CDMA data networks. Math. Program. 133, 227–242 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58(2), 341–350 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  17. Konnov, I.V.: Combined relaxation methods for variational inequalities. Springer, Berlin (2000)

    MATH  Google Scholar 

  18. Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  19. Mastroeni, G.: Gap function for equilibrium problems. J. Glob. Optim. 27, 411–426 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Moreau, J.J.: Proximité et dualité dans un espace hilbertien. Bull. Soc. Math. France 93, 273–299 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  21. Moudafi, A.: On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces. J. Math. Anal. Appl. 359, 508–513 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  24. Noor, M.A.: Some algorithms for general monotone mixed variational inequalities. Math. Comput. Model. 29(7), 1–9 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  25. Noor, M.A.: Iterative schemes for quasimonotone mixed variational inequalities. Optimization 50, 29–44 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  26. Plubtieng, S., Punpaeng, R.: A general iterative method for equilibrium problems and fixed points problems in Hilbert spaces. J. Math. Anal. Appl. 336, 455–469 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  27. Quoc, T.D., Anh, P.N., Muu, L.D.: Dual extragradient algorithms extended to equilibrium problems. J. Glob. Optim. 52(1), 139–159 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  29. Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton, NJ (1970)

    Book  MATH  Google Scholar 

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

  31. Svaiter, B.F.: On weak convergence of the Douglas-Rachford method. SIAM J. Control Optim. 49, 280–287 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  32. Takahashi, S., Takahashi, W.: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 69, 1025–1033 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ky Anh Pham

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

    Ngoc Hai Trinh

Authors
  1. Ky Anh Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ngoc Hai Trinh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ngoc Hai Trinh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pham, K.A., Trinh, N.H. Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems. Numer Algor 76, 67–91 (2017). https://doi.org/10.1007/s11075-016-0244-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0244-2

Keywords

Mathematics Subject Classification

Search

Navigation