Abstract
In this paper we consider a class of split feasibility problem by focusing on the solution sets of two important problems in the setting of Hilbert spaces. One of them is the set of zero points of the sum of two monotone operators and the other is the set of fixed points of mappings. By using the modified forward–backward splitting method, we propose a viscosity iterative algorithm. Under suitable conditions, some strong convergence theorems of the sequence generated by the algorithm to a common solution of the problem are proved. At the end of the paper, some applications and the constructed algorithm are also discussed.
Keywords: Split feasibility, Maximal monotone operators, Inverse strongly monotone operator, Fixed point problems, Strong convergence theorems
Introduction
Many applications of the split feasibility problem (SFP), which was first introduced by Censor and Elfving [1], have appeared in various fields of science and technology, such as in signal processing, medical image reconstruction and intensity-modulated radiation therapy (for more information, see [2, 3] and the references therein). In fact, Censor and Elfving [1] studied SFP in a finite-dimensional space, by considering the problem of finding a point
| 1.1 |
where C and Q are nonempty closed convex subsets of , and A is an matrix. They introduced an iterative method for solving SFP.
On the other hand, variational inclusion problems are being used as mathematical programming models to study a large number of optimization problems arising in finance, economics, network, transportation and engineering science. The formal form of a variational inclusion problem is the problem of finding such that
| 1.2 |
where is a set-valued operator. If B is a maximal monotone operator, the elements in the solution set of problem (1.2) are called the zeros of this maximal monotone operator. This problem was introduced by Martinet [4], and later it has been studied by many authors. It is well known that the popular iteration method that was used for solving problem (1.2) is the following proximal point algorithm: for a given ,
where and is the resolvent of the considered maximal monotone operator B corresponding to (see, also [5–9] for more details).
In view of SFP and the fixed point problem, very recently, Montira et al. [10] considered the problem of finding a point such
| 1.3 |
where is a monotone operator, and is a maximal monotone operator, is a bounded linear operator and is a nonexpansive mapping.
They considered the following iterative algorithm: for any ,
| 1.4 |
where and satisfy some suitable control conditions, and is the resolvent of a maximal monotone operator B associated to , and proved that sequence (1.4) weakly converges to a point , where is the solution set of problem (1.3).
Motivated by the work of Montira et al. [10] and the research in this direction, the purpose of this paper is to study the following split feasibility problem and fixed point problem: find such that
| 1.5 |
where A, B, L are the same as in (1.3) and is a nonexpansive mapping. By using a modified forward–backward splitting method, we propose a viscosity iterative algorithm (see (3.4) below). Under suitable conditions, some strong convergence theorems of the sequence generated by the algorithm to a zero of the sum of two monotone operators and fixed point of mappings are proved. At the end of the paper, some applications and the constructed algorithm are also discussed. The results presented in the paper extend and improve the main results of Montira et al. [10], Byrne et al. [11], Takahashi et al. [12] and Passty [13].
Preliminaries
Throughout this paper, we denote by the set of positive integers, and by the set of real numbers. Let H be a real Hilbert space with the inner product and norm , respectively. When is a sequence in H, we denote the weak convergence of to x in H by .
Let be a mapping. We say that T is a Lipschitz mapping if there exists an such that
The number L, associated with T, is called a Lipschitz constant. If ,we say that T is a nonexpansive mapping, that is,
We say that T is firmly nonexpansive if
A mapping is said to be an averaged mapping if it can be written as the average of the identity I and a nonexpansive mapping, that is,
| 2.1 |
where and is a nonexpansive mapping [14]. More precisely, when (2.1) holds, we say that T is α-averaged. It should be observed that a mapping is firmly nonexpansive if and only if it is a -averaged mapping.
Let be a single-valued mapping. For a positive real number β, we say that A is β-inverse strongly monotone (β-ism) if
We now collect some important conclusions and properties, which will be needed in proving our main results.
Lemma 2.1
The following conclusions hold:
-
(i)
The composition of finitely many averaged mappings is averaged. In particular, if is -averaged, where for , then the composition is α-averaged, where .
-
(ii)
If A is β-ism and , then is firmly nonexpansive.
-
(iii)
A mapping is nonexpansive if and only if is -ism.
-
(iv)
If A is β-ism, then, for , γA is -ism.
-
(v)
T is averaged if and only if the complement is β-ism for some . Indeed, for , T is α-averaged if and only if is -ism.
Lemma 2.2
([17])
Let for some . If A is β-averaged and N is nonexpansive then T is -averaged.
Let be a set-valued mapping. The effective domain of B is denoted by , that is, . Recall that B is said to be monotone if
A monotone mapping B is said to be maximal if its graph is not properly contained in the graph of any other monotone operator. For a maximal monotone operator and , its resolvent is defined by
It is well known that, if B is a maximal monotone operator and r is a positive number, then the resolvent is single-valued and firmly nonexpansive, and , (see [12, 18, 19]).
Lemma 2.3
([20])
Let H be a Hilbert space and let B be a maximal monotone operator on H. Then for all and ,
Lemma 2.4
([12])
Let and be Hilbert spaces. Let be a nonzero bounded linear operator and be a nonexpansive mapping. If is a maximal monotone operator, then
is -ism,
For ,
is -averaged,
is -averaged, for ,
If , then is nonexpansive.
Lemma 2.5
([21])
Let be a maximal monotone operator with the resolvent for . Then we have the following resolvent identity:
for all and .
Lemma 2.6
([22])
Let C be a closed convex subset of a Hilbert space H and let T be a nonexpansive mapping of C into itself. Then is demiclosed, i.e., and imply .
Lemma 2.7
([10])
Let and be Hilbert spaces. Let be a β-ism, a maximal monotone operator, a nonexpansive mapping and a bounded linear operator. If , then the following are equivalent:
-
(i)
,
-
(ii)
,
-
(iii)
,
where and .
Lemma 2.8
([23])
Let be a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence in such that
-
(i)
;
-
(ii)
or .
Then .
Main results
We are now in a position to give the main result of this paper.
Lemma 3.1
Let and be two real Hilbert spaces. Let be a β-ism, be a maximal monotone operator, be a nonexpansive mapping, and be a bounded linear operator. Let be a nonexpansive mapping such that , where
| 3.1 |
is the set of solutions of problem (1.3). Let be a contraction mapping with a contractive constant . For any , let be the mapping defined by
| 3.2 |
where is the adjoint of L and the sequences and satisfy the following control conditions:
-
(i)
,
-
(ii)
, for some .
Then is a contraction mapping with a contractive constant . Therefore has a unique fixed point for each .
Proof
Note that, for each , we have
Also, by condition (i) and Lemma 2.1(ii), we know that is a firmly nonexpansive mapping, and this implies that must be a nonexpansive mapping. On the other hand, by Lemma 2.4(iia), we know that is -averaged. Thus, by condition (ii) and Lemma 2.2, we see that is -averaged.
Set
| 3.3 |
Since is -averaged, by Lemma 2.1(i) we see that is -averaged and hence it is nonexpansive. Further, for any , we obtain
Since , it follows that is a contraction mapping. Therefore, by Banach contraction principle, has a unique fixed point in . □
Theorem 3.2
Let , , A, B, T, L, S, f be the same as in Lemma 3.1. For any given , let and be the sequences generated by
| 3.4 |
where is a sequence in such that and and is the adjoint of L.
If and the sequences and satisfy the following conditions:
-
(i)
, and ,
-
(ii)
, and , for some ,
then the sequences and both converge strongly to , where , i.e., z is a solution of problem (1.5).
Proof
Take
for each . By Lemma 2.7, we have , for all . Thus, for each , we can write . By the proof of Lemma 3.1, we see that is -averaged. Thus, for each , we can write
where and is a nonexpansive mapping. Consequently, we also have , for all . Using this fact, for each , we see that
| 3.5 |
for each . Since , in view of (3.5) we get
| 3.6 |
for each . Since , we obtain
| 3.7 |
Next, we estimate
By induction, we can prove that
| 3.8 |
Hence is bounded and so are , and .
Next, we show that
| 3.9 |
In fact, it follows from (3.4) that
| 3.10 |
where .
Put
Since is nonexpansive, it follows from Lemma 2.3 that
| 3.11 |
where and are constants defined by
Therefore it follows from (3.10) and (3.11) that
Take
It follows from Lemma 2.8 that
| 3.12 |
Now, we write
Since and as , we obtain
| 3.13 |
Next, we prove that
In fact, it follows from (3.4) and (3.6) That
Hence, we obtain
Since as , and , from (3.12) we obtain
| 3.14 |
Therefore we have
| 3.15 |
On the other hand, since is bounded, let be any subsequence of with . Also, we assume that and .
Letting
we know that T̂ is -averaged and .
Hence, for each we have
| 3.16 |
where . Now, we estimate the last term in (3.16). We have
for each . This implies that
| 3.17 |
Next, we estimate the second term in (3.16). By Lemma 2.5, we have
| 3.18 |
Also for each we have
This shows that is a bounded sequence. This, together with (3.18), implies
| 3.19 |
Substituting (3.14), (3.17) and (3.19) into (3.16), we get
| 3.20 |
Thus, by Lemma 2.6, it follows that .
Furthermore, it follows from (3.13) and (3.14) that , and have the same asymptotical behavior, so also converges weakly to x̂. Since S is nonexpansive, by (3.13) and Lemma 2.6, we obtain that . Thus .
Next, we claim that
| 3.21 |
where .
Indeed, we have
| 3.22 |
since .
Finally, we show that . Indeed, we have
which implies that
Now, by using (3.22) and Lemma 2.8, we deduce that . Further it follows from and as , that . This completes the proof. □
If , the zero operator, then the following result can be obtained from Theorem 3.2 immediately.
Corollary 3.3
Let and be Hilbert spaces. Let be a maximal monotone operator, a nonexpansive mapping and a bounded linear operator. Let be a nonexpansive mapping such that . Let be a contraction mapping with a contractive constant . For any given , let and be the sequences generated by
| 3.23 |
If the sequences , and satisfy all the conditions in Theorem 3.2, then the sequences and both converge strongly to which is a solution of problem (1.5) with .
If , , then by applying Theorem 3.2, we can obtain the following result.
Corollary 3.4
Let be Hilbert spaces. Let be a β-ism and be a maximal monotone operator. Let be a nonexpansive mapping such that . Let be a contraction mapping with constant . For any arbitrarily, let the iterative sequences and be generated by
| 3.24 |
If the sequences , and satisfy all the conditions in Theorem 3.2, then the sequences and both converge strongly to , where .
Applications
In this section, we will utilize the results presented in the paper to study variational inequality problems, convex minimization problem and split common fixed point problem in Hilbert spaces.
Application to variational inequality problem
Let C be a nonempty closed and convex subset of a Hilbert space H. Recall that the normal cone to C at is defined by
It is well known that is a maximal monotone operator. In the case we can verify that the problem of finding such that is reduced to the problem of finding such that
| 4.1 |
In the sequel, we denote by the solution set of problem (4.1). In this case, we also have (the metric projection of H onto C). By the above consideration, problem (1.5) is reduced to finding
| 4.2 |
Therefore, the following convergence theorem can be immediately obtained from Theorem 3.2.
Theorem 4.1
Let and be Hilbert spaces. Let be a β-ism operator, a nonexpansive mapping and a bounded linear operator. Let be a nonexpansive mapping such that , where
Let be a contraction mapping with a contractive constant . For any given , let the sequences and be generated by
| 4.3 |
where is a sequence in such that , , , is the adjoint of L, and the sequences and satisfy conditions (i)–(ii) in Theorem 3.2. Then the sequences and both converge strongly to , which is a solution of problem (4.2).
Application to convex minimization problem
Let be a convex function, which is also Fréchet differentiable. Let C be a given closed convex subset of H. In this case, by setting , the gradient of g, and , the problem of finding is equivalent to finding a point such that
| 4.4 |
Note that (4.4) is equivalent to the following minimization problem: find such that
Thus, in this situation, problem (1.5) is reduced to the problem of finding
| 4.5 |
Denote by
Then, by using Theorem 3.2, we can obtain the following result.
Theorem 4.2
Let and be Hilbert spaces and let C be a nonempty closed convex subset of . Let be a convex and Fréchet differentiable function, ∇g be β-Lipschitz, be a nonexpansive mapping, and let be a bounded linear operator. Let be a nonexpansive mapping such that . Let be a contraction mapping with a contractive constant . For any given , let and be the sequences generated by
| 4.6 |
If the sequences , and satisfy all the conditions in Theorem 3.2, then the sequences and both converge strongly to , where , which is a solution of problem (4.5).
Proof
Note that if is convex and is β-Lipschitz continuous for then ∇g is -ism (see [24]). Thus, the required result can be obtained immediately from Theorem 3.2. □
Application to split common fixed point problem
Let be a nonexpansive mapping. Then, by Lemma 2.1(iii), we know that is -ism. Furthermore, if and only if . Hence problem (1.5) can be reduced to the problem of finding
| 4.7 |
where , and are mappings as in Theorem 3.2.
This problem is called the split common fixed point problem (SCFP), and was studied by many authors (see [25–28], for example). By using Theorem 3.2, we can obtain the following result.
Theorem 4.3
Let and be Hilbert spaces. Let and be nonexpansive mappings and a bounded linear operator. Let be a nonexpansive mapping such that , where
Let be a contraction mapping with a contractive constant . For any given , let be and be the iterative sequences generated by
| 4.8 |
where the sequences , and satisfy all the conditions in Theorem 3.2. Then the sequences and both converge strongly to a point , which is a solution of problem (4.7).
Proof
We consider , the zero operator. The required result follows from the fact that the zero operator is monotone and continuous, hence it is maximal monotone. Moreover, in this case, we see that is the identity operator on , for each . Thus algorithm (3.4) reduces to (4.8), by setting and . □
Acknowledgments
Acknowledgements
The authors would like to express their thanks to the Editor and the Referees for their helpful comments.
Availability of data and materials
Not applicable.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Funding
The first author was supported by Scientific Research Fund of Sichuan Provincial Department of Science and Technology (2015JY0165), the second author was supported by Scientific Research Fund of Sichuan Provincial Education Department (16ZA0331) and the third author was supported by The Natural Science Foundation of China Medical University, Taichung, Taiwan.
Competing interests
None of the authors have any competing interests in the manuscript.
Footnotes
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Jinhua Zhu, Email: jinhua918jinhua@sina.com.
Jinfang Tang, Email: 15181109367@163.com.
Shih-sen Chang, Email: changss2013@163.com.
References
- 1.Censor Y., Elfving T. A multiprojection algorithm using Bregman projections in product space. Numer. Algorithms. 1994;8:221–239. doi: 10.1007/BF02142692. [DOI] [Google Scholar]
- 2.Byrne C. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002;18:441–453. doi: 10.1088/0266-5611/18/2/310. [DOI] [Google Scholar]
- 3.Censor Y., Bortfeld T., Martin B., Trofimov A. A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 2006;51:2353–2365. doi: 10.1088/0031-9155/51/10/001. [DOI] [PubMed] [Google Scholar]
- 4.Martinet B. Régularisation dinéquations variationnelles par approximations successives. Rev. Fr. Inform. Rech. Opér. 1970;3:154–158. [Google Scholar]
- 5.Bruck R.E., Reich S. Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 1977;3:459–470. [Google Scholar]
- 6.Eckstein J., Bertsckas D.P. On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 1992;55:293–318. doi: 10.1007/BF01581204. [DOI] [Google Scholar]
- 7.Marino G., Xu H.K. Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 2004;3:791–808. doi: 10.3934/cpaa.2004.3.791. [DOI] [Google Scholar]
- 8.Xu H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002;66:240–256. doi: 10.1112/S0024610702003332. [DOI] [Google Scholar]
- 9.Yao Y., Noor M.A. On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math. 2008;217:46–55. doi: 10.1016/j.cam.2007.06.013. [DOI] [Google Scholar]
- 10.Montira S., Narin P., Suthep S. Weak convergence theorems for split feasibility problems on zeros of the sum of monotone operators and fixed point sets in Hilbert spaces. Fixed Point Theory Appl. 2017;2017:6. [Google Scholar]
- 11.Byrne C., Censor Y., Gibali A., Reich S. Weak and strong convergence of algorithms for the split common null point problem. J. Nonlinear Convex Anal. 2012;13:759–775. [Google Scholar]
- 12.Takahashi W., Xu H.K., Yao J.C. Iterative methods for generalized split feasibility problems in Hilbert spaces. Set-Valued Var. Anal. 2015;23:205–221. doi: 10.1007/s11228-014-0285-4. [DOI] [Google Scholar]
- 13.Passty G.B. Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 1979;72:383–390. doi: 10.1016/0022-247X(79)90234-8. [DOI] [Google Scholar]
- 14.Baillon J.B., Bruck R.E., Reich S. On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces. Houst. J. Math. 1978;4:1–9. [Google Scholar]
- 15.Boikanyo O.A. The viscosity approximation forward–backward splitting method for zeros of the sum of monotone operators. Abstr. Appl. Anal. 2016;2016:2371857. doi: 10.1155/2016/2371857. [DOI] [Google Scholar]
- 16.Xu H.K. Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 2011;150:360–378. doi: 10.1007/s10957-011-9837-z. [DOI] [Google Scholar]
- 17.Byrne C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004;20:103–120. doi: 10.1088/0266-5611/20/1/006. [DOI] [Google Scholar]
- 18.Goebel K., Reich S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Dekker; 1984. [Google Scholar]
- 19.Takahashi W. Introduction to Nonlinear and Convex Analysis. Yokohama: Yokohama Publishers; 2009. [Google Scholar]
- 20.Takahashi S., Takahashi W., Toyoda M. Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010;147:27–41. doi: 10.1007/s10957-010-9713-2. [DOI] [Google Scholar]
- 21.Barbu V. Nonlinear Semigroups and Differential Equations in Banach Spaces. Leiden: Noordhoff; 1976. [Google Scholar]
- 22.Takahashi W. Nonlinear Functional Analysis: Fixed Point Theory and Its Applications. Yokohama: Yokohama Publishers; 2000. [Google Scholar]
- 23.Xu H.K. Viscosity approximation methods for nonexpansive mapping. J. Math. Anal. Appl. 2004;298:279–291. doi: 10.1016/j.jmaa.2004.04.059. [DOI] [Google Scholar]
- 24.Baillon J.B., Haddad G. Quelques propriétés des opérateurs angle-bornés et n-cycliquement monotones. Isr. J. Math. 1977;26(2):137–150. doi: 10.1007/BF03007664. [DOI] [Google Scholar]
- 25.Cui H., Wang F. Iterative methods for the split common fixed point problem in Hilbert spaces. Fixed Point Theory Appl. 2014;2014:78. doi: 10.1186/1687-1812-2014-78. [DOI] [Google Scholar]
- 26.Moudafi A. A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal., Theory Methods Appl. 2011;74:4083–4087. doi: 10.1016/j.na.2011.03.041. [DOI] [Google Scholar]
- 27.Shimizu T., Takahashi W. Strong convergence to common fixed points of families of nonexpansive mappings. J. Math. Anal. Appl. 1997;211:71–83. doi: 10.1006/jmaa.1997.5398. [DOI] [Google Scholar]
- 28.Zhao J., He S. Strong convergence of the viscosity approximation process for the split common fixed-point problem of quasi-nonexpansive mappings. J. Appl. Math. 2012;2012:438023. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
Not applicable.
