On the Strong Convergence of an Algorithm about Firmly Pseudo-Demicontractive Mappings for the Split Common Fixed-Point Problem
Abstract
Based on the recent work by Censor and Segal (2009 J. Convex Anal.16), and inspired by Moudafi (2010 Inverse Problems 26), we modify the algorithm of demicontractive operators proposed by Moudafi and study the modified algorithm for the class of firmly pseudodemicontractive operators to solve the split common fixed-point problem in a Hilbert space. We also give the strong convergence theorem under some appropriate conditions. Our work improves and/or develops the work of Moudafi, Censor and Segal, and other results.
1. Introduction
The split common fixed-point problem [5–8] requires to find a common fixed point of a family of operators in one space such that its image under a linear transformation is a common fixed point of another family of operators in the image space. This generalizes the split feasibility problem (SFP) and the convex feasibility problem (CFP).
Furthermore, we modify the algorithm (1.4) proposed by Moudafi and extend the operators to the class of firmly pseudo-demicontractive operators [9] in this paper. The firmly pseudo-demicontractive operators are more general class, which properly includes the class of demicontractive operators, pseudo-demicontractive operators, and quasi-nonexpansive mappings and is more desirable, for example, in fixed-point methods in image recovery where, in many cases, it is possible to map the set of images possessing a certain property to the fixed-point set of a nonlinear quasi-nonexpansive operator. Also for the hybrid steepest descent method, see [10], which is an algorithmic solution to the variational inequality problem over the fixed-point set of certain quasi-nonexpansive mappings and applicable to a broad range of convexly constrained nonlinear inverse problems in real Hilbert spaces. Our work is related to significant real-world applications, see, for instance, [2–4, 11], where such methods were applied to the inverse problem of intensity-modulated radiation therapy (IMRT) and to the dynamic emission tomographic image reconstruction. Based on the very recent work in this field, we give an extension of their unified framework to firmly pseudo-demicontractive operators and obtain convergence results of a modified algorithm in the context of general Hilbert spaces.
Our paper is organized as follows. Section 2 reviews some preliminaries. Section 3 gives a modified algorithm and shows its strong convergence under some appropriate conditions. Section 4 gives some conclusions briefly.
2. Preliminaries
To begin with, let us recall that the split common fixed point problem [5] proposed by Censor and Segal in finite spaces.
Definition 2.1. We say that T is demicontractive [6] means that there exists constant β < 1 such that
Definition 2.2. We say that T is firmly pseudo-demicontractive means that there exist constants α > 1, β > 1 such that
An operator satisfying (2.5) will be referred to as a α, β firmly pseudo-demicontractive mapping. It is worth noting that the class of firmly pseudo-demicontractive maps contains important operators such as the demicontractive maps, quasi-nonexpansive maps, and the strictly pseudo-contractive maps with fixed points.
Next, let us recall several concepts:
- (1)
a mapping T : H → H is said to be nonexpansive if
() - (2)
a mapping T : H → H is said to be quasi-nonexpansive if
() - (3)
a mapping T : H → H is said to be strictly pseudo-contractive if
()
Lemma 2.3 (see [5].)An operator T is said to be closed at a point y ∈ Rn if for every x ∈ Rn and every sequence xk in Rn, such that, xk → x(k → ∞) and T(xk) → y, we have Tx = y.
In what follows, only the particular case of closed at zero will be used, which is the particular case when y = 0.
Lemma 2.4 (see [12].)Let {an},{bn} and {δn} be sequences of nonnegative real numbers satisfying the inequality
Motivated by the former works in [5–9], we modify the algorithm proposed by Moudafi in [6] for solving SCFP in the more general case when the operators are firmly pseudo-demicontractive, defined on a general Hilbert space and also change several conditions. Then, we prove a strong convergence theorem of the modified algorithm about firmly pseudo-demicontractive operators, which improves and/or develops several corresponding results in this field. We present in this paper only theoretical results of algorithmic developments and convergence theorems. Experimental computational work in other literatures [4, 10] shows the practical viability of this class of algorithms.
3. Main Results
Based on the algorithm of [5, 6], we develop the following modified algorithm to solve (3.1).
Algorithm 3.1. Initialization: let x0 ∈ H1 be arbitrary.
Iterative step: for k ∈ N set uk = xk + γA*(T − I)Axk and let
Theorem 3.2. Let H1, H2 are two Hilbert spaces, A is a bounded linear operator, U : H1 → H1, T : H2 → H2 are two firmly pseudo-demicontractive operators with Fix (U) = C and Fix (T) = Q, α, β, and μ, θ are two firmly pseudo-demicontractive coefficients of U, T, respectively. Let , δk = tk(μ − 1) and {bk} ⊂ l1, {δk} ⊂ l1. T − I is closed at the origin, λ the spectral radius of the operator A*A, then the sequence generated by the modified algorithm (3.4) converges strongly to the solution of (3.1).
Proof. Taking y ∈ Γ, that is, y ∈ Fix (U), Ay ∈ Fix (T), and using (2.6), we obtain that
Now, by setting θ = 2γ〈xk − y, A*(T − I)Axk〉 and using the fact (2.5) and its equivalent form (2.6), we infer that
Obviously, {ak}, {bk}, and {δk} are sequences of nonnegative real numbers. Since {bk} ⊂ l1, {δk} ⊂ l1, that is, , from Lemma 2.4, exists.
Since λ being the spectral radius of the operator A*A, (3.9) also can be reformulated as the following:
The sequence generated by modified algorithm (3.1) converges strongly to the solution of SCFP. The proof is completed.
Under the same conditions as in Thereom 3.2, if we take β = θ = 1 (i.e., U, T are pseudo-demicontractive operators), the strong convergence also holds, so we get the following corollary.
Corollary 3.3. Let H1, H2 are two Hilbert spaces, A is a bounded linear operator, U : H1 → H1, T : H2 → H2 are two pseudo-demicontractive operators with Fix (U) = C and Fix (T) = Q, α and μ are two pseudo-demicontractive coefficients of U, T, respectively. Let , δk = tk(μ − 1), and {bk} ⊂ l1, {δk} ⊂ l1. T − I is closed at the origin, and λ is the spectral radius of the operator A*A, then the sequence generated by the modified algorithm (3.4) converges strongly to the solution of (3.1).
Proof. Taking β = θ = 1, here (3.9) as the following:
At last, we want to say that the condition {bk} ⊂ l1, {δk} ⊂ l1 actually controls the distance between independent variable and dependent variable of the related operators. Provided that the distance may not fluctuate too severely, the condition can always be satisfied with some appropriate coefficients, for example, taking tk = 1/k2.
4. Conclusion
In this paper, we generalize the algorithm proposed by Moudafi for demicontractive operators to firmly pseudo-demicontractive operators for SCFP and use some beautiful lemmas to prove the strong convergence of the modified algorithm. Our results improve and/or develop Moudafi, Censor, and some other people’s work.
Acknowledgment
This research was supported partly by NSFC Grant no: 11071279.