• No results found

The common solution for a generalized equilibrium problem, a variational inequality problem and a hierarchical fixed point problem

N/A
N/A
Protected

Academic year: 2020

Share "The common solution for a generalized equilibrium problem, a variational inequality problem and a hierarchical fixed point problem"

Copied!
25
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

The common solution for a generalized

equilibrium problem, a variational inequality

problem and a hierarchical fixed point

problem

Ibrahim Karahan

1

, Aydin Secer

2*

, Murat Ozdemir

3

and Mustafa Bayram

2

*Correspondence:

[email protected]

2Department of Mathematical

Engineering, Faculty of Chemistry-Metallurgical, Yildiz Technical University, Istanbul, Turkey Full list of author information is available at the end of the article

Abstract

The present paper aims to deal with a new iterative method to find a common solution of a generalized equilibrium problem, a variational inequality problem and a hierarchical fixed point problem for a sequence of nearly nonexpansive mappings. It is proved that the proposed method converges strongly to a common solution of above problems under some assumptions. The results here improve and extend some recent corresponding results by many other authors.

MSC: 90C33; 49J40; 47H10; 47H05

Keywords: generalized equilibrium problem; variational inequality; hierarchical fixed point; projection method; nearly nonexpansive mappings

1 Introduction

LetHbe a real Hilbert space whose inner product and norm are denoted by·,·and · , respectively,Cbe a nonempty, closed, and convex subset ofH. It is well known that for anyxH, there exists a unique pointy∈Csuch that

xy=inf

xy:yC.

Here,yis denoted byPCx, wherePCis called the metric projection ofHontoC.

Let us recall some kinds of nonlinear mappings as follows, which are needed in the next sections. A mappingT:CHis calledL-Lipschitzian if there exists a constantL>  such thatTx–Ty ≤Lxy,∀x,yC. In particular, ifL∈[, ), thenT is said to be a contraction; ifL= , thenT is called a nonexpansive mapping. Let us fix a sequence{an}

in [,∞) withan→. If the inequalityTnxTny ≤ xy+anholds for allx,yC

andn≥, thenTis said to be nearly nonexpansive [, ] with respect to{an}. Let{Tn}be

a sequence of mappings fromCintoH. Then the sequence{Tn}is called a sequence of

nearly nonexpansive mappings [, ] with respect to a sequence{an}if

TnxTny ≤ xy+an, ∀x,yC,∀n≥. (.)

(2)

It is obvious that the sequence of nearly nonexpansive mappings is a wider class of se-quence of nonexpansive mappings. A mapping A:CH is calledα-inverse strongly monotone if there exists a positive real numberα>  such that

AxAy,xyαAxAy, ∀x,yC,

and a mappingF:CHis calledη-strongly monotone if there exists a constantη≥ such that

FxFy,xyηxy, ∀x,yC.

In particular, ifη= , thenFis said to be monotone.

LetG:C×C→Rbe a bifunction andBbe a nonlinear mapping. The generalized equilibrium problem, denoted byGEP, is to find a pointxCsuch that

G(x,y) +Bx,yx ≥ (.)

for allyC, and the solution of the problem (.) is denoted byGEP(G),i.e.,

GEP(G) =xC:G(x,y) +Bx,yx ≥, ∀y∈C.

IfB= , then theGEPis reduced to equilibrium problem, denoted byEP, which is to find a pointxCsuch that

G(x,y)≥

for allyC. The set of solutions ofEPis denoted byEP(G). In the case ofG= , thenGEP

is equivalent to find axCsuch that

Bx,yx ≥ (.)

for all yC. The problem (.) is called variational inequality problem, denoted by

VI(C,B), and the solution ofVI(C,B) is denoted by,i.e.,

=xC:Bx,yx ≥, ∀y∈C.

The generalized equilibrium problem includes, as special cases, the optimization prob-lem, the variational inequality probprob-lem, the fixed point probprob-lem, the nonlinear comple-mentarity, the Nash equilibrium problem in noncooperative games, the vector optimiza-tion problem, etc. Hence, the existence of soluoptimiza-tions of generalized equilibrium problems has been extensively studied by many authors in the literature (see,e.g., [–]).

LetS:CHbe a nonexpansive mapping. The following problem is called a hierarchi-cal fixed point problem: Findingx∗∈Fix(T) such that

(3)

whereFix(T) is the set of fixed points ofT,i.e.,Fix(T) ={x∈C:Tx=x}. The problem (.) is equivalent to the following fixed point problem: Finding anx∗∈Cthat satisfiesx∗=

PFix(T)Sx∗. SinceFix(T) is closed and convex, the metric projectionPFix(T)is well defined. It is well known that the hierarchical fixed point problem (.) links with some monotone variational inequalities and convex programming problems; see [–]. Therefore, there exist various methods to solve the hierarchical fixed point problem; see Yao and Liou in [], Xu in [], Marino and Xu in [] and Bnouhachem and Noor in [].

Now, we give some iteration schemes which are related with the problems (.), (.), and (.). In , Cenget al.[] investigated the following iterative method:

xn+=PC

αnρVxn+ ( –αnμF)Txn

, ∀n≥, (.)

where F is aL-Lipschitzian and η-strongly monotone operator with constantsL,η>  andV is a γ-Lipschitzian (possibly non-self-)mapping with constant γ ≥ such that  <μ<Lη and ≤ργ <  –

 –μ(ημL). They proved that under some approxi-mate assumptions on the operators and parameters, the sequence{xn}generated by (.)

converges strongly to the unique solution of the variational inequality

(ρVμF)x∗,xx∗≤, ∀x∈Fix(T). (.)

Recently, in , Sahuet al.[] introduced the following iterative process for the se-quence of nearly nonexpansive mappings{Tn}defined by (.):

⎧ ⎨ ⎩

yn= ( –βn)xn+βnSnxn,

xn+=PC[αnfxn+ni=(αi––αi)Tiyn], ∀n≥,

(.)

