About this Journal Submit a Manuscript Table of Contents
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 438023, 12 pages
doi:10.1155/2012/438023
Research Article

Strong Convergence of the Viscosity Approximation Process for the Split Common Fixed-Point Problem of Quasi-Nonexpansive Mappings

College of Science, Civil Aviation University of China, Tianjin 300300, China

Received 14 December 2011; Accepted 11 January 2012

Academic Editor: Yonghong Yao

Copyright © 2012 Jing Zhao and Songnian He. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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

Throughout this paper, we always assume that 𝐻 is a real Hilbert space with inner product , and norm . Let 𝐼 denote the identity operator on 𝐻 . Let 𝐶 and 𝑄 be nonempty closed convex subset of real Hilbert spaces 𝐻 1 and 𝐻 2 , respectively. The split feasibility problem (SFP) is to find a point 𝑥 𝐶 s u c h t h a t 𝐴 𝑥 𝑄 , ( 1 . 1 ) where 𝐴 𝐻 1 𝐻 2 is a bounded linear operator. The SFP in finite-dimensional Hilbert spaces was first introduced by Censor and Elfving [1] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction [2]. The SFP attracts many authors' attention due to its application in signal processing. Various algorithms have been invented to solve it (see [39] and references therein).

Note that the split feasibility problem (1.1) can be formulated as a fixed-point equation by using the fact 𝑃 𝐶 𝐼 𝛾 𝐴 𝐼 𝑃 𝑄 𝐴 𝑥 = 𝑥 ; ( 1 . 2 ) that is, 𝑥 solves the SFP (1.1) if and only if 𝑥 solves the fixed point equation (1.2) (see [10] for the details). This implies that we can use fixed-point algorithms (see [1113]) to solve SFP. A popular algorithm that solves the SFP (1.1) is due to Byrne's CQ algorithm [2] which is found to be a gradient-projection method (GPM) in convex minimization. Subsequently, Byrne [3] applied KM iteration to the CQ algorithm, and Zhao and Yang [14] applied KM iteration to the perturbed CQ algorithm to solve the SFP. It is well known that the CQ algorithm and the KM algorithm for a split feasibility problem do not necessarily converge strongly in the infinite-dimensional Hilbert spaces.

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 𝑆 such that 𝐼 𝑆 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.

Let 𝑇 𝐻 𝐻 be a mapping. A point 𝑥 𝐻 is said to be a fixed point of 𝑇 provided that 𝑇 𝑥 = 𝑥 . In this paper, we use 𝐹 ( 𝑇 ) to denote the fixed-point set and use and to denote the strong convergence and weak convergence, respectively. We use 𝜔 𝑤 ( 𝑥 𝑘 ) = { 𝑥 𝑥 𝑘 𝑗 𝑥 } stand for the weak 𝜔 -limit set of { 𝑥 𝑘 } .(i)A mapping 𝑇 𝐻 𝐻 belongs to the general class Φ 𝑄 of (possibly discontinuous) quasi-nonexpansive mappings if 𝑇 𝑥 𝑞 𝑥 𝑞 , ( 𝑥 , 𝑞 ) 𝐻 × 𝐹 ( 𝑇 ) . ( 1 . 3 ) (ii)A mapping 𝑇 𝐻 𝐻 belongs to the set Φ 𝑁 of nonexpansive mappings if 𝑇 𝑥 𝑇 𝑦 𝑥 𝑦 , ( 𝑥 , 𝑦 ) 𝐻 × 𝐻 . ( 1 . 4 ) (iii)A mapping 𝑇 𝐻 𝐻 belongs to the set Φ F N of firmly nonexpansive mappings if 𝑇 𝑥 𝑇 𝑦 2 𝑥 𝑦 2 ( 𝑥 𝑦 ) ( 𝑇 𝑥 𝑇 𝑦 ) 2 , ( 𝑥 , 𝑦 ) 𝐻 × 𝐻 . ( 1 . 5 ) (iv)A mapping 𝑇 𝐻 𝐻 belongs to the set Φ F Q of firmly quasi-nonexpansive mappings if 𝑇 𝑥 𝑞 2 𝑥 𝑞 2 𝑥 𝑇 𝑥 2 , ( 𝑥 , 𝑞 ) 𝐻 × 𝐹 ( 𝑇 ) . ( 1 . 6 )

It is easily observed that Φ F N Φ 𝑁 Φ 𝑄 and that Φ F N Φ F Q Φ 𝑄 . Furthermore, Φ F N is well known to include resolvents and projection operators, while Φ F Q contains subgradient projection operators (see, e.g., [16] and the reference therein).

