- Research
- Open access
- Published:
Mann’s type extragradient for solving split feasibility and fixed point problems of Lipschitz asymptotically quasi-nonexpansive mappings
Fixed Point Theory and Applications volume 2013, Article number: 349 (2013)
Abstract
The purpose of this paper is to introduce and analyze Mann’s type extragradient for finding a common solution set Γ of the split feasibility problem and the set of fixed points of Lipschitz asymptotically quasi-nonexpansive mappings T in the setting of infinite-dimensional Hilbert spaces. Consequently, we prove that the sequence generated by the proposed algorithm converges weakly to an element of under mild assumption. The result presented in the paper also improves and extends some result of Xu (Inverse Probl. 26:105018, 2010; Inverse Probl. 22:2021-2034, 2006) and some others.
MSC:49J40, 47H05.
1 Introduction
The split feasibility problem (SFP) in finite dimensional spaces was first introduced by Censor and Elfving [1] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction [2]. Recently, it has been found that the SFP can also be used in various disciplines such as image restoration, computer tomograph and radiation therapy treatment planning [3–5]. The split feasibility problem in an infinite-dimensional Hilbert space can be found in [2, 4, 6–10] and references therein.
Throughout this paper, we always assume that , are real Hilbert spaces, ‘→’, ‘⇀’ denote strong and weak convergence, respectively, and is the fixed point set of a mapping T.
Let C and Q be nonempty closed convex subsets of infinite-dimensional real Hilbert spaces and , respectively, and let , where denotes the class of all bounded linear operators from to . The split feasibility problem (SFP) is finding a point with the property
In the sequel, we use Γ to denote the set of solutions of SFP (1.1), i.e.,
Assuming that the SFP is consistent (i.e., (1.1) has a solution), it is not hard to see that solves (1.1) if and only if it solves the fixed-point equation
where and are the (orthogonal) projections onto C and Q, respectively, is any positive constant, and denotes the adjoint of A.
To solve (1.2), Byrne [2] proposed his CQ algorithm, which generates a sequence by
where , and again λ is the spectral radius of the operator .
The CQ algorithm (1.3) is a special case of the Krasnonsel’skii-Mann (K-M) algorithm. The K-M algorithm generates a sequence according to the recursive formula
where is a sequence in the interval and the initial guess is chosen arbitrarily. Due to the fixed point for formulation (1.2) of the SFP, we can apply the K-M algorithm to the operator to obtain a sequence given by
where , and again λ is the spectral radius of the operator .
Then, as long as satisfies the condition , we have weak convergence of the sequence generated by (1.4).
Very recently, Xu [8] gave a continuation of the study on the CQ algorithm and its convergence. He applied Mann’s algorithm to the SFP and proposed an averaged CQ algorithm which was proved to be weakly convergent to a solution of the SFP. He derived a weak convergence result, which shows that for suitable choices of iterative parameters (including the regularization), the sequence of iterative solutions can converge weakly to an exact solution of the SFP. He also established the strong convergence result, which shows that the minimum-norm solution can be obtained.
On the other hand, Korpelevich [11] introduced an iterative method, the so-called extragradient method, for finding the solution of a saddle point problem. He proved that the sequences generated by the proposed iterative algorithm converge to a solution of a saddle point problem.
Motivated by the idea of an extragradient method in [12], Ceng [13] introduced and analyzed an extragradient method with regularization for finding a common element of the solution set Γ of the split feasibility problem and the set of a nonexpansive mapping T in the setting of infinite-dimensional Hilbert spaces. Chang [14] introduced an algorithm for solving the split feasibility problems for total quasi-asymptotically nonexpansive mappings in infinite-dimensional Hilbert spaces.
The purpose of this paper is to study and analyze a Mann’s type extragradient method for finding a common element of the solution set Γ of the SFP and the set of asymptotically quasi-nonexpansive mappings and Lipshitz continuous mappings in a real Hilbert space. We prove that the sequence generated by the proposed method converges weakly to an element in .
2 Preliminaries
We first recall some definitions, notations and conclusions which will be needed in proving our main results.
Let H be a real Hilbert space with the inner product and , and let C be a nonempty closed and convex subset of H.
Let E be a Banach space. A mapping is said to be demi-closed at origin if for any sequence with and , then .
A Banach space E is said to have the Opial property if for any sequence with , then
Remark 2.1 It is well known that each Hilbert space possesses the Opial property.
Proposition 2.2 For given and :
-
(i)
if and only if for all .
-
(ii)
if and only if for all .
-
(iii)
For all , .
Definition 2.3 Let C be a nonempty, closed and convex subset of a real Hilbert space H. We denote by the set of fixed points of T, that is, . Then T is said to be
-
(1)
nonexpansive if for all ;
-
(2)
asymptotically nonexpansive if there exists a sequence , and
(2.1)for all and ;
-
(3)
asymptotically quasi-nonexpansive if there exists a sequence , and
(2.2)for all , and ;
-
(4)
uniformly L-Lipschitzian if there exists a constant such that
(2.3)for all and .
Remark 2.4 By the above definitions, it is clear that:
-
(i)
a nonexpansive mapping is an asymptotically quasi-nonexpansive mapping;
-
(ii)
a quasi-nonexpansive mapping is an asymptotically-quasi nonexpansive mapping;
-
(iii)
an asymptotically nonexpansive mapping is an asymptotically quasi-nonexpansive mapping.
Proposition 2.5 (see [15])
We have the following assertions.
-
(1)
T is nonexpansive if and only if the complement is -ism.
-
(2)
If T is ν-ism and , then γT is -ism.
-
(3)
T is averaged if and only if the complement is ν-ism for some .
Indeed, for , T is α-averaged if and only if is -ism.
Proposition 2.6 (see [15, 16])
Let be given operators. We have the following assertions.
-
(1)
If for some , S is averaged and V is nonexpansive, then T is averaged.
-
(2)
T is firmly nonexpansive if and only if the complement is firmly nonexpansive.
-
(3)
If for some , S is firmly nonexpansive and V is nonexpansive, then T is averaged.
-
(4)
The composite of finite many averaged mappings is averaged. That is, if each of the mappings is averaged, then so is the composite . In particular, if is -averaged and is -averaged, where , then the composite is α-averaged, where .
-
(5)
If the mappings are averaged and have a common fixed point, then
The notation denotes the set of all fixed points of the mapping T, that is, .
Lemma 2.7 (see [17], demiclosedness principle)
Let C be a nonempty closed and convex subset of a real Hilbert space H, and let be a nonexpansive mapping with . If the sequence converges weakly to x and the sequence converges strongly to y, then ; in particular, if , then .
Lemma 2.8 (see [18])
Let and be two sequences of nonnegative numbers satisfying the inequality
if converges, then exists.
The following lemma gives some characterizations and useful properties of the metric projection in a Hilbert space.
For every point , there exists a unique nearest point in C, denoted by , such that
where is called the metric projection of H onto C. We know that is a nonexpansive mapping of H onto C.
Lemma 2.9 (see [19])
Let C be a nonempty closed and convex subset of a real Hilbert space H, and let be the metric projection from H onto C. Given and , then if and only if the following holds:
Lemma 2.10 (see [20])
Let C be a nonempty, closed and convex subset of a real Hilbert space H, and let be the metric projection from H onto C. Then the following inequality holds:
Lemma 2.11 (see [19])
Let H be a real Hilbert space. Then the following equations hold:
-
(i)
for all ;
-
(ii)
for all and .
Throughout this paper, we assume that the SFP is consistent, that is, the solution set Γ of the SFP is nonempty. Let be a continuous differentiable function. The minimization problem
is ill-posed. Therefore (see [8]) consider the following Tikhonov regularized problem:
where is the regularization parameter.
We observe that the gradient
is -Lipschitz continuous and α-strongly monotone.
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a monotone mapping. The variational inequality problem (VIP) is to find such that
The solution set of the VIP is denoted by . It is well known that
A set-valued mapping is called monotone if for all , and imply
A monotone mapping is called maximal if its graph is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping T is maximal if and only if, for , for every implies . Let be a monotone and k-Lipschitz continuous mapping, and let be the normal cone to C at , that is,
Define
Then T is maximal monotone and if and only if ; see [18] for more details.
We can use fixed point algorithms to solve the SFP on the basis of the following observation.
Let and assume that . Then , which implies that , and thus . Hence, we have the fixed point equation . Requiring that , we consider the fixed point equation
It is proved in [[8], Proposition 3.2] that the solutions of fixed point equation (2.10) are exactly the solutions of the SFP; namely, for given , solves the SFP if and only if solves fixed point equation (2.10).
Proposition 2.12 (see [13])
Given , the following statements are equivalent.
-
(i)
solves the SFP;
-
(ii)
solves fixed point equation (2.10);
-
(iii)
solves the variational inequality problem (VIP) of finding such that
(2.11)
where and is the adjoint of A.
Proof (i) ⇔ (ii). See the proof in ([8], Proposition 3.2).
(ii) ⇔ (iii). Observe that
where . □
Remark 2.13 It is clear from Proposition 2.12 that
for any , where and denote the set of fixed points of and the solution set of VIP.
Proposition 2.14 (see [13])
There hold the following statements:
-
(i)
the gradient
is -Lipschitz continuous and α-strongly monotone;
-
(ii)
the mapping is a contraction with coefficient
where ;
-
(iii)
if the SFP is consistent, then the strong exists and is the minimum norm solution of the SFP.
3 Main result
Theorem 3.1 Let C be a nonempty, closed and convex subset of a real Hilbert space H, and let be an uniformly L-Lipschitzian and asymptotically quasi-nonexpansive mapping with and for all such that . Let , and be the sequences in C generated by the following algorithm:
where , and the sequences , and satisfy the following conditions:
-
(i)
,
-
(ii)
and ,
-
(iii)
.
Then the sequence converges weakly to an element .
Proof We first show that is ζ-averaged for each , where
Indeed, it is easy to see that is -ism, that is,
Observe that
Hence, it follows that is -ism. Thus, is -ism. By Proposition 2.5(iii) the composite is -averaged. Therefore, noting that is -averaged and utilizing Proposition 2.6(iv), we know that for each , is ζ-averaged with
This shows that is nonexpansive. Furthermore, for with , utilizing the fact that , we may assume that
Without loss of generality, we may assume that
Consequently, it follows that for each integer , is -averaged with
This immediately implies that is nonexpansive for all .
We divide the remainder of the proof into several steps.
Step 1. We will prove that is bounded. Indeed, we take fixed arbitrarily. Then we get for . Since and are nonexpansive mappings, then we have
and
Substituting (3.2) into (3.3) and simplifying, we have
Since for each , then by Proposition 2.2(ii) we have
Furthermore, by Proposition 2.2(i) we have
So, we obtain
Consider
it follows that
Substituting (3.6) into (3.5) and simplifying, we have
Substituting (3.4) into (3.7) and simplifying, we have
Consequently, utilizing Lemma 2.11(ii) and the last relations, we conclude that
Since , (i)-(iii) and by Corollary 2.8, we deduce that
and the sequences , and are bounded. It follows that
Hence is bounded.
Step 2. We will prove that
From (3.9) we have
where and
So,
Since , , (i) and from (3.10), we have
Furthermore, we obtain
This together with (3.11) implies that
Also,
together with (3.11) and (3.12) implies that
We can rewrite (3.11) from (3.13) by
Consider
From (3.13) and (3.14), we obtain
Next, we will show that (3.11) implies that
We compute that
From conditions (ii), (iii) and (3.15), we obtain that
and
From conditions (ii), (iii), (3.15) and (3.17), we obtain that
Since T is uniformly L-Lipschitzian continuous, then
Since and , it follows that
Step 3. We will show that .
We have from (3.11)
Since is Lipschitz continuous and from (3.11), we have
Since is bounded, there is a subsequence of that converges weakly to some .
First, we show that . Since , it is known that .
Put
where . Then A is maximal monotone and if and only if ; see [21] for more details. Let , we have
and hence
So, we have
On the other hand, from
we have
and hence
Therefore from and it follows that
Hence, we obtain
Since A is maximal monotone, we have , and hence . Thus it is clear that .
Next, we show that . Indeed, since and , by (3.16) and Lemma 2.7, we get . Therefore, we have .
Now we prove that and .
Suppose the contrary and let be another subsequences of such that . Then . Let us show that . Assume that . From the Opial condition [22], we have
This is a contradiction. Thus, we have . This implies
Further, from it follows that . This shows that both sequences and converge weakly to . This completes the proof. □
Utilising Theorem 3.1, we have the following new results in the setting of real Hilbert spaces.
Take in Theorem 3.1. Therefore the conclusion follows.
Corollary 3.2 Let C be a nonempty, closed and convex subset of a real Hilbert space H, and let be an uniformly L-Lipschitzian and quasi-nonexpansive mapping with . Let , and be the sequences in C generated by the following algorithm:
where , and the sequences , and satisfy the following conditions:
-
(i)
,
-
(ii)
and ,
-
(iii)
.
Then the sequence converges weakly to an element .
Take (identity mappings) in Theorem 3.1. Therefore the conclusion follows.
Corollary 3.3 Let C be a nonempty, closed and convex subset of a real Hilbert space H, and let be an uniformly L-Lipschitzian with . Let , and be the sequences in C generated by the following algorithm:
where , and the sequences , and satisfy the following conditions:
-
(i)
,
-
(ii)
,
-
(iii)
.
Then the sequence converges weakly to an element .
Remark 3.4 Theorem 3.1 improves and extends [[8], Theorem 5.7] in the following respects:
-
(a)
The iterative algorithm [[8], Theorem 5.7] is extended for developing our Mann’s type extragradient algorithm in Theorem 3.1.
-
(b)
The technique of proving weak convergence in Theorem 3.1 is different from that in [[8], Theorem 5.7] because our technique uses asymptotically quasi-nonexpansive mappings and the property of maximal monotone mappings.
-
(c)
The problem of finding a common element of for asymptotically quasi-nonexpansive mappings is more general than that for nonexpansive mappings and the problem of finding a solution of the (SFP) in [[8], Theorem 5.7].
References
Censor Y, Elving T: A multiprojection algorithm using Bregman projections in product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692
Byrne C: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 2002, 18: 441–453. 10.1088/0266-5611/18/2/310
Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problem in intensity-modulated radiation therapy. Phys. Med. Biol. 2006, 51: 2353–2365. 10.1088/0031-9155/51/10/001
Censor Y, Elfving T, Kopf N, Bortfeld T: The multiple-sets split feasibility problem and its applications. Inverse Probl. 2005, 21: 2071–2084. 10.1088/0266-5611/21/6/017
Censor Y, Motova A, Segal A: Perturbed projections and subgradient projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 2007, 327: 1244–1256. 10.1016/j.jmaa.2006.05.010
Deepho J, Kumam P: A modified Halpern’s iterative scheme for solving split feasibility problems. Abstr. Appl. Anal. 2012., 2012: Article ID 876069
Sunthrayuth, P, Cho, YJ, Kumam, P: General iterative algorithms approach to variational inequalities and minimum-norm fixed point for minimization and split feasibility problems. Opsearch (2013, in press). doi:10.1007/s12597–013–0150–5. 10.1007/s12597-013-0150-5
Xu HK: A variable Krasnosel’skill-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007
Yang Q: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 2004, 20: 1261–1266. 10.1088/0266-5611/20/4/014
Zhao J, Yang Q: Several solution methods for the split feasibility problem. Inverse Probl. 2005, 21: 1791–1799. 10.1088/0266-5611/21/5/017
Korpelevich GM: An extragradient method for finding saddle points and for other problems. Èkon. Mat. Metody 1976, 12: 747–756.
Phiangsungnoen S, Kumam P: A hybrid extragradient method for solving Ky Fan inequalities, variational inequalities and fixed point problems. II. Proceedings of the International MultiConference of Engineers and Computer Scientists 2013 2013, 1042–1047.
Ceng LC, Ansari QH, Yao JC: An extragradient method for solving split feasibility and fixed point problems. Comput. Math. Appl. 2012, 64(4):633–642. 10.1016/j.camwa.2011.12.074
Chang S: Split feasibility problems total quasi-asymptotically nonexpansive mappings. Fixed Point Theory Appl. 2012., 2012: Article ID 151 10.1186/1687-1812-2012-151
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 26: 103–120.
Combettes PL: Solving monotone inclusions via compositions of nonexpansive averaged operator. Optimization 2004, 53(5–6):475–504. 10.1080/02331930412331327157
Geobel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.
Tan KK, Xu HK: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 1993, 178: 301–308. 10.1006/jmaa.1993.1309
Marino G, Xu HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert space. J. Math. Anal. Appl. 2007, 329: 336–346. 10.1016/j.jmaa.2006.06.055
Nakajo K, Takahashi W: Strong convergence theorem for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 2003, 279: 372–379. 10.1016/S0022-247X(02)00458-4
Rockafellar RT: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149: 75–88. 10.1090/S0002-9947-1970-0282272-5
Opial Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 1967, 73: 591–597. 10.1090/S0002-9904-1967-11761-0
Acknowledgements
The authors thank the referees for comments and suggestions on this manuscript. The first author was supported by the Thailand Research Fund through the Royal Golden Jubilee Ph.D. Program (Grant No. PHD/0033/2554) and the King Mongkut’s University of Technology Thonburi.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Deepho, J., Kumam, P. Mann’s type extragradient for solving split feasibility and fixed point problems of Lipschitz asymptotically quasi-nonexpansive mappings. Fixed Point Theory Appl 2013, 349 (2013). https://doi.org/10.1186/1687-1812-2013-349
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-349