Abstract
In this paper we consider the problem of minimizing a non necessarily differentiable convex function over the intersection of fixed point sets associated with an infinite family of multivalued quasi-nonexpansive mappings in a real Hilbert space. The new algorithm allows us to solve problems when the mappings are not necessarily projection operators or when the computation of projections is not an easy task. The a priori knowledge of operator norms is avoided and conditions to get the strong convergence of the new algorithm are given. Finally the particular case of split equality fixed point problems for family of multivalued mappings is displayed. Our general algorithm can be considered as an extension of Shehu’s method to a larger class of problems.
Similar content being viewed by others
References
Byrne, C., Moudafi, A.: Extensions of the CQ algorithms for the split feasibility and split equality problems. hal-00776640-version 1 (2013)
Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)
Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithm. 59, 301–323 (2012)
Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)
Chang, S.S., Agarwal, R.P.: Strong convergence theorems of general split equality problems for quasi-nonexpansive mappings. J. Inequal. Appl. 2014, 367 (2014)
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 mappings. Appl. Math. Comput. 219, 10416–10424 (2013)
Chang, S.S., Kim, J.K., Wang, X.R.: Modified block iterative algorithm for solving convex feasibility problems in Banach spaces. J. Inequal. Appl. 2010: Article ID 869684 (2010)
Chang, S.S., Yao, J.C., Kim, J.J., Yang, L.: Iterative approximation to convex feasibility problems in Banach spaces. Fixed Point Theory Appl. 2007:19, Article ID 46797 (2007)
Chen, R., Wang, J., Zhang, H.: General split equality problems in Hilbert spaces. Fixed Point Theory Appl. 2014, 35 (2014)
Chidume, C.E., Ndambomve, P., Bello, A.U., Okpala, M.E.: The multiple-sets split equality fixed point problem for countable families of multi-valued demi-contractive mappings. Int. J. Math. 2015(9), 453–469 (2015)
Cholamjiak, W., Suantai, S.: A hybrid method for a countable family of multivalued maps, equilibrium problems and variational inequality problems. Dis. Dyn. Nat. Soc. 2010:14 Article ID 349158 (2010)
Eslamian, M.: General algorithms for split common fixed point problem of demicontractive mappings. Optimization 65, 443–465 (2016)
He, S., Yang, C.: Solving the variational inequality problem defined on intersection of finite level sets. Abstr. Appl. Anal. Article ID 942315, 8 (2013)
Iiduka, H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59, 873–885 (2010)
Khan, A.R., Abbas, M., Shehu, Y., Ansari, Q.H.: A general convergence theorem for multiple-set split feasibility problem in Hilbert spaces. Carpathian J. Math. 31, 349–357 (2015)
López, G., Martín-Márquez, V., Wang, F., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probl. 28, (085004), 18 (2012)
Maingé, P.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set Val. Anal. 16, 899–912 (2008)
Moudafi, A.: Viscosity-type algorithms for the split common fixed-point problem. Adv. Nonlinear Var. Inequal. 16, 61–68 (2013)
Moudafi, A.: Alternating CQ-algorithms for convex feasibility and split fixed-point problems. J. Nonlinear Convex Anal. 15, 809–818 (2014)
Moudafi, A., Al-Shemas, E.: Simultaneous iterative methods for split equality problems and application. Trans. Math. Program. Appl. 1, 1–11 (2013)
Shahzad, N., Zegeye, H.: On Mann and Ishikawa iteration schemes for multi-valued maps in Banach spces. Nonlinear Anal. 71(3–4), 838–844 (2009)
Shehu, Y.: Iterative approximation for split equality fixed point problem for family of multivalued mappings. RACSAM 109, 627–643 (2015)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces. Optimization 64, 2321–2341 (2015)
Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240–256 (2002)
Xu, H.K.: Krasnoselskii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)
Xu, H.K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 26(105018), 17 (2010)
Yao, Y., Wu, J., Liou, Y.C.: Regularized methods for the split feasibility problem. Abstr. Appl. Anal. 13, Article ID 140679 (2012)
Zhao, J.: Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operator norms. Optimization 64, 2619–2630 (2015)
Zhao, J., Wang, S.: Mixed iterative algorithms for the multiple-set split equality common fixed-point problems without prior knowledge of operator norms. Optimization. (2015). doi:10.1080/02331934.2015.1072716
Zhao, J., Yang, Q.: A simple projection method for solving the multiple-sets split feasibility problem. Inverse Probl. Sci. Eng. 21, 537–546 (2013)
Zhao, J., Zhang, H.: Solving split common fixed-point problem of firmly quasi-nonexpansive mappings without prior knowledge of operator norms. Abstr. Appl. Anal. Article ID 389689, 9 (2014)
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors would like to thank the referee and the Associate Editor for their valuable comments. This research is funded by the Department of Science and Technology at Ho Chi Minh City, Vietnam. Support provided by the Institute for Computational Science and Technology (ICST) at Ho Chi Minh City is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Giang, D.M., Strodiot, J.J. & Nguyen, V.H. Strong convergence of an iterative method for solving the multiple-set split equality fixed point problem in a real Hilbert space. RACSAM 111, 983–998 (2017). https://doi.org/10.1007/s13398-016-0338-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13398-016-0338-7
Keywords
- Multiple-set split equality fixed point problem
- Quasi-nonexpansive operator
- Demiclosed operator
- Strong convergence