Mathematical Methods of Operations Research

, Volume 84, Issue 3, pp 549–565 | Cite as

An algorithm for a class of split feasibility problems: application to a model in electricity production

  • Le Hai Yen
  • Le Dung MuuEmail author
  • Nguyen Thi Thanh Huyen


We propose a projection algorithm for solving split feasibility problems involving paramonotone equilibria and convex optimization. The proposed algorithm can be considered as a combination of the projection ones for equilibrium and convex optimization problems. We apply the algorithm for finding an equilibrium point with minimal environmental cost for a model in electricity production. Numerical results for the model are reported.


Split feasibility Equilibria Convex optimization Practical model 



We would like to thank the editor and the referee very much for their useful comments, remarks and suggestions that helped us very much to improve quality of the paper.


  1. Anh PN, Muu LD (2014) A hybrid subgradient algorithm for nonexpansive mapping and equilibrium problems. Optim Lett 8:727–738MathSciNetCrossRefzbMATHGoogle Scholar
  2. Bauschke HH, Combettes PH (2011) Convex analysis and monotone operator in hilbert spaces. Springer, BerlinCrossRefzbMATHGoogle Scholar
  3. Bigi G, Castellani M, Pappalardo M, Panssacantando M (2013) Existence and solution methods for equilibria. Eur Oper Res 227:1–11MathSciNetCrossRefzbMATHGoogle Scholar
  4. Blum E, Oettli W (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:127–149MathSciNetzbMATHGoogle Scholar
  5. Byrne C (2002) Iterative oblique projection onto convex sets and the split feasibility problems. Inverse Prob 18:441–453MathSciNetCrossRefzbMATHGoogle Scholar
  6. Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob 20:103–120MathSciNetCrossRefzbMATHGoogle Scholar
  7. Censor Y, Elving T (1994) A multiprojections algorithm using Bregman projections in a product spaces. Numer Algorithms 8:221–239MathSciNetCrossRefGoogle Scholar
  8. Censor Y, Segal A (2008) Iterative projection methods in biomedical inverse problems. In: Censor Y, Jiang M, Louis AK (eds) Mathematical methods in biomedical imaging and intensity-modulated therapy. IMRT, Edizioni della Norale, Pisa, pp 65–96Google Scholar
  9. Censor Y, Bortfeld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity-modulated radiation therapy. Phys Med Biol 51:2353–2365CrossRefGoogle Scholar
  10. Contreras J, Klusch M, Krawczyk JB (2004) Numerical solution to Nash-Cournot equilibria in coupled constraint electricity markets. EEE Trans Power Syst 19:195–206CrossRefGoogle Scholar
  11. Iusem AN (1998) On some properties of paramonotone operator. Convex Anal 5:269–278MathSciNetzbMATHGoogle Scholar
  12. Korpelevich GM (1976) The extragradient method for finding saddle points and other problems. Ekon Mat Metody 12:747–756MathSciNetzbMATHGoogle Scholar
  13. Kraikaew R, Saejung S (2014) On split common fixed point problems. J Math Anal Appl 415:513–524MathSciNetCrossRefzbMATHGoogle Scholar
  14. Lopez G, Martin-Maquez V, Wang F, Xu HK (2012) Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Prob 28:085–094MathSciNetCrossRefGoogle Scholar
  15. Moudafi A (2011) Split monotone variational inclusions. J Optim Theory Appl 150:275–283MathSciNetCrossRefzbMATHGoogle Scholar
  16. Moudafi A, Thakur BS (2014) Solving proximal split feasibility problems without prior knowledge of operator norms. Optim Lett 8:2099–2110MathSciNetCrossRefzbMATHGoogle Scholar
  17. Nikaido H, Isoda K (1955) Note on noncooperative convex games. Pac J Math 5:807–815MathSciNetCrossRefzbMATHGoogle Scholar
  18. Quoc TD, Muu LD (2012) Iterative methods for solving monotone equilibrium problems via dual gap functions. Comput Optim Appl 51:709–728MathSciNetCrossRefzbMATHGoogle Scholar
  19. Rockafellar TR, Wets R (1998) Variational analysis. Springer, BerlinCrossRefzbMATHGoogle Scholar
  20. Santos P, Scheimberg S (2011) An inexact subgradient algorithm for equilibrium problems. Comput Appl Math 30:91–107MathSciNetzbMATHGoogle Scholar
  21. Tang J, Chang S, Yuan F (2014) A strong convergence theorem for equilibrium problems and split feasibility problems in Hilbert spaces. Fixed Point Theory Appl 36:1687–1812MathSciNetzbMATHGoogle Scholar
  22. Vuong PT, Strodiot JJ, Nguyen VH (2015) On extragradient-viscosity methods for solving equilibrium and xed point problems in a Hilbert space. Optimization 64:429–451MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Le Hai Yen
    • 1
  • Le Dung Muu
    • 1
    Email author
  • Nguyen Thi Thanh Huyen
    • 2
  1. 1.Institute of MathematicsVASTHanoiVietnam
  2. 2.Deparment of Mathematics and InformaticsThainguyen University of ScienceThai NguyenVietnam

Personalised recommendations