A mapping 𝑇 𝐻 𝐻 is called demiclosed at the origin if any sequence { 𝑥 𝑛 } weakly converges to 𝑥 , and if the sequence { 𝑇 𝑥 𝑛 } strongly converges to 0, then 𝑇 𝑥 = 0 . A mapping 𝑓 𝐻 𝐻 is called a contraction of modulus 𝜌 [ 0 , 1 ) if 𝑓 𝑥 𝑓 𝑦 𝜌 𝑥 𝑦 , ( 𝑥 , 𝑦 ) 𝐻 × 𝐻 . ( 1 . 7 )

In what follows, we will focus our attention on the following general two-operator split common fixed-point problem: n d 𝑥 𝐶 s u c h t h a t 𝐴 𝑥 𝑄 , ( 1 . 8 ) where 𝐴 𝐻 1 𝐻 2 is a bounded linear operator, 𝑈 𝐻 1 𝐻 1 and 𝑆 𝐻 2 𝐻 2 are two quasi-nonexpansive operators with nonempty fixed-point sets 𝐹 ( 𝑈 ) = 𝐶 and 𝐹 ( 𝑆 ) = 𝑄 , and denote the solution set of the two-operator SCFP by Γ = { 𝑦 𝐶 ; 𝐴 𝑦 𝑄 } . ( 1 . 9 )

Recall that 𝐹 ( 𝑈 ) and 𝐹 ( 𝑆 ) are nonempty closed convex subsets of 𝐻 1 and 𝐻 2 , respectively. If Γ , we have Γ which is close convex subset of 𝐻 1 . To solve (1.8), Censor and Segal [15] proposed and proved, in infinite-dimensional spaces, the convergence of the following algorithm: 𝑥 𝑘 + 1 𝑥 = 𝑈 𝑘 + 𝛾 𝐴 𝑡 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , 𝑘 𝑁 , ( 1 . 1 0 )

where 𝛾 ( 0 , 2 / 𝜆 ) , with 𝜆 being the largest eigenvalue of the matrix 𝐴 𝑡 𝐴 ( 𝐴 𝑡 stands for matrix transposition). Very recently, Moudafi [17] introduced the following relaxed algorithm: 𝑥 𝑘 + 1 = 1 𝛼 𝑘 𝑢 𝑘 + 𝛼 𝑘 𝑈 𝑢 𝑘 , 𝑘 𝑁 , ( 1 . 1 1 )

where 𝑢 𝑘 = 𝑥 𝑘 + 𝛾 𝛽 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , 𝛽 ( 0 , 1 ) , 𝛼 𝑘 ( 0 , 1 ) , and 𝛾 ( 0 , 1 / 𝜆 𝛽 ) , with 𝜆 being the spectral radius of the operator 𝐴 𝐴 . 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 𝑥 0 𝐻 be arbitrary.
Iterative step: Set 𝑇 = 𝑈 ( 𝐼 + 𝛾 𝐴 ( 𝑆 𝐼 ) 𝐴 ) . For 𝑘 𝑁 , let 𝑥 𝑘 + 1 = 𝛼 𝑘 𝑓 𝑥 𝑘 + 1 𝛼 𝑘 1 𝜔 𝑘 𝑥 𝑘 + 𝜔 𝑘 𝑇 𝑥 𝑘 , ( 1 . 1 2 ) where 𝑓 𝐻 𝐻 is a contraction of modulus 𝜌 , 𝜔 𝑘 ( 0 , 1 / 2 ) , 𝛾 ( 0 , 1 / 𝜆 ) with 𝜆 being the spectral radius of the operator 𝐴 𝐴 , and 𝛼 𝑘 ( 0 , 1 ) .
This paper establishes the strong convergence of the sequence given by (1.12) to the unique solution of the variational inequality problem V I P ( 𝐼 𝑓 , Γ ) n d 𝑥 Γ s u c h t h a t ( 𝐼 𝑓 ) 𝑥 , 𝑣 𝑥 0 , 𝑣 Γ . ( 1 . 1 3 ) Now we give a series of preliminary results needed for the convergence analysis of algorithm (1.12).

Lemma 1.1. Let 𝐻 be a real Hilbert space and 𝑇 𝐻 𝐻 a quasi-nonexpansive mapping. Then, the following properties are reached: (i) 1 𝑥 , 𝑦 = 2 𝑥 𝑦 2 + 1 2 𝑥 2 + 1 2 𝑦 2 , ( 𝑥 , 𝑦 ) 𝐻 × 𝐻 ;(ii) 1 𝑥 𝑇 𝑥 , 𝑥 𝑞 2 𝑥 𝑇 𝑥 2 and 1 𝑥 𝑇 𝑥 , 𝑞 𝑇 𝑥 2 𝑥 𝑇 𝑥 2 , ( 𝑥 , 𝑞 ) 𝐻 × 𝐹 ( 𝑇 ) .

