1. College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
2. Department of Basic Teaching, Zhejiang University of Water Resources and Electric Power, Hangzhou 310018, China
yhwang@zjnu.cn
Show less
History+
Received
Accepted
Published
2022-10-15
Issue Date
Revised Date
2022-12-22
PDF
(555KB)
Abstract
In this paper, we study a modified implicit rule for finding a solution of split common fixed point problem of a Bregman quasi-nonexpansive mapping in Banach spaces. We propose a new iterative algorithm and prove the strong convergence theorem under appropriate conditions. As an application, the results are applied to solving the zero problem and the equilibrium problem.
Yuanheng WANG, Chanjuan PAN.
Implicit iterative algorithms of the split common fixed point problem for Bregman quasi-nonexpansive mapping in Banach spaces.
Front. Math. China, 2022, 17(5): 797-811 DOI:10.1007/s11464-022-1027-9
Iterative algorithms for variational inequality and fixed point problems are frontier problems in mathematics field. The theory of split feasibility problem and split common fixed point problem play important roles in many fields, such as data denoising, image reconstruction, signal processing, and inverse problem modeling. Algorithms for these problems have been discussed and studied by many authors, see [2,8,10,12,22].
Assume that and are Hilbert spaces, and are nonempty closed convex subsets of and , respectively. is a linear operator, the adjoint of denoted by . Let and be two linear operators. We use and to represent the fixed point sets of and , respectively. The split common fixed point problem is to find a point such that:
The solution set of the split common fixed point problem denoted by , i.e., . If and are identity operators, then the split common fixed point problem (1) is the split feasibility problem. So the split feasibility problem is a special case of the split common fixed point problem (1), which is to find the point such that:
Censor and Segal [3] introduced the following iterative algorithm to solve the split common fixed point problem. For any point :
where . They showed that this sequence weakly converges to the solution of (1). Subsequently, this result has been extended to the study of the quasi-nonexpansive mappings and the semi-contraction operators as well as to a wider range of Banach spaces [13,20,27]. On the other hand, the Bregman distance function has become one of the important tools for studying fixed point problems and optimization problems in generalized Banach spaces. It can be applied to many aspects of the constructed iterative algorithms to solve split feasibility problems, variational inequality problems, optimization problems, fixed point problems, equilibrium problems, etc. Using Bregman distance and Bregman projection, many scholars have devoted themselves to solving the fixed point problem of Bregman nonlinear operators and analyzed the convergence of some related iterative algorithms, see [1, 6,25,26] and its references therein. In particular, Shehu [18] ensured strong convergence by using a Halpern iterative procedure, and introduced the following iterative algorithms for left Bregman strongly relative nonexpansive mapping:
where is -uniformly convex and uniformly smooth real Banach space, and is the dual space of . is said to be Bregman projection, and is dual mapping. and are metric projections on and , respectively. They proved that the sequence converges strongly to the solution of (2).
Recently, many authors have studied implicit rules of nonexpansive mapping, which are one of the important numerical methods for solving some ordinary differential equations, see [7,15]. For example, Xu et al. [24] proposed implicit midpoint rules for nonexpansive mappings in Hilbert spaces. Luo et al. [9] demonstrated strong convergence of viscosity implicit iterative algorithms in uniformly smooth Banach spaces. Pant et al. [16] established a modified implicit iterative algorithm in Hilbert space to solve the split feasibility problem and the fixed point problem.
Motivated and inspired by the above results, the purpose of this paper is to study the split common fixed point problem in Banach spaces. We give a modified implicit iterative algorithm of Bregman quasi-nonexpansive mappings. And we prove the strong convergence theorem of the iterative algorithm. Finally, we apply the results to the zero point problem and the equilibrium problem, which generalize and improve many other results [3,10,12,13,16,18,19,24].
2 Preliminaries
Let be a real Banach space and be the dual space of . Let and . The dual mapping is defined by
Assume that is -uniformly convex and uniformly smooth. Then is -uniformly convex and uniformly smooth. The dual mapping is one by one, single value and . Let be a Gâteaux differentiable convex function. The Bregman distance of is defined as
The dual mapping is actually the derivative of the function , so the Bregman distance of is
From the definition of , we obtain
Let be a nonempty closed convex subset of . The Bregman projection of is defined by
Then the Bregman projection can also be expressed by the following variational inequality:
The mapping is called Bregman quasi-nonexpansive if and
A mapping is said to be firmly nonexpansive if for any , we have
A point is called asymptotically fixed point of mapping , if is a sequence in and weak convergence to , such that . The set of asymptotic fixed points of is defined by . We observe that the Bregman quasi-nonexpansive mappings are generalized operators, which is a generalization of the Bregman relative nonexpansive mappings, firmly nonexpansive as well as the Bregman nonexpansive mappings. If and is a real Hilbert space, then Bregman quasi-nonexpansive mappings reduce to quasi-nonexpansive mappings and firmly nonexpansive type mappings reduce to firmly nonexpansive mappings.
Next, we recall some lemmas which are needed in the proof of our main results.
Lemma 1 [28] Suppose thatis a smooth and strictly convex reflexive Banach space, andis a nonempty closed convex subset of . is a firmly nonexpansive type mapping. Thenis a closed convex subset ofand .
Lemma 2 [5] Suppose thatis a nonempty closed convex subset ofand is a Legendre function. If is a Bregman quasi-nonexpansive mapping. Thenis closed and convex.
Lemma 3 [23] Suppose that is a q-uniformly smooth Banach space with a smoothing coefficient . For any , the following inequality holds:
Thenis negative and . From the subdifferential inequality, we have
Moreover, is convex with respect to the first variable, so for all , we have
whereandsatisfies .
Lemma 5 [21] Letbe two fixed real numbers. Then the Banach spaceis uniformly convex if and only if there exists a continuous, strictly increasing convex function such that for all , ,
where , .
Lemma 6 [17] Letbe a real smooth and uniformly convex Banach space, andbe two sequences in . Thenif and only if .
Lemma 7 [11] Let be a nonempty real sequence, and for all , there be , whereis a subsequence of . Then there exists a nondecreasing sequencesuch that for , we have
In fact, .
Lemma 8 [14] Letbe a nonempty real sequence satisfying:
whereandsuch that , . Then .
3 Main results
Theorem 1Letandbe twop-uniformly convex and uniformly smooth real Banach spaces, be a bounded linear operator with the adjoint operator . Let be a Bregman quasi-nonexpansive mapping and be semiclosed at zero. is a firmly nonexpansive mapping. Assume that . For any , the iteration sequence is defined by:
where are sequences of real numbers, are sequences in that satisfy the following conditions:
(1)
(2) ;
(3) .
Then the sequence generated by (3) converges strongly to , where .
Proof It follows from Lemma 1 and Lemma 2 that and are both closed and convex, so is closed and convex. Then is well defined.
Suppose , which shows that , . Let . From (3) and Lemma 3, we have
is a firmly nonexpansive mapping, therefore
From (4), (5) and condition (2), we obtain
Furthermore, it follows from Lemma 4, we have
Since , we have
Combining (6) and (7), we have
Hence
This shows that is bounded, so is bounded. Then , , is also bounded.
It follows from Lemma 5 that
Similarly, according to (6), we have
so
Using Lemma 4, we get
By (6), (7) and (8), we have
and
Using (8), (9) and (10), we have
Let's consider it in two cases.
Case 1: Suppose that for all , is nonincreasing. This shows that is convergent. Then
Therefore, from (11), (12), (13) and the condition , when , there is
From the constraints and the continuity of the function , we get
Also by (3), when , we have
Further, we can get
Since is uniformly norm continuous on , when ,
It shows that
Since is a -uniformly convex and uniformly smooth Banach space and is bounded, there exits a subsequesce of , which weak convergence to . By (14) and (15), there exist and subsequesce , satisfying , , respectively. Because is a bounded linear operator, so . By , we know that . Hence . And according to (14) that and semiclosed at zero, we have , then .
Next, we prove that strong convergence to . Formula (13) indicates that
Because , it is obtained from (14) that
By (16), (17) and Lemma 8, we get . Thus by Lemma 6, .
Case 2: Assume that does not eventually decrease monotonically. Then there exists a subsequence such that
It follows from Lemma (7) that there exists a nondecreasing sequence such that for and for all ,
Following the similar proof in Case 1, we have
and
Since , it follows from (18) that
which implies that
From (19), we get
By (18), we have . Because for all , , we have . Thus strongly converges to . Eventually, in both cases we get , and the proof is completed.
4 Application
4.1 Split fixed point problem and zero point problem
Suppose that is a mapping, and is defined as the graph of . is said to be monotone, , if , we have . We call a maximal monotone operator if the graph of is not a proper subset of the graph of any other monotone operator. The Bregman resolvent operator of is defined by:
Since is Bregman relatively nonexpansive and , where is closed convex [1]. applying Theorem 1, we obtain the result for the zero point problem of maximal monotone operators.
Theorem 2Letandbe two -uniformly convex and uniformly smooth real Banach spaces, be a bounded linear operator with the adjoint operator . Letbe a maximal monotone mapping and be a definite nonexpansive mapping. Assume that . For any , the iteration sequence is defined by:
whereare sequences of real numbers, are sequences in satisfy the following conditions:
(1)
(2) ;
(3)
Then the sequencegenerated by (20) converges strongly to , where .
4.2 Split fixed point problem and equilibrium problem
Assuming that is a nonempty closed convex subset of . Let the bifunctional satisfy the following conditions :
(A1) for all , ;
(A2) for all , is monotonous, that is ;
(A3) for all , ;
(A4) for all , is convex and lower semi-continuous.
The equilibrium problem with is to find a point for all such that
Lemma 9 [21] Assume that is a nonempty closed convex subset of the uniformly convex and uniformly smooth real Banach space . is a bifunctional satisfying condition (A1)−(A4). For , , the mapping is defined by:
Then the following holds:
(1) is single-valued;
(2) is a Bregman firmly nonexpansive mapping;
(3) ;
(4) is closed and convex;
(5) for all , .
In Theorem 1, we let . Then we obtain the result for the split fixed point problem and the equilibrium problem.
Theorem 3Letand be two p-uniformly convex and uniformly smooth real Banach spaces, and be a nonempty closed convex subset of . Letbe a bounded linear operator with the adjoint operator . Let be a Bregman quasi-nonexpansive mapping and be semiclosed at zero. is a bifunctional satisfying condition (A1)−(A4). Assume that . For any , the iteration sequenceis defined by:
whereare sequences of real numbers, are sequences insatisfy the following conditions:
(1)
(2)
(3)
Then the sequence generated by (21) converges strongly to , where .
5 Conclusion
In this paper, we mainly study the problem of split common fixed points problem in -uniformly convex and uniformly smooth real Banach spaces by using implicit rules, and we give the convergence analysis of the theorems. Under appropriate parameter conditions, we prove the iterative sequence (1) of Bregman quasi-nonexpansive mapping converges strongly to the solution of the split common fixed points problem. Finally, the results are applied to the zero point problem and the equilibrium problem. In Theorem 1, setting leads to the conclusion about the split common fixed point of the implicit midpoint rule, and setting leads to the strong convergence theorems about the split feasibility problem and the fixed point problem.
In this paper, we study in the framework of -uniformly convex and uniformly smooth real Banach spaces, and extend some related results in Hilbert spaces, uniformly convex and -uniformly smooth Banach spaces. We note that Bregman relatively nonexpansive mappings satisfy . In Theorem 1, the convergence result still holds if the mapping is a Bregman relatively nonexpansive mapping or a firmly nonexpansive mapping. In Theorem 1, if is a Hilbert space and , then it is the main result of Padcharoen et al. [13].
The split common fixed point problem studied in this paper is more extensive than the split feasibility problem and the split feasibility fixed point problem. We know that the firmly nonexpansive mappings contain projection operators. If , Theorem (1) is still extend and improve the main results of Ma et al. [10], Pant et al. [16] and Shehuet al. [18]. The results and methods presented in this paper are also include some corresponding recent results [3,12,19,24].
Bauschke H H, Borwein J M, Combettes P L. Bregman monotone optimization algorithms. SIAM J Control Optim2003; 42(2): 596–636
[2]
Cai G. Viscosity iterative algorithms for a new variational inequality problem and fixed point problem in Hilbert spaces. Acta Math Sin Chin Ser2019; 62(5): 765–776
[3]
Censor Y, Segal A. The split common fixed point problem for directed operators. J Convex Anal2009; 16(2): 587–600
[4]
Chen J Z, Hu H Y, Ceng L C. Strong convergence of hybrid Bergman projection algorithm for split feasibility and fixed point problems in Banach spaces. J Nonlinear Sci Appl2017; 10(1): 192–204
[5]
ChenJ WWanZ PYuanL Y, . Approximation of fixed points of weak Bregman relatively nonexpansive mappings in Banach spaces. Int J Math Math Sci, 2011, 2011: 420192 (23 pp)
[6]
Eskandani G Z, Raeisi M, Kim J K. A strong convergence theorem for Bregman quasi-noexpansive mappings with applications. Rev R Acad Cienc Exactas Fis Nat Ser A Mat RACSAM2019; 113(2): 353–366
[7]
KeY FMaC F. The generalized viscosity implicit rules of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl 2015, 2015, 190: (21 pp)
[8]
Liu Y. Strong convergence of iterative algorithms for generalized variational inequalities in Banach spaces. Adv Math China2013; 42(6): 849–858
[9]
LuoPCaiGShehuY. The viscosity iterative algorithms for the implicit midpoint rule of nonexpansive mappings in uniformly smooth Banach spaces. J Inequal Appl, 2017, 2017: 154 (12 pp)
[10]
Ma Z L, Wang L, Chang S-S. On the split feasibility problem and fixed point problem of quasi-ϕ-nonexpansive mapping in Banach spaces. Numer Algorithms2019; 80(4): 1203–1218
[11]
Mainge P-E. Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal2008; 16(7/8): 899–912
[12]
MoudafiA. The split common fixed-point problem for demicontractive mappings. Inverse Problems, 2010, 26(5): 055007 (6 pp)
[13]
Padcharoen A, Kumam P, Cho Y J. Split common fixed point problems for demicontractive operators. Numer Algorithms2019; 82(1): 297–320
[14]
PanC JWangY H. Convergence theorems for modified inertial viscosity splitting methods in Banach spaces. Mathematics, 2019, 7(2): 156 (12 pp)
[15]
PanC JWangY H. Generalized viscosity implicit iterative process for asymptotically non-expansive mappings in Banach spaces. Mathematics, 2019, 7(5): 379 (13 pp)
[16]
Pant R, Okeke C C, Izuchukwu C. Modified viscosity implicit rules for proximal split feasibility and fixed point problems. J Appl Math Comput2020; 64(1/2): 355–378
[17]
Resmerita E. On total convexity, Bregman projections and stability in Banach spaces. J Convex Anal2004; 11(1): 1–16
[18]
Shehu Y. Iterative methods for split feasibility problems in certain Banach spaces. J Nonlinear Convex Anal2015; 16(12): 2351–2364
[19]
Shehu Y, Ogbuisi F U. Convergence analysis for proximal split feasibility problems and fixed point problems. J Appl Math Comput2015; 48(1/2): 221–239
[20]
Suantai S, Witthayarat U, Shehu Y. . Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces. Optimization2019; 68(5): 955–980
[21]
TaiwoAJolaosoL OMewomoO T. A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces. Comput Appl Math, 2019, 38(190): 77 (28 pp)
[22]
Thong D V, Hieu D V. An inertial method for solving split common fixed point problems. J Fixed Point Theory Appl2017; 19(4): 3029–3051
[23]
Xu H-K. Inequalities in Banach spaces with applications. Nonlinear Anal1991; 16(12): 1127–1138
[24]
XuH-KAlghamdiM AShahzadN. The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl, 2015, 2015: 41 (12 pp)
[25]
ZegeyeH. The general split equality problem for Bregman quasi-nonexpansive mappings in Banach spaces. J Fixed Point Theory Appl, 2018, 20(1): 6 (17 pp)
[26]
Zhang S S, Wang L, Zhao Y H. . Strong convergence of multivalued Bregman totally quasi-asymptotically nonexpansive mappings. Acta Math Sin Chin Ser2015; 58(2): 213–226
[27]
ZhouZTanBLiSX. A new accelerated self-adaptive stepsize algorithm with excellent stability for split common fixed point problems. Comput Appl Math, 2020, 39(3): 220 (17 pp)
[28]
Zhou Z, Tan B, Li S X. An inertial shrinking projection algorithm for split common fixed point problems. J Appl Anal Comput2020; 10(5): 2104–2120
RIGHTS & PERMISSIONS
Higher Education Press 2022
AI Summary 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.