Solving the split feasibility problem and the fixed point problem of left Bregman firmly nonexpansive mappings via the dynamical step sizes in Banach spaces. (English) Zbl 1479.58007
Authors’ abstract: In this work, we suggest a new self-adaptive method using the dynamical step size technique for solving the split feasibility problem and the fixed point problem of left Bregman firmly nonexpansive mappings in a certain Banach space. We establish the strong convergence without the computation of the operator norms. Finally, we give some examples including its numerical experiments to show the efficiency and the implementation of our proposed method.
Reviewer: Jacobo Pejsachowicz (Torino)
MSC:
| 58C30 | Fixed-point theorems on manifolds |
| 65K10 | Numerical optimization and variational techniques |
| 90C25 | Convex programming |
Keywords:
split feasibility problem; strong convergence; self-adaptive method; Bregman firmly nonexpansive mappingReferences:
| [1] | Alber, YI; Butnariu, D., Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces, J. Optim. Theory Appl., 92, 33-61 (1997) · Zbl 0886.90179 · doi:10.1023/A:1022631928592 |
| [2] | Alber, Y.I.: Metric and generalized projection operators in banach spaces: properties and applications. In: Kartsatos, A. G. (ed.) Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Lecture Notes in Pure and Applied Mathematics, vol. 178, pp 15-50. Marcel Dekker, New York (1996) · Zbl 0883.47083 |
| [3] | Aleyner, A.; Reich, S., Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces, J. Math. Anal. Appl., 343, 427-435 (2008) · Zbl 1167.90010 · doi:10.1016/j.jmaa.2008.01.087 |
| [4] | Alsulami, SM; Takahashi, W., Iterative methods for the split feasibility problem in Banach spaces, J. Convex Anal., 16, 585-596 (2015) · Zbl 1315.47060 |
| [5] | Butnariu, D.; Iusem, AN; Resmerita, E., Total convexity for powers of the norm in uniformly convex Banach spaces, J. Convex Anal., 7, 319-334 (2000) · Zbl 0971.46005 |
| [6] | Byrne, C.; Censor, Y.; Gibali, A.; Reich, S., The split common null point problem, J. Nonlinear Convex Anal., 13, 759-775 (2012) · Zbl 1262.47073 |
| [7] | Byrne, C., Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Probl., 18, 441-453 (2002) · Zbl 0996.65048 · doi:10.1088/0266-5611/18/2/310 |
| [8] | Censor, Y.; Elfving, T., A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8, 221-239 (1994) · Zbl 0828.65065 · doi:10.1007/BF02142692 |
| [9] | Censor, Y.; Lent, A., An iterative row-action method for interval convex programming, J. Optim. Theory Appl., 34, 321-353 (1981) · Zbl 0431.49042 · doi:10.1007/BF00934676 |
| [10] | Censor, Y.; Reich, S., Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization, Optimization, 37, 323-339 (1996) · Zbl 0883.47063 · doi:10.1080/02331939608844225 |
| [11] | Cholamjiak, P.; Shehu, V., Inertial forward-backward splitting method in Banach spaces with application to compressed sensing, Appl. Math., 64, 409-435 (2019) · Zbl 1516.47104 · doi:10.21136/AM.2019.0323-18 |
| [12] | Cioranescu, I., Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems (1990), Dordrecht: Kluwer Academic, Dordrecht · Zbl 0712.47043 · doi:10.1007/978-94-009-2121-4 |
| [13] | Kuo, L-W; Sahu, DR, Bregman distance and strong convergence of proximal-type algorithms, Abstr. Appl. Anal., 2013, 590519 (2013) · Zbl 1432.47003 · doi:10.1155/2013/590519 |
| [14] | Lindenstrauss, J.; Tzafriri, L., Classical Banach Spaces II: Function Spaces (1979), Berlin: Springer, Berlin · Zbl 0403.46022 · doi:10.1007/978-3-662-35347-9 |
| [15] | 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 (2012) · Zbl 1262.90193 · doi:10.1088/0266-5611/28/8/085004 |
| [16] | Maingé, P-E, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal., 16, 899-912 (2008) · Zbl 1156.90426 · doi:10.1007/s11228-008-0102-z |
| [17] | Masad, E.; Reich, S., A note on the multiple-set split convex feasibility problem in Hilbert space, J. Nonlinear Convex Anal., 8, 367-371 (2007) · Zbl 1171.90009 |
| [18] | Martín-Márquez, V.; Reich, S.; Sabach, S., Bregman strongly nonexpansive operators in reflexive Banach spaces, J. Math. Anal. Appl., 400, 597-614 (2013) · Zbl 1284.47033 · doi:10.1016/j.jmaa.2012.11.059 |
| [19] | Martín-Márquez, V.; Reich, S.; Sabach, S., Right Bregman nonexpansive operators in Banach spaces, Nonlinear Anal., 75, 5448-5465 (2012) · Zbl 1408.47011 · doi:10.1016/j.na.2012.04.048 |
| [20] | Reich, S.: A weak convergence theorem for the alternating method with Bregman distances. In: Kartsatos, A. G. (ed.) Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Lecture Notes in Pure and Applied Mathematics, vol. 178, pp 313-318. Marcel Dekker, New York (1996) · Zbl 0840.00034 |
| [21] | Reich, S., Book review: Geometry of Banach spaces, duality mappings and nonlinear problems, by Ioana Cioranescu, Bull. Amer. Math. Soc., 26, 367-370 (1992) · doi:10.1090/S0273-0979-1992-00287-2 |
| [22] | Schöpfer, F.; Schuster, T.; Louis, AK, An iterative regularization method for the solution of the split feasibility problem in Banach spaces, Inverse Probl., 24, 055008 (2008) · Zbl 1153.46308 · doi:10.1088/0266-5611/24/5/055008 |
| [23] | Schöpfer, F.: Iterative Regularization Method for the Solution of the Split Feasibility Problem in Banach Spaces. PhD thesis, Saarbrücken (2007) |
| [24] | Shehu, Y.; Iyiola, OS; Enyi, CD, An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces, Numer. Algorithms, 72, 835-864 (2016) · Zbl 1346.49051 · doi:10.1007/s11075-015-0069-4 |
| [25] | Shehu, Y., Iterative methods for split feasibility problems in certain Banach spaces, J. Nonlinear Convex Anal., 16, 2351-2364 (2015) · Zbl 1334.49037 |
| [26] | Suantai, S.; Kesornprom, S.; Cholamjiak, P., A new hybrid CQ algorithm for the split feasibility problem in Hilbert spaces and its applications to compressed sensing, Mathematics, 7, 789 (2019) · doi:10.3390/math7090789 |
| [27] | Suantai, S.; Kesornprom, S.; Cholamjiak, P., Modified proximal algorithms for finding solutions of the split variational inclusions, Mathematics, 7, 708 (2019) · doi:10.3390/math7080708 |
| [28] | Suantai, S.; Eiamniran, N.; Pholasa, N.; Cholamjiak, P., Three-step projective methods for solving the split feasibility problems, Mathematics, 7, 712 (2019) · doi:10.3390/math7080712 |
| [29] | Suantai, S.; Pholasa, N.; Cholamjiak, P., The modified inertial relaxed CQ algorithm for solving the split feasibility problems, J. Ind. Manag. Optim., 14, 1595-1615 (2018) · Zbl 1461.47035 |
| [30] | Thong, DV; Cholamjiak, P., Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions, Comput. Appl. Math., 38, 94 (2019) · Zbl 1438.47106 · doi:10.1007/s40314-019-0855-z |
| [31] | Vinh, NT; Cholamjiak, P.; Suantai, S., A new CQ algorithm for solving split feasibility problems in Hilbert spaces, Bull. Malays. Math. Sci. Soc., 42, 2517-2534 (2019) · Zbl 1529.47117 · doi:10.1007/s40840-018-0614-0 |
| [32] | Wang, F., A new algorithm for solving the multiple-sets split feasibility problem in Banach spaces, Numer. Funct. Anal. Optim., 35, 99-110 (2014) · Zbl 1480.47102 · doi:10.1080/01630563.2013.809360 |
| [33] | Xu, H-K, Inequalities in Banach spaces with applications, Nonlinear Anal., 16, 1127-1138 (1991) · Zbl 0757.46033 · doi:10.1016/0362-546X(91)90200-K |
| [34] | Yao, Y.; Postolache, M.; Liou, Y-C, Strong convergence of a self-adaptive method for the split feasibility problem, Fixed Point Theory Appl., 2013, 201 (2013) · Zbl 1403.65027 · doi:10.1186/1687-1812-2013-201 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