Remark 1.2. Let 𝐹 = 𝐼 𝑓 , where 𝑓 is the contraction defined in (1.7). It is a simple matter to see that the operator 𝐹 is ( 1 𝜌 ) strongly monotone over 𝐻 ; that is, 𝐹 𝑥 𝐹 𝑦 , 𝑥 𝑦 ( 1 𝜌 ) 𝑥 𝑦 2 , ( 𝑥 , 𝑦 ) 𝐻 × 𝐻 . ( 1 . 1 4 )

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 { 𝛿 𝑛 } be a sequence of real numbers that does not decrease at infinity, in the sense that there exists a subsequence { 𝛿 𝑛 𝑗 } 𝑗 0 of { 𝛿 𝑛 } which satisfies 𝛿 𝑛 𝑗 < 𝛿 𝑛 𝑗 + 1 for all 𝑗 0 . Also consider the sequence of integers { 𝜏 ( 𝑛 ) } 𝑛 𝑛 0 defined by 𝜏 ( 𝑛 ) = m a x 𝑘 𝑛 𝛿 𝑘 < 𝛿 𝑘 + 1 . ( 1 . 1 5 ) Then { 𝜏 ( 𝑛 ) } 𝑛 𝑛 0 is a nondecreasing sequence verifying l i m 𝑛 𝜏 ( 𝑛 ) = , and, for all 𝑛 𝑛 0 , it holds that 𝛿 𝜏 ( 𝑛 ) 𝛿 𝜏 ( 𝑛 ) + 1 and one has 𝛿 𝑛 𝛿 𝜏 ( 𝑛 ) + 1 . ( 1 . 1 6 )

Proof. Clearly, we can see that { 𝜏 ( 𝑛 ) } is a well-defined sequence, and the fact that it is nondecreasing is obvious as well as l i m 𝑛 𝜏 ( 𝑛 ) = and 𝛿 𝜏 ( 𝑛 ) 𝛿 𝜏 ( 𝑛 ) + 1 . Let us prove (1.16). It is easily observed that 𝜏 ( 𝑛 ) 𝑛 . Consequently, we prove (1.16) by distinguishing the three cases: (c1) 𝜏 ( 𝑛 ) = 𝑛 ; (c2) 𝜏 ( 𝑛 ) = 𝑛 1 ; (c3) 𝜏 ( 𝑛 ) < 𝑛 1 . In the first case (i.e., 𝜏 ( 𝑛 ) = 𝑛 ), (1.16) is immediately given by 𝛿 𝜏 ( 𝑛 ) 𝛿 𝜏 ( 𝑛 ) + 1 . In the second case (i.e., 𝜏 ( 𝑛 ) = 𝑛 1 ), (1.16) becomes obvious. In the third case (i.e., 𝜏 ( 𝑛 ) 𝑛 2 ), by (1.15) and for any integer 𝑛 𝑛 0 , we easily observe that 𝛿 𝑗 𝛿 𝑗 + 1 for 𝜏 ( 𝑛 ) + 1 𝑗 𝑛 1 ; namely, 𝛿 𝜏 ( 𝑛 ) + 1 𝛿 𝜏 ( 𝑛 ) + 2 𝛿 𝑛 1 𝛿 𝑛 , ( 1 . 1 7 ) which entails the desired result.

2. Main Results

Theorem 2.1. Given a bounded linear operator 𝐴 𝐻 1 𝐻 2 , let 𝑈 𝐻 1 𝐻 1 and 𝑆 𝐻 2 𝐻 2 be quasi-nonexpansive mappings with nonempty fixed-point set 𝐹 ( 𝑈 ) = 𝐶 and 𝐹 ( 𝑆 ) = 𝑄 . Assume that 𝑈 𝐼 and 𝑆 𝐼 are demiclosed at origin. Let { 𝑥 𝑘 } be the sequence given by (1.12) with 𝛾 ( 0 , 1 / 𝜆 ) , 𝜔 𝑘 ( 0 , 1 / 2 ) such that 0 < l i m i n f 𝑘 𝜔 𝑘 l i m s u p 𝑘 𝜔 𝑘 < 1 / 2 and { 𝛼 𝑘 } ( 0 , 1 ) such that l i m 𝑘 𝛼 𝑘 = 0 and 𝑘 𝛼 𝑘 = . If Γ , then the sequence { 𝑥 𝑘 } strongly converges to a split common fixed-point 𝑥 Γ , verifying 𝑥 = 𝑃 Γ 𝑓 ( 𝑥 ) which equivalently solves the following variational inequality problem: 𝑥 Γ , ( 𝐼 𝑓 ) 𝑥 , 𝑣 𝑥 0 , 𝑣 Γ . ( 2 . 1 )