wheref is a contraction and{Sn}is a sequence of nonexpansive mappings fromCinto

itself. They proved that the sequence{xn} generated by (.) converges strongly to the

unique solution of the following variational inequality:

τ(If)x

+ (IS)x,xx, ∀x

i=

Fix(Tn).

In the same year, Bnouhachem and Noor [] introduced a new iterative scheme to find a common solution of a variational inequality, a generalized equilibrium problem and a hierarchical fixed point problem. Their scheme is as follows:

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

G(un,y) +Bx,yun+rnyun,unxn ≥, ∀yC,

zn=PC(unλnAun),

yn=PC(βnSxn+ ( –βn)zn),

xn+=PC(αnfxn+

n

i=(αi––αi)Viyn), ∀n≥,

(.)

where Vi =kiI + ( –ki)Ti,  ≤ki < , {Ti}∞i= :CC is a countable family of ki

(4)

They proved that the sequence {xn} generated by (.) converges strongly to a point zP∩GEP(G)∩Fix(T)f(z) which is the unique solution of the following variational inequality:

(If)z,xz≥, ∀x∈∩GEP(G)∩Fix(T),

whereFix(T) =∞i=Fix(Ti).

In , Bnouhachem and Chen [] introduced the following iterative method:

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

F(un,y) +Dxn,yun+ϕ(y) –ϕ(un) +rny–un,unxn ≥, ∀y∈C;

zn=PC(unλnAun);

yn=βnSxn+ ( –βn)zn;

xn+=PC[αnρUxn+γnxn+ (( –γn)IαnμF)(T(yn))], ∀n≥,

(.)

whereD,A:CHare inverse strongly monotone mappings,F:C×C→Ris a bifunc-tion,ϕ:C→Ris a proper lower semicontinuous and convex function,S,T:CCare nonexpansive mappings,F:CCis Lipschitzian and a strongly monotone mapping and

U:CCis a Lipschitzian mapping. The authors proved the strong convergence of the sequence generated by (.) to a common solution of a variational inequality, a generalized mixed equilibrium problem, and a hierarchical fixed point problem.

In addition to all these papers, similar problems are considered in several papers; see,

e.g., [–].

In this paper, motivated by the above works and by the recent work going in this direc-tion, we introduce an iterative projection method and prove a strong convergence theorem based on this method for computing an approximate element of the common set of so-lution of a generalized equilibrium problem, a variational inequality problem and a fixed point problem for a sequence of nearly nonexpansive mappings defined by (.). The pro-posed method improves and extends many known results; see,e.g., [, , , , ] and the references therein.

2 Preliminaries

Let{xn}be a sequence in a Hilbert spaceHandxH. Throughout this paper,xnx

denotes the strong convergence of{xn}toxandxnxdenotes the weak convergence.

LetCbe a nonempty subset of a real Hilbert spaceH. For solving an equilibrium problem for a bifunctionG:C×C→R, let us assume thatGsatisfies the following conditions:

(A) G(x,x) = ,∀x∈C,

(A) Gis monotone,i.e.G(x,y) +G(y,x)≤,∀x,yC, (A) ∀x,y,zC,

lim

t→+G

tz+ ( –t)x,yG(x,y),

(A) ∀xC,y−→G(x,y)is convex and lower semicontinuous.

Lemma [] Let C be a nonempty,closed,and convex subset of H,and let G be a

(5)

such that

G(z,y) +

ryz,zx ≥ (.)

for all xC.

Lemma [] Suppose that G:C×C→Rsatisfies(A)-(A).For r> and xH,define a mapping Tr:HC as follows:

Tr(x) =

zC:G(z,y) +

ryz,zx ≥, ∀yC

for all zH.Then the following hold:

() Tris single valued,

() Tris firmly nonexpansive i.e.

TrxTry≤ TrxTry,xy, ∀x,yH,

() Fix(Tr) =EP(G),

() EP(G)is closed and convex.

LetT,T:CH be two mappings. We denoteB(C), the collection of all bounded subsets of C. The deviation betweenTandT onBB(C), denoted byDB(T,T), is defined by

DB(T,T) =sup

TxTx:xB

.

The following lemmas will be used in the next section.

Lemma [] Let C be a nonempty,closed,and bounded subset of a Banach space X and {Tn}be a sequence of nearly nonexpansive self-mappings on C with a sequence{an}such thatDC(Tn,Tn+) <∞.Then,for each xC,{Tnx}converges strongly to some point of C. Moreover,if T is a mapping from C into itself defined by Tz=limn→∞Tnz for all zC, then T is nonexpansive andlimn→∞DC(Tn,T) = .

Lemma [] Let V:CH be aγ-Lipschitzian mapping with a constantγ≥and let F:CH be a L-Lipschitzian andη-strongly monotone operator with constants L,η> .

Then for≤ργ<μη,

(μFρV)x– (μFρV)y,xy≥(μηργ)x–y, ∀x,yC.

That is,μFρV is strongly monotone with coefficientμηργ.

Lemma [] Let C be a nonempty subset of a real Hilbert space H.Suppose thatλ∈(, )

andμ> .Let F:CH be a L-Lipschitzian and η-strongly monotone operator on C.

Define the mapping G:CH by

(6)

Then G is a contraction that providedμ<Lη.More precisely,forμ∈(,

η

L),

GxGy ≤( –λν)xy, ∀x,yC,

whereν=  – –μ(ημL).

Lemma [] Let C be a nonempty,closed,and convex subset of a real Hilbert space H,

and T be a nonexpansive self-mapping on C.IfFix(T)=∅,then IT is demiclosed;that is whenever {xn}is a sequence in C weakly converging to some xC and the sequence {(IT)xn}strongly converges to some y,it follows that(IT)x=y.Here I is the identity operator of H.

Lemma [] Assume that{xn}is a sequence of nonnegative real numbers satisfying the

conditions

xn+≤( –αn)xn+αnβn, ∀n≥,

where{αn}and{βn}are sequences of real numbers such that

