Hybrid Extragradient Iterative Algorithms for Variational Inequalities, Variational Inclusions, and Fixed-Point Problems
Abstract
We investigate the problem of finding a common solution of a general system of variational inequalities, a variational inclusion, and a fixed-point problem of a strictly pseudocontractive mapping in a real Hilbert space. Motivated by Nadezhkina and Takahashi′s hybrid-extragradient method, we propose and analyze new hybrid-extragradient iterative algorithm for finding a common solution. It is proven that three sequences generated by this algorithm converge strongly to the same common solution under very mild conditions. Based on this result, we also construct an iterative algorithm for finding a common fixed point of three mappings, such that one of these mappings is nonexpansive, and the other two mappings are strictly pseudocontractive mappings.
1. Introduction
In 1998, Huang [12] studied problem (1.7) in the case where M is maximal monotone, and Φ is strongly monotone and Lipschitz continuous with D(M) = C = H. Subsequently, Zeng et al. [13] further studied problem (1.7) in the case which is more general than Huang′s one [12]. Moreover, the authors [13] obtained the same strong convergence conclusion as in Huang′s result [12]. In addition, the authors also gave the geometric convergence rate estimate for approximate solutions.
Theorem NT (see [15], Theorem 3.1.)Let C be a nonempty closed convex subset of a real Hilbert space H. Let A : C → H be a monotone and k-Lipschitz-continuous mapping, and let S : C → C be a nonexpansive mapping such that Fix (S)∩VI (C, A) ≠ ∅. Let {xn}, {yn} and {zn} be the sequences generated by
It is easy to see that the class of α-inverse strongly monotone mappings in the above mentioned problem of Takahashi and Toyoda [14] is the quite important class of mappings in various classes of well-known mappings. It is also easy to see that while α-inverse strongly monotone mappings are tightly connected with the important class of nonexpansive mappings, α-inverse strongly monotone mappings are also tightly connected with the more general and also quite important class of strictly pseudocontractive mappings. That is, if a mapping S : C → C is nonexpansive, then the mapping I − S is (1/2-) inverse strongly monotone; moreover, Fix (S) = VI (C, I − S) (see, e.g., [14]). The construction of fixed points of nonexpansive mappings via Mann′s algorithm has extensively been investigated in the literature (see, e.g., [30, 31] and references therein). At the same time, if a mapping S : C → C is k-strictly pseudocontractive, then the mapping I − S is (1 − k)/2-inverse strongly monotone and 2/(1 − k)-Lipschitz continuous.
In particular, if B1 = A and B2 = 0, then the GSVI (1.10) is equivalent to the VI (1.3).
Recently, Ceng at al. [32] transformed problem (1.10) into a fixed-point problem in the following way.
Lemma 1.1 (see [32].)For given is a solution of problem (1.10) if and only if is a fixed point of the mapping G : C → C defined by
In particular, if the mapping Bi : C → H is βi-inverse strongly monotone for i = 1,2, then the mapping G is nonexpansive provided μi ∈ (0,2βi] for i = 1,2.
Utilizing Lemma 1.1, they introduced and studied a relaxed extragradient method for solving the GSVI (1.10). Throughout this paper, the set of fixed points of the mapping G is denoted by Ξ. Based on the relaxed extragradient method and viscosity approximation method, Yao et al. [34] proposed and analyzed an iterative algorithm for finding a common solution of the GSVI (1.10) and the fixed point problem of a strictly pseudocontractive mapping S : C → C.
Subsequently, Ceng et al. [35] further presented and analyzed an iterative scheme for finding a common element of the solution set of the VI (1.3), the solution set of the GSVI (1.10), and the fixed point set of a strictly pseudo-contractive mapping S : C → C.
Theorem CGY (see [35], Theorem 3.1.)Let C be a nonempty closed convex subset of a real Hilbert space H. Let A : C → H be α-inverse strongly monotone, and let Bi : C → H be βi-inverse strongly monotone for i = 1,2. Let S : C → C be a k-strictly pseudocontractive mapping such that Fix (S)∩Ξ∩VI (C, A) ≠ ∅. Let Q : C → C be a ρ-contraction with ρ ∈ [0, 1/2). For given x0 ∈ C arbitrarily, let the sequences {xn}, {yn}, and {zn} be generated iteratively by
- (i)
βn + γn + δn = 1 and (γn + δn)k ≤ γn, for all n ≥ 0;
- (ii)
lim n→∞αn = 0 and ;
- (iii)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1 and liminf n→∞δn > 0;
- (iv)
lim n→∞(γn+1/(1 − βn+1) − γn/(1 − βn)) = 0;
- (v)
0 < liminf n→∞λn ≤ limsup n→∞λn < 2α and lim n→∞ | λn+1 − λn | = 0.
Then the sequence {xn} generated by (1.14) converges strongly to , and is a solution of the GSVI (1.10), where .
Inspired by the research going on this area, we propose and analyze the following hybrid extragradient iterative algorithm for finding a common element of the solution set Ξ of the GSVI (1.10), the solution set Ω of the variational inclusion (1.7), and the fixed point set Fix (S) of a strictly pseudo-contractive mapping S : C → C.
Algorithm 1.2. Assume that Fix (S)∩Ω∩Ξ ≠ ∅. Let μi ∈ (0,2βi) for i = 1,2, {μn}⊂(0,2α], and {σn}, {βn}, {γn}, {δn}⊂[0,1] such that βn + γn + δn = 1, for all n ≥ 0. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by the hybrid extragradient iterative scheme
Under very appropriate assumptions, it is proven that all the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Furthermore, is a solution of the GSVI (1.10), where .
Let T : C → C be a k-strictly pseudocontractive mapping, let Γ : C → C be a κ-strictly pseudocontractive mapping, and let S : C → C be a nonexpansive mapping. Putting B1 = I − T, B2 = 0, Φ = I − Γ, M = 0, and σn = 0, for all n ≥ 0 in Algorithm 1.2, we consider and analyze the following hybrid extragradient iterative algorithm for finding a common fixed point of three mappings S, Γ, and T.
Algorithm 1.3. Assume that Fix (S)∩Fix (Γ)∩Fix (T) ≠ ∅. Let μ1 ∈ (0,1 − k), {μn}⊂(0,1 − κ], and {βn}, {γn}, {δn}⊂[0,1] such that βn + γn + δn = 1, for all n ≥ 0. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by the hybrid extragradient iterative scheme
Under quite mild conditions, it is shown that all the sequences {xn}, {yn}, and {zn} converge strongly to the same point PFix (S)∩Fix (Γ)∩Fix (T)x0.
Observe that Ceng et al. [36, Theorem 3.1] considered the problem of finding an element of Fix (S)∩Ω∩VI (C, A) where S : C → C is nonexpansive, Nadezhkina and Takahashi [15, Theorem 3.1] studied the problem of finding an element of Fix (S)∩VI (C, A) where S : C → C is nonexpansive, and Ceng et al. [35, Theorem 3.1] investigated the problem of finding an element of Fix (S) ∩ Ξ ∩ VI (C, A) where S : C → C is strictly pseudocontractive. It is clear that every one of these three problems is very different from our problem of finding an element of Fix (S)∩Ω∩Ξ where S : C → C is strictly pseudocontractive. Hence there is no doubt that the strong convergence results for solving our problem are very interesting and quite valuable. Because our hybrid extragradient iterative algorithms involve two inverse strongly monotone mappings B1 and B2, a strictly pseudo-contractive self-mapping S, and several parameter sequences, they are more flexible and more subtle than the corresponding ones in [36, Theorem 3.1] and [15, Theorem 3.1], respectively. Furthermore, the relaxed extragradient iterative scheme in Yao et al. [34, Theorem 3.2] is extended to develop our hybrid extragradient iterative algorithms. In our results, the hybrid extragradient iterative algorithms drop the requirements that 0 < liminf n→∞βn ≤ limsup n→∞βn < 1 and lim n→∞(γn+1/(1 − βn+1) − γn/(1 − βn)) = 0 in [34, Theorem 3.2] and [35, Theorem 3.1]. Therefore, our results represent the modification, supplementation, extension, and improvement of [36, Theorem 3.1], [15, Theorem 3.1], [34, Theorem 3.2], and [35, Theorem 3.1] to a great extent.
2. Preliminaries
Recall that a set-valued mapping M : D(M) ⊂ H → 2H is called maximal monotone if M is monotone and (I + λM)D(M) = H for each λ > 0, where I is the identity mapping of H. We denote by G(M) the graph of M. It is known that a monotone mapping M is maximal if and only if, for (x, f) ∈ H × H, 〈f − g, x − y〉≥0 for every (y, g) ∈ G(M) implies f ∈ Mx. Here the following example illustrates the concept of maximal monotone mappings in the setting of Hilbert spaces.
Lemma 2.1. JM,λ is single valued and firmly nonexpansive, that is,
Lemma 2.2 (see [39].)There holds the relation:
Lemma 2.3 (see [36].)Let M be a maximal monotone mapping with D(M) = C. Then for any given λ > 0, x* ∈ C is a solution of problem (1.7) if and only if x* ∈ C satisfies
Lemma 2.4 (see [13].)Let M be a maximal monotone mapping with D(M) = C, and let V : C → H be a strong monotone, continuous, and single-valued mapping. Then for each z ∈ H, the equation z ∈ Vx + λMx has a unique solution xλ for λ > 0.
Lemma 2.5 (see [36].)Let M be a maximal monotone mapping with D(M) = C, and let A : C → H be a monotone, continuous, and single-valued mapping. Then (I + λ(M + A))C = H for each λ > 0. In this case, M + A is maximal monotone.
Lemma 2.6 (see [10], Proposition 2.1.)Let C be a nonempty closed convex subset of a real Hilbert space H, and let S : C → C be a mapping.
- (i)
If S is a k-strict pseudo-contractive mapping, then S satisfies the Lipschitz condition
() - (ii)
If S is a k-strict pseudo-contractive mapping, then the mapping I − S is semiclosed at 0; that is, if {xn} is a sequence in C such that weakly and (I − S)xn → 0 strongly, then .
- (iii)
If S is k-quasistrict pseudo-contraction, then the fixed point set Fix (S) of S is closed and convex, so that the projection PFix (S) is well defined.
Lemma 2.7 (see [34].)Let C be a nonempty closed convex subset of a real Hilbert space H. Let S : C → C be a k-strictly pseudo-contractive mapping. Let γ and δ be two nonnegative real numbers such that (γ + δ)k ≤ γ. Then
The following lemma is well known to us.
Lemma 2.8 (see [11].)Every Hilbert space H has the Kadec-Klee property; that is, for given x ∈ H and {xn} ⊂ H, we have
3. Main Results
In this section, we first prove the strong convergence of the sequences generated by our hybrid extragradient iterative algorithm for finding a common solution of a general system of variational inequalities, a variational inclusion, and a fixed problem of a strictly pseudocontractive self-mapping.
Theorem 3.1. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : C → H be βi-inverse strongly monotone for i = 1,2, let Φ : C → H be an α-inverse strongly monotone mapping, let M be a maximal monotone mapping with D(M) = C, and let S : C → C be a k-strictly pseudocontractive mapping such that Fix (S) ∩ Ω ∩ Ξ ≠ ∅. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by
Proof. It is obvious that Cn is closed and Qn is closed and convex for every n = 0,1, 2, …. As
First of all, assume that the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Then it is clear that ∥xn − yn∥ → 0 and ∥xn − zn∥ → 0. Observe that from the nonexpansiveness of the mappings PC(I − μ1B1) and PC(I − μ2B2) (due to μi ∈ (0,2βi) for i = 1,2), we have
For the remainder of the proof, we divide it into several steps.
Step 1. We claim that Fix (S)∩Ω∩Ξ ⊂ Cn∩Qn for every n = 0,1, 2, ….
Indeed, take a fixed p ∈ Fix (S)∩Ω∩Ξ arbitrarily. Then , for all n ≥ 0, and
Step 2. We claim that
Indeed, let l0 = PFix (S)∩Ω∩Ξx0. From , and l0 ∈ Fix (S)∩Ω∩Ξ ⊂ Cn∩Qn, we have
Step 3. We claim that
Step 4. We claim that ωw(xn) ⊂ Fix (S)∩Ω∩Ξ.
Indeed, as {xn} is bounded, there is a subsequence of {xn} such that converges weakly to some u ∈ ωw(xn). We can obtain that u ∈ Fix (S)∩Ω∩Ξ. First, it is clear from Lemma 2.6(ii) that u ∈ Fix (S). Now let us show that u ∈ Ξ. We note that
Step 5. We claim that
Indeed, Since l0 = PFix (S)∩Ω∩Ξx0, and u ∈ Fix (S)∩Ω∩Ξ, from (3.14) we have
Corollary 3.2. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : C → H be βi-inverse strongly monotone for i = 1,2, let Φ : C → H be an α-inverse strongly monotone mapping, let M be a maximal monotone mapping with D(M) = C, and let S : C → C be a nonexpansive mapping such that Fix (S)∩Ω∩Ξ ≠ ∅. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by
Proof. Since S is a nonexpansive mapping, S must be a k-strictly pseudocontractive mapping with k = 0. Take a fixed p ∈ Fix (S)∩Ω∩Ξ arbitrarily. Note that in Step 1 for the proof of Theorem 3.1, we have obtained that {xn} is bounded and the relation holds
Corollary 3.3. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : C → H be βi-inverse strongly monotone for i = 1,2, and let S : C → C be a k-strictly pseudocontractive mapping such that Fix (S)∩Ξ ≠ ∅. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by
Proof. Putting Φ = M = 0 in Theorem 3.1, we have Ω = C and Fix (S)∩Ω∩Ξ = Fix (S)∩Ξ. Let α be any positive number in the interval (0, ∞), and take any sequence {σn}⊂[0, c] for some c ∈ [0,1) and any sequence {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α]. Then Φ is α-inverse strongly monotone, and we have
Remark 3.4. Our Theorems 3.1 improves, extends, and develops [36, Theorem 3.1], [15, Theorem 3.1], [34, Theorem 3.2], and [35, Theorem 3.1] in the following aspects.
- (i)
Compared with the relaxed extragradient iterative algorithm in [34, Theorem 3.2] and the hybrid extragradient iterative algorithm in [35, Theorem 3.1], our hybrid extragradient iterative algorithms remove the requirements that 0 < liminf n→∞βn ≤ limsup n→∞βn < 1 and lim n→∞(γn+1/(1 − βn+1) − γn/(1 − βn)) = 0.
- (ii)
The problem of finding an element of Fix (S)∩Ω∩Ξ in our Theorem 3.1 is more general than the corresponding ones in [36, Theorem 3.1], [15, Theorem 3.1], and [34, Theorem 3.2] to a great extent. Thus, beyond question our results are very interesting and quite valuable.
- (iii)
The relaxed extragradient method for finding an element of Fix (S)∩Ξ in [34, Theorem 3.2] is extended to develop our hybrid extragradient iterative algorithms for finding an element of Fix (S)∩Ω∩Ξ.
- (iv)
The proof of our results are very different from that of [15, Theorem 3.1] because our argument technique depends on two inverse strongly monotone mappings B1 and B2, the property of strict pseudocontractions (see Lemmas 2.6 and 2.7), and the properties of the resolvent JM,λ to a great extent.
- (v)
Because our iterative algorithms involve two inverse strongly monotone mappings B1 and B2, a k-strictly pseudocontractive self-mapping S, and several parameter sequences, they are more flexible and more subtle than the corresponding ones in [36, Theorem 3.1], [15, Theorem 3.1], and [34, Theorem 3.2], respectively.
4. Applications
Utilizing Theorem 3.1, we prove some strong convergence theorems in a real Hilbert space.
Theorem 4.1. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : C → H be βi-inverse strongly monotone for i = 1,2, let Φ : C → H be an α-inverse strongly monotone mapping, and let M be a maximal monotone mapping with D(M) = C such that Ω∩Ξ ≠ ∅. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by
Proof. In Corollary 3.2, putting S = I, we have
Theorem 4.2 (see [15], Theorem 4.2.)Let C be a nonempty closed convex subset of a real Hilbert space H, and let S : C → C be a nonexpansive mapping such that Fix (S) is nonempty. For given x0 ∈ C arbitrarily, let {xn} and {zn} be the sequences generated by
Proof. Putting B1 = B2 = Φ = M = 0 in Corollary 3.2, we let β1, β2, and α be any positive numbers in the interval (0, ∞), and take any numbers μi ∈ (0,2βi) for i = 1,2 and any sequence {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α]. Then Bi : C → H is βi-inverse strongly monotone for i = 1,2, and Φ : C → H is α-inverse strongly monotone. In this case, we know that Fix (S)∩Ω∩Ξ = Fix (S) and
Theorem 4.4. Let H be a real Hilbert space. Let A : H → H be a λ-inverse strongly monotone mapping, let Φ : H → H be an α-inverse strongly monotone mapping, let M : H → 2H be a maximal monotone mapping, and let S : H → H be a nonexpansive mapping such that Fix (S)∩Ω∩A−10 ≠ ∅. For given x0 ∈ H arbitrarily, let {xn} and {zn} be the sequences generated by
Proof. Putting C = H, B1 = A, B2 = 0, μ1 = μ, and σn = 0, for all n ≥ 0 in Corollary 3.2, we know that PC = PH = I and the GSVI (1.10) coincides with the VI (1.3). Hence we have A−10 = VI (H, A) = Ξ. In this case, we conclude that Fix (S)∩Ω∩Ξ = Fix (S)∩Ω∩A−10 and
Let B : H → 2H be a maximal monotone mapping. Then, for any x ∈ H and r > 0, consider JB,rx = (I + rB) −1x. It is known that such a JB,r is the resolvent of B.
Theorem 4.5. Let H be a real Hilbert space. Let A : H → H be a λ-inverse strongly monotone mapping, let Φ : H → H be an α-inverse strongly monotone mapping, and let B, M : H → 2H be two maximal monotone mappings such that A−10∩B−10∩Ω ≠ ∅. Let JB,r be the resolvent of B for each r > 0. For given x0 ∈ H arbitrarily, let {xn} and {zn} be the sequences generated by
Proof. Putting S = JB,r in Theorem 4.4, we know that Fix (S) = Fix (JB,r) = B−10. In this case, (4.5) is coincident with (4.7). Therefore, by Theorem 4.4 we obtain the desired result.
In the following theorem we introduce an iterative algorithm that converges strongly to a common fixed point of three mappings: one of which is nonexpansive, and the other two ones are strictly pseudocontractive mappings.
Theorem 4.6. Let C be a nonempty closed convex subset of a real Hilbert space H. Let T : C → C be a k-strictly pseudocontractive mapping, let Γ : C → C be a κ-strictly pseudocontractive mapping, and let S : C → C be a nonexpansive mapping such that Fix (T)∩Fix (S)∩Fix (Γ) ≠ ∅. For given x0 ∈ C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by
Proof. Putting B1 = I − T, B2 = 0, Φ = I − Γ, M = 0, and σn = 0, for all n ≥ 0 in Corollary 3.2, we know that B1 is β1-inverse strongly monotone with β1 = (1 − k)/2 and Φ is α-inverse strongly monotone with α = (1 − κ)/2. Moreover, we have Ξ = VI (C, B1) = VI (C, I − T). Noticing μ1 ∈ (0,1 − k) and k ∈ [0,1), we know that μ1 ∈ (0,1), and hence (1 − μ1)xn + μ1Txn ∈ C. Also, noticing {μn}⊂[ϵ, 1 − κ]⊂(0,1 − κ], we know that {μn}⊂(0,1], and hence (1 − μn)tn + μnΓtn ∈ C. This implies that
Acknowledgments
This research was partially supported by the National Science Foundation of China (11071169), Ph.D. Program Foundation of Ministry of Education of China (20123127110002), and Leading Academic Discipline Project of Shanghai Normal University (DZL707). This research was partially supported by the Grant NSC 101-2115-M-037-001.