Proof. Set 𝑇 𝜔 𝑘 = ( 1 𝜔 𝑘 ) 𝐼 + 𝜔 𝑘 𝑇 . Then 𝑥 𝑘 + 1 = 𝛼 𝑘 𝑓 ( 𝑥 𝑘 ) + ( 1 𝛼 𝑘 ) 𝑇 𝜔 𝑘 𝑥 𝑘 .
Firstly, we prove that { 𝑥 𝑘 } is bounded. Taking 𝑦 Γ , that is, 𝑦 𝐹 ( 𝑈 ) , 𝐴 𝑦 𝐹 ( 𝑆 ) . We have 𝑥 𝑘 + 1 = 𝛼 𝑦 𝑘 𝑓 𝑥 𝑘 𝑓 ( 𝑦 ) + 𝛼 𝑘 ( 𝑓 ( 𝑦 ) 𝑦 ) + 1 𝛼 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 𝑦 𝛼 𝑘 𝑓 𝑥 𝑘 𝑓 ( 𝑦 ) + 𝛼 𝑘 𝑓 ( 𝑦 ) 𝑦 + 1 𝛼 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 𝑦 𝛼 𝑘 𝜌 𝑥 𝑘 𝑦 + 𝛼 𝑘 𝑓 ( 𝑦 ) 𝑦 + 1 𝛼 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 . 𝑦 ( 2 . 2 ) From the definition of 𝑇 𝜔 𝑘 , we get 𝑇 𝜔 𝑘 𝑥 𝑘 𝑦 2 = 1 𝜔 𝑘 𝑥 𝑘 + 𝜔 𝑘 𝑇 𝑥 𝑘 𝑦 2 = 𝑥 𝑘 𝑦 + 𝜔 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 2 = 𝑥 𝑘 𝑦 2 2 𝜔 𝑘 𝑥 𝑘 𝑦 , 𝑥 𝑘 𝑇 𝑥 𝑘 + 𝜔 2 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 2 . ( 2 . 3 ) On the other hand, we have 𝑇 𝑥 𝑘 𝑦 2 = 𝑈 𝐼 + 𝛾 𝐴 𝑥 ( 𝑆 𝐼 ) 𝐴 𝑘 𝑦 2 𝐼 + 𝛾 𝐴 𝑥 ( 𝑆 𝐼 ) 𝐴 𝑘 𝑦 2 = 𝑥 𝑘 𝑦 2 + 𝛾 2 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 + 2 𝛾 𝑥 𝑘 𝑦 , 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 = 𝑥 𝑘 𝑦 2 + 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , 𝐴 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 + 2 𝛾 𝑥 𝑘 𝑦 , 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 . ( 2 . 4 ) From the definition of 𝜆 , it follows that 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , 𝐴 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 𝜆 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 = 𝜆 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 . ( 2 . 5 ) Now, by using property (ii) of Lemma 1.1, we obtain 2 𝛾 𝑥 𝑘 𝑦 , 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 𝐴 𝑥 = 2 𝛾 𝑘 , 𝑦 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 𝐴 𝑥 = 2 𝛾 𝑘 𝑦 + ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 𝑆 = 2 𝛾 𝐴 𝑥 𝑘 𝐴 𝑦 , ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 1 2 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 = 𝛾 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 . ( 2 . 6 ) Combining (2.4)–(2.6), we have 𝑇 𝑥 𝑘 𝑦 2 𝑥 𝑘 𝑦 2 + 𝜆 𝛾 2 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 𝛾 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 = 𝑥 𝑘 𝑦 2 𝛾 ( 1 𝜆 𝛾 ) ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 𝑥 𝑘 𝑦 2 . ( 2 . 7 ) From property (i) of Lemma 1.1, we have 𝑥 𝑘 𝑦 , 𝑥 𝑘 𝑇 𝑥 𝑘 1 = 2 𝑇 𝑥 𝑘 𝑦 2 + 1 2 𝑥 𝑘 𝑦 2 + 1 2 𝑥 𝑘 𝑇 𝑥 𝑘 2 1 2 𝑥 𝑘 𝑇 𝑥 𝑘 2 . ( 2 . 8 ) From (2.3) and (2.8), we have 𝑇 𝜔 𝑘 𝑥 𝑘 𝑦 2 𝑥 𝑘 𝑦 2 𝜔 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 + 𝜔 2 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 = 𝑥 𝑘 𝑦 2 𝜔 𝑘 1 𝜔 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 𝑥 𝑘 𝑦 2 , ( 2 . 9 ) Combining (2.2), (2.3), and (2.9), it follows that 𝑥 𝑘 + 1 𝑦 𝛼 𝑘 𝜌 𝑥 𝑘 𝑦 + 𝛼 𝑘 𝑓 ( 𝑦 ) 𝑦 + 1 𝛼 𝑘 𝑥 𝑘 = 𝑦 1 𝛼 𝑘 ( 𝑥 1 𝜌 ) 𝑘 𝑦 + 𝛼 𝑘 ( 𝑥 𝑓 𝑦 ) 𝑦 m a x 𝑘 , 1 𝑦 . 1 𝜌 𝑓 ( 𝑦 ) 𝑦 ( 2 . 1 0 ) It is obviously that 𝑥 𝑘 𝑥 𝑦 m a x 0 , 1 𝑦 1 𝜌 𝑓 ( 𝑦 ) 𝑦 , ( 2 . 1 1 ) and hence { 𝑥 𝑘 } is bounded. Let 𝑥 = 𝑃 Γ 𝑓 ( 𝑥 ) . We have 𝑥 𝑘 + 1 𝑥 𝑘 + 𝛼 𝑘 𝑥 𝑘 𝑥 𝑓 𝑘 = 1 𝛼 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 𝑥 𝑘 , ( 2 . 1 2 ) and hence 𝑥 𝑘 + 1 𝑥 𝑘 + 𝛼 𝑘 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 = 1 𝛼 𝑘 𝑥 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 , 𝑥 𝑘 𝑥 . ( 2 . 1 3 ) By (2.9) we obtain that 𝑥 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 , 𝑥 𝑘 𝑥 = 1 2 𝑥 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 2 + 1 2 𝑥 𝑘 𝑥 2 1 2 𝑇 𝜔 𝑘 𝑥 𝑘 𝑥 2 𝜔 2 𝑘 2 𝑥 𝑘 𝑇 𝑥 𝑘 2 + 1 2 𝑥 𝑘 𝑥 2 1 2 𝑥 𝑘 𝑥 2 + 𝜔 𝑘 2 1 𝜔 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 = 𝜔 𝑘 2 𝑥 𝑘 𝑇 𝑥 𝑘 2 . ( 2 . 1 4 ) It follows from (2.13) that 𝑥 𝑘 + 1 𝑥 𝑘 + 𝛼 𝑘 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 𝜔 𝑘 2 1 𝛼 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 , ( 2 . 1 5 ) and hence 𝑥 𝑘 𝑥 𝑘 + 1 , 𝑥 𝑘 𝑥 𝛼 𝑘 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 𝜔 𝑘 2 1 𝛼 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 . ( 2 . 1 6 ) Setting 𝛿 𝑘 = 1 2 𝑥 𝑘 𝑥 2 , we have 𝑥 𝑘 𝑥 𝑘 + 1 , 𝑥 𝑘 𝑥 1 = 2 𝑥 𝑘 + 1 𝑥 2 + 1 2 𝑥 𝑘 𝑥 2 + 1 2 𝑥 𝑘 𝑥 𝑘 + 1 2 = 𝛿 𝑘 + 1 + 𝛿 𝑘 + 1 2 𝑥 𝑘 𝑥 𝑘 + 1 2 , ( 2 . 1 7 ) so that (2.16) can be rewritten as 𝛿 𝑘 + 1 𝛿 𝑘 1 2 𝑥 𝑘 𝑥 𝑘 + 1 2 𝛼 𝑘 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 𝜔 𝑘 2 1 𝛼 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 2 . ( 2 . 1 8 ) Now using (2.12) again, we have 𝑥 𝑘 + 1 𝑥 𝑘 2 = 𝛼 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 + 1 𝛼 𝑘 ( 𝑇 𝜔 𝑘 𝑥 𝑘 𝑥 𝑘 2 𝛼 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 + 1 𝛼 𝑘 𝑇 𝜔 𝑘 𝑥 𝑘 𝑥 𝑘 2 2 𝛼 2 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 + 2 1 𝛼 𝑘 2 𝑇 𝜔 𝑘 𝑥 𝑘 𝑥 𝑘 2 2 𝛼 2 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 + 2 1 𝛼 𝑘 𝜔 2 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 2 , ( 2 . 1 9 ) which yields 1 2 𝑥 𝑘 + 1 𝑥 𝑘 2 𝛼 2 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 + 1 𝛼 𝑘 𝜔 2 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 2 . ( 2 . 2 0 ) From (2.18) and (2.20), we obtain 𝛿 𝑘 + 1 𝛿 𝑘 + 𝜔 𝑘 1 𝛼 𝑘 1 2 𝜔 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 2 𝛼 𝑘 𝛼 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 . ( 2 . 2 1 ) It follows from Remark 1.2 that ( 𝐼 𝑓 ) 𝑥 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 𝑥 ( 1 𝜌 ) 𝑘 𝑥 2 = 2 ( 1 𝜌 ) 𝛿 𝑘 , ( 2 . 2 2 ) and hence 2 ( 1 𝜌 ) 𝛿 𝑘 + ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 . ( 2 . 2 3 )
The rest of the proof will be divided into two parts.
Case 1. Suppose that there exists 𝑘 0 such that { 𝛿 𝑘 } 𝑘 𝑘 0 is nonincreasing. In this situation, { 𝛿 𝑘 } is convergent because it is nonnegative, so that l i m 𝑘 ( 𝛿 𝑘 + 1 𝛿 𝑘 ) = 0 ; hence, in light of (2.21) together with 𝛼 𝑘 0 , the boundedness of { 𝑥 𝑘 } , and 0 < l i m i n f 𝑘 𝜔 𝑘 l i m s u p 𝑘 𝜔 𝑘 < 1 / 2 , we obtain l i m 𝑘 𝑥 𝑘 𝑇 𝑥 𝑘 = 0 . ( 2 . 2 4 ) From (2.21) again, we have 𝛼 𝑘 𝛼 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 + ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 𝛿 𝑘 𝛿 𝑘 + 1 . ( 2 . 2 5 ) By 𝑘 𝛼 𝑘 = , we deduce that l i m i n f 𝑘 𝛼 𝑘 𝑓 𝑥 𝑘 𝑥 𝑘 2 + ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 0 ( 2 . 2 6 ) and hence (as 𝛼 𝑘 𝑓 ( 𝑥 𝑘 ) 𝑥 𝑘 2 0 ) l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 𝑘 , 𝑥 𝑘 𝑥 0 . ( 2 . 2 7 ) By (2.23) and (2.27), we have l i m i n f 𝑘 2 ( 1 𝜌 ) 𝛿 𝑘 + ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 0 ; ( 2 . 2 8 ) recalling that l i m 𝑘 𝛿 𝑘 exists, we obtain 2 ( 1 𝜌 ) l i m 𝑘 𝛿 𝑘 + l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 0 . ( 2 . 2 9 ) Now we prove that l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 0 . ( 2 . 3 0 ) It follows from (2.7) and (2.24) that 𝛾 ( 1 𝜆 𝛾 ) ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 2 𝑥 𝑘 𝑦 2 𝑇 𝑥 𝑘 𝑦 2 = 𝑥 𝑘 𝑦 𝑇 𝑥 𝑘 𝑥 𝑦 𝑘 + 𝑦 𝑇 𝑥 𝑘 𝑥 𝑦 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 + 𝑦 𝑇 𝑥 𝑘 𝑦 0 ( 𝑘 ) , ( 2 . 3 1 ) and hence l i m 𝑘 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 = 0 . ( 2 . 3 2 ) Taking 𝑦 𝜔 𝑤 ( 𝑥 𝑘 ) , from the demiclosedness of 𝑆 𝐼 at 0, we obtain 𝑆 ( 𝐴 𝑦 ) = 𝐴 𝑦 . ( 2 . 3 3 ) Now, by setting 𝑢 𝑘 = 𝑥 𝑘 + 𝛾 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 , it follows that 𝑦 𝜔 𝑤 ( 𝑢 𝑘 ) . On the other hand, 𝑈 𝑢 𝑘 𝑢 𝑘 = 𝑇 𝑥 𝑘 𝑥 𝑘 𝛾 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 𝑇 𝑥 𝑘 𝑥 𝑘 + 𝛾 𝐴 ( 𝑆 𝐼 ) 𝐴 𝑥 𝑘 0 , ( 2 . 3 4 ) which, combined with the demiclosedness of 𝑈 𝐼 at 0, yields 𝑈 𝑦 = 𝑦 . ( 2 . 3 5 ) Hence, 𝑦 𝐶 and 𝑦 Γ . We can take subsequence { 𝑥 𝑘 𝑗 } of { 𝑥 𝑘 } such that 𝑥 𝑘 𝑗 𝑦 as j and l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 = l i m 𝑗 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑗 𝑥 , ( 2 . 3 6 ) which leads to l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝑘 𝑥 = ( 𝐼 𝑓 ) 𝑥 , 𝑦 𝑥 0 . ( 2 . 3 7 ) By (2.29), we have l i m 𝑘 𝛿 𝑘 = 0 , and hence { 𝑥 𝑘 } converges strongly to 𝑥 .
Case 2. Suppose there exists a subsequence { 𝛿 𝑘 𝑗 } 𝑗 0 of { 𝛿 𝑘 } such that 𝛿 𝑘 𝑗 < 𝛿 𝑘 𝑗 + 1 for all 𝑗 0 . In this situation, we consider the sequence of indices { 𝜏 ( 𝑘 ) } as defined in Lemma 1.3. It follows that 𝛿 𝜏 ( 𝑘 ) + 1 𝛿 𝜏 ( 𝑘 ) > 0 , which by (2.21) amounts to 𝜔 𝑘 1 𝛼 𝜏 ( 𝑘 ) 1 2 𝜔 𝑘 𝑇 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) 2 𝛼 𝜏 ( 𝑘 ) 𝛼 𝜏 ( 𝑘 ) 𝑓 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) 2 ( 𝐼 𝑓 ) 𝑥 𝜏 ( 𝑘 ) , 𝑥 𝜏 ( 𝑘 ) 𝑥 . ( 2 . 3 8 ) By the boundedness of { 𝑥 𝑘 } and 𝛼 𝑘 0 , we immediately obtain l i m 𝑘 𝑇 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) = 0 . ( 2 . 3 9 ) Similar to Case 1, we have l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝜏 ( 𝑘 ) 𝑥 0 . ( 2 . 4 0 ) It follows from (2.38) that ( 𝐼 𝑓 ) 𝑥 𝜏 ( 𝑘 ) , 𝑥 𝜏 ( 𝑘 ) 𝑥 𝛼 𝜏 ( 𝑘 ) 𝑓 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) 2 , ( 2 . 4 1 ) which in the light of (2.23) yields 2 ( 1 𝜌 ) 𝛿 𝜏 ( 𝑘 ) + ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝜏 ( 𝑘 ) 𝑥 𝛼 𝜏 ( 𝑘 ) 𝑓 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) 2 ; ( 2 . 4 2 ) hence (as 𝛼 𝜏 ( 𝑘 ) 𝑓 ( 𝑥 𝜏 ( 𝑘 ) ) 𝑥 𝜏 ( 𝑘 ) 2 0 ) it follows that 2 ( 1 𝜌 ) l i m s u p 𝑘 𝛿 𝜏 ( 𝑘 ) l i m i n f 𝑘 ( 𝐼 𝑓 ) 𝑥 , 𝑥 𝜏 ( 𝑘 ) 𝑥 . ( 2 . 4 3 ) From (2.40) we have l i m s u p 𝑘 𝛿 𝜏 ( 𝑘 ) = 0 , so that l i m 𝑘 𝛿 𝜏 ( 𝑘 ) = 0 , and hence l i m 𝑘 𝑥 𝜏 ( 𝑘 ) 𝑥 = 0 . On the other hand, it follows that 𝑥 𝜏 ( 𝑘 ) + 1 𝑥 𝜏 ( 𝑘 ) = 𝛼 𝜏 ( 𝑘 ) 𝑓 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) + 1 𝛼 𝜏 ( 𝑘 ) 𝑇 𝜔 𝑘 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) 𝛼 𝜏 ( 𝑘 ) 𝑓 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) + 1 𝛼 𝜏 ( 𝑘 ) 𝜔 𝑘 𝑇 𝑥 𝜏 ( 𝑘 ) 𝑥 𝜏 ( 𝑘 ) , ( 2 . 4 4 ) which, by (2.39), implies that l i m 𝑘 𝑥 𝜏 ( 𝑘 ) + 1 𝑥 𝜏 ( 𝑘 ) = 0 . ( 2 . 4 5 ) So we have l i m 𝑘 𝛿 𝜏 ( 𝑘 ) + 1 = 1 2 𝑥 𝜏 ( 𝑘 ) + 1 𝑥 = 0 . ( 2 . 4 6 ) Then, recalling that 𝛿 𝑘 𝛿 𝜏 ( 𝑘 ) + 1 (by Lemma 1.3), we get l i m 𝑘 𝛿 𝑘 = 0 , so that the sequence { 𝑥 𝑘 } converges strongly to 𝑥 .

