- Research
- Open Access

# An extragradient-like approximation method for variational inequalities and fixed point problems

- Lu-Chuan Ceng
^{1, 2}, - Qamrul Hasan Ansari
^{3}, - Ngai-Ching Wong
^{4}Email author and - Jen-Chih Yao
^{4, 5}

**2011**:22

https://doi.org/10.1186/1687-1812-2011-22

© Ceng et al; licensee Springer. 2011

**Received:**2 February 2011**Accepted:**27 July 2011**Published:**27 July 2011

## Abstract

The purpose of this paper is to investigate the problem of finding a common element of the set of fixed points of an asymptotically strict pseudocontractive mapping in the intermediate sense and the set of solutions of a variational inequality problem for a monotone and Lipschitz continuous mapping. We introduce an extragradient-like iterative algorithm that is based on the extragradient-like approximation method and the modified Mann iteration process. We establish a strong convergence theorem for two sequences generated by this extragradient-like iterative algorithm. Utilizing this theorem, we also design an iterative process for finding a common fixed point of two mappings, one of which is an asymptotically strict pseudocontractive mapping in the intermediate sense and the other taken from the more general class of Lipschitz pseudocontractive mappings.

**1991 MSC:** 47H09; 47J20.

## Keywords

- extragradient-like approximation method
- modified Mann iteration process
- variational inequality
- asymptotically strict pseudocontractive mapping in the intermediate sense
- fixed point
- monotone mapping
- strong convergence
- demiclosedness principle

## 1. Introduction

*H*be a real Hilbert space whose inner product and norm are denoted by 〈·,·〉 and || · ||, respectively, and let

*C*be a nonempty closed convex subset of

*H*. Corresponding to an operator

*A*:

*C*→

*H*and set

*C*, the variational inequality problem VIP(

*A*,

*C*) is defined as follows:

The set of solutions of VIP(*A*, *C*) is denoted by Ω. It is well known that if *A* is a strongly monotone and Lipschitz-continuous mapping on *C*, then the VIP(*A*, *C*) has a unique solution. Not only the existence and uniqueness of a solution are important topics in the study of the VIP(*A*, *C*) but also how to compute a solution of the VIP(*A*, *C*) is important. For applications and further details on VIP(*A*, *C*), we refer to [1–4] and the references therein.

The set of fixed points of a mapping *S* is denoted by Fix(*S*), that is, Fix(*S*) = {*x* ∈ *H* : *Sx* = *x*}.

For finding an element of *F*(*S*) ∩ Ω under the assumption that a set *C* ⊂ *H* is nonempty, closed and convex, a mapping *S* : *C* → *C* is nonexpansive and a mapping *A* : *C* → *H* is *β*-inverse-strongly monotone, Takahashi and Toyoda [5] proposed an iterative scheme and proved that the sequence generated by the proposed scheme converges weakly to a point *z* ∈ *F*(*S*) ∩ Ω if *F*(*S*) ∩ Ω ≠ ∅.

Recently, motivated by the idea of Korpelevich's extragradient method [6], Nadezhkina and Takahashi [7] introduced an iterative scheme, called extragradient method, for finding an element of *F*(*S*) ∩ Ω and established the weak convergence result. Very recently, inspired by the work in [7], Zeng and Yao [8] introduced an iterative scheme for finding an element of *F*(*S*) ∩ Ω and obtained the weak convergence result. The viscosity approximation method for finding a fixed point of a given nonexpansive mapping was proposed by Moudafi [9]. He proved the strong convergence of the sequence generated by the proposed method to a unique solution of some variational inequality. Xu [10] extended the results of [9] to the more general version. Later on, Ceng and Yao [11] also introduced an extragradient-like approximation method, which is based on the above extragradient method and viscosity approximation method, and proved the strong convergence result under certain conditions.

An iterative method for the approximation of fixed points of asymptotically nonexpansive mappings was developed by Schu [12]. Iterative methods for the approximation of fixed points of asymptotically nonexpansive mappings have been further studied in [13, 14] and the references therein. The class of asymptotically nonexpansive mappings in the intermediate sense was introduced by Bruck et al. [15]. The iterative methods for the approximation of fixed points of such types of non-Lipschitzian mappings have been further studied in [16–18]. On the other hand, Kim and Xu [19] introduced the concept of asymptotically *κ*-strict pseudocontractive mappings in a Hilbert space and studied the weak and strong convergence theorems for this class of mappings. Sahu et al. [20] considered the concept of asymptotically *κ*-strict pseudocontractive mappings in the intermediate sense, which are not necessarily Lipschitzian. They proposed modified Mann iteration process and proved its weak convergence for an asymptotically *κ*-strict pseudocontractive mapping in the intermediate sense.

