Adaptive algorithm for solving the SCFPP of demicontractive operators without a priori knowledge of operator norms

Duangkamon Kitkuan; Poom Kumam; Vasile Berinde; Anantachai Padcharoen

doi:10.2478/auom-2019-0039

.blurhash-client-img { display: none !important; }

Adaptive algorithm for solving the SCFPP of demicontractive operators without a priori knowledge of operator norms

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

Volume 27 (2019): Issue 3 (December 2019)

By: Duangkamon Kitkuan, Poom Kumam, Vasile Berinde and Anantachai Padcharoen

Open Access

|Dec 2019

Abstract

In this paper, we study the split common fixed point problem in Hilbert spaces. We find a common solution of the split common fixed point problem for two demicontractive operators without a priori knowledge of operator norms. A strong convergence theorem is obtained under some additional conditions and numerical examples are included to illustrate the applications in signal compressed sensing and image restoration.

References

[1] Ansari, Q. H., Rehan, A., Iterative methods for generalized split feasibility problems in Banach spaces. Carpathian J. Math. 33 (2017), no. 1, 9–26.10.37193/CJM.2017.01.02
Search in Google Scholar Back to article
[2] Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems 18, 441–453 (2002).10.1088/0266-5611/18/2/310
Search in Google Scholar Back to article
[3] Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal.16(2), 587–600 (2009).10.1111/j.1475-3995.2008.00684.x283925220300484
Search in Google Scholar Back to article
[4] Chidume, C. E., Nnakwe, M. O., A new Halpern-type algorithm for a generalized mixed equilibrium problem and a countable family of generalized nonexpansive-type maps. Carpathian J. Math. 34 (2018), no. 2, 191–198.10.37193/CJM.2018.02.07
Search in Google Scholar Back to article
[5] Chuasuk, P., Farajzadeh, A., Kaewcharoen, A., Agarwal, R. P., An iterative process for a hybrid pair of a Bregman strongly nonexpansive single-valued mapping and a finite family of Bregman relative nonexpansive multi-valued mappings in Banach spaces. Carpathian J. Math. 33 (2017), no. 3, 287–300.10.37193/CJM.2017.03.03
Search in Google Scholar Back to article
[6] Dogan, K., Karakaya, V., Approximation of fixed point of accretive operators based on a Halpern-type iterative method. Creat. Math. Inform. 26 (2017), no. 3, 263–274.10.37193/CMI.2017.03.03
Search in Google Scholar Back to article
[7] Duchi, J.C., Shalevshwartz, S., Singer, Y. et al. E cient projections onto the l1-ball for learning in high dimensions, International conference on machine learning, 2008: 272–279.10.1145/1390156.1390191
Search in Google Scholar Back to article
[8] Farajzadeh, A., Chuasuk, P., Kaewcharoen, A., Mursaleen, M., An iterative process for a hybrid pair of generalized I-asymptotically nonexpansive single-valued mappings and generalized nonexpansive multi-valued mappings in Banach spaces. Carpathian J. Math. 34 (2018), no. 1, 31–45.10.37193/CJM.2018.01.04
Search in Google Scholar Back to article
[9] Figueiredo, M. A., Nowak, R. D., Wright, S. J.: Gradient projection for sparse reconstruction: Application to Compressed Sensing and other Inverse Problems, IEEE J. Sel. Top. Signal Process. 1 (2007), 586–598.10.1109/JSTSP.2007.910281
Search in Google Scholar Back to article
[10] He, S., Yang, C.: Solving the variational inequality problem defined on intersection of finite level sets. Abstr. Appl. Anal. 2013, Art ID 942315 (2013).10.1155/2013/942315
Search in Google Scholar Back to article
[11] Hung, N. V., Hoang, D. H., Tam, V. M., Painlevé-Kuratowski convergences of the approximate solution sets for vector quasiequilibrium problems. Carpathian J. Math. 34 (2018), no. 1, 115–122.10.37193/CJM.2018.01.12
Search in Google Scholar Back to article
[12] Kazmi, K. R., Rizvi, S. H., Ali, Rehan, A hybrid iterative method without extrapolating step for solving mixed equilibrium problem. Creat. Math. Inform. 24 (2015), no. 2, 163–170.10.37193/CMI.2015.02.01
Search in Google Scholar Back to article
[13] Khan, A. R., Fukhar-ud-din, H., Yasmin, N., Approximating common fixed point of asymptotically nonexpansive mappings without convergence condition. Carpathian J. Math. 33 (2017), no. 3, 327–334.10.1007/s00009-018-1121-0
Search in Google Scholar Back to article
[14] Meche, T. H., Sangago, M. G., Zegeye, H., Iterative methods for a fixed point of hemicontractive-type mapping and a solution of a variational inequality problem. Creat. Math. Inform. 25 (2016), no. 2, 183–196.10.37193/CMI.2016.02.10
Search in Google Scholar Back to article
[15] Marino, G., Xu H.K.: A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl. 318 (2006) 43–52.10.1016/j.jmaa.2005.05.028
Search in Google Scholar Back to article
[16] Mitrinović, D. S.: Analytic Inequalities. Springer-Verlag, New York (1970).10.1007/978-3-642-99970-3
Search in Google Scholar Back to article
[17] Moudafi, A.: The split common fixed-point problem for demicontractive mappings, Inverse Problem 26, 587–600 (2010).10.1088/0266-5611/26/5/055007
Search in Google Scholar Back to article
[18] Moudafi, A.: A note on the split common fixed-point problem for quasi-nonexpansive operators, Nonlinear Anal. 74, 4083–4087 (2011).10.1016/j.na.2011.03.041
Search in Google Scholar Back to article
[19] Pakkaranang, N., Kumam, P., Cholamjiak, P., Suparatulatorn, R., Chaipunya, P., Proximal point algorithms involving fixed point iteration for nonexpansive mappings in CAT (k) spaces. Carpathian J. Math. 34 (2018), no. 2, 229–237.
Search in Google Scholar Back to article
[20] Qin, X. L., Ansari, Q. H., Yao, J. -C., A forward-backward iterative method for zero points of sum of two accretive operators. Carpathian J. Math. 33 (2017), no. 3, 353–363.10.37193/CJM.2017.03.10
Search in Google Scholar Back to article
[21] Ţicală, C., Approximating solutions of generalized pseudocontractive variational inequalities by admissible perturbation type iterative methods. Creat. Math. Inform. 22 (2013), no. 2, 237–241.10.37193/CMI.2013.02.02
Search in Google Scholar Back to article
[22] Ţicală, C., Approximating fixed points of demicontractive mappings by iterative methods defined as admissible perturbations. Creat. Math. Inform. 25 (2016), no. 1, 121–126.10.37193/CMI.2016.01.15
Search in Google Scholar Back to article
[23] Ţicală, C., Approximating fixed points of asymptotically demicontractive mappings by iterative schemes defined as admissible perturbations. Carpathian J. Math. 33 (2017), no. 3, 381–388.10.37193/CJM.2017.03.13
Search in Google Scholar Back to article
[24] Wang F.: A new iterative method for the split common fixed point problem in Hilbert spaces, Optimization (2017) DOI: 10.1080/02331934.2016.127499110.1080/02331934.2016.1274991
Open DOI Search in Google Scholar Back to article
[25] Xu, H.K.: Iterative algorithm for nonlinear operators, J. Lond. Math. Soc. 66, 1–17 (2002).10.1112/S0024610702003332
Search in Google Scholar Back to article
[26] Yang, X. N., Xu, H.-K., Projection algorithms for composite minimization. Carpathian J. Math. 33 (2017), no. 3, 389–397.10.37193/CJM.2017.03.14
Search in Google Scholar Back to article
[27] Yao, Y., Liou, Y.C., Postolache, M.: Self-adaptive algorithms for the split problem of the demicontractive operators, Optimization, (2017), DOI: 10.1080/02331934.2017.139074710.1080/02331934.2017.1390747
Open DOI Search in Google Scholar Back to article
[28] Xu H.-K.: Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl. vol. 298, no. 1, pp. 279–291, 2004.10.1016/j.jmaa.2004.04.059
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/auom-2019-0039 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784

Journal RSS Feed

Language: English

Page range: 153 - 175

Submitted on: Dec 12, 2018

Accepted on: Jan 31, 2019

Published on: Dec 21, 2019

Published by: Ovidius University of Constanta

In partnership with: Paradigm Publishing Services

Publication frequency: 3 issues per year

Keywords:

common solution,

demicontractive operator,

split feasibility problem,

split common fixed point problem,

Hilbert space

Related subjects:

Mathematics,

General mathematics

© 2019 Duangkamon Kitkuan, Poom Kumam, Vasile Berinde, Anantachai Padcharoen, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Volume 27 (2019): Issue 3 (December 2019)