Skip to main content
Log in

Iterative methods for convex proximal split feasibility problems and fixed point problems

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

In this paper we prove strong convergence result for a problem of finding a point which minimizes a proper convex lower-semicontinuous function f which is also a fixed point of a total asymptotically strict pseudocontractive mapping such that its image under a bounded linear operator A minimizes another proper convex lower-semicontinuous function g in real Hilbert spaces. In our result in this work, our iterative scheme is proposed with a way of selecting the step-size such that its implementation does not need any prior information about the operator norm ||A|| because the calculation or at least an estimate of the operator norm ||A|| is very difficult, if it is not an impossible task. Our result complements many recent and important results in this direction.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alber, Y., Espinola, R., Lorenzo, P.: Strongly convergent approximations to fixed points of total asymptotically nonexpansive mappings. Acta. Math. Sinica English Series 24(6), 1005–1022 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Browder, F.E., Petryshyn, W.V.: Construction of fixed points of nonlinear mappings in Hilbert space. J. Math. Anal. Appl. 20, 197–228 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  3. Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 18(2), 441–453 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Censor, Y., Elfving, T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8(2–4), 221–239 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chang, S.S., Joseph Lee, H.W., Chan, C.K., Wang, L., Qin, L.J.: Split feasibility problem for quasi-nonexpansive multi-valued mappings and total asymptotically strict pseudo-contractive mapping. Appl. Math. Comput. 219, 10416–10424 (2013)

    MathSciNet  MATH  Google Scholar 

  7. Cholamjiak, P., Shehu, Y.: Iterative approximation for split common fixed-point problem involving asymptotically nonexpansive semigroup and a total asymptotically strict pseudo-contraction. Fixed Point Theory Appl. 2014, 131 (2014)

    Article  MathSciNet  Google Scholar 

  8. Combettes, P.L., Hirstoaga, A.: Equilibrium Programming in Hilbert Spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)

    MathSciNet  MATH  Google Scholar 

  9. Ding, C., Quan, J.; A strong convergence theorem for total asymptotically pseudocontractive mappings in Hilbert spaces, Abstr. Appl. Anal. Article ID 127851 (2012)

  10. Lin, L.-J., Yu, Z.-T., Chuang, C.-S.: Weak and strong convergence theorems for asymptotically pseudo-contraction mappings in the intermediate sense in Hilbert spaces. J. Global Optim. 56, 165–183 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lopez, G., Martin-Marquez, V., Wang, F., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probl. 28, 085004 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. P. E. Maing\(\acute{\rm e}\), P.E.: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Comput. Math. Appl. 59(1), 74–79 (2010)

  13. Moudafi, A., Thakur, B.S.: Solving proximal split feasibility problems without prior knowledge of operator norms. Optim. Lett. 8(7), 2099–2110 (2014). doi:10.1007/s11590-013-0708-4

    Article  MathSciNet  MATH  Google Scholar 

  14. Qin, X., Cho, S.Y., Kim, j.K.: Convergence theorems on asymptotically pseudocontractive mappings in the intermediate sense. Fixed Point Theory Appl. Article ID 186874 (2010)

  15. Qu, B., Xiu, N.: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 21(5), 1655–1665 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. Rockafellar, R.T., Wets, R.: Variational analysis. Springer, Berlin (1988)

    MATH  Google Scholar 

  17. Shehu, Y., Ogbuisi, F.U.: Convergence analysis for proximal split feasibility problems and fixed point problems. J. Appl. Math. Comput. 48, 221–239 (2015)

  18. Xu, H.-K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 26(10), 105018 (2010)

  19. Xu, H.-K.: A variable Krasnoselskii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22(6), 2021–2034 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Xu, H.K.: Iterative algorithm for nonlinear operators. J. London Math. Soc. 66(2), 1–17 (2002)

    MathSciNet  Google Scholar 

  21. Yang, Q.: The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl. 20(4), 1261–1266 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Yang, L.I., Chang, S.-S., Cho, Y.J., Kim, J.K.: Multiple-set split feasibility problems for total asymptotically strict pseudocontractions mappings. Fixed Point Theory Appl. 2011, 77 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. Yang, Q., Zhao, J.: Generalized KM theorems and their applications. Inverse Probl. 22(3), 833–844 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  24. Yao, Y., Chen, R., Liou, Y.-C.: A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem. Math. Comput. Model. 55(3–4), 1506–1515 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  25. Yao, Y., Cho, Y.-J., Liou, Y.-C.; Hierarchical convergence of an implicit doublenet algorithm for nonexpansive semigroups and variational inequalities, Fixed Point Theory Appl., 2011, article 101 (2011)

  26. Yao, Y., Jigang, W., Liou, Y.-C.: Regularized methods for the split feasibility problem. Abstr. Appl Anal. 2012, 13 (2012). (Article ID 140679)

    MathSciNet  MATH  Google Scholar 

  27. Yao, Y., Liou, Y.-C., Kang, S.M.: Two-step projection methods for a system of variational inequality problems in Banach spaces. J. Global Optim. 55(4), 801–811 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  28. Zhao, J., Yang, Q.: Several solution methods for the split feasibility problem. Inverse Probl. 21(5), 1791–1799 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yekini Shehu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shehu, Y. Iterative methods for convex proximal split feasibility problems and fixed point problems. Afr. Mat. 27, 501–517 (2016). https://doi.org/10.1007/s13370-015-0344-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-015-0344-5

Keywords

Mathematics Subject Classification

Navigation