Very recently, Ceng et al. [21] established the strong convergence of viscosity approximation method for a modified Mann iteration process for asymptotically strict pseudocontractive mappings in intermediate sense and then proved the strong convergence of general CQ algorithm for asymptotically strict pseudocontractive mappings in intermediate sense. They extended the concept of asymptotically strict pseudocontractive mappings in intermediate sense to Banach space setting, called nearly asymptotically *κ*-strict pseudocontractive mapping in intermediate sense.

They also established the weak convergence theorems for a fixed point of a nearly asymptotically *κ*-strict pseudocontractive mapping in intermediate sense which is not necessarily Lipschitzian.

In this paper, we propose and study an extragradient-like iterative algorithm that is based on the extragradient-like approximation method in [11] and the modified Mann iteration process in [20]. We apply the extragradient-like iterative algorithm to designing an iterative scheme for finding a common fixed point of two nonlinear mappings. Here, we remind the reader of the following facts: (i) the modified Mann iteration process in [[20], Theorem 3.4] is extended to develop the extragradient-like iterative algorithm for finding an element of *F*(*S*) ∩ Ω; (ii) the extragradient-like iterative algorithm is very different from the extragradient-like iterative scheme in [11] since the class of mappings *S* in our scheme is more general than the class of nonexpansive mappings.

## 2. Preliminaries

Throughout the paper, unless otherwise specified, we assume that *H* is a real Hilbert space whose inner product and norm are denoted by 〈·,·〉 and || · ||, respectively, and *C* is a nonempty closed convex subset of *H*. The set of fixed points of a mapping *S* is denoted by Fix(*S*), that is, Fix(*S*) = {*x* ∈ *H* : *Sx* = *x*}. We write *x*_{
n
} ⇀ *x* to indicate that the sequence {*x*_{
n
} } converges weakly to *x*. The sequence {*x*_{
n
} } converges strongly to *x* is denoted by *x*_{
n
} → *x*.

*S*:

*C*→

*C*is said to be

*L*-Lipschitzian if there exists a constant

*L*≥ 0 such that ||

*Sx - Sy*|| ≤

*L*||

*x - y*||, ∀

*x*,

*y*∈

*C*. In particular, if

*L*∈ [0, 1), then

*S*is called a contraction on

*C*; if

*L*= 1, then

*S*is called a nonexpansive mapping on

*C*. The mapping

*S*:

*C*→

*C*is called pseudocontractive if

*A*:

*C*→

*H*is called

- (i)
- (ii)

It is obvious that if *A* is *β*-inverse-strongly monotone, then *A* is monotone and Lipschitz continuous.

It is easy to see that if a mapping *S* : *C* → *C* is nonexpansive, then the mapping *A* = *I - S* is 1/2-inverse-strongly monotone; moreover, *F*(*S*) = Ω (see, e.g., [5]). At the same time, if a mapping *S* : *C* → *C* is pseudocontractive and *L*-Lipschitz continuous, then the mapping *A* = (*I* - *S*) is monotone and *L* + 1-Lipschitz continuous; moreover, *F*(*S*) = Ω (see, e.g., [[24], proof of Theorem 4.5]).

**Definition 2.1**. Let

*C*be a nonempty subset of a normed space

*X*. A mapping

*S*:

*C*→

*C*is said to be

- (a)asymptotically nonexpansive [25] if there exists a sequence {
*k*_{ n }} of positive numbers such that lim_{n→∞}*K*_{ n }= 1 and - (b)
- (c)

It is clear that every nonexpansive mapping is asymptotically nonexpansive and every asymptotically nonexpansive mapping is uniformly Lipschitzian.

The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [25] as an important generalization of the class of nonexpansive mappings. The existence of fixed points of asymptotically nonexpansive mappings was proved by Goebel and Kirk [25] as below:

**Theorem 2.1**. [[25], Theorem 1] *If C is a nonempty closed convex bounded subset of a uniformly convex Banach space, then every asymptotically nonexpansive mapping S* : *C* → *C has a fixed point in C*.

**Definition 2.2**. [19] A mapping

*S*:

*C*→

*C*is said to be an asymptotically

*κ*-strict pseudocontractive mapping with sequence {

*γ*

_{ n }} if there exist a constant

*κ*∈ [0, 1) and a sequence {

*γ*

_{ n }} in [0, ∞) with lim

_{n→∞}

*γ*

_{ n }= 0 such that

It is important to note that every asymptotically *κ*-strict pseudocontractive mapping with sequence {*γ*_{
n
} } is a uniformly *L*-Lipschitzian mapping with
.

**Definition 2.3**. [20] A mapping

*S*:

*C*→

*C*is said to be an asymptotically