Theorem 2.2. Given a bounded linear operator 𝐴 𝐻 1 𝐻 2 , let 𝑈 𝐻 1 𝐻 1 and 𝑆 𝐻 2 𝐻 2 be quasi-nonexpansive mappings with nonempty fixed-point set 𝐹 ( 𝑈 ) = 𝐶 and 𝐹 ( 𝑆 ) = 𝑄 . Assume that 𝑈 𝐼 and 𝑆 𝐼 are demiclosed at origin. Let 𝑥 0 𝐻 be arbitrary and { 𝑥 𝑘 } the sequence given by 𝑥 𝑘 + 1 = 𝛼 𝑘 𝑓 𝑥 𝑘 + 1 𝛼 𝑘 ( 1 𝜔 ) 𝑥 𝑘 + 𝜔 𝑇 𝑥 𝑘 , ( 2 . 4 7 ) where 𝑇 = 𝑈 ( 𝐼 + 𝛾 𝐴 ( 𝑆 𝐼 ) 𝐴 ) , 𝑓 𝐻 𝐻 a contraction of modulus 𝜌 , 𝛾 ( 0 , 1 / 𝜆 ) , 𝜔 ( 0 , 1 / 2 ) , and { 𝛼 𝑘 } ( 0 , 1 ) such that l i m 𝑘 𝛼 𝑘 = 0 and 𝑘 𝛼 𝑘 = . If Γ , then the sequence { 𝑥 𝑘 } strongly converges to a split common fixed-point 𝑥 Γ , verifying 𝑥 = 𝑃 Γ 𝑓 ( 𝑥 ) which equivalently solves the following variational inequality problem: 𝑥 Γ , ( 𝐼 𝑓 ) 𝑥 , 𝑣 𝑥 0 , 𝑣 Γ . ( 2 . 4 8 )

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).

