Volume 2012, Issue 1 924309
Research Article
Open Access

Hybrid Extragradient Iterative Algorithms for Variational Inequalities, Variational Inclusions, and Fixed-Point Problems

Lu-Chuan Ceng

Lu-Chuan Ceng

Department of Mathematics, Shanghai Normal University, Shanghai 200234, China shnu.edu.cn

Search for more papers by this author
Ching-Feng Wen

Corresponding Author

Ching-Feng Wen

Center for Fundamental Science, Kaohsiung Medical University, Kaohsiung 807, Taiwan kmu.edu.tw

Search for more papers by this author
First published: 31 December 2012
Academic Editor: Jen Chih Yao

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

Let H be a real Hilbert space with inner product 〈·, ·〉 and norm ∥·∥. Let C be a nonempty closed convex subset of H, and let PC be the metric projection from H onto C. Let S : CC be a self-mapping on C. We denote by Fix (S) the set of fixed points of S and by R the set of all real numbers. A mapping A : CH is called monotone if
()
A mapping A : CH is called L-Lipschitz continuous if there exists a constant L > 0, such that
()
For a given mapping A : CH, we consider the following variational inequality (VI) of finding x*C, such that
()
The solution set of the VI (1.3) is denoted by VI (C, A). The variational inequality was first discussed by Lions [1] and now is well known. Variational inequality theory has been studied quite extensively and has emerged as an important tool in the study of a wide class of obstacle, unilateral, free, moving, and equilibrium problems; see, for example, [24]. To construct a mathematical model which is as close as possible to a real complex problem, we often have to use more than one constraint. Solving such problems, we have to obtain some solution which is simultaneously the solution of two or more subproblem or the solution of one subproblem on the solution set of another subproblem. Actually, these subproblems can be given by problems of different types. For example, Antipin considered a finite-dimensional variant of the variational inequality, where the solution should satisfy some related constraint in inequality form [5] or some system of constraints in inequality and equality form [6]. Yamada [7] considered an infinite-dimensional variant of the solution of the variational inequality on the fixed-point set of some mapping.
A mapping A : CH is called α-inverse strongly monotone if there exists a constant α > 0, such that
()
see [8, 9]. It is obvious that an α-inverse strongly monotone mapping A is monotone and Lipschitz continuous. A self-mapping S : CC is called k-strictly pseudocontractive if there exists a constant k ∈ [0,1), such that
()
see [10]. In particular, if k = 0, then S is called a nonexpansive mapping; see [11].
A set-valued mapping M with domain D(M) and range R(M) in H is called monotone if its graph G(M) = {(x, f) ∈ H × H : xD(M), fMx} is a monotone set in H × H; that is, M is monotone if and only if
()
A monotone set-valued mapping M is called maximal if its graph G(M) is not properly contained in the graph of any other monotone mapping in H.
Let Φ be a single-valued mapping of C into H, and let M be a multivalued mapping with D(M) = C. Consider the following variational inclusion: find x*C, such that
()
We denote by Ω the solution set of the variational inclusion (1.7). In particular, if Φ = M = 0, then Ω = C.

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.

In 2003, for finding an element of Fix (S)∩VI (C, A) when CH is nonempty, closed, and convex, S : CC is nonexpansive, and A : CH is α-inverse strongly monotone. Takahashi and Toyoda [14] introduced the following iterative algorithm:
()
where x0C chosen arbitrarily, {αn} is a sequence in (0,1), and {λn} is a sequence in (0,2α). They showed that, if Fix (S)∩VI (C, A) ≠ , then the sequence {xn} converges weakly to some z ∈ Fix (S)∩VI (C, A). In 2006, to solve this problem (i.e., to find an element of Fix (S)∩VI (C, A)), Nadezhkina and Takahashi [15] introduced an iterative algorithm by a hybrid method. Generally speaking, the suggested algorithm is based on two well-known types of methods, that is, on the extragradient-type method due to Korpelevich [16] for solving variational inequality and so-called hybrid or outer-approximation method due to Haugazeau (see [15]) for solving fixed point problem. It is worth emphasizing that the idea of “hybrid” or “outer-approximation” types of methods was successfully generalized and extended in many papers; see, for example, [1723]. In addition, the idea of the extragradient iterative algorithm introduced by Korpelevich [16] was successfully generalized and extended not only in Euclidean but also in Hilbert and Banach spaces; see, for example, [2429].