(i) {αn} ⊂[, ] and

n=

αn=∞,

(ii) lim sup

n→∞ βn≤.

Thenlimn→∞xn= .

3 Main results

LetCbe a nonempty, closed, and convex subset of a real Hilbert spaceH. LetA,B:CH

beα,θ-inverse strongly monotone mappings, respectively. LetG:C×C→Rbe a bifunc-tion satisfying assumpbifunc-tions (A)-(A),S:CH be a nonexpansive mapping and{Tn}

be a sequence of nearly nonexpansive mappings with the sequence{an}such thatF:=

Fix(T)∩∩GEP(G)=∅whereTx=limn→∞Tnxfor allxCandFix(T) =

n=Fix(Tn).

It is clear that the mappingT is nonexpansive. LetV:CHbe aγ-Lipschitzian map-ping,F:CHbe aL-Lipschitzian andη-strongly monotone operator such that these coefficients satisfy  <μ< Lη, ≤ργ <ν, whereν=  –

 –μ(ημL). For an arbi-trarily initial valuex, define the sequence{xn}inCgenerated by

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

G(un,y) +Bxn,yun+rny–un,unxn ≥, ∀y∈C,

zn=PC(unλnAun),

yn=PC[βnSxn+ ( –βn)zn],

xn+=PC[αnρVxn+ (IαnμF)Tnyn], n≥,

(.)

where{λn} ⊂(, α),{rn} ⊂(, θ),{αn}and{βn}are sequences in [, ].

As can be seen, the convergence of the sequence{xn}generated by (.) depends on

(7)

on them:

(C) lim

n→∞αn=  and

n=

αn=∞;

(C) lim

n→∞ an

αn

= , lim

n→∞

βn

αn

= , lim

n→∞

|αnαn–|

αn

= , lim

n→∞

|λnλn–|

αn

= ;

lim

n→∞

|βnβn–|

αn

= , and lim

n→∞

|rnrn–|

αn

= ;

(C) lim

n→∞DB(Tn,Tn+) =  and nlim→∞

DB(Tn,Tn+)

αn

=  for eachBB(C).

Now, we need the following lemmas to prove our main theorem.

Lemma  Assume that the conditions(C), (C)hold and pF.Then the sequences{xn}, {yn},{zn},and{un}generated by(.)are bounded.

Proof It is easy to see that the mappingIrnBis nonexpansive, so the mappingIλnA

is also nonexpansive. From Lemma , we haveun=Trn(xnrnBxn). LetpF. So, we get

p=Trn(prnBp). Then we obtain

unp=Trn(xnrnBxn) –Trn(prnBp)

≤(xnrnBxn) – (prnBp)

=xnp– rnxnp,BxnBp+rnBxnBp

xnp–rn(θrn)BxnBp

≤ xnp. (.)

From (.), we get

znp=PC(unλnAun) –PC(pλnAp) ≤unpλn(AunAp)

≤ unp–λn(αλn)AunAp ≤ unp

xnp. (.)

It follows from (.) that

ynp=PC

βnSxn+ ( –βn)xn

PCp

βnSxn+ ( –βn)znp ≤( –βn)znp+βnSxnp

≤( –βn)xnp+βnSxnSp+βnSpp

(8)

Sincelimn→∞βαnn= , without loss of generality, we can assume thatβnαn, for alln≥.

This gives uslimn→∞βn= .

Lettn=αnρVxn+ (IαnμF)Tnyn. Then we get

xn+–p=PCtnPCptnp

=αnρVxn+ (IαnμF)Tnynp

αnρVxnμFp+(IαnμF)Tnyn– (IαnμF)Tnpαnργxnp+αnρVpμFp

+ ( –αnν)

ynp+an

. (.)

From (.) and (.), we get

xn+–p ≤αnργxnp+αnρVpμFp

+ ( –αnν)

xnp+βnSpp+an

≤ –αn(νργ)

xnp

+αn

ρVpμFp+Spp+an

αn

≤ –αn(νργ)

xnp

+αn(νργ)

 (νργ)

ρVpμFp+Sp–p+an

αn

. (.)

From condition (C), there exists a constantM>  such that

ρVpμFp+Sp–p+an

αn

M, ∀n≥.

Thus, from (.) we have

xn+–p ≤

 –αn(νργ)

xnp+αn(νργ) M (νργ).

By induction, we get

xn+–p ≤max

x–p,

M (νργ)

.

Hence, we find that{xn}is bounded. So, the sequences{yn},{zn}, and{un}are bounded.

Lemma  Assume that(C)-(C)hold.Let pFand{xn}be the sequence generated by

(.).Then the follow hold:

(i) limn→∞xn+–xn= .

(9)

Proof (i) Since the mappingsPCand (IλnA) are nonexpansive, we get

znzn–=PC(unλnAun) –PC(un––λn–Aun–) ≤(unλnAun) – (un––λn–Aun–)

=unun––λn(AunAun–) – (λnλn–)Aun–

unun––λn(AunAun–)+|λnλn–|Aun–

≤ unun–+|λnλn–|Aun–, (.)

and so

ynyn–=PC

βnSxn+ ( –βn)zn

PC

βn–Sxn–– ( –βn–)zn–

βnSxn+ ( –βn)znβn–Sxn–+ ( –βn–)zn–

βn(SxnSxn–) + (βnβn–)Sxn–

+ ( –βn)(znzn–) + (βn––βn)zn–

βnxnxn–+ ( –βn)znzn–

+|βnβn–|

Sxn–+zn–

βnxnxn–+ ( –βn)

unun–

+|λnλn–|Aun–

+|βnβn–|

Sxn–+zn–

. (.)

On the other hand, sinceun=Trn(xnrnBxn) andun–=Trn–(xn––rn–Bxn–), we have

G(un,y) +Bxn,yun+

rn

yun,unxn ≥, ∀yC, (.)

and

G(un–,y) +Bxn–,yun–

+ 

rn–

y–un–,un––xn– ≥, ∀y∈C. (.)

