Skip to main content
SpringerLink
Log in

Two new splitting algorithms for equilibrium problems

  • Original Paper
  • Published:
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas Aims and scope Submit manuscript

Abstract

In this paper, sequential and parallel splitting algorithms are proposed for solving equilibrium problems given by a sum of two functions. The convergence of the sequences generated by the proposed methods is guaranteed by assuming the Hölder continuity of each function. Some preliminary numerical experiences and comparisons are also reported.

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. 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.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62, 271–283 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Anh, P.N., Kim, J.K., Muu, L.D.: An extragradient algorithm for solving bilevel pseudomonotone variational inequalities. J. Glob. Optim. 52, 627–639 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. Briceño-Arias, L.M.: Outer approximation method for constrained composite fixed point problems involving Lipschitz pseudo contractive operators. Numer. Funct. Anal. Optim. 32, 1099–1115 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Bianchi, M., Schaible, S.: Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 90, 31–43 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Bigi, G., Castellani, M., Pappalardo, M.: A new solution method for equilibrium problems. Optim. Methods Softw. 24, 895–911 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  12. Borwein, J.M., Zhu, Q.J.: Techniques of variational analysis. Springer-Verlag, New York (2005)

    MATH  Google Scholar 

  13. Bruck Jr., R.E.: On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. J. Math. Anal. Appl. 61, 159–164 (1977)

    Article  MathSciNet  MATH  Google Scholar 

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

  15. Cho, Y.J., Qin, X.L., Kang, J.I.: Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems. Nonlinear Anal. 71, 4203–4214 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Cho, Y.J., Qin, X.L.: Systems of generalized nonlinear variational inequalities and its projection methods. Nonlinear Anal. 69, 4443–4451 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  18. Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer Series in Operations Research, vol. I. Springer-Verlag, New York (2003)

    MATH  Google Scholar 

  19. Giannessi, F.: Vector variational inequalities and vector equilibria. Mathematical theories. Nonconvex optimization and its applications, vol 38. Kluwer Academic Publishers, Dordrecht (2000)

  20. Güler, O.: Foundations of optimization. Graduate texts in mathematics, vol 258. Springer, New York (2010)

  21. Hadjisavvas, N., Komlósi, S., Schaible, S.: Handbook of generalized convexity and generalized monotonicity. Springer-Verlag, New York (2005)

    Book  MATH  Google Scholar 

  22. Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  23. Iiduka, H., Yamada, I.: An Ergodic Algorithm for the power-control games for CDMA data networks. J. Math. Model. Algorithms 8, 1–18 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Kim, J.K., Anh, P.N., Hyun, H.G.: A proximal point-type algorithm for pseudomonotone equilibrium problems. Bull. Korean Math. Soc. 49, 749–759 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  26. Konnov, I.V.: Combined relaxation methods for variational inequalities. Lecture Notes in Economics and Mathematical Systems, vol 495. Springer-Verlag, Berlin (2001)

  27. Konnov, I.V.: Splitting-type method for systems of variational inequalities. Comput. Oper. Res. 33, 520–534 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  28. Konnov, I.V., Schaible, S.: Duality for equilibrium problems under generalized monotonicity. J. Optim. Theory Appl. 104, 395–408 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  29. Korpelevich, G.M.: An extragradient method for finding saddle points and for other problems. Èkonom. i Mat. Metody 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  33. Moreau, J.J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Acad. Sci. Paris 255, 2897–2899 (1962)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

  36. Nash, J.F.: Equilibrium points in \(n\)-person games. Proc. Nat. Acad. Sci. USA. 36, 48–49 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  37. Nash, J.F.: Non-cooperative games. Ann. Math. 54, 286–295 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  38. Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  42. Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton, New Jersey (1970)

    Book  MATH  Google Scholar 

  43. Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

  47. Tang, G.J., Wang, X.: An inexact proximal point algorithm for nonmonotone equilibrium problems in Banach spaces. Taiwanese J. Math. 17, 2117–2133 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The first author was partially supported by the Scientific and Technological Project of Hanoi University of Science and Technology under Grant Number T2016-PC-209. The work of the second author on this paper is dedicated to Dr. Nguyen Thi Thanh Ha, in celebration of her 60th birthday. The authors wish to thank the anonymous referees for their useful comments, which helped them to improve the presentation of the paper.

Author information

Authors and Affiliations

  1. School of Applied Mathematics and Informatics, Hanoi University of Science and Technology, Hanoi, Vietnam

    Trinh Ngoc Hai

  2. Department of Mathematics, University of Transport and Communications, 3 Cau Giay Street, Hanoi, Vietnam

    Nguyen The Vinh

Authors
  1. Trinh Ngoc Hai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen The Vinh
    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

Hai, T.N., Vinh, N.T. Two new splitting algorithms for equilibrium problems. RACSAM 111, 1051–1069 (2017). https://doi.org/10.1007/s13398-016-0347-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13398-016-0347-6

Keywords

Mathematics Subject Classification

Search

Navigation