*κ*-strict pseudocontractive mapping in the intermediate sense with sequence {

*γ*

_{ n }} if there exist a constant

*κ*∈ [0, 1) and a sequence {

*γ*

_{ n }} in [0, ∞) with lim

_{n→∞}

*γ*

_{ n }= 0 such that

Whenever *c*_{
n
} = 0 for all *n* ≥ 1 in (2.3), then *S* is an asymptotically *κ*-strict pseudocontractive mapping with sequence {*γ*_{
n
} }.

It is easy to see that *P*_{
C
} is a nonexpansive mapping from *H* onto *C*; see, e.g., [26] for further detail.

**Lemma 2.3**. [[20], Lemma 2.6]

*Let S*:

*C*→

*C be an asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence*{

*γ*

_{ n }}.

*Then*,

*for all x*, *y* ∈ *C and n* ≥ 1.

**Lemma 2.4**. [[20], Lemma 2.7] *Let S* : *C* → *C be a uniformly continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence* {*γ*_{
n
} }. *Let* {*x*_{
n
} } *be a sequence in C such that* ||*x*_{
n
}- *x*_{n+1}|| → 0 *and* ||*x*_{
n
} *- S*^{
n
}*x*_{
n
} || → 0 *as n* → ∞*. Then*, ||*x*_{
n
} *- Sx*_{
n
} || → 0 *as n* → ∞.

**Proposition 2.1** (Demiclosedness Principle). [[20], Proposition 3.1] *Let S* : *C* → *C be a continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence* {*γ*_{
n
} }*. Then, I - S is demiclosed at zero in the sense that if* {*x*_{
n
} } *is a sequence in C such that x*_{
n
} ⇀ *x* ∈ *C and* lim sup_{m→ ∞}lim sup_{n→ ∞}||*x*_{
n
} *S*^{
m
}*x*_{
n
} || = 0, *then* (*I - S*)*x* = 0.

**Proposition 2.2**. [[20], Proposition 3.2] *Let S* : *C* → *C be a continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence* {*γ*_{
n
} } *such that F* (*S*) *≠* ∅*. Then, F*(*S*) *is closed and convex*.

*Remark* 2.1. Propositions 2.1 and 2.2 give some basic properties of an asymptotically *κ*-strict pseudocontractive mapping in the intermediate sense with sequence {*γ*_{
n
} }. Moreover, Proposition 2.1 extends the demiclosedness principles studied for certain classes of nonlinear mappings in [19, 27–29].

**Lemma 2.5**. [30]

*Let*(

*X*, 〈·,·〉)

*be an inner product space. Then, for all x, y, z*∈

*X and all α, β*,

*γ*∈ [0, 1]

*with α*+

*β*+

*γ*= 1

*, we have*

*where*
,
, *and*
*satisfy the conditions:*

*Then*, lim_{n→∞}*s*_{
n
} = 0.

**Lemma 2.7**. [32]*Let* {*x*_{
n
} } *and* {*z*_{
n
} } *be bounded sequences in a Banach space X and let* {ϱ_{
n
}} *be a sequence in* [0, 1] *with* 0 < lim inf_{n→∞}ϱ_{
n
}≤ lim sup_{n→∞}ϱ_{
n
}≤ 1. *Suppose that x*_{n+1}= ϱ _{
n
}*x*_{
n
} + (1 - ϱ_{
n
})*z*_{
n
} *for all integers n* ≥ 1 *and* lim sup_{n→∞}(||*z*_{n+1}- *z*_{
n
} || - ||*x*_{n+1}- *x*_{
n
} ||) ≤ 0. *Then*, lim_{n→∞}||*z*_{
n
} *- x*_{
n
} || = 0.

The following lemma can be easily proved, and therefore, we omit the proof.

*T*:

*H*→ 2

^{ H }is called monotone if for all

*x*,

*y*∈

*H*,

*f*∈

*Tx*and

*g*∈

*Ty*imply 〈

*x - y*,

*f - g*〉 ≥ 0. A monotone mapping

*T*:

*H*→ 2

^{ H }is maximal if its graph

*G*(

*T*) is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping

*T*is maximal if and only if for (

*x*,

*f*) ∈

*H*×

*H*, 〈

*x - y*,

*f - g*〉 ≥ 0 for all (

*y*,

*g*) ∈

*G*(

*T*) implies

*f*∈

*Tx*. Let

*A*:

*C*→

*H*be a monotone,

*L*-Lipschitz continuous mapping and let

*N*

_{ C }

*v*be the normal cone to

*C*at

*v*∈

*C*, i.e.,

*N*

_{ C }

*v*= {

*w*∈

*H*: 〈

*v - u*,

*w*〉 ≥ 0, ∀

*u*∈

*C*}. Define