If we takey=un–andy=unin (.) and (.), respectively, then we get

G(un,un–) +Bxn,un––un+

rnun–

un,unxn ≥ (.)

and

G(un–,un) +Bxn–,unun–

+ 

rn–

(10)

It follows from (.), (.), and monotonicity of the functionGthat

Bxn––Bxn,unun–+

unun–,

un––xn–

rn–

unxn

rn

≥.

The last inequality implies that

≤

unun–,rn(Bxn––Bxn) + rn rn–

(un––xn–) – (unxn)

=

un––un,unun–+

 – rn

rn–

un–

+ (xn––rnBxn–) – (xnrnBxn) –xn–+

rn rn–

xn–

=

un––un,

 – rn

rn–

un–+ (xn––rnBxn–)

– (xnrnBxn) –xn–+

rn rn–

xn–

unun–

=

un––un,

 – rn

rn–

(un––xn–)

+ (xn––rnBxn–) – (xnrnBxn)

–unun–

un––un

 – rn

rn–

un––xn–

+(xn––rnBxn–) – (xnrnBxn)

–unun–

un––un

 – rn

rn–

un––xn–

+xn––xn

–unun–. (.)

From (.), we have

un––un

 – rn

rn–

un––xn–+xn––xn.

Without loss of generality, we can assume that there exists a real number μsuch that

rn>μ>  for all positive integersn. Then we obtain

un––unxn––xn+

μ|rn––rn|un––xn–. (.)

From (.) and (.), we get

ynyn– ≤βnxnxn–

+ ( –βn)

xn––xn+

(11)

+|λnλn–|Aun–

+|βnβn–|

Sxn–+zn–

=xnxn–+ ( –βn)

μ|rn––rn|un––xn–

+|λnλn–|Aun–

+|βnβn–|

Sxn–+zn–

.

Then we have

xn+–xn=PCtnPCtn–

tntn–

=αnρVxn+ (IαnμF)Tnyn

αn–ρVxn–+ (Iαn–μF)Tn–yn–

αnρV(xnxn–) + (αnαn–)ρVxn–

+ (IαnμF)Tnyn– (IαnμF)Tnyn–

+Tnyn––Tn–yn–

+αn–μFTn–yn––αnμFTnyn–

αnργxnxn–+γ|αnαn–|Vxn–

+ ( –αnν)TnynTnyn–+Tnyn––Tn–yn–

+μαn–FTn–yn––αnFTnyn–

αnργxnxn–+γ|αnαn–|Vxn–

+ ( –αnν)

ynyn–+an

+Tnyn––Tn–yn–

+μαn–(FTn–yn––FTnyn–) – (αnαn–)FTnyn–

αnργxnxn–+γ|αnαn–|Vxn–

+ ( –αnν)

xnxn–

+ ( –βn)

μ|rn––rn|un––xn–+|λnλn–|Aun–

+|βnβn–|

Sxn–+zn–

+ ( –αnν)an+DB(Tn,Tn–)

+μαn–LDB(Tn,Tn–) +|αnαn–|FTnyn–

≤ –αn(νργ)

xnxn–

+|αnαn–|

γVxn–+FTnyn–

+ ( +μαn–L)DB(Tn,Tn–) +an

+ 

μ|rn––rn|un––xn–+|λnλn–|Aun–

+|βnβn–|

(12)

≤ –αn(νργ)

xnxn–+ ( +μαn–L)DB(Tn,Tn–)

+M

|αnαn–|+ 

μ|rn––rn|

+|λnλn–|+|βnβn–|

+an, (.)

where

M=max

sup

n≥

γVxn–+FTnyn–

,sup

n≥un– –xn–,

sup

n≥

Aun–,sup

n≥

Sxn–+zn–

.

Hence, we write

xn+–xn

 –αn(νργ)

xnxn–+αn(νργ)δn, (.)

where

δn=

 (νργ)

( +μαn–L)

DB(Tn,Tn–)

αn

+an

αn

+M

|αnαn–|

αn

+ 

μ

|rn––rn|

αn

+|λnλn–|

αn

+|βnβn–|

αn

.

From conditions (C) and (C), we get

lim sup

n→∞

δn≤. (.)

So, it follows from (.), (.), and Lemma  that

lim

n→∞xn+–xn= . (.)

(ii) First, we show thatlimn→∞unxn= . SincepF, from (.) and (.), we obtain xn+–p≤ tnp

=αnρVxn+ (IαnμF)Tnynp

=αnρVxnαnμFp+ (IαnμF)Tnyn– (IαnμF)Tnp

αnρVxnμFp+ ( –αnν)

ynp+an

=αnρVxnμFp

+ ( –αnν)

ynp+ anynp+an

=αnρVxnμFp+ ( –αnν)ynp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)znp

(13)

=αnρVxnμFp+ ( –αnν)βnSxnp

+ ( –αnν)( –βn)znp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+ ( –αnν)βnSxnp

+ ( –αnν)( –βn)

xnp–rn(θrn)BxnBp

λn(αλn)AunAp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+βnSxnp+xnp

– ( –αnν)( –βn)

rn(θrn)BxnBp

+λn(αλn)AunAp

+ ( –αnν)anynp+ ( –αnν)an. (.)

Then, from (.), we get

( –αnν)( –βn)

rn(θrn)BxnBp+λn(αλn)AunAp

αnρVxnμFp+βnSxnp+xnp–xn+–p

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+βnSxnp+

xnp+xn+–p

xn+–p

+ ( –αnν)anynp+ ( –αnν)an.

It follows from (.) and from conditions (C) and (C) thatlimn→∞BxnBp=  and

limn→∞AunAp= .

SinceTrnis firmly nonexpansive mapping, we have

unp=Trn(xnrnBxn) –Trn(prnBp)

unp, (xnrnBxn) – (prnBp)

=  

unp+(xnrnBxn) – (prnBp)

unp

(xnrnBxn) – (prnBp)

 .

Therefore, we get