References

  1. Y. Censor and T. Elfving, “A multiprojection algorithm using Bregman projections in a product space,” Numerical Algorithms, vol. 8, no. 2-4, pp. 221–239, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems, vol. 18, no. 2, pp. 441–453, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  3. C. Byrne, “A unified treatment of some iterative algorithms in signal processing and image reconstruction,” Inverse Problems, vol. 20, no. 1, pp. 103–120, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. P.-E. Maingé, “The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces,” Computers & Mathematics with Applications, vol. 59, no. 1, pp. 74–79, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. B. Qu and N. Xiu, “A note on the CQ algorithm for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1655–1665, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. H.-K. Xu, “A variable Krasnosel'skii-Mann algorithm and the multiple-set split feasibility problem,” Inverse Problems, vol. 22, no. 6, pp. 2021–2034, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  7. Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. Q. Yang and J. Zhao, “Generalized KM theorems and their applications,” Inverse Problems, vol. 22, no. 3, pp. 833–844, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. Y. Yao, W. Jigang, and Y.-C. Liou, “Regularized methods for the split feasibility problem,” Abstract and Applied Analysis, vol. 2012, Article ID 140679, 13 pages, 2012. View at Publisher · View at Google Scholar
  10. H.-K. Xu, “Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces,” Inverse Problems, vol. 26, no. 10, Article ID 105018, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. Y. Yao, Y.-C. Liou, and S. M. Kang, “Two-step projection methods for a system of variational inequality problems in Banach spaces,” Journal of Global Optimization. In press. View at Publisher · View at Google Scholar
  12. Y. Yao, R. Chen, and Y.-C. Liou, “A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 1506–1515, 2012. View at Publisher · View at Google Scholar
  13. Y. Yao, Y.-J. Cho, and Y.-C. Liou, “Hierarchical convergence of an implicit doublenet algorithm for nonexpansive semigroups and variational inequalities,” Fixed Point Theory and Applications, vol. 2011, article 101, 2011. View at Publisher · View at Google Scholar
  14. J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. Y. Censor and A. Segal, “The split common fixed point problem for directed operators,” Journal of Convex Analysis, vol. 16, no. 2, pp. 587–600, 2009. View at Zentralblatt MATH
  16. S. Măruşter and C. Popirlan, “On the Mann-type iteration and the convex feasibility problem,” Journal of Computational and Applied Mathematics, vol. 212, no. 2, pp. 390–396, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. A. Moudafi, “A note on the split common fixed-point problem for quasi-nonexpansive operators,” Nonlinear Analysis, vol. 74, no. 12, pp. 4083–4087, 2011. View at Publisher · View at Google Scholar
  18. P.-E. Maingé, “Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization,” Set-Valued Analysis, vol. 16, no. 7-8, pp. 899–912, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH