Skip to main content
SpringerLink
Log in

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

  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

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.

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

  • Anh PN, Muu LD (2014) A hybrid subgradient algorithm for nonexpansive mapping and equilibrium problems. Optim Lett 8:727–738

    Article  MathSciNet  MATH  Google Scholar 

  • Bauschke HH, Combettes PH (2011) Convex analysis and monotone operator in hilbert spaces. Springer, Berlin

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Blum E, Oettli W (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:127–149

    MathSciNet  MATH  Google Scholar 

  • Byrne C (2002) Iterative oblique projection onto convex sets and the split feasibility problems. Inverse Prob 18:441–453

    Article  MathSciNet  MATH  Google Scholar 

  • Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob 20:103–120

    Article  MathSciNet  MATH  Google Scholar 

  • Censor Y, Elving T (1994) A multiprojections algorithm using Bregman projections in a product spaces. Numer Algorithms 8:221–239

    Article  MathSciNet  Google Scholar 

  • 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–96

    Google Scholar 

  • 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–2365

    Article  Google Scholar 

  • Contreras J, Klusch M, Krawczyk JB (2004) Numerical solution to Nash-Cournot equilibria in coupled constraint electricity markets. EEE Trans Power Syst 19:195–206

    Article  Google Scholar 

  • Iusem AN (1998) On some properties of paramonotone operator. Convex Anal 5:269–278

    MathSciNet  MATH  Google Scholar 

  • Korpelevich GM (1976) The extragradient method for finding saddle points and other problems. Ekon Mat Metody 12:747–756

    MathSciNet  MATH  Google Scholar 

  • Kraikaew R, Saejung S (2014) On split common fixed point problems. J Math Anal Appl 415:513–524

    Article  MathSciNet  MATH  Google Scholar 

  • 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–094

    Article  MathSciNet  Google Scholar 

  • Moudafi A (2011) Split monotone variational inclusions. J Optim Theory Appl 150:275–283

    Article  MathSciNet  MATH  Google Scholar 

  • Moudafi A, Thakur BS (2014) Solving proximal split feasibility problems without prior knowledge of operator norms. Optim Lett 8:2099–2110

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Quoc TD, Muu LD (2012) Iterative methods for solving monotone equilibrium problems via dual gap functions. Comput Optim Appl 51:709–728

    Article  MathSciNet  MATH  Google Scholar 

  • Rockafellar TR, Wets R (1998) Variational analysis. Springer, Berlin

    Book  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • 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–1812

    MathSciNet  MATH  Google Scholar 

  • 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–451

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Institute of Mathematics, VAST, Hanoi, Vietnam

    Le Hai Yen & Le Dung Muu

  2. Deparment of Mathematics and Informatics, Thainguyen University of Science, Thai Nguyen, Vietnam

    Nguyen Thi Thanh Huyen

Authors
  1. Le Hai Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Le Dung Muu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nguyen Thi Thanh Huyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Le Dung Muu.

Additional information

This paper is supported by the NAFOSTED, Grant 101.01-2014.24.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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 Meth Oper Res 84, 549–565 (2016). https://doi.org/10.1007/s00186-016-0553-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-016-0553-1

Keywords

Search

Navigation