It is known that in this case *T* is maximal monotone, and 0 ∈ *Tv* if and only if *v* ∈ Ω; see [33].

## 3. Extragradient-like approximation method and strong convergence results

*A*:

*C*→

*H*be a monotone and

*L*-Lipschitz continuous mapping,

*f*:

*C*→

*C*be a contraction with contractive constant

*α*∈ (0, 1) and

*S*:

*C*→

*C*be an asymptotically

*κ*-strict pseudocontractive mapping in the intermediate sense with sequence {

*γ*

_{ n }}. In this paper, we introduce an extragradient-like iterative algorithm that is based on the extragradient-like approximation method in [11] and the modified Mann iteration process in [20]:

where {*λ*_{
n
} } is a sequence in (0, 1) with
, and {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } and {*ν*_{
n
} } are sequences in [0, 1] satisfying the following conditions:

(A1) *α*_{
n
} + *β*_{
n
} + *ν*_{
n
} ≤ 1 for all *n* ≥ 1;

(A3) *κ* < lim inf_{n→∞}*β*_{
n
} ≤ lim sup_{n→∞}*β*_{
n
} < 1;

The following result shows the strong convergence of the sequences {*x*_{
n
} }, {*y*_{
n
} } generated by the scheme (3.1) to the same point *q* = *P*_{F(S)∩Ω}*f* (*q*) if and only if {*Ax*_{
n
} } is bounded, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 and lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 for all *y* ∈ *C*.

**Theorem 3.1**. *Let A* : *C* → *H be a monotone and L-Lipschitz continuous mapping, f* : *C* → *C be a contraction with contractive constant α* ∈ (0, 1) *and S* : *C* → *C be a uniformly continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence* {*γ*_{
n
} } *such that F*(*S*) ∩ Ω ≠ ∅ *and*
. *Let* {*x*_{
n
} }, {*y*_{
n
} } *be the sequences generated by* (3.1)*, where* {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
*, and* {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } *and*{*y*_{
n
} } *are sequences in* [0, 1] *satisfying the conditions (A1)-(A4). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point q* = *P*_{F(S)∩Ω}*f* (*q*) *if and only if* {*Ax*_{
n
} } *is bounded*, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 and lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 for all *y* ∈ *C*.

*Proof*. "Necessity". Suppose that the sequences {

*x*

_{ n }}, {

*y*

_{ n }} converge strongly to the same point

*q*=

*P*

_{F(S)∩Ω}

*f*(

*q*). Then from the

*L*-Lipschitz continuity of

*A*, it follows that {

*Ax*

_{ n }} is bounded, and for each

*y*∈

*C*:

That is, ||(*I - S*^{
n
} )*x*_{
n
} || → 0.

"Sufficiency". Suppose that {*Ax*_{
n
} } is bounded, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 and lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 for all *y* ∈ *C*. Note that lim inf_{n→∞}*β*_{
n
} > *κ*. Hence, we may assume, without loss of generality, that *β*_{
n
} > *κ* for all *n* ≥ 1.

Next, we divide the proof of the sufficiency into several steps.

*x*

_{ n }} is bounded. Indeed, put

*t*

_{ n }=

*P*

_{ C }(

*x*

_{ n }

*- λ*

_{ n }

*Ay*

_{ n }) for all

*n*≥ 1. Let

*x**∈

*F*(

*S*) ∩ Ω. Then,

*x**=

*P*

_{ C }(

*x* - λ*

_{ n }

*Ax**). Putting

*x*=

*x*

_{ n }

*- λ*

_{ n }

*Ay*

_{ n }and

*y*=

*x**in (2.5), we obtain

*x*

_{ n }∈

*C*for all

*n*≥ 1 and that

*y*

_{ n }= (1 -

*μ*

_{ n })

*x*

_{ n }+

*μ*

_{ n }

*P*

_{ C }(

*x*

_{ n }

*- λ*

_{ n }

*Ax*

_{ n }). Hence, we have

*Ay*

_{ n }|| ≤ (1+

*L*)||

*Ax*

_{ n }||, which implies that {

*Ay*

_{ n }} is bounded. Hence, we may assume that there exists a constant

*M*≥ sup{||

*Ax*

_{ n }|| + ||

*Ay*

_{ n }|| + ||

*Ax**||:

*n*≥ 1}. Then, it follows from (3.4) that

*τ*

_{ n }=

*α*

_{ n }+

*β*

_{ n }+

*ν*

_{ n }and utilizing Lemma 2.5, we obtain from (3.5) and (3.6)

*n*+ 1. By induction, we know that (3.8) holds for all

*n*≥ 1. Since , and , from (3.8) we deduce that for all

*n*≥ 1

This implies that {*x*_{
n
} } is bounded.

*y*