unp≤(xnrnBxn) – (prnBp)

unxnrn(BxnBp)

≤ xnp–unxnrn(BxnBp) ≤ xnp–unxn

(14)

Then, from (.), (.), and (.), we obtain

xn+–p≤αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)znp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)unp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)

xnp–unxn

+ rnunxnBxnBp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+βnSxnp+xnp

– ( –αnν)( –βn)unxn+ rnunxnBxnBp

+ ( –αnν)anynp+ ( –αnν)an.

The last inequality implies that

( –αnν)( –βn)unxn

αnρVxnμFp+βnSxnp

+xnp–xn+–p+ rnunxnBxnBp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+βnSxnp

+xnp+xn+–p

xn+–xn

+ rnunxnBxnBp

+ ( –αnν)anynp+ ( –αnν)an.

Sincelimn→∞BxnBp=  and{ynp}is a bounded sequence, by using (.) and

conditions (C), (C), we obtain

lim

n→∞unxn= . (.)

On the other hand, since a metric projectionPCsatisfies

uv,PCuPCvPCuPCv,

we write

znp=PC(unλnAun) –PC(pλnAp)

znp, (unλnAun) – (pλnAp)

(15)

=  

znp+unp(AunAp)

unpλn(AunAp) – (znp)

≤ 

znp+unp

unznλn(AunAp)

≤ 

znp+unp

–unzn+ λnunzn,AunAp

≤ 

znp+unp–unzn

+ λnunznAunAp

.

So, we get

znp≤ unp–unzn

+ λnunznAunAp

xnp–unzn

+ λnunznAunAp. (.)

By using (.) and (.), we have

xn+–p≤αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)znp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+ ( –αnν)

βnSxnp

+ ( –βn)

xnp–unzn

+ λnunznAunAp

+ ( –αnν)anynp+ ( –αnν)an

αnρVxnμFp+βnSxnp+xnp

– ( –αnν)βnunzn+ λnunznAunAp

+ ( –αnν)anynp+ ( –αnν)an.

Therefore, we get

( –αnν)βnunzn≤αnρVxnμFp+βnSxnp

+xnp–xn+–p

+ λnunznAunAp

+ ( –αnν)anynp+ ( –αnν)an

(16)

+xnp+xn+–p

xn+–xn

+ λnunznAunAp

+ ( –αnν)anynp+ ( –αnν)an.

Sincelimn→∞AunAp=  and{ynp}is a bounded sequence, by using (.) and

conditions (C), (C), we obtain

lim

n→∞unzn= . (.)

Also, from (.) and (.), we have

lim

n→∞xnzn= . (.)

On the other hand, we get

xnyn ≤ xnun+unzn+znyn

=xnun+unzn+βn(Sxnzn).

Sincelimn→∞βn= , again from (.) and (.), we obtain

lim

n→∞xnyn= . (.)

Now, we show thatlimn→∞xnTxn= . Before that we need to show thatlimn→∞xnTnxn= :

xnTnxnxnxn++xn+–Tnxnxnxn++PCtnPCTnxn

≤ xnxn++αnρVxn+ (IαnμF)TnynTnxn ≤ xnxn++αn(ρVxnμFTnyn) +TnynTnxn ≤ xnxn++αnρVxnμFTnyn+ynxn+an.

Sincean→, by using (.), (.), and condition (C), we obtain

lim

n→∞xnTnxn= . (.)

Hence, from (.) and condition (C), we have

xnTxn ≤ xnTnxn+TnxnTxn

≤ xnTnxn+DB(Tn,T)→ asn→ ∞.

Since{xn}is bounded, there exists a weak convergent subsequence{xnk}of{xn}. Letxnk

(17)

Theorem  Assume that(C)-(C)hold.Then the sequence{xn}generated by(.) con-verges strongly to x∗∈F,which is the unique solution of the variational inequality

(ρVμF)x∗,xx∗≤, ∀x∈F. (.)

Proof Since the mappingT is defined byTx=limn→∞Tnxfor all xC, by Lemma , T is a nonexpansive mapping, andFix(T)=∅. Moreover, since the operatorμFρV is (μηργ)-strongly monotone by Lemma , we get the uniqueness of the solution of the variational inequality (.). Let us denote this solution byx∗∈Fix(T) =F.

Now, we divide our proof into three steps.

Step. From Lemma , since{xn}is bounded, there exists an elementwsuch thatxnw.

First, we show that wF =Fix(T)∩∩GEP(G). It follows from Lemma  thatw

Fix(T) =∞n=Fix(Tn). Next we show thatw. Let NCvbe the normal cone toCat vC,i.e.,

NCv=

wH:v–u,w ≥, ∀u∈C.

Let

Hv=

⎧ ⎨ ⎩

Av+NCv, vC, ∅, v∈/C.

ThenHis maximal monotone mapping. Let (v,u)∈G(H). SinceuAvNCvandznC,

we get

v–zn,uAv ≥. (.)

On the other hand, from the definition ofzn, we have

v–zn,znunλnAun ≥

and hence,

vzn, znun

λn

+Aun

≥.

Therefore, using (.), we get

v–zni,u ≥ vzni,Av

≥ v–zni,Av

vzni,

zniuni

λni

+Auni

=

vzni,AvAuni

zniuni

λni

=v–zni,AvAzni+v–zni,AzniAuni

vzni,

zniuni

λni

≥ v–zni,AzniAuni

vzni,

zniuni

λni

(18)

By using (.), (.), and (.), we getuniwandzniwfori→ ∞. Hence, from

(.) we have

v–w,u ≥.

SinceHis maximal monotone, we havewH– and hencew. Finally, we show thatw∈GEP(G). By usingun=Trn(xnrnBxn), we get

G(un,y) +Bxn,yun+

rny

un,unxn ≥, ∀y∈C.

Also, from the monotonicity ofG, we have

Bxn,yun+

rn

y–un,unxnG(y,un), ∀y∈C,

and

Bxnk,yunk+

yunk,

