Skip to main content
SpringerLink
Log in

Solving the multiple-set split feasibility problem and the equilibrium problem by a new relaxed CQ algorithm

  • Published:
Rendiconti del Circolo Matematico di Palermo Series 2 Aims and scope Submit manuscript

Abstract

In this paper, we introduce a new kind of a relaxed CQ algorithm to find the solution of the multiple-set split feasibility problem and the equilibrium problem in a Hilbert space. We prove weak and strong convergence theorems to the proposed algorithm under some mild conditions. Finally, we provide some numerical experiments to show the efficiency and the implementation of our method.

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
Fig. 2

Similar content being viewed by others

References

  1. Bianchi, M., Hadjisavvas, N., Schaible, S.: Vector equilibrium problems with generalized monotone bifunctions. J. Optim. Theory Appl. 92(3), 527–542 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Blum, E.: From optimization and variational inequalities to equilibrium problems. Math. student 63, 123–145 (1994)

    MathSciNet  MATH  Google Scholar 

  3. Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51(10), 2353 (2006)

    Article  Google Scholar 

  4. Combettes, P. L.: Quasi-Fejerian analysis of some optimization algorithms. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications. Elsevier (2001)

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

    MathSciNet  MATH  Google Scholar 

  6. Dang, Y., Gao, Y.: An extrapolated iterative algorithm for multiple-set split feasibility problem. Abstr. Appl. Anal. 2012, 149508 (2012). https://doi.org/10.1155/2012/149508

    Article  MathSciNet  MATH  Google Scholar 

  7. Dong, Q.L., He, S.: On two projection algorithms for the multiple-sets split feasibility problem. J. App. Math. 2013, 347401 (2013)

    MathSciNet  MATH  Google Scholar 

  8. Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-set split feasibility problem and its applications for inverse problem. Inverse Prob. 21, 2071–2084 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)

    MATH  Google Scholar 

  10. He, S., Zhao, Z., Luo, B.: A relaxed self-adaptive CQ algorithm for the multiple-sets split feasibility problem. Optimization 64(9), 1907–1918 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. López, G., Martín-Márquez, V., Wang, F.H., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Prob. (2012). https://doi.org/10.1088/0266-5611/28/8/085004

    Article  MathSciNet  MATH  Google Scholar 

  12. Maingé, P.E.: Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 219(1), 223–236 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

  14. Masad, E., Reich, S.: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 8(3), 367 (2007)

    MathSciNet  MATH  Google Scholar 

  15. Oettli, W.: A remark on vector-valued equilibria and generalized monotonicity. Acta Math. Vietnam. 22(1), 213–221 (1997)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Reich, S., Sabach, S.: Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemp. Math. 568, 225–240 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Stark, H. (ed.): Image Recovery: Theory and Applications. Academic, San Diego (1987)

    MATH  Google Scholar 

  19. Stark, H.: Iterative algorithms for the multiple-sets split feasibility problem. In: Censor, Y., Jiang, M., Wang, G. (eds.) Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning and Inverse Problems, pp. 243–279. Medical Physics Publishing, Madison (2010)

    Google Scholar 

  20. Suantai, S., Pholasa, N., Cholamjiak, P.: Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems. Rev. Real Acad. Cienc. Exactas Fis. Nat. Ser. A. Mat. 113(2), 1081–1099 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  21. Suantai, S., Pholasa, N., Cholamjiak, P.: The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J. Ind. Manag. Optim. 14(4), 1595–1615 (2018)

    MathSciNet  MATH  Google Scholar 

  22. Takahashi, S., Takahashi, W.: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 331(1), 506–515 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Wang, X.: Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems. J. Inequal. Appl. 2018(1), 48 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  24. Xu, H.K.: A variable Krasnoselskii–Mann algorithm and multiple set split feasibility problem. Inverse Prob. 2006(22), 2021–2034 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhang, W., Han, D., Li, Z.: A self-adaptive projection method for solving the multiple-sets split feasibility problem. Inverse Prob. 25(11), 115001 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zhang, W., Han, D., Yuan, X.: An efficient simultaneous method for the constrained multiple-sets split feasibility problem. Comput. Optim. Appl. 52(3), 825–843 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank editor and reviewer for their valuable comment for improving this manuscript. P. Cholamjiak was supported by Thailand Research Fund and University of Phayao (RSA6180084). The authors wish to thank Unit of Excellence, University of Phayao (UOE62001).

Author information

Authors and Affiliations

  1. School of Science, University of Phayao, Mae Ka, Phayao, 56000, Thailand

    Kunrada Kankam, Pittaya Srinak, Prasit Cholamjiak & Nattawut Pholasa

Authors
  1. Kunrada Kankam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pittaya Srinak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasit Cholamjiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nattawut Pholasa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nattawut Pholasa.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kankam, K., Srinak, P., Cholamjiak, P. et al. Solving the multiple-set split feasibility problem and the equilibrium problem by a new relaxed CQ algorithm. Rend. Circ. Mat. Palermo, II. Ser 69, 1131–1148 (2020). https://doi.org/10.1007/s12215-019-00458-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12215-019-00458-5

Keywords

Mathematics Subject Classification

Search

Navigation