_{ n }} is bounded and so is {

*f*(

*y*

_{ n })}. Moreover, {

*t*

_{ n }} is bounded by (3.5). Now, utilizing Lemma 2.3, we obtain that

Thus, from the boundedness of {*t*_{
n
} }, it follows that {*S*^{
n
}*t*_{
n
} } is bounded. Also, note that conditions

_{n→∞}||

*Sx*

_{ n }

*- x*

_{ n }|| = lim

_{n→∞}||

*St*

_{ n }

*- t*

_{ n }|| = 0. Indeed, observe that

In addition, from (3.9) and *x*_{n+1}- *x*_{n → 0}, it follows that *t*_{n+1}- *t*_{n → 0}. Therefore, utilizing the uniform continuity of *S* and Lemma 2.4, we know that lim_{n→∞}||*Sx*_{
n
} *- x*_{
n
} || = 0 and lim_{n→∞}||*St*_{
n
} *- t*_{
n
} || = 0.

_{n→∞}〈

*f*(

*q*) -

*q*,

*x*

_{ n }

*- q*〉 ≤ 0. Indeed, we pick a subsequence of {

*x*

_{ n }} so that

*S*is uniformly continuous and ||

*x*

_{ n }

*- Sx*

_{ n }|| → 0, we see that ||

*x*

_{ n }

*- S*

^{ m }

*x*

_{ n }|| → 0 for all

*m*≥ 1. By Proposition 2.1, we obtain . Now let us show that . Let

*T*is maximal monotone and 0 ∈

*Tv*if and only if

*v*∈ Ω; see [33]. Let (

*v*,

*w*) ∈

*G*(

*T*). Then, we have

*w*∈

*Tv*=

*Av*+

*N*

_{ C }

*v*and hence

*w - Av*∈

*N*

_{ C }

*v*. Therefore, we have 〈

*v - u*,

*w - Av*〉 ≥ 0 for all

*u*∈

*C*. In particular, taking , we get

and so
. Since *T* is maximal monotone, we have
and hence
.

This shows that . Therefore by the property of the metric projection, we derive .

_{n→∞}||

*x*

_{ n }

*- q*|| = 0 where

*q*=

*P*

_{F(S)∩Ω}

*f*(

*q*). Indeed, since {

*Ax*

_{ n }}, {

*Ay*

_{ n }}, {

*S*

^{ n }

*t*

_{ n }} are bounded, we may assume that there exists a constant