unkxnk

rnk

G(y,unk), ∀yC. (.)

LetyCandyt=ty+ ( –t)w, fort∈(, ]. ThenytC. From (.), we get

Byt,ytunkByt,ytunkBxnk,ytunk

ytunk,

unkxnk

rnk

+G(yt,unk)

=BytBxnk,ytunk+BunkBxnk,ytunk

ytunk,

unkxnk

rnk

+G(yt,unk). (.)

SinceBis Lipschitz continuous, using (.) we obtainlimk→∞BunkBxnk= . It follows

from (.),unkwand the monotonicity ofBthat

Byt,ytwG(yt,w). (.)

Therefore, from assumptions (A)-(A) and (.), we have

 = G(yt,yt)≤tG(yt,y) + ( –t)G(yt,w)

tG(yt,y) + ( –t)Byt,ytwtG(yt,y) + ( –t)tByt,yw.

The last inequality implies that

G(yt,y) + ( –t)Byt,yw ≥.

If we take the limitt→+, we get

G(w,y) +Bw,yw ≥, ∀y∈C.

(19)

Step. We show that lim supn→∞(ρVμF)x∗,xnx∗ ≤, wherex∗ is the unique

solution of variational inequality (.). Since the sequence{xn}is bounded, it has a weak

convergent subsequence{xnk}such that

lim sup

n→∞

(ρVμF)x∗,xnx

=lim sup

k→∞

(ρVμF)x∗,xnkx

.

Letxnkw, ask→ ∞. It follows from Step  thatwF. Hence

lim sup

n→∞

(ρVμF)x∗,xnx

=(ρVμF)x∗,wx∗≤.

Step .Finally, we show that the sequence{xn}generated by (.) converges strongly to the

pointx∗. By using the iteration (.), we have

xn+–x∗ 

=PCtnx∗,xn+–x

=PCtntn,xn+–x

+tnx∗,xn+–x

. (.)

Since the metric projectionPCsatisfies the inequality

x–PCx,yPCx ≤, ∀x∈H,yC,

from (.), we get

xn+–x∗ 

tnx∗,xn+–x

=αnρVxn+ (IαnμF)Tnynx∗,xn+–x

=αn

ρVxnμFx

+ (IαnμF)Tnyn

– (IαnμF)Tnx∗,xn+–x

=αnρ

VxnVx∗,xn+–x

+αn

ρVx∗–μFx∗,xn+–x

+(IαnμF)Tnyn– (IαnμF)Tnx∗,xn+–x

.

Hence, from Lemma , we obtain

xn+–x∗ 

αnργxnxxn+–x∗+αn

ρVx∗–μFx∗,xn+–x

+ ( –αnν)ynx∗+anxn+–x

αnργxnxxn+–x∗+αn

ρVx∗–μFx∗,xn+–x

+ ( –αnν)

βnxnx∗+βnSx∗–x

+ ( –βn)znx∗+anxn+–x

αnργxnxxn+–x∗+αn

ρVx∗–μFx∗,xn+–x

+ ( –αnν)

βnxnx∗+βnSx∗–x

+ ( –βn)xnx∗+anxn+–x

(20)

+αn

ρVx∗–μFx∗,xn+–x

+ ( –αnν)βnSx∗–xxn+–x

+ ( –αnν)anxn+–x

≤( –αn(νργ))

xnx ∗

+xn+–x∗ 

+αn

ρVx∗–μFx∗,xn+–x

+ ( –αnν)βnSx∗–xxn+–x

+ ( –αnν)anxn+–x∗.

The last inequality implies that

xn+–x∗≤

( –αn(νργ))

( +αn(νργ))

xnx∗

+ αn ( +αn(νργ))

ρVx∗–μFx∗,xn+–x

+ βn ( +αn(–ργ))

Sx∗–xxn+–x

+ an ( +αn(νργ))

xn+–x

≤ –αn(νργ)xnx

+αn(νργ)θn,

θn=

( +αn(νργ))(νργ)

ρVx∗–μFx∗,xn+–x

+βn

αn M+

an

αn

xn+–x

,

and

sup

n≥

Sx∗–xxn+–x∗≤M.

Since βn

αn → and

an

αn→, we get

lim sup

n→∞ θn≤.

So, it follows from Lemma  that the sequence{xn}generated by (.) converges strongly

tox∗∈Fwhich is the unique solution of variational inequality (.).

PuttingA=  in Theorem , we have the following corollary.

Corollary  Let C be a nonempty,closed,and convex subset of a real Hilbert space H.

Let B:CH be θ-inverse strongly monotone mapping, G:C×C→Rbe a bifunc-tion satisfying assumpbifunc-tions(A)-(A),S:CH be a nonexpansive mapping and{Tn} be a sequence of nearly nonexpansive mappings with the sequence {an} such that F :=

Fix(T)∩∩GEP(G)=∅where Tx=limn→∞Tnx for all xC andFix(T) =

(21)

ν=  – –μ(ημL).For an arbitrarily initial value x

∈C,consider the sequence{xn} in C generated by

⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩

G(un,y) +Bxn,yun+rny–un,unxn ≥, ∀y∈C,

yn=PC[βnSxn+ ( –βn)un],

xn+=PC[αnρVxn+ (IαnμF)Tnyn], n≥,

(.)

where{rn} ⊂(, θ),{αn}and{βn}are sequences in[, ]satisfying the conditions(C)

-(C)except the conditionlimn→∞|λnαλnn–|= .Then the sequence{xn}generated by(.)

converges strongly to x∗∈F,where xis the unique solution of variational inequality(.).

In Theorem , if we take A=  andβn=  for alln≥, then we have the following

corollary.

Corollary  Let C be a nonempty,closed,and convex subset of a real Hilbert space H.

