Abstract
In this paper, we present a new iterative scheme for finding a common element of the solution set of the split feasibility problem and the fixed point set of a right Bregman strongly quasi-nonexpansive mapping T in p-uniformly convex Banach spaces which are also uniformly smooth. We prove strong convergence theorem of the sequences generated by our scheme under some appropriate conditions in real p-uniformly convex and uniformly smooth Banach spaces. Furthermore, we give some examples and applications to illustrate our main results in this paper. Our results extend and improve the recent ones of some others in the literature.
1. Introduction
Let , be Banach spaces and C, Q be nonempty closed convex subsets of and , respectively. Let A be a bounded linear operator. The split feasibility problem (shortly, (SFP)) is as follows:
We denote the solution set of the problem (SFP) by It is worth mentioning that (SFP) in finite-dimensional spaces was first introduced by Censor and Elfving [1] for modelling inverse problems which arise from phase retrievals and medical image reconstruction.
Note that, in finite dimensional Hilbert spaces, the strong convergence of a sequence is equivalent to the weak convergence and the boundedness of a sequence implies that there exists a strongly convergent subsequence. However, in infinite dimensional Hilbert spaces, the strong convergence of a sequence is not equivalent to the weak convergence and the boundedness of a sequence implies that there exists a weakly convergent subsequence. So, for some algorithms, we can prove only strong convergence theorems in finite dimensional Hilbert spaces, but we can prove weak and strong convergence theorems in infinite dimensional Hilbert spaces.
In [2], Byrne presented a new method , which is called the CQ-algorithm for solving the problem (SFP) that does not involve matrix inverses, defined as follows:
For any and
where and is the orthogonal projections onto C and respectively, L is the largest eigenvalue of the matrix and I is the identity matrix.
After that many authors [3,4,5,6,7] study extend some iterative algorithms from Hilbert spaces to Banach spaces by using Bregman’s technic as follows:
In solving the problem (SFP) in p-uniformly convex real Banach spaces which are also uniformly smooth, Schopfer et al. [8] proposed the following algorithm defined as follows:
For any and
where denotes the Bregman projection and J the duality mapping.
Clearly, the algorithm (3) covers Byrne’s CQ algorithm (2), which is a gradient-projection method (GPM) in convex minimization as a special case. The duality mapping of is sequentially weak-to-weak-continuous (see [8]) in Banach spaces such as the classical spaces.
In [9], Wang modified the algorithm (3) and proved strong convergence theorems for the following multiple-sets split feasibility problem (MSSFP):
where are two given integers, , is a closed convex subset in and is a closed convex subset in He defined the following: for each
where is the cyclic control mapping and satisfies
with a constant and proposed the following algorithm defined as follows: For any and ,
Recently, Zegeye and Shahzad [10] proved a strong convergence theorem for a common fixed point of a finite family of right Bregman strongly nonexpansive mappings in the framework of real reflexive Banach spaces. Furthermore, they applied their method to approximate a common zero of a finite family of maximal monotone operators and a solution of a finite family of convex feasibility problems in reflexive real Banach spaces.
Let be a cofinite function which is bounded, uniformly Fŕechet differentiable and totally convex on bounded subsets of Let C be a nonempty closed convex subset of int(dom f) and let for be a finite family of right Bregman strongly nonexpansive mappings such that for each Assume that is nonempty. For any let be a sequence generated by
for each , where and satisfy the following conditions:
- (i)
- (ii)
Then converges strongly to a point
In this paper, we modify the Halpern-Mann iterative method for split feasibility problems and fixed point problems concerning right Bregman strongly quasi-nonexpansive mappings in p-uniformly convex and uniformly smooth Banach spaces. We prove strong convergence theorem of the sequences generated by our scheme under some appropriate conditions in real p-uniformly convex and uniformly smooth Banach spaces. Also, we give numerical examples of our result to study its efficiency and implementation. Our results extend and improve the recent ones of some others in the literature.
2. Preliminaries
Let , be real Banach spaces and A: be a bounded linear operator. The dual (adjoint) operator of A, denoted by , is a bounded linear operator defined by :
for all and and the equalities , are valid, where
For more details on bounded linear operators and their duals, see [11,12].
Definition 1.
(1) The duality mapping is defined by
(2) The duality mapping is said to be weak-to-weak continuous if
holds true for any
We note here that spaces has such a property, but the space does not share this property. The domain of a convex function is defined by dom When dom then we say that f is proper.
In the sequel, we adopt the following notations in this paper: means that strongly and meansthat weakly.
Definition 2
([13]).Let f: be a convex and Gâteaux differentiable function. The Bregman distance with respect to f is defined by
for all .
The duality mapping is actually the derivative of the function If , then the Bregman distance with respect to now becomes
The Bregman distance is not symmetric and so it is not a metric, but it posses the following important properties: for all ,
and
Let with The modulus of smoothness of E is the function defined by
A Banach space E is said to be uniformly smooth if
and, for any , a Banach space E is said to be q-uniformly smooth if there exists such that for any
Let and . If a Banach space E is q-uniformly smooth, then there exists such that
Let The modulus of convexity of E is the function : defined by
A Banach space E is said to be uniformly convex if for all and, for any , a Banach space E is said to be p-uniformly convex if there is such that for any More information concerning uniformly convex spaces can be found, for example, in the book by Goebel and Reich [14].
It is known that a Banach space E is p-uniformly convex and uniformly smooth if and only if its dual is q-uniformly smooth and uniformly convex. It is also well known that the duality is one-to-one, single valued and satisfies where is the duality mapping of
For any p-uniformly convex Banach space E, the metric and the Bregman distance have the following relation:
where is a fixed number.
Let C be a nonempty closed convex subset of The metric projection
for all is the unique minimizer of the norm distance, which can be characterized by a variational inequality
for all .
Similarly, the Bregman projection is defined as follows:
for all , which is the unique minimizer of the Bregman distance. In addition, the Bregman projection can also be characterized by a variational inequality
for all , from which one has
for all .
Following [15,16], we will make use of the function : associated with which is defined by
for all and . Then is nonnegative and
for all and Moreover, by the subdifferential inequality, we have
for all and (see also [17,18]). In addition, is convex in the first variable. Thus, for all
where and with For more details, see [19,20].
Let C be a nonempty, closed and convex subset of E. A mapping T: is said to be nonexpansive if
for all . We denote by the set of fixed points of that is,
Let C be a convex subset of int (dom ), where , and T be a self-mapping of A point is called an asymptotic fixed point of T if C contains a sequence which converges weakly to and The set of asymptotic fixed point of T is denoted by (see [21]).
In general, the Bregman distance is not a metric due to the absence of symmetry, but it has some distance-like properties.
Definition 3.
A nonlinear mapping T with a nonempty asymptotic fixed point set is said to be:
- (1)
- T is called right Bregman quasi-nonexpansive (shortly, R-BQNE) (see [22]) if andfor all and .
- (2)
- T is called right Bregman strongly quasi-nonexpansive (shortly, R-BSQNE) (see [23,24]) with respect to a nonempty iffor all , and if whenever is bounded, and then it follows that
- (3)
- T is called right Bregman firmly nonexpansive (shortly, R-BFNE) iffor all or, equivalently,for all .
Lemma 1
([25]). Let be a sequence of real numbers such that there exists a nondecreasing subsequence of that is, for all Then there exists a nondecreasing subsequence such that and the following properties are satisfied for all (sufficiently large number ) and In fact,
Lemma 2
([26]). Let be a sequence of nonnegative real numbers satisfying the following relation:
for each , where
- (i)
- and ;
- (ii)
- (iii)
- and
3. Results
Now, we give our main results in this paper.
Theorem 1.
Let , be p-uniformly convex real Banach spaces which are also uniformly smooth and C, Q be nonempty closed convex subsets of , respectively. Let A: be a bounded linear operator and : be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let be a right Bregman strongly quasi-nonexpansive mapping such that and Suppose that , , and are the sequences in such that , For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following conditions are satisfied:
- (a)
- (b)
- (c)
Then the sequence and converge strongly to a point
Proof.
Firstly, we prove that the sequences and are bounded. Setting for each From (14), it follows that, for any ,
So, from (21) and (12), it follows that
By using we obtain
From (20), we have
Thus is bounded and, consequently, we have that is bounded. Hence the sequence and are bounded. Setting
for each . Then we have
Now, we prove the strong convergence theorem by the two cases:
Case I.
Suppose that there exists such that is monotonically non-increasing for all . Then converges and, as ,
Setting Then we have
Therefore, we have
as . Again, we obtain
Since and we have
as . By using , we have
as . Since T is right Bregman strongly quasi-nonexpansive, we obtain
which implies that
Since is bounded and E is reflexive, there exists a subsequence of which converges weakly to From (30), it follows that since
Next, we prove that that is, Setting
From (16), (22) and (24), it follows that
as , where and Hence we have
From (22), it follows that, as ,
Since
it follows that which implies that By the definition of we have
as . Since is norm to norm uniformly continuous on bounded subsets of we obtain
as . From (3) and (36), we obtain
as . From (14), it follows that
By the continuity of A and we have as Thus, letting we have
Hence that is, Therefore, we have that
Next, we prove that converges strongly to Now, we have
as . Thus we have
as . Let From (24), we have
Then there exists a subsequence of such that
and Thus, from (15), it follows that
Since we have
Hence, by Lemma 2, we conclude that as Therefore, as and, since as , we have as
Case II.
Suppose that there exists a subsequence of such that
for all Then, by Lemma 1, there exists a nondecreasing sequence with as such that
for all Thus it follows from (27) and the same methods in the proof of Case I that
as Therefore, we have
From (24), also, we have
Since it follows from (40) that
Since we obtain
Then, from (39), it follows that as This together with (40), we obtain as Since for all we have as which implies that as
Therefore, from the above two cases, we conclude that converges strongly to This completes the proof. ☐
Corollary 1
([19]). Let , be two p-uniformly convex real Banach spaces which are also uniformly smooth and C, Q be nonempty closed convex subsets of , respectively. Let be a bounded linear operator and be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let be a right Bregman strongly quasi-nonexpansive mapping such that and Suppose that and are the sequences in such that , For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following condition is satisfied:
- (a)
- (b)
- (c)
Then the sequence and converges strongly to a point
Proof.
If for all in Theorem 1, then we obtain the desired conclusion. ☐
Corollary 2.
Let , be two p-uniformly convex real Banach spaces which are also uniformly smooth and C, Q be nonempty closed convex subsets of , respectively. Let be a bounded linear operator and be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let be a right Bregman strongly quasi-nonexpansive mapping such that and Suppose that is a sequences in such that For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following conditions are satisfied:
- (a)
- (b)
- (c)
Then the sequence and converges strongly to a point
Proof.
If for all in Theorem 1, then we obtain the desired conclusion. ☐
Next, we consider the mapping defined by where for each is a right Bregman strongly quasi-nonexpansive mapping on Using the results in [10], we have the following:
Corollary 3.
Let , be two p-uniformly convex real Banach spaces which are also uniformly smooth and C, Q be nonempty closed convex subsets of , respectively. Let be a bounded linear operator and be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let where for each be a finite family of right Bregman strongly quasi-nonexpansive mappings such that and Suppose that and are the sequences in such that , For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following conditions are satisfied:
- (a)
- (b)
- (c)
Then the sequence and converges strongly to a point
Proof.
If in Theorem 1, then we obtain the desired conclusion. ☐
Corollary 4.
Let , be two real Hilbert spaces and C, Q be nonempty closed convex subsets of , respectively. Let be a bounded linear operator and be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let be a right Bregman strongly quasi-nonexpansive mapping such that is demiclosed at zero and Suppose that and are the sequences in such that , For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following conditions are satisfied:
- (a)
- (b)
- (c)
Then the sequence and converges strongly to a point
Proof.
Let in Theorem 1. Since the duality mappings and are the identity mapping in a Hilbert space H, from Theorem 1, we obtain the desired conclusion. ☐
Corollary 5.
Let , be two real Hilbert spaces and C, Q be nonempty closed convex subsets of , respectively. Let be a bounded linear operator and be the adjoint of Suppose that the problem (SFP) has a nonempty solution set . Let be a right Bregman strongly quasi-nonexpansive mapping such that is demiclosed at zero and Suppose that and are sequences in such that , For any fixed let the sequences and be iteratively generated by and
for each . Suppose the following conditions are satisfied:
- (a)
- (b)
- (c)
Then the sequence and converges strongly to a point
Proof.
Let and for each . Since the duality mappings and are the identity mapping in a Hilbert space H, from Theorem 1, we obtain the desired conclusion. ☐
Remark 1.
A prototype for the sequences and in Theorem 1 are as follows:
and
for each .
4. Some Numerical Examples
In this section, we present some preliminary numerical results to illustrate the main result, Theorem 1. All codes were written in Matlab 2013b and run on Sumsung i-3 Core laptop.
Example 1.
We find a numerical example in of the problem considered in Theorem 1 of the previous section. Now, take
where and Then we have
Let , where and Then we have
Suppose that the mapping T in Theorem 1 is defined as the metric projection on Then the problem considered in Theorem 1 reduces to the problem:
Let denote the set of solutions of the problem (48) with Furthermore, let
Then our iterative processes (20) becomes
for each . Now, we make different choices of and take as our stopping criterion.
Case I.
Table 1.
Example 1, case I.
Figure 1.
Example 1, case I.
Case II.
Table 2.
Example 1, case II.
Figure 2.
Example 1, case II.
Case III.
Table 3.
Example 1, case III.
Figure 3.
Example 1, case III.
Remark 2.
We make the following comments from Example 1. We observe that different choices of has no effect in terms of number of iterations obtained and the time taken for the convergence of our algorithm.
5. Conclusions
Our iterative processes can be used for finding a common element of the solution set of the split feasibility problem and the fixed point set of a right Bregman strongly quasi-nonexpansive mapping T in p-uniformly convex Banach spaces, which are also uniformly smooth.
Acknowledgments
The work was partially supported by the Higher Education Research Promotion and National Research University Project of Thailand, Office of the Higher Education Commission (NRU59 Grant No. 59000399). The first author thanks for the support of Petchra Pra Jom Klao Doctoral Scholarship (Grant No. 21/2558) for Ph.D. student of King Mongkut’s University of Technology Thonburi (KMUTT). Moreover, this research work was financially supported by King Mongkuts University of Technology North Bangkok. Contract No. KMUTNB-60-ART-084.
Author Contributions
P.K. and Y.J.C. conceived and designed the direction of research; P.K. and A.P. wrote the paper and also derived the main theorems and consequences together with proofs; P.T. and A.P. analyzed the data and advised and revised the final contents in the paper; all authors contributed equally and significantly in writing this article.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Censor, Y.; Elfving, T. A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8, 221–239. [Google Scholar] [CrossRef]
- Byrne, C. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002, 18, 441–453. [Google Scholar] [CrossRef]
- Kumam, W.; Witthayarat, U.; Wattanawitoon, K.; Suantai, S.; Kumam, P. Convergence theorem for equilibrium problem and bregman strongly nonexpansive mappings in Banach spaces. Optim. J. Math. Progr. Oper. Res. 2016, 65, 265–280. [Google Scholar] [CrossRef]
- Witthayarat, U.; Wattanawitoon, K.; Kumam, P. Iterative scheme for system of equilibrium problems and Bregman asymptotically quasi-nonexpansive mappings in Banach spaces. J. Inf. Optim. Sci. 2016, 37, 321–342. [Google Scholar] [CrossRef]
- Kumam, W.; Sunthrayuth, P.; Phunchongharn, P.; Akkarajitsakul, K.; Sa Ngiamsunthorn, P.; Kumam, P. A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued bregman relatively nonexpansive mappings. Algorithms 2016, 9, 37. [Google Scholar] [CrossRef]
- Shehu, Y.; Mewomo, O.T.; Ogbuisi, F.U. Further investigation into approximation of a common solution of fixed point problems and split feasibility problems. Acta Math. Sci. 2016, 36, 913–930. [Google Scholar] [CrossRef]
- Schöpfer, F. Iterative Regularization Method for the Solution of the Split Feasibility Problem in Banach Spaces. Dissertation zur Erlangung des Grades des Doktors der Naturwissenschaften, Naturwissenschaftlich- Technischen Fakultäten, Universität des Saarlandes, Saarbrücken, Germany, 2007. [Google Scholar]
- Schopfer, F.; Schuster, T.; Louis, A.K. An iterative regularization method for the solution of the split feasibility problem in Banach spaces. Inverse Probl. 2008, 24, 5. [Google Scholar] [CrossRef]
- Wang, F. A new algorithm for solving the multiple-sets split feasibility problem in Banach spaces. Numer. Funct. Anal. Optim. 2014, 35, 99–110. [Google Scholar] [CrossRef]
- Zegeye, H.; Shahzad, N. Convergence theorems for right bregman strongly nonexpansive mappings in reflexive banach spaces. Abstr. Appl. Anal. 2014, 2014, 584395. [Google Scholar] [CrossRef]
- Takahashi, W. Nonlinear Functional Analysis-Fixed Point Theory and Applications; Yokohama Publishers Inc.: Yokohama, Japan, 2000. (In Japanese) [Google Scholar]
- Dunford, N.; Schwartz, J.T. Linear Operators I; Wiley Interscience: New York, NY, USA, 1958. [Google Scholar]
- Bregman, L.M. The relaxation method for finding common fixed points of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 1976, 7, 200–217. [Google Scholar] [CrossRef]
- Goebel, K.; Reich, S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings; Marcel Dekker: New York, NY, USA, 1984. [Google Scholar]
- Censor, Y.; Lent, A. An iterative row-action method for interval convex programming. J. Optim. Theory Appl. 1981, 34, 321–353. [Google Scholar] [CrossRef]
- Alber, Y.I. Metric and generalized projection operator in Banach spaces: Properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type; Lecture Notes in Pure and Applied Mathematics; Dekker: New York, NY, USA, 1996; Volume 178, pp. 15–50. [Google Scholar]
- Phelps, R.P. Convex Functions, Monotone Operators, and Differentiability, 2nd ed.; Springer: Berlin, Germany, 1993; Volume 1364. [Google Scholar]
- Kohsaka, F.; Takahashi, W. Proximal point algorithms with Bregman functions in Banach spaces. J. Nonlinear Convex Anal. 2005, 6, 505–523. [Google Scholar]
- Shehu, Y.; Ogbuisi, F.U.; Iyiola, O.S. Convergence analysis of an iterative algorithm for fixed point problems and split feasibility problems in certain Banach spaces. J. Math. Program. Oper. Res. 2016, 65. [Google Scholar] [CrossRef]
- Shehu, Y.; Iyiola, O.S.; Enyi, C.D. An iterative algorithm for split feasibility problems and fixed point problems in Banach spaces. Numer. Algorithms 2016, 72, 835–864. [Google Scholar] [CrossRef]
- Reich, S. A weak convergence theorem for the alternating method with Bregman distances. In Theory and Applications of Nonlinear Operators; Marcel Dekker: New York, NY, USA, 1996; pp. 313–318. [Google Scholar]
- Reich, S.; Sabach, S. Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 2010, 31, 22–44. [Google Scholar] [CrossRef]
- Martin-Marquez, V.; Reich, S.; Sabach, S. Right Bregman nonexpansive operators in Banach spaces. Nonlinear Anal. 2012, 75, 5448–5465. [Google Scholar] [CrossRef]
- Martin-Marquez, V.; Reich, S.; Sabach, S. Existence and approximation of fixed points of right Bregman nonexpansive operators. In Computational and Analytical Mathematics; Springer Proceedings in Mathematics & Statistics; Springer: New York, NY, USA, 2013; pp. 501–520. [Google Scholar]
- Mainge, P.E. Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008, 16, 899–912. [Google Scholar] [CrossRef]
- Xu, H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66, 240–256. [Google Scholar] [CrossRef]
© 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).