Theorem NT (see [15], Theorem 3.1.)Let C be a nonempty closed convex subset of a real Hilbert space H. Let A : CH be a monotone and k-Lipschitz-continuous mapping, and let S : CC be a nonexpansive mapping such that Fix (S)∩VI (C, A) ≠ . Let {xn}, {yn} and {zn} be the sequences generated by

()
where x0C is chosen arbitrarily, {λn}⊂[a, b] for some a, b ∈ (0, 1/k), and {αn}⊂[0, c] for some c ∈ [0,1). Then the sequences {xn}, {yn}, and {zn} converge strongly to PFix (S)∩VI (C,A)x0.

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 : CC is nonexpansive, then the mapping IS is (1/2-) inverse strongly monotone; moreover, Fix (S) = VI (C, IS) (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 : CC is k-strictly pseudocontractive, then the mapping IS is (1 − k)/2-inverse strongly monotone and 2/(1 − k)-Lipschitz continuous.

Let B1, B2 : CH be two mappings. Recently, Ceng et al. [32] introduced and considered the following problem of finding (x*, y*) ∈ C × C, such that
()
which is called a general system of variational inequalities (GSVI), where μ1 > 0 and μ2 > 0 are two constants. The set of solutions of problem (1.10) is denoted by GSVI(C, B1, B2). In particular, if B1 = B2 = A, then problem (1.10) reduces to the new system of variational inequalities (NSVI), introduced and studied by Verma [33]. Further, if x* = y* additionally, then the NSVI reduces to the VI (1.3).

In particular, if B1 = A and B2 = 0, then the GSVI (1.10) is equivalent to the VI (1.3).

Indeed, in this case, the GSVI (1.10) is equivalent to the following problem of finding (x*, y*) ∈ C × C, such that
()
Thus we must have x* = y*. As a matter of fact, if x*y*, then by setting x = x* we have
()
which hence leads to a contradiction. Therefore, the GSVI (1.10) coincides with 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 : CC defined by

()
where .

In particular, if the mapping Bi : CH 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 : CC.

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 : CC.

Theorem CGY (see [35], Theorem 3.1.)Let C be a nonempty closed convex subset of a real Hilbert space H. Let A : CH be α-inverse strongly monotone, and let Bi : CH be βi-inverse strongly monotone for i = 1,2. Let S : CC be a k-strictly pseudocontractive mapping such that Fix (S)∩Ξ∩VI (C, A) ≠ . Let Q : CC be a ρ-contraction with ρ ∈ [0, 1/2). For given x0C arbitrarily, let the sequences {xn}, {yn}, and {zn} be generated iteratively by

()
where μi ∈ (0,2βi) for i = 1,2, {λn}⊂(0,2α] and {αn}, {βn}, {γn}, {δn}⊂[0,1], such that
  • (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 .

On the other hand, let A : CH be a monotone, and let L-Lipschitz-continuous mapping, Φ : CH be an α-inverse strongly monotone mapping. Let M be a maximal monotone mapping with D(M) = C, and let S : CC be a nonexpansive mapping such that Fix (S)∩Ω∩VI (C, A) ≠ . Motivated Nadezhkina and Takahashi′s hybrid-extragradient algorithm (1.9), Ceng et al. [36, Theorem 3.1] introduced another modified hybrid-extragradient algorithm
()
where chosen arbitrarily, {λn}⊂(0, 1/L), {μn}⊂(0,2α], and such that . It was proven in [36] that under very mild conditions three sequences {xn}, {yn}, and {zn} generated by (1.15) converge strongly to the same point PFix (S)∩Ω∩VI (C,A)x0.

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 : CC.

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 x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by the hybrid extragradient iterative scheme

()
where , for all n ≥ 0.

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 : CC be a k-strictly pseudocontractive mapping, let Γ : CC be a κ-strictly pseudocontractive mapping, and let S : CC be a nonexpansive mapping. Putting B1 = IT, 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 x0C 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 : CC is nonexpansive, Nadezhkina and Takahashi [15, Theorem 3.1] studied the problem of finding an element of Fix (S)∩VI (C, A) where S : CC 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 : CC 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 : CC 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

Let H be a real Hilbert space, whose inner product and norm are denoted by 〈·, ·〉 and ∥·∥, respectively. Let C be a nonempty closed convex subset of H. We write → to indicate that the sequence {xn} converges strongly to x and ⇀ to indicate that the sequence {xn} converges weakly to x. Moreover, we use ωw(xn) to denote the weak ω-limit set of the sequence {xn}, that is,
()
For every point xH, there exists a unique nearest point in C, denoted by PCx, such that
()
PC is called the metric projection of H onto C. We know that PC is a firmly nonexpansive mapping of H onto C; that is, there holds the following relation
()
Consequently, PC is nonexpansive and monotone. It is also known that PC is characterized by the following properties: PCxC and
()
()
for all xH, yC; see [11, 37] for more details. Let A : CH be a monotone mapping. In the context of the variational inequality, this implies that
()
It is also known that the norm of every Hilbert space H satisfies the weak lower semicontinuity [4]. That is, for any sequence {xn} with xnx, the inequality
()
holds.

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, 〈fg, xy〉≥0 for every (y, g) ∈ G(M) implies fMx. Here the following example illustrates the concept of maximal monotone mappings in the setting of Hilbert spaces.

Let A : CH be a monotone, L-Lipschitz-continuous mapping, and let NCv be the normal cone to C at vC, that is,
()
Then, T is maximal monotone and 0 ∈ Tv if and only if vVI (C, A); see [38].
Assume that M : D(M) ⊂ H → 2H is a maximal monotone mapping. Then, for λ > 0, associated with M, the resolvent operator JM,λ can be defined as
()
In terms of Huang [12] (see also [13]), there holds the following property for the resolvent operator JM,λ : HH.

Lemma 2.1. JM,λ is single valued and firmly nonexpansive, that is,

()
Consequently, JM,λ is nonexpansive and monotone.

Lemma 2.2 (see [39].)There holds the relation:

()
for all x, y, zH and λ,  μ,  ν ∈ [0,1] with λ + μ + ν = 1.

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 : CH be a strong monotone, continuous, and single-valued mapping. Then for each zH, the equation zVx + λ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 : CH 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.

It is clear that, in a real Hilbert space H, S : CC is k-strictly pseudo-contractive if and only if there holds the following inequality:
()
This immediately implies that if S is a k-strictly pseudocontractive mapping, then IS is (1 − k) /2-inverse strongly monotone; for further detail, we refer to [10] and the references therein. It is well known that the class of strict pseudocontractions strictly includes the class of nonexpansive mappings.

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 : CC 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 IS is semiclosed at 0; that is, if {xn} is a sequence in C such that weakly and (IS)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 : CC 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 xH 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 : CH be βi-inverse strongly monotone for i = 1,2, let Φ : CH be an α-inverse strongly monotone mapping, let M be a maximal monotone mapping with D(M) = C, and let S : CC be a k-strictly pseudocontractive mapping such that Fix (S) ∩ Ω ∩ Ξ ≠ . For given x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by

()
where μi ∈ (0,2βi) for i = 1,2, {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α], and {σn}, {βn}, {γn}, {δn}⊂[0,1] such that {σn}⊂[0, c] for some c ∈ [0,1), {δn}⊂[d, 1] for some d ∈ (0,1], βn + γn + δn = 1 and (γn + δn)kγn, for all n ≥ 0. Then the sequences {xn}, {yn}, and {zn} converge strongly to the same point if and only if . Furthermore, is a solution of the GSVI (1.10), where .

Proof. It is obvious that Cn is closed and Qn is closed and convex for every n = 0,1, 2, …. As

()
we also know that Cn is convex for every n = 0,1, 2, …. As
()
we have 〈xnz, xxn〉≥0, for all zQn, and hence by (2.4).

First of all, assume that the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Then it is clear that ∥xnyn∥ → 0 and ∥xnzn∥ → 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

()
Hence, we conclude that ∥yntn∥ → 0 and . Since , we obtain that and . Thus, from the nonexpansiveness of the mapping , we have
()
So, we deduce that and . Note that
()
This implies that as n.

For the remainder of the proof, we divide it into several steps.

Step 1. We claim that Fix (S)∩Ω∩Ξ ⊂ CnQn for every n = 0,1, 2, ….

Indeed, take a fixed p ∈ Fix (S)∩Ω∩Ξ arbitrarily. Then , for all n ≥ 0, and

()
For simplicity, we write , and ,
()
for each n ≥ 0. Since Bi : CH is βi-inverse strongly monotone, and 0 < μi < 2βi for i = 1,2, we know that for all n ≥ 0,
()
Repeating the same argument, we can obtain that for all n ≥ 0,
()
Furthermore, by Lemma 2.1 we derive from (3.9) and (3.10)
()
Since (γn + δn)kγn, for all n ≥ 0, utilizing Lemmas 2.2 and 2.7, we get from (3.11)
()
for every n = 0,1, 2, …, and hence pCn. So, Fix (S) ∩ Ω ∩ Ξ ⊂ Cn for every n = 0,1, 2, …. Next, let us show by mathematical induction that {xn} is well defined and Fix (S) ∩ Ω ∩ Ξ ⊂ CnQn for every n = 0,1, 2, …. For n = 0, we have Q0 = C. Hence we obtain Fix (S)∩Ω∩Ξ ⊂ C0Q0. Suppose that xn is given and Fix (S)∩Ω∩Ξ ⊂ CnQn for some integer n ≥ 0. Since Fix (S)∩Ω∩Ξ is nonempty, CnQn is a nonempty closed convex subset of C. So, there exists a unique element xn+1CnQn such that . It is also obvious that there holds 〈xn+1z, x0xn+1〉≥0 for z ∈ Fix (S)∩Ω∩Ξ, and hence Fix (S)∩Ω∩Ξ ⊂ Qn+1. Therefore, we derive Fix (S)∩Ω∩Ξ∩Cn+1Qn+1.

Step 2. We claim that

()

Indeed, let l0 = PFix (S)∩Ω∩Ξx0. From , and l0 ∈ Fix (S)∩Ω∩Ξ ⊂ CnQn, we have

()
for every n = 0,1, 2, …. Therefore, {xn} is bounded. From (3.9)–(3.12), we also obtain that , {yn}, , {tn}, , and {zn} all are bounded. Since xn+1Cn ∩ QnQn and , we have
()
for every n = 0,1, 2, …. Therefore, there exists lim nxnx0∥. Since and xn+1Qn, utilizing (2.5), we have
()
for every n = 0,1, 2, …. This implies that
()
Since xn+1Cn, we have ∥znxn+1∥ ≤ ∥xnxn+1∥, and hence
()
for every n = 0,1, 2, …. From ∥xn+1xn∥ → 0 it follows that
()

Step 3. We claim that

()
Indeed, for p ∈ Fix (S)∩Ω∩Ξ, we obtain from (3.12)
()
Therefore, we have
()
Since {δn}⊂[d, 1] for some d ∈ (0,1],  ∥xnzn∥ → 0, and the sequences {xn} and {zn} are bounded, we deduce that
()
On the other hand, by firm nonexpansiveness of PC, we have
()
that is,
()
Repeating the same argument, we can also obtain
()
Moreover, using the argument technique similar to the above one, we derive
()
that is,
()
Repeating the same argument, we can also obtain
()
Utilizing (3.11), (3.25)–(3.29), we have
()
which hence implies that
()
Since {δn}⊂[d, 1] for some d ∈ (0,1], ∥xnzn∥ → 0, and {xn}, {yn}, {zn}, , , and {tn} all are bounded, it follows from (3.23) that
()
Consequently, it immediately follows that
()
This shows that
()
Also, note that
()
Thus we have
()
This together with ∥znxn∥ → 0 and implies that
()
Consequently, from (3.34) we immediately derive
()

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

()
where G : CC is defined as that in Lemma 1.1. According to Lemma 2.6(ii) we obtain u ∈ Ξ. Further, let us show that u ∈ Ω. As a matter of fact, since Φ is α-inverse strongly monotone, and M is maximal monotone, by Lemma 2.5 we know that M + Φ is maximal monotone. Take a fixed (y, g) ∈ G(M + Φ) arbitrarily. Then we have gMy + Φ(y). So, we have g − Φ(y) ∈ My. Since
()
implies
()
where , we have
()
which hence yields
()
Observe that
()
From , it follows that
()
Since , and , we derive , and hence by letting i we get from (3.43)
()
This shows that 0 ∈ Φ(u) + Mu. Thus, u ∈ Ω. Therefore, u ∈ Fix (S)∩Ω∩Ξ.

Step 5. We claim that

()
where l0 = PFix (S)∩Ω∩Ξx0.

Indeed, Since l0 = PFix (S)∩Ω∩Ξx0, and u ∈ Fix (S)∩Ω∩Ξ, from (3.14) we have

()
So, we obtain
()
From , we have (due to the Kadec-Klee property of Hilbert spaces [37]), and hence . Since , and l0 ∈ Fix (S)∩Ω∩Ξ ⊂ CnQnQn, we have
()
As i, we obtain by l0 = PFix (S)∩Ω∩Ξx0, and u ∈ Fix (S)∩Ω∩Ξ. Hence we have u = l0. This implies that xnl0. It is easy to see that ynl0 and znl0. This completes the proof.

Corollary 3.2. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : CH be βi-inverse strongly monotone for i = 1,2, let  Φ : CH be an α-inverse strongly monotone mapping, let M be a maximal monotone mapping with D(M) = C, and let S : CC be a nonexpansive mapping such that Fix (S)∩Ω∩Ξ ≠ . For given x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by

()
where μi ∈ (0,2βi) for i = 1,2, {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α], and {σn}, {βn}, {γn}, {δn}⊂[0,1] such that {σn}⊂[0, c] for some c ∈ [0,1), {γn}, {δn}⊂[d, 1] for some d ∈ (0,1], and βn + γn + δn = 1 for all n ≥ 0. Then the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Furthermore, is a solution of the GSVI (1.10), where .

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

()
(due to (3.11)). Moreover, in Step 2 for the proof of Theorem 3.1, we have proven that
()
Now, utilizing Lemma 2.2, from the nonexpansiveness of S we deduce that
()
This together with {γn}, {δn}⊂[d, 1] implies that
()
So, we immediately derive
()
It is easy to see that all the conditions of Theorem 3.1 are satisfied. Therefore, in terms of Theorem 3.1 we obtain the desired result.

Corollary 3.3. Let C be a nonempty closed convex subset of a real Hilbert space H. Let Bi : CH be βi-inverse strongly monotone for i = 1,2, and let S : CC be a k-strictly pseudocontractive mapping such that Fix (S)∩Ξ ≠ . For given x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by

()
where μi ∈ (0,2βi) for i = 1,2, {βn}, {γn}, {δn}⊂[0,1] such that {δn}⊂[d, 1] for some d ∈ (0,1], βn + γn + δn = 1, and (γn + δn)kγn for all n ≥ 0. Then the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Furthermore, is a solution of the GSVI (1.10), where .

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

()
which is just equivalent to (3.57). In this case, we have
()
Note that in Steps 2 and 3 for the proof of Theorem 3.1, we have proven that
()
respectively. Thus, we have
()
Consequently, it follows from {δn}⊂[d, 1] that ∥Stnxn∥ → 0, and hence ∥Stntn∥ → 0. This shows that . Utilizing Theorem 3.1, we obtain the desired result.

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 : CH be βi-inverse strongly monotone for i = 1,2,  let Φ : CH be an α-inverse strongly monotone mapping, and let M be a maximal monotone mapping with D(M) = C such that Ω∩Ξ ≠ . For given x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by

()
where μi ∈ (0,2βi) for i = 1,2, {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α], and {σn}, {βn}⊂[0,1] such that {σn}⊂[0, c] for some c ∈ [0,1), and {βn}⊂[0, d] for some d ∈ [0,1). Then the sequences {xn}, {yn}, and {zn} converge strongly to the same point . Furthermore, is a solution of the GSVI (1.10), where .

Proof. In Corollary 3.2, putting S = I, we have

()
which is just equivalent to (4.1). In this case, we know that Fix (S)∩Ω∩Ξ = Ω∩Ξ. Therefore, by Corollary 3.2 we obtain desired result.

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 : CC be a nonexpansive mapping such that Fix (S) is nonempty. For given x0C arbitrarily, let {xn} and {zn} be the sequences generated by

()
where {δn}⊂[d, 1] for some d ∈ (0,1]. Then the sequences {xn} and {zn} converge strongly to PFix (S)x0.

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 : CH is βi-inverse strongly monotone for i = 1,2, and Φ : CH is α-inverse strongly monotone. In this case, we know that Fix (S)∩Ω∩Ξ = Fix (S) and

()
which is just equivalent to (4.3). Therefore, by Corollary 3.2 we obtain the desired result.

Remark 4.3. Originally Theorem 4.2 is the result of Nakajo and Takahashi [22].

Theorem 4.4. Let H be a real Hilbert space. Let A : HH be a λ-inverse strongly monotone mapping, let Φ : HH be an α-inverse strongly monotone mapping, let M : H → 2H be a maximal monotone mapping, and let S : HH be a nonexpansive mapping such that Fix (S)∩Ω∩A−10 ≠ . For given x0H arbitrarily, let {xn} and {zn} be the sequences generated by

()
where μ ∈ (0,2λ), {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α], and {βn}, {γn}, {δn}⊂[0,1] such that {γn}, {δn}⊂[d, 1] for some d ∈ (0,1], and βn + γn + δn = 1 for all n ≥ 0. Then the sequences {xn} and {zn} converge strongly to .

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

()
Therefore, by Corollary 3.2 we obtain the desired result.

Let B : H → 2H be a maximal monotone mapping. Then, for any xH 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 : HH be a λ-inverse strongly monotone mapping, let Φ : HH 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 x0H arbitrarily, let {xn} and {zn} be the sequences generated by

()
where μ ∈ (0,2λ), {μn}⊂[ϵ, 2α] for some ϵ ∈ (0,2α], and {βn}, {γn}, {δn}⊂[0,1] such that {γn}, {δn}⊂[d, 1] for some d ∈ (0,1], and βn + γn + δn = 1 for all n ≥ 0. Then the sequences {xn} and {zn} converge strongly to .

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.

It is well known that a mapping T : CC is called pseudocontractive if ∥TxTy2 ≤ ∥xy2 + ∥(IT)x−(IT)y2, for all x, yC. It is easy to see that this definition is equivalent to the one that a mapping T : CC is called pseudocontractive if 〈TxTy, xy〉≤∥xy2, for all x, yC; see [8]. In the meantime, we also know one more definition of a k-strictly pseudocontractive mapping, which is equivalent to the definition given in the introduction. A mapping T : CC is called k-strictly pseudocontractive if there exists a constant k ∈ [0,1), such that
()
for all x, yC. It is clear that in this case the mapping IT is (1 − k)/2-inverse strongly monotone. From [10], we know that if T is a k-strictly pseudocontractive mapping, then T is Lipschitz continuous with constant (1 + k)/(1 − k), such that Fix (T) = VI (C, IT) (see, e.g., the proof of Theorem 4.6). It is obvious that the class of strict pseudocontractions strictly includes the class of nonexpansive mappings and the class of pseudocontractions strictly includes the class of strict pseudocontractions.

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 : CC be a k-strictly pseudocontractive mapping, let Γ : CC be a κ-strictly pseudocontractive mapping, and let S : CC be a nonexpansive mapping such that Fix (T)∩Fix (S)∩Fix (Γ) ≠ . For given x0C arbitrarily, let {xn}, {yn}, and {zn} be the sequences generated by

()
where μ1 ∈ (0,1 − k), {μn}⊂[ϵ, 1 − κ] for some ϵ ∈ (0,1 − κ], and {βn}, {γn}, {δn}⊂[0,1] such that {γn}, {δn}⊂[d, 1] for some d ∈ (0,1], and βn + γn + δn = 1 for all n ≥ 0. Then the sequences {xn}, {yn}, and {zn} converge strongly to PFix (T)∩Fix (S)∩Fix (Γ)x0.

Proof. Putting B1 = IT, 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, IT). Noticing μ1 ∈ (0,1 − k) and k ∈ [0,1), we know that μ1 ∈ (0,1), and hence (1 − μ1)xn + μ1TxnC. Also, noticing {μn}⊂[ϵ, 1 − κ]⊂(0,1 − κ], we know that {μn}⊂(0,1], and hence (1 − μn)tn + μnΓtnC. This implies that

()
Now let us show Fix (T) = VI (C, B1). In fact, we have, for λ > 0,
()
Next let us show Ω = Fix (Γ). In fact, noticing that M = 0 and Φ = I − Γ, we have
()
Consequently,
()
Therefore, by Theorem 3.1 we obtain the desired result.

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.

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.