Let B:CH beθ-inverse strongly monotone mapping,G:C×C→Rbe a bifunction satisfying assumptions(A)-(A),{Tn}be a sequence of nearly nonexpansive mappings with the sequence{an}such thatF:=Fix(T)∩∩GEP(G)=∅where Tx=limn→∞Tnx for all xC andFix(T) =∞n=Fix(Tn).Let V:CH be aγ-Lipschitzian mapping,F:CH be a L-Lipschitzian andη-strongly monotone operator such that these coefficients satisfy

 <μ< Lη, ≤ργ <ν,whereν=  –

 –μ(ημL).For an arbitrarily initial value

x∈C,consider the sequence{xn}in C generated by

⎧ ⎨ ⎩

G(un,y) +Bxn,yun+rnyun,unxn ≥, ∀yC,

xn+=PC[αnρVxn+ (IαnμF)Tnun], n≥,

(.)

where{rn} ⊂(, θ),{αn}is a sequence in[, ]satisfying the conditions(C)-(C)except the conditionslimn→∞βαnn = ,limn→∞

|λnλn–|

αn = andlimn→∞

|βnβn–|

αn = .Then the

se-quence {xn} generated by(.) converges strongly to x∗∈

n=Fix(Tn)∩∩GEP(G), where xis the unique solution of variational inequality(.).

PuttingA=  and B= , we have the following corollary, which gives us an iterative scheme to find a common solution of an equilibrium problem and a hierarchical fixed point problem.

Corollary  Let C be a nonempty,closed,and convex subset of a real Hilbert space H.Let G:C×C→Rbe a bifunction satisfying assumptions(A)-(A),S:CH be a non-expansive mapping and {Tn} be a sequence of nearly nonexpansive mappings with the sequence {an}such that F :=Fix(T)∩∩GEP(G)=∅ where Tx=limn→∞Tnx for all xC andFix(T) =∞n=Fix(Tn).Let V:CH be aγ-Lipschitzian mapping,F:CH be a L-Lipschitzian andη-strongly monotone operator such that these coefficients satisfy

 <μ<η

L, ≤ργ<ν,whereν=  –

 –μ(ημL).For an arbitrarily initial value x ,

define the sequence{xn}in C generated by

⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩

G(un,y) +rny–un,unxn ≥, ∀y∈C,

yn=PC[βnSxn+ ( –βn)un],

xn+=PC[αnρVxn+ (IαnμF)Tnyn], n≥,

(22)

where{rn} ⊂(,∞),{αn}and{βn}are sequences in[, ]satisfying the conditions(C)-(C) except the conditionlimn→∞|λnλn–|

αn = .Then the sequence{xn}generated by(.)

con-verges strongly to x∗∈∞n=Fix(Tn)∩EP(G),where xis the unique solution of variational inequality(.).

Corollary  Let C be a nonempty,closed,and convex subset of a real Hilbert space H.Let

A,B:CH be α,θ-inverse strongly monotone mappings,respectively.G:C×C→R be a bifunction satisfying assumptions(A)-(A),S:CH be a nonexpansive mapping and{Tn}be a sequence of nonexpansive mappings such thatF:=Fix(T)∩∩GEP(G)=∅ where Tx=limn→∞Tnx for all xC andFix(T) =

n=Fix(Tn).Let V :CH be aγ -Lipschitzian mapping,F:CH be a L-Lipschitzian andη-strongly monotone operator such that these coefficients satisfy <μ<Lη, ≤ργ <ν,whereν=  –

 –μ(ημL).

For an arbitrarily initial value x∈C,consider the sequence{xn}in C generated by(.) where{λn} ⊂(, α),{rn} ⊂(, θ),{αn}and{βn}are sequences in[, ]satisfying the con-ditions (C)-(C)of Theoremexcept the condition limn→∞aαnn = .Then the sequence

{xn}converges strongly to x∗∈F,where xis the unique solution of variational inequality

(.).

Remark  Our results can be reduced to some corresponding results in the following ways:

() In our iterative process (.), if we takeG(x,y) = for allx,yC,B= , andrn=  for alln≥, then we derive the iterative process

xn+=PC

αnρVxn+ (IαnμF)Tnxn

, n≥,

which is studied by Sahuet al.[]. Therefore, Theorem  generalizes the main result of Sahuet al.[, Theorem .]. So, our results extend the corresponding results of Cenget al.[] and of many other authors.

() If we takeSas a nonexpansive self-mapping onCandTn=Tfor alln≥such that Tis a nonexpansive mapping in (.), then it is clear that our iterative process generalizes the iterative process of Wang and Xu []. Hence, Theorem  generalizes the main result of Wang and Xu [, Theorem .]. So, our results extend and improve the corresponding results of [, ].

() The problem of finding the solution of variational inequality (.) is equivalent to finding the solutions of hierarchical fixed point problem

(IS)x∗,x∗–x≤, ∀x∈F,

whereS=I– (ρVμF).

Example  LetH=RandC= [, ]. LetG:C×C→R,G(x,y) =y+xy– x,S=I,

A:CH,Ax= x,B:CH,Bx= x– ,Vx= x+ ,Fx= x, and

Tnx=

⎧ ⎨ ⎩

 –x, ifx∈[, ),

(23)

for allxC. It is clear thatG(x,y) is a bifunction satisfying the assumptions (A)-(A),

S is nonexpansive mapping,Ais -inverse strongly monotone mapping,Bis -inverse strongly monotone mapping,Visγ-Lipschitzian mapping withγ = ,FisL-Lipschitzian andη-strongly monotone operator withL=η=  and{Tn}is a sequence of nearly

non-expansive mappings with respect to the sequencean=n–. Define sequences{αn}and {βn} in [, ] byαn=n andβn=n+ for alln≥ and takeμ=ρ= ,ν= , rn= n+ ,

andλn=n+ . It is easy to see that all conditions of Theorem  are satisfied. First, we find

the sequence{un}which satisfies the following generalized equilibrium problem for all yC:

G(un,y) +Bxn,yun+

rny

un,unxn ≥.

For alln≥, we get

G(un,y) +Bxn,yun+

rn

y–un,unxn ≥

y+uny– un+ (xn– )(yun) +