*M*≥ sup{||

*Ax*

_{ n }|| +||

*Ay*

_{ n }|| + ||

*Aq*|| + ||

*S*

^{ n }

*t*

_{ n }

*- q*||:

*n*≥ 1

*g*. Then from (3.1), (3.5) and Lemma 2.8, we get

_{n→∞}

*α*

_{ n }= 0 and . Since lim sup

_{n→∞}〈

*f*(

*q*) -

*q*,

*x*

_{n+1}-

*q*〉 ≤ 0, lim

_{n→∞}||

*y*

_{ n }

*- x*

_{ n }|| = 0 and {

*x*

_{ n }

*- q*} is bounded, we know that

Therefore, according to Lemma 2.6, we deduce that from (3.20) that ||*x*_{
n
} *- q*|| → 0. Further from ||*y*_{
n
} *- x*_{
n
} || → 0, we obtain ||*y*_{
n
} *- q*|| → 0. This completes the proof. □

*ν*

_{ n }= 0 (∀

*n*≥ 1) and

*S*=

*I*the identity mapping. Then, the iterative scheme (3.1) reduces to the following scheme:

Moreover, it is easy to see that
and ||(*1 - S*^{
n
} )*x*_{
n
} || → 0. Thus, we have following corollary.

**Corollary 3.1**. *Let A* : *C* → *H be a monotone, L-Lipschitz continuous mapping, and f* : *C* → *C be a contraction with contractive constant α ∈* (0, 1)*. Let Ω* ≠ *∅. Let* {*x*_{
n
} }, {*y*_{
n
} } *be the sequences generated by* (3.21)*, where* {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
, *and* {*α*_{
n
} }, {*β*_{
n
} } *and* {*μ*_{
n
} } *are three sequences in* [0, 1] *satisfying the conditions:*

*(B1) α*_{
n
} + *β*_{
n
} ≤ 1 *for all n* ≥ 1,

*(B3)* 0 < lim inf_{n→∞}*β*_{
n
} ≤ lim sup_{n→∞}*β*_{
n
} < 1.

*Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point q* = *P*_{Ω}*f* (*q*) *if and only if* {*Ax*_{
n
} } *is bounded and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *C*.

*A*

^{-1}0 = Ω and

*P*

_{ H }=

*I*, the identity mapping of

*H*, then the iterative scheme (3.1) reduces to the following iterative scheme:

The following corollary can be easily derived from Theorem 3.1.

**Corollary 3.2**. *Let f* : *H* → *H be a contractive mapping with constant α* ∈ (0, 1)*, A* : *H* → *H be a monotone, L-Lipschitz continuous mapping and S* : *H* → *H be a uniformly continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence* {*γ*_{
n
} } *such that F*(*S*) ∩ *A*^{- 1}0 ≠ *∅ and*
*. Let* {*x*_{
n
} }, {*y*_{
n
} } *be the sequences generated by* (3.22)*, where* {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
*, and* {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } *and* {*ν*_{
n
} } *are four sequences in* [0, 1] *satisfying the conditions (A1)-(A4). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point*
*if and only if* {*Ax*_{
n
} } *is bounded*, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 *and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *H*.

Let *B* : *H* → 2 ^{
H
} be a maximal monotone mapping. Then, for any *x* ∈ *H* and *r* > 0, consider
. Such
is called the resolvent of *B* and is denoted by
.

It is easy to see that *κ* = 0, *γ*_{
n
} = 0 and *c*_{
n
} = 0 for all *n* ≥ 1. Moreover, we have *A*^{-1}0 = Ω and
. Thus, utilizing Theorem 3.1, we obtain the following corollary.

**Corollary 3.3**. *Let f* : *H* → *H be a contractive mapping with constant α* ∈ (0, 1)*, A* : *H* → *H be a monotone, L-Lipschitz continuous mapping and B* : *H* → 2 ^{
H
} *be a maximal monotone mapping such that A*^{-1}0 ∩ *B*^{-1} ≠ ∅. *Let*
*be the resolvent of B for each r* > 0. *Let* {*x*_{
n
} }, {*y*_{
n
} } *be the sequences generated by* (3.23)*, where* {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
, *and* {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } *and* {*ν*_{
n
} } *are four sequences in* [0, 1] *satisfying the conditions (A1)-(A4). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point*
*if and only if* {*Ax*_{
n
} } *is bounded,*
*and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *H*.

**Corollary 3.4**.

*Let f*:

*H*→

*H be a contractive mapping with constant α*∈ (0, 1)

*and A*:

*H*→

*H be a monotone, L-Lipschitz continuous mapping such that A*

^{-1}0 ≠ ∅

*.Let*{

*x*

_{ n }}, {

*y*

_{ n }}

*be the sequences generated by*

*where* {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
*, and* {*α*_{
n
} }, {*β*_{
n
} } *and* {*μ*_{
n
} } *are three sequences in* [0, 1] *satisfying the conditions (B1)-(B3). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point*
*if and only if* {*Ax*_{
n
} } *is bounded and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *C*.

*Proof*. In Theorem 3.1, put *C* = *H*, *ν*_{
n
} = 0 (∀*n* ≥ 1) and *S* = *I* the identity mapping of *H*. Then, we know that *κ* = 0, *γ*_{
n
} = 0 and *c*_{
n
} = 0 for all *n* ≥ 1. Moreover, we have *A*^{-1}0 = *Ω*. *PH* = *I*. In this case, it is easy to see that
and ||(*I - S*^{
n
} )*x*_{
n
} || → 0. Therefore, by Theorem 3.1, we obtain the desired conclusion. □

*S*:

*C*→

*C*is called pseudocontractive [26] if

Obviously, the class of pseudocontractive mappings is more general than the class of nonexpansive mappings. For the class of pseudocontractive mappings, there are some nontrivial examples; see, e.g., [[24], p. 1239] for further details. In the following theorem, we introduce an iterative process that converges strongly to a common fixed point of two mappings, one of which is an asymptotically *κ*-strict pseudocontractive mapping in the intermediate sense with sequence {*γ*_{
n
} } and the other Lipschitz continuous and pseudocontractive.

**Theorem 3.2**.

*Let f*:

*C*→

*C be a contractive mapping with constant α*∈ (0, 1)

*, T*:

*C*→

*C be a pseudocontractive, m-Lipschitz continuous mapping and S*:

*C*→

*C be a uniformly continuous asymptotically κ-strict pseudocontractive mapping in the intermediate sense with sequence*{

*γ*

_{ n }}

*such that F*(

*S*) ∩

*F*(

*T*) ≠

*∅ and*

*. Let*{

*x*

_{ n }}, {

*y*

_{ n }}

*be the sequences generated by*

*where A* = *I - T*, {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
*, and* {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } *and* {*ν*_{
n
} } *are four sequences in* [0, 1] *satisfying the conditions (A1)-(A4). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point q* = *P*_{F(S)∩F(T)}*f* (*q*) *if and only if* {*Ax*_{
n
} } *is bounded*, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 *and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *C*.

*Proof*. Let

*A*=

*I - T*. Let us show that the mapping

*A*is monotone and (

*m*+ 1)-Lipschitz continuous. Indeed, observe that

By Theorem 3.1, we obtain the desired conclusion. □

**Theorem 3.3**.

*Let f*:

*C*→

*C be a contractive mapping with constant α*∈ (0, 1)

*, T*:

*C*→

*C be a pseudocontractive, m-Lipschitz continuous mapping and S*:

*C*→

*C be a nonexpansive mapping such that F*(

*S*) ∩

*F*(

*T*) ≠

*∅. Let*{

*x*

_{ n }}, {

*y*

_{ n }}

*be the sequences generated by*

*where A* = *I - T*, {*λ*_{
n
} } *is a sequence in* (0, 1) *with*
, *and* {*α*_{
n
} }, {*β*_{
n
} }, {*μ*_{
n
} } *and* {*ν*_{
n
} }

*are sequences in* [0, 1] *satisfying the conditions (A1)-(A4). Then, the sequences* {*x*_{
n
} }, {*y*_{
n
} } *converge strongly to the same point q* = *P*_{F(S)∩F(T)}*f* (*q*) *if and only if* {*Ax*_{
n
} } *is bounded*, ||(*I - S*^{
n
} )*x*_{
n
} || → 0 *and* lim inf_{n→∞}〈*Ax*_{
n
} , *y - x*_{
n
} 〉 ≥ 0 *for all y* ∈ *C*.

*Proof*. Let *A* = *I - T*. In terms of the proof of Theorem 3.2, we know that *A* is a monotone and (*m*+1)-Lipschitz continuous mapping such that *F*(*T*) = Ω. Since *S* is a nonexpansive mapping, we know that *κ* = 0, *γ*_{
n
} = 0 and *c*_{
n
} = 0 for all *n* ≥ 1. By Theorem 3.1, we obtain the desired conclusion. □

## Declarations

### Acknowledgements

In this research, the first author, L.-C. Ceng, was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), Science and Technology Commission of Shanghai Municipality Grant (075105118), and Shanghai Leading Academic Discipline Project (S30405). While, the third author, N.-C. Wong, and the last author, J.-C. Yao, were partially supported by the Taiwan NSC Grants 99-2115-M-110-007-MY3 and 99-2221-E-037-007-MY3, respectively.

## Authors’ Affiliations

## References

- Baiocchi C, Capelo A:
*Variational and Quasivariational Inequalities, Application to Free Boundary Problems.*Wiley, New York; 1984.Google Scholar - Kinderlehrer D, Stampacchia G:
**An Introduction to Variational Inequalities and their Applications.***Academic Press, New York*1980.Google Scholar - Konnov IV:
*Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Mathematical Economics.*Springer, Berlin; 2000.Google Scholar - Patriksson M:
*Nonlinear Programming and Variational Inequality Problems.*Kluwer Academic Publishers, Dordrecht; 1999.View ArticleGoogle Scholar - Takahashi W, Toyoda M:
**Weak convergence theorems for nonexpansive mappings and monotone mappings.***J Optim Theory Appl*2003,**118:**417–428. 10.1023/A:1025407607560MathSciNetView ArticleGoogle Scholar - Korpelevich GM:
**The extragradient method for finding saddle points and other problems.***Matecon*1976,**12:**747–756.Google Scholar - Nadezhkina N, Takahashi W:
**Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings.***J Optim Theory Appl*2006,**128:**191–201. 10.1007/s10957-005-7564-zMathSciNetView ArticleGoogle Scholar - Zeng LC, Yao JC:
**Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems.***Taiwanese J Math*2006,**10**(5):1293–1303.MathSciNetGoogle Scholar - Moudafi A:
**Viscosity approximation methods for fixed-points problems.***J Math Anal Appl*2000,**241:**46–55. 10.1006/jmaa.1999.6615MathSciNetView ArticleGoogle Scholar - Xu HK:
**Viscosity approximation methods for nonexpansive mappings.***J Math Anal Appl*2004,**298:**279–291. 10.1016/j.jmaa.2004.04.059MathSciNetView ArticleGoogle Scholar - Ceng LC, Yao JC:
**An extragradient-like approximation method for variational inequality problems and fixed point problems.***Appl Math Comput*2007,**190:**205–215. 10.1016/j.amc.2007.01.021MathSciNetView ArticleGoogle Scholar - Schu J:
**Iterative construction of fixed points of asymptotically nonexpansive mapping.***J Math Anal Appl*1991,**159:**407–413.MathSciNetView ArticleGoogle Scholar - Ceng LC, Xu HK, Yao JC:
**The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces.***Nonlinear Anal*2008,**69**(4):1402–1412. 10.1016/j.na.2007.06.040MathSciNetView ArticleGoogle Scholar - Ceng LC, Wong NC, Yao JC:
**Fixed point solutions of variational inequalities for a finite family of asymptotically nonexpansive mappings without common fixed point assumption.***Comput Math Appl*2008,**56:**2312–2322. 10.1016/j.camwa.2008.05.002MathSciNetView ArticleGoogle Scholar - Bruck RE, Kuczumow T, Reich S:
**Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property.***Colloq Math*1993,**65:**169–179.MathSciNetGoogle Scholar - Agarwal RP, O'Regan D, Sahu DR:
**Iterative construction of fixed points of nearly asymptotically nonexpansive mappings.***J Nonlinear Convex Anal*2007,**8**(1):61–79.MathSciNetGoogle Scholar - Chidume CE, Shahzad N, Zegeye H:
**Convergence theorems for mappings which are asymptotically non-expansive in the intermediate sense.***Numer Funct Anal Optim*2004,**25:**239–257. 10.1081/NFA-120039611MathSciNetView ArticleGoogle Scholar - Kim GE, Kim TH:
**Mann and Ishikawa iterations with errors for non-Lipschitzian mappings in Banach spaces.***Comput Math Appl*2001,**42:**1565–1570. 10.1016/S0898-1221(01)00262-0MathSciNetView ArticleGoogle Scholar - Kim TH, Xu HK:
**Convergence of the modified Mann's iteration method for asymptotically strict pseudo-contractions.***Nonlinear Anal*2008,**68:**2828–2836. 10.1016/j.na.2007.02.029MathSciNetView ArticleGoogle Scholar - Sahu DR, Xu HK, Yao JC:
**Asymptotically strict pseudocontractive mappings in the intermediate sense.***Nonlinear Anal*2009,**70:**3502–3511. 10.1016/j.na.2008.07.007MathSciNetView ArticleGoogle Scholar - Ceng LC, Ansari QH, Yao J-C:
**Strong and weak convergence theorems for asymptotically strict pseudo-contraction mappings in intermediate sense.***J Nonlinear Convex Anal*2010,**11**(2):283–308.MathSciNetGoogle Scholar - Browder FE, Petryshyn WV:
**Construction of fixed points of nonlinear mappings in Hilbert space.***J Math Anal Appl*1967,**20:**747–756.MathSciNetView ArticleGoogle Scholar - Liu F, Nashed MZ:
**Regularization of nonlinear ill-posed variational inequalities and convergence rates.***Set-Valued Anal*1998,**6:**313–344. 10.1023/A:1008643727926MathSciNetView ArticleGoogle Scholar - Nadezhkina N, Takahashi W:
**Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings.***SIAM J Optim*2006,**16:**1230–1241. 10.1137/050624315MathSciNetView ArticleGoogle Scholar - Goebel K, Kirk WA:
**A fixed point theorem for asymptotically nonexpansive mappings.***Proc Am Math Soc*1972,**35**(1):171–174. 10.1090/S0002-9939-1972-0298500-3MathSciNetView ArticleGoogle Scholar - Takahashi W:
*Nonlinear Functional Analysis.*Yokohama Publishers, Yokohama; 2000.Google Scholar - Gornicki J:
**Weak convergence theorems for asymptotically nonexpansive mappings in uniformly convex Banach spaces.***Comment Math Univ Carolin*1989,**30**(2):249–252.MathSciNetGoogle Scholar - Marino G, Xu HK:
**Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces.***J Math Anal Appl*2007,**329:**336–346. 10.1016/j.jmaa.2006.06.055MathSciNetView ArticleGoogle Scholar - Xu HK:
**Existence and convergence for fixed points for mappings of asymptotically nonexpansive type.***Nonlinear Anal*1991,**16:**1139–1146. 10.1016/0362-546X(91)90201-BMathSciNetView ArticleGoogle Scholar - Osilike MO, Igbokwe DI:
**Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations.***Comput Math Appl*2000,**40:**559–567. 10.1016/S0898-1221(00)00179-6MathSciNetView ArticleGoogle Scholar - Xu HK:
**Iterative algorithms for nonlinear operators.***J London Math Soc*2002,**66:**240–256. 10.1112/S0024610702003332MathSciNetView ArticleGoogle Scholar - Suzuki T:
**Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals.***J Math Anal Appl*2005,**305:**227–239. 10.1016/j.jmaa.2004.11.017MathSciNetView ArticleGoogle Scholar - Rockafellar RT:
**On the maximality of sums of nonlinear monotone operators.***Trans Am Math Soc*1970,**149:**75–88. 10.1090/S0002-9947-1970-0282272-5MathSciNetView ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.