Strong Convergence of the Viscosity Approximation Process for the Split Common Fixed-Point Problem of Quasi-Nonexpansive Mappings
Abstract
Very recently, Moudafi (2011) introduced an algorithm with weak convergence for the split common fixed-point problem. In this paper, we will continue to consider the split common fixed-point problem. We discuss the strong convergence of the viscosity approximation method for solving the split common fixed-point problem for the class of quasi-nonexpansive mappings in Hilbert spaces. Our results improve and extend the corresponding results announced by many others.
1. Introduction and Preliminary
The split common fixed-point problem (SCFP) is a generalization of the split feasibility problem (SFP) and the convex feasibility problem (CFP); see [15]. In this paper, we introduce and study the convergence properties of a viscosity approximation algorithm for solving the SCFP for the class of quasi-nonexpansive operators S such that I − S is demiclosed at the origin.
Now let us first recall the definition of quasi-nonexpansive operators which appear naturally when using subgradient projection operator techniques in solving some feasibility problems, and also some definitions of classes of operators often used in fixed-point theory and which are commonly encountered in the literature.
- (i)
A mapping T : H → H belongs to the general class ΦQ of (possibly discontinuous) quasi-nonexpansive mappings if
() - (ii)
A mapping T : H → H belongs to the set ΦN of nonexpansive mappings if
() - (iii)
A mapping T : H → H belongs to the set ΦFN of firmly nonexpansive mappings if
() - (iv)
A mapping T : H → H belongs to the set ΦFQ of firmly quasi-nonexpansive mappings if
()
It is easily observed that ΦFN ⊂ ΦN ⊂ ΦQ and that ΦFN ⊂ ΦFQ ⊂ ΦQ. Furthermore, ΦFN is well known to include resolvents and projection operators, while ΦFQ contains subgradient projection operators (see, e.g., [16] and the reference therein).
where uk = xk + γβA*(S − I)Axk, β ∈ (0,1), αk ∈ (0,1), and γ ∈ (0,1/λβ), with λ being the spectral radius of the operator A*A. Moudafi proved weak convergence result of the algorithm in Hilbert spaces.
Inspired by their work, we introduce the following viscosity approximation algorithm.
Algorithm 1. Initialization: Let x0 ∈ H be arbitrary.
Iterative step: Set T = U(I + γA*(S − I)A). For k ∈ N, let
This paper establishes the strong convergence of the sequence given by (1.12) to the unique solution of the variational inequality problem VIP(I − f, Γ):
Lemma 1.1. Let H be a real Hilbert space and T : H → H a quasi-nonexpansive mapping. Then, the following properties are reached:
- (i)
;
- (ii)
and .
Remark 1.2. Let F : = I − f, where f is the contraction defined in (1.7). It is a simple matter to see that the operator F is (1 − ρ) strongly monotone over H; that is,
The next result is of fundamental importance for the techniques of analysis used in this paper. It was established in [18], and its proof is given for the sake of completeness.
Lemma 1.3 (see [18], Lemma 1.3.)Let {δn} be a sequence of real numbers that does not decrease at infinity, in the sense that there exists a subsequence of {δn} which satisfies for all j ≥ 0. Also consider the sequence of integers defined by
Proof. Clearly, we can see that {τ(n)} is a well-defined sequence, and the fact that it is nondecreasing is obvious as well as lim n→∞τ(n) = ∞ and δτ(n) ≤ δτ(n)+1. Let us prove (1.16). It is easily observed that τ(n) ≤ n. Consequently, we prove (1.16) by distinguishing the three cases: (c1) τ(n) = n; (c2) τ(n) = n − 1; (c3) τ(n) < n − 1. In the first case (i.e., τ(n) = n), (1.16) is immediately given by δτ(n) ≤ δτ(n)+1. In the second case (i.e., τ(n) = n − 1), (1.16) becomes obvious. In the third case (i.e., τ(n) ≤ n − 2), by (1.15) and for any integer n ≥ n0, we easily observe that δj ≥ δj+1 for τ(n) + 1 ≤ j ≤ n − 1; namely,
2. Main Results
Theorem 2.1. Given a bounded linear operator A : H1 → H2, let U : H1 → H1 and S : H2 → H2 be quasi-nonexpansive mappings with nonempty fixed-point set F(U) = C and F(S) = Q. Assume that U − I and S − I are demiclosed at origin. Let {xk} be the sequence given by (1.12) with γ ∈ (0,1/λ), ωk ∈ (0,1/2) such that 0 < lim inf k→∞ωk ≤ lim sup k→∞ωk < 1/2 and {αk}⊂(0,1) such that lim k→∞αk = 0 and ∑kαk = ∞. If Γ ≠ ∅, then the sequence {xk} strongly converges to a split common fixed-point x* ∈ Γ, verifying x* = PΓf(x*) which equivalently solves the following variational inequality problem:
Proof. Set . Then .
Firstly, we prove that {xk} is bounded. Taking y ∈ Γ, that is, y ∈ F(U), Ay ∈ F(S). We have
The rest of the proof will be divided into two parts.
Case 1. Suppose that there exists k0 such that is nonincreasing. In this situation, {δk} is convergent because it is nonnegative, so that lim k→∞(δk+1 − δk) = 0; hence, in light of (2.21) together with αk → 0, the boundedness of {xk}, and 0 < liminf k→∞ωk ≤ limsup k→∞ωk < 1/2, we obtain
Case 2. Suppose there exists a subsequence of {δk} such that for all j ≥ 0. In this situation, we consider the sequence of indices {τ(k)} as defined in Lemma 1.3. It follows that δτ(k)+1 − δτ(k) > 0, which by (2.21) amounts to
Theorem 2.2. Given a bounded linear operator A : H1 → H2, let U : H1 → H1 and S : H2 → H2 be quasi-nonexpansive mappings with nonempty fixed-point set F(U) = C and F(S) = Q. Assume that U − I and S − I are demiclosed at origin. Let x0 ∈ H be arbitrary and {xk} the sequence given by
Acknowledgments
The research was supported by Fundamental Research Funds for the Central Universities (Program No. ZXH2011D005); it was also supported by science research foundation program in Civil Aviation University of China (2011kys02).