rn

(yun)(unxn)≥

yrn+y(unr+ xnrn+unrnxn) – unrn– xnunrn+unrnun+unxn≥.

PutK(y) =yr

n+y(unr+ xnrn+unrnxn) – unrn– xnunrn+unrnun+unxn. Then Kis a quadratic function ofywith coefficientsa=rn,b=unrn+ xnrn+unrnxn, and c= –u

nrn– xnunrn+unrnun+unxn. Next, we compute the discriminantofKas

follows:

=b– ac

= (unr+ xnrn+unrnxn)

– rn

–unrn– xnunrn+unrnun+unxn

= (unrnxn+ rnun+ rnxn).

We know thatK(y)≥ for allyC= [, ]. If it has most one solution in [, ], so≤ and henceun=rn+x+n(–rnrn)=+nnx+n. By using this equation, the sequence{xn}generated by

the iterative scheme (.) becomes ⎧

⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

y+uny– un+ (xn– )(yun) + (n+ )(yun)(unxn)≥, ∀y∈C,

zn=unn+un,

yn=n+xn+ ( –n+)zn,

xn+=n(xn+ ) + ( –n)( –yn), ∀n≥,

(.)

for all n≥, and it converges strongly tox∗= . which is the unique common fixed point of the sequence{Tn}and the unique solution of the variational inequality (.) over

n=Fix(Tn). Some of the values of the iterative scheme (.) for the different initial

(24)
[image:24.595.117.476.95.260.2]

Table 1 Some of the values of the iterative scheme (3.37)

x1= 1.000000E–01 x1= 4.000000E–01 x1= 7.000000E–01

x2 4.800000E–01 7.200000E–01 9.600000E–01

x3 6.520000E–01 6.280000E–01 6.040000E–01

x4 5.392000E–01 5.488000E–01 5.584000E–01

x5 5.534400E–01 5.481600E–01 5.428800E–01

x6 5.257984E–01 5.291776E–01 5.325568E–01

x7 5.319411E–01 5.295757E–01 5.272102E–01

x8 5.191295E–01 5.208866E–01 5.226438E–01

x9 5.226747E–01 5.213129E–01 5.199510E–01

x10 5.151936E–01 5.162830E–01 5.173725E–01

. . .

. . .

. . .

. . .

x100 5.015339E–01 5.015208E–01 5.015075E–01

. . .

. . .

. . .

. . .

x1000 5.001506E–01 5.001503E–01 5.001503E–01

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

Author details

1Department of Mathematics, Faculty of Science, Erzurum Technical University, Erzurum, Turkey.2Department of

Mathematical Engineering, Faculty of Chemistry-Metallurgical, Yildiz Technical University, Istanbul, Turkey. 3Department

of Mathematics, Faculty of Science, Ataturk University, Erzurum, Turkey.

Received: 19 November 2014 Accepted: 16 January 2015 References

1. Agarwal, RP, O’Regan, D, Sahu, DR: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal.8(1), 61-79 (2007)

2. Agarwal, RP, O’Regan, D, Sahu, DR: Fixed Point Theory for Lipschitzian-Type Mappings with Applications, Topological Fixed Point Theory and Its Applications. Springer, New York (2009)

3. Wong, NC, Sahu, DR, Yao, JC: A generalized hybrid steepest-descent method for variational inequalities in Banach spaces. Fixed Point Theory Appl.2011, Article ID 754702 (2011)

4. Sahu, DR, Kang, SM, Sagar, V: Approximation of common fixed points of a sequence of nearly nonexpansive mappings and solutions of variational inequality problems. J. Appl. Math.2012, Article ID 902437 (2012) 5. Sanhan, S, Inchan, I, Sanhan, W: Weak and strong convergence theorem of iterative scheme for generalized

equilibrium problem and fixed point problems of asymptotically strict pseudo-contraction mappings. Appl. Math. Sci.5, 1977-1992 (2011)

6. Kangtunyakarn, A: Strong convergence theorem for a generalized equilibrium problem and system of variational inequalities problem and infinite family of strict pseudo-contractions. Fixed Point Theory Appl.2011, 23 (2011) doi:10.1186/1687.1812.2011.23

7. Min, L, Shisheng, Z: A new iterative method for common states of generalized equilibrium problem, fixed point problem of infiniteκ-strict pseudo-contractive mappings, and quasi-variational inclusion problem. Acta Math. Sci. 32B(2), 499-519 (2012)

8. Wang, Y, Xu, HK, Yin, X: Strong convergence theorems for generalized equilibrium, variational inequalities and nonlinear operators. Arab. J. Math.1, 549-568 (2012)

9. Razani, A, Yazdı, M: A new iterative method for generalized equilibrium and fixed point problem of nonexpansive mappings. Bull. Malays. Math. Soc.35(4), 1049-1061 (2012)

10. Cianciaruso, F, Marino, G, Muglia, L, Yao, Y: On a two-steps algorithm for hierarchical fixed point problems and variational inequalities. J. Inequal. Appl.2009, 13 (2009)

11. Tian, M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal., Theory Methods Appl.73(3), 689-694 (2010)

12. Yao, Y, Cho, YJ, Liou, YC: Iterative algorithms for hierarchical fixed points problems and variational inequalities. Math. Comput. Model.52(9-10), 1697-1705 (2010)

13. Gu, G, Wang, S, Cho, YJ: Strong convergence algorithms for hierarchical fixed points problems and variational inequalities. J. Appl. Math.2011, 1-17 (2011)

14. Yao, Y, Chen, R: Regularized algorithms for hierarchical fixed-point problems. Nonlinear Anal.74, 6826-6834 (2011) 15. Tian, M, Huang, LH: Iterative methods for constrained convex minimization problem in Hilbert spaces. Fixed Point

Theory Appl.2013, 105 (2013)

16. Yao, Y, Liou, YC: Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Problems24, 015015 (2008)

Figure

Table 1 Some of the values of the iterative scheme (3.37)

References

Related documents