• No results found

A general iterative algorithm for monotone operators with λ hybrid mappings in Hilbert spaces

N/A
N/A
Protected

Academic year: 2020

Share "A general iterative algorithm for monotone operators with λ hybrid mappings in Hilbert spaces"

Copied!
17
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

A general iterative algorithm for monotone

operators with

λ-hybrid mappings in Hilbert

spaces

Chung-Chien Hong

*

*Correspondence:

[email protected] Department of Industrial Management, National Pingtung University of Science and Technology, Pingtung, Taiwan

Abstract

LetCbe a nonempty closed convex subset of a Hilbert spaceH, letB,Gbe two set-valued maximal monotone operators onCintoH, and letg:HHbe a

k-contraction with 0 <k< 1.A:CHis an

α-inverse strongly monotone mapping,

V:HHis a

γ

¯-strongly monotone andL-Lipschitzian mapping with

γ

¯> 0 and

L> 0,T:CCis a

λ-hybrid mapping. In this paper, a general iterative scheme for

approximating a point ofF(T)∩(A+B)–10G–10=is introduced, whereF(T) is the set of fixed points ofT, and a strong convergence theorem of the sequence

generated by the iterative scheme is proved under suitable conditions. As applications of our strong convergence theorem, the related equilibrium and variational problems are also studied.

MSC: 47H05; 47H10; 58E35

Keywords: fixed point; maximal monotone operator; inverse-strongly monotone mapping; resolvent; equilibrium problem; variational inequality

1 Introduction

Throughout this paper,Hdenotes a real Hilbert space,Ca nonempty closed convex subset ofH,Nthe set of all natural numbers andRthe set of all real numbers. For a self-mapping

TonH,F(T) denotes the set of all fixed points ofT.

A set-valued mapB:H→Hwith domainD(B) :={xH:Bx=∅}is called monotone if

xy,uv ≥

for allx,yD(B) and for anyuBx,vBy;Bis said to be maximal monotone if its graph

{(x,u) :xH,uB(x)} is not properly contained in the graph of any other monotone operator. For a positive real numberr, the resolventJrBof a monotone operatorBforris a single-valued mappingJB

r :HD(B) defined byz=JrB(x) if and only ifxz+rBz, that

is,JB

r(x) = (I+rB)–(x) for anyxH, whereIis the identity mapping onH. The Yosida

approximationArofBforr>  is defined asAr=r(IJrB). It is known [] thatArxB(JrBx)

for allxH.

The fixed point theory for nonexpansive mappings can be applied to the problem of finding a zero pointvof a maximal monotone operatorBonH, that is, finding a point

(2)

vHsatisfying ∈B(v). In the sequel, we shall denote the set of all zero points ofBby

B–.

A self-mappingVonHis calledγ¯-strongly monotone if there is a positive real number

¯

γ such that

xy,VxVy ≥ ¯γ xy , ∀x,yH;

Vis calledL-Lipschitzian if there is a positive real numberLsuch that

VxVyL xy , ∀x,yH.

A mappingA:CHis said to beα-inverse strongly monotone if there is a positive real numberαsuch that

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

As easily seen, anα-inverse strongly monotone mapping isα-Lipschitzian onC. Forλ∈R, a mappingT:CHis said to beλ-hybrid if

TxTy ≤ xy +λxTx,yTy, ∀x,yC.

Whenλ= ,Tis called nonspreading. It is known thatF(T) is closed and convex provided

T is aλ-hybrid self-mapping onC,cf.[].

Recently, Lin and Takahashi [] introduced an algorithm for finding a pointp∈(A+

B)–G–, whereAis anα-inverse strongly monotone mapping ofCintoH, andB, Gare two set-valued maximal monotone operators withD(B)⊂CandD(G)⊂C. More precisely, let gbe ak-contraction and V be aγ¯-strongly monotone andL-Lipschitzian mapping. Chooseμ,γ ∈Rso that  <Lγ¯ and  <γ <

¯

γLμ

k . Then the algorithm starts

with anyxHand generates a sequence{xn}iteratively by xn+=αnγg(xn) + (IαnV)JσBn(IσnA)J

G

rnxn, n∈N, ()

where{αn} ⊆(, ),{σn} ⊆(,∞), and{rn} ⊆(,∞) satisfy

lim n→∞αn= ,

n=

αn=∞,

n=

|αnαn+|<∞,  <aσn≤α,

n=

|σnσn+|<∞, lim inf

n→∞ rn>  and ∞

n=

|rnrn+|<∞.

They proved thatP(A+B)–G–(IV+γg) has a unique fixed pointpin, and thisp

is also a unique solutionp∈(A+B)–G– to the hierarchical variational inequality

(Vγg)p,qp, ∀q.

(3)

On the other hand, Manaka and Takahashi [] used the algorithm

xn+=αnxn+ ( –αn)T

JσBn(IσnA)xn

() to find a pointpF(T)∩(A+B)– for a nonspreading mappingT, anα-inverse strongly monotone mappingAand a maximal monotone operatorBunder the conditions

 <cαnd<  and  <aσnb< α,

wherea,b,c,d∈Rare fixed. They proved that the sequence{xn}constructed above

con-verges weakly to a pointpF(T)∩(A+B)–.

Very recently, Liuet al.[] modified the iterative scheme () to approximate a point

pF(T)∩(A+B)– for a nonspreading mappingT, anα-inverse strongly monotone mapping and a maximal monotone operatorB. For anyuH, they putxto be any point

ofHand define recursively for alln∈N,

⎧ ⎪ ⎨ ⎪ ⎩

zn=JαBn(IσnA)xn,

yn=n

n–

i=Tizn, xn+=αnu+ ( –αn)yn,

()

where{αn}is a suitable sequence in [, ].

Motivated by the above works, in this paper we introduce a general iterative scheme for approximating a point ofF(T)∩(A+B)–∩G–=∅, whereTis aλ-hybrid self-mapping onC,A:CHis anα-inverse strongly monotone mapping andBandGare two maximal monotone operators. A strong convergence theorem of the sequence generated by our iterative scheme is proved under suitable conditions. Our result improves and generalizes the main theorem of Lin and Takahashi []. As applications of our strong convergence theorem, the related equilibrium and variational problems are also studied.

2 Preliminaries

In order to facilitate our investigation, in what follows we recall some basic facts. A map-pingT:CHis said to be

(i) nonexpansive if

TxTyxy , ∀x,yC;

(ii) firmly nonexpansive if

TxTy ≤ xy,TxTy, ∀x,yC.

The metric projectionPCfromHontoCis the mapping that assigns eachxHthe unique

pointPCxinCwith the property xPCx =min

yC yx .

It is known thatPCis nonexpansive and characterized by the inequality: for anyxH,

xPCx,yPCx ≤, ∀yC, ()

(4)

For anyx,yH, one has

x+y ≤ x + y,x+y. ()

Lemma .(Demiclosedness principle) [] Let T be a nonexpansive self-mapping on a nonempty closed convex subset C ofH,and suppose that{xn}is a sequence in C such that

{xn}converges weakly to some zC andlimn→∞ xnTxn = .Then Tz=z.

Fors> , the resolventJsBof the maximal monotone operatorBonHhas the following properties,cf.[].

Lemma . Let B be a maximal monotone operator onH.Then,for any s> ,

(a) JB

s is single-valued and firmly nonexpansive;

(b) D(JB

s) =HandF(JsB) =B–.

The following lemma can be derived easily from the resolvent identity of a monotone operatorB:

JsBx=JtB

t sx+

 –t

s

JsBx

for anys,t>  and anyxH.

Lemma . Let B be a monotone operator onH.Then,for any s,t∈Rwith s,t> and for any xH,

JsBxJtBx≤|st| s xJ

B sx.

WhenBis maximal monotone, a different proof may be found in Takahashiet al.[].

Lemma .[] Let A:CHbe anα-inverse strongly monotone mapping,and let B be a maximal monotone operator onHwithD(B)⊆C.Then,for anyσ> ,one has(A+B)– =

F(JσB(IσA)).

Lemma .[] Let A:CHbe anα-inverse strongly monotone mapping.Then,for any σ∈(, α], (IσA)is nonexpansive.

Lemma .[] Let g :HHbe a k-contraction with  <k< ,let V :HHbe a

¯

γ-strongly monotone and L-Lipschitzian mapping withγ¯> and L> ,and letγ be a real number satisfying <γ <γk¯.Then Vγg is a(γ¯–γk)-strongly monotone and(L+γk) -Lipschitzian mapping.Furthermore,for any nonempty closed convex subsetofH,P(IV+γg)has a unique fixed point p,which is also a unique solution of the variational inequality

(Vγg)z,qz≥, ∀q.

Lemma .[] Let{sn}be a sequence of nonnegative real numbers satisfying sn+≤( –αn)sn+αnμn+νn, n∈N,

(5)

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

n=αn=∞;

(ii) lim supn→∞μn≤;

(iii) {νn} ⊆[,∞)and

n=νn<∞. Thenlimn→∞sn= .

3 Strong convergence theorems

We begin the proof of the main result of this paper. As the proof is rather lengthy, we divide the proof into many assertions.

Theorem . Suppose that

(..) G:C→HandB:C→Hare two maximal monotone operators with D(G)⊆CandD(B)⊆C;

(..) g:HHis ak-contraction,A:CHis anα-inverse strongly monotone mapping,andV:HHis aγ¯-strongly monotone andL-Lipschitzian mapping withγ¯> andL> ;

(..) T:CCis aλ-hybrid mapping; (..) :=F(T)∩(A+B)–G–=;

(..) μandγ are two real numbers satisfying <μ<Lγ¯ and <γ <

¯

γLμ

k .

Start with any x∈Hand define a sequence{xn}iteratively by

⎧ ⎪ ⎨ ⎪ ⎩

zn=JσBn(IσnA)J

G

rnxn, n∈N,

yn=nn–

i=Tizn, n∈N, xn+=αnγg(xn) + (IαnV)yn,

()

where the sequences{αn},{σn}and{rn}verify the following conditions:

(..) {αn}is a sequence in[, ]withlimn→∞αn= and

n=αn=∞;

(..) {σn}and{rn}are sequences in(,∞)so thatlim infn→∞rn> and there are a,b∈Rwith <aσnb< αfor alln∈N.

Then the sequence{xn}constructed by algorithm()converges strongly to a point p, where p is the unique fixed point of P(IV +γg),and this point pis also a unique solution of the hierarchical inequality

(Vγg)p,qp≥, ∀q. ()

Proof In what follows,pis a point in,τ=γ¯–Lμ, andun=JrGnxnfor alln∈N. •Assertion (A):There is N∈Nsuch that

(IαnV)yn– (IαnV)p≤( –αnτ) ynp .

Sincelimn→∞αn= , there isN∈Nsuch that  –αnτ >  andμαn>  for allnN.

Then, asVisγ¯-strongly monotone andL-Lipschitzian, we have that for allnN,

(IαnV)yn– (IαnV)p

=(ynp) –αn(VynVp) 

(6)

ynp – αnγ¯ ynp +αnLynp

= – αnταnLμ+αnL

ynp

≤ – αnτ+α

ynp –αnL(μαn) ynp

≤( –αnτ) ynp , ()

and so the assertion holds.

•Assertion (B):The sequences{xn},{yn},{zn},{un},{Aun},{Vyn},{g(xn)}and{Tnzn}are bounded.

We firstly show that

ynpznpxnp , ∀n∈N. ()

On account ofp=JB

σn(IσnA)pby Lemma .,p=J

G

rnpby assumption and the facts that a

resolvent is nonexpansive andAisα-inverse strongly monotone, we have

znp =JσBn(IσnA)J

G rnxnJ

B

σn(IσnA)J

G rnp

≤(IσnA)JrGnxn– (IσnA)J

G rnp

=JrGnxnJrGnpσn

AJrGnxnAJrGnp

=JrGnxnJrGnp

– σnunp,AunAp+σnAunAp  ()

xnp – σnα AunAp +σnAunAp

= xnp –σn(ασn) AunAp  ()

xnp ,

where the last inequality follows from the hypothesis that ασn. Therefore,

znpxnp .

SinceTisλ-hybrid, we have, for anyn∈N,

Tznp = TznTp ≤ znp +λznTzn,pTp= znp ,

and so, by induction, it comes easily that

Tiznpznp for alli,n∈N. ()

Consequently,

ynp =

n n–

i=

Tiznp

≤ 

n n–

i=

(7)

≤ 

n n–

i= znp

= znpxnp .

Next, we show that{ xnp }is bounded. Indeed, asp= (IαnV)p+αnVp, we have xn+–p

=αnγg(xn) + (IαnV)ynαnVp– (IαnV)p

αn

γg(xn) –Vp+(IαnV)yn– (IαnV)p

αnγg(xn) –γg(p)+αnγg(p) –Vp+(IαnV)yn– (IαnV)p

αnγk xnp +αnγg(p) –Vp+(IαnV)yn– (IαnV)p,

which together with Assertion (A) implies that for allnN,

xn+–pαnγk xnp +αnγg(p) –Vp+ ( –αnτ) ynp

≤ –αn(τγk)

xnp +αnγg(p) –Vp

xnp +γg(p) –Vp,

from which we inductively deduce that

xnpx–p +γg(p) –Vp.

Thus,{xn}is bounded, and so are{yn},{zn}by (). And then the boundedness of{Tnzn}

follows from (). The fact that{Vyn}and{g(xn)}are bounded is due to the fact thatVand gareL-Lipschitzian andk-contraction, respectively.

Finally, from unp = JσGnxnJ

G

σnpxnp , we deduce that{un}is bounded, and {Aun}is bounded comes fromAisα-Lipschitzian.

•Assertion (C):limn→∞ xn+–xn = .

We at first show thatlimn→∞ yn+–yn = . By Assertion (B), we can choose a positive

real numberMso that

max

sup n∈N

Tnzn,sup n∈N

yn

M.

Then, for alln∈N,

yn+–yn =

n+ 

n

i= Tizn

n n–

i= Tizn

≤ 

n+ T

nz n+

n

n+ 

n– i= Tizn

= 

n+ T

nz n+

(8)

Now, for allnN, we have from Assertion (A) that

xn+–xn+

=αn+γg(xn+) + (Iαn+V)yn+–αnγg(xn) – (IαnV)yn

αn+γg(xn+) –αn+γg(xn)+αn+γg(xn) –αnγg(xn)

+(Iαn+V)yn+– (Iαn+V)yn+(Iαn+V)yn– (IαnV)yn

αn+γk xn+–xn +γ|αn+–αn|g(xn)+ ( –αn+τ) yn+–yn

+|αn+–αn| Vyn .

Consequently, using condition (..), Assertion (B) andlimn→∞ yn+–yn = , we get limn→∞ xn+–xn = .

•Assertion (D):limn→∞ AunAp = .

Using (), it follows from (), () and () that

xn+–p

=(IαnV)yn– (IαnV)p+αnγg(xn) –Vp

≤(IαnV)yn– (IαnV)p

+ αn

γg(xn) –Vp,xn+–p

by ()

≤( –αnτ) ynp + αn

γg(xn) –Vp,xn+–p

by ()

≤( –αnτ) znp + αn

γg(xn) –Vp,xn+–p

by () ()

≤( –αnτ)

xnp –σn(ασn) AunAp

+ αn

γg(xn) –Vp,xn+–p

by ()

≤( –αnτ) xnp – ( –αnτ)σn(ασn) AunAp

+ αn

γg(xn) –Vp,xn+–p

xnp +αnτxnp – ( –αnτ)σn(ασn) AunAp

+ αn

γg(xn) –Vp,xn+–p

.

Hence, on account of  <aσnb< αfor alln∈N, we have

( –αnτ)a(αb) AunAp

≤( –αnτ)σn(ασn) AunAp

xnp – xn+–p +αnτxnp

+ αn

γg(xn) –Vp,xn+–p

xnxn+

xnp + xn+–p

+αnτxnp

+ αn

γg(xn) –Vp,xn+–p

,

which together with Assertions (B) and (C) implies thatlimn→∞ AunAp = .

(9)

From

xnynxnxn+ + xn+–yn

= xnxn+ +αnγg(xn) + (IαnV)ynyn

= xnxn+ +αnγg(xn) –Vyn,

condition (..) and Assertions (B) and (C), we conclude thatlimn→∞ xnyn = .

AsJG

rnis firmly nonexpansive, one has

unp = JrGnxnJ

G rnp

≤xnp,unp

= xnp + unp – unxn ,

and so

unp ≤ xnp – unxn . ()

In addition, sinceAisα-inverse strongly monotone, we see from () that

znp ≤JrGnxnJ

G rnp

– σnunp,AunAp+σnAunAp

= unp – σnunp,AunAp+σnAunAp

unp – σnα AunAp +σnAunAp

= unp –σn(ασn) AunAp . ()

Then (), () and () give us that

xn+–p

≤( –αnτ) znp + αn

γg(xn) –Vp,xn+–p

by ()

≤( –αnτ)

unp –σn(ασn) AunAp

by () + αn

γg(xn) –Vp,xn+–p

≤( –αnτ)

xnp – unxn

– ( –αnτ)σn(ασn) AunAp

+ αn

γg(xn) –Vp,xn+–p

by ()

xnp +αnτxnp – ( –αnτ) unxn

– ( –αnτ)σn(ασn) AunAp + αn

γg(xn) –Vp,xn+–p

. Therefore

( –αnτ) unxn

xnp – xn+–p +αnτxnp

– ( –αnτ)σn(ασn) AunAp + αn

(10)

xnxn+

xnp + xn+–p

+αnτxnp

– ( –αnτ)σn(ασn) AunAp + αn

γg(xn) –Vp,xn+–p

.

By Assertions (C), (D) and condition (..), we obtain

lim

n→∞ xnun = .

•Assertion (F):is a nonempty closed convex subset of H.

Sinceis nonempty by assumption, it suffices to show thatis closed and convex. From Lemma ., we have that for anyσ> ,

(A+B)– =FJσB(IσA).

In case  <σ≤α, we have thatIσAis nonexpansive by Lemma .. ThenJB

σ(IσA) is

nonexpansive, and so (A+B)– =F(JB

σ(IσA)) is closed and convex. In the like manner,

for anyr> ,G– =F(JrG) is closed and convex. Besides, it is shown in [] thatF(T) is closed and convex. Hence comes the conclusion for.

•Assertion (G):P(IV+γg)has a unique fixed point pin,and this pis also a unique solution p∈to the hierarchical variational inequality()

(Vγg)p,qp≥, ∀q.

Taking into account thatis a nonempty closed convex subset, the conclusion follows from Lemma ..

•Assertion (H):Let pbe the unique solution to the hierarchical variational inequality

().Then lim sup

n→∞

(Vγg)p,xnp

≤.

Choose a subsequence{xni}of{xn}so that

lim sup n→∞

(Vγg)p,xnp

=lim i→∞

(Vγg)p,xnip

and{xni}converges weakly to wH. In view of Assertion (E), we see that both of the

sequences{uni}and{yni}converge weakly tow. We at first show thatwF(T). SinceT

isλ-hybrid, one has TxTy ≤ xy +λxTx,yTyfor allx,yC. Expressλas

λ= ( –δ). Then, for allx,yC, we have

TxTy

xTy+Tyy + ( –δ)xTx,yTy

= xTy + xTy,Tyy+ Tyy + ( –δ)xTx,yTy

= xTy + Tyy + x– ( –δ)x+ ( –δ)TxTy,Tyy

(11)

that is,

≤ xTy – TxTy + Tyy + δx+ ( –δ)TxTy,Tyy. In particular, for alli∈N, allznand allyC,

≤TiznTy

Ti+znTy

+ Tyy

+ δTizn+ ( –δ)Ti+znTy,Tyy

.

Summing these inequalities fromi=  ton–  and dividing byn, we obtain

≤ 

n

znTy – TnznTy

+ Tyy

+ 

δyn+ ( –δ)

n+ 

n yn+– zn

n

Ty,Tyy

. ()

Replacingnwithniin () and lettingi→ ∞, we get via Assertion (B) that

≤ Tyy + δw+ ( –δ)wTy,Tyy. () Puttingy=win (), we arrive at ≤– Tww. This shows thatwF(T).

Since  <aσnib< α,{σni}has a convergent subsequence. For simplicity, we

as-sume that{σni}converges to a numberσ∈[a,b]. Note that for alln∈N, JσB(IσA)unzn

JσB(IσA)unJσB(IσnA)un+JσB(IσnA)unzn

≤(IσA)un– (IσnA)un+JσB(IσnA)unJσBn(IσnA)un ≤ |σnσ| Aun +|

σnσ|

σ J

B

σvnvn, ()

wherevn= (IσnA)un. Furthermore, we have for alln∈N, JσBvnvnJσBvnp+ vnp

=JσBvnJσBp+ vnp

≤ vnp

and

vnp =(IσnA)un– (IσnA)pσnAp

unp +b Ap by Lemma ..

Hence,{JB

σvnvn}is bounded. Now, replacenwithniin () and note that both{Auni}

and{JB

σvnivni}are bounded. Lettingi→ ∞, we get that

(12)

Applying Lemma . to the nonexpansive mappingJB

σ(IσA), we conclude thatw=JσB(IσA)w, that is,w∈(A+B)–.

We now show thatwG–. SinceGis a maximal monotone operator, the Yosida

ap-proximationArx=xJ

G rx

r ofGforr>  is inF(J G

r(x)). So, for any (z,v)∈G, one has

zuni,v

xniuni

rni

≥.

Sincelim infn→∞rn> ,{uni}converges weakly towandxniuni→, we have zw,v ≥,

and then the maximality ofTshows that ∈Gw, that is, ∈G–.

In summary, we have shown thatw, and so, by Assertion (G), we conclude that

lim sup n→∞

(Vγg)p,xnp

=lim i→∞

(Vγg)p,xnip

=(Vγg)p,wp≥.

•Assertion (I):The sequence{xn}converges strongly to p.

Replacingpwithpin (), we have

xn+–p ≤( –αnτ) znp + αn

γg(xn) –Vp,xn+–p

≤( –αnτ) znp + αnγk xnpxn+–p

+ αn

γg(p) –Vp,xn+–p

≤( –αnτ) xnp +αnγk

xnp + xn+–p 

+ αn

γg(p) –Vp,xn+–p

by () =( –αnτ)+αnγk

xnp +αnγk xn+–p 

+ αn

γg(p) –Vp,xn+–p

.

Hence

xn+–p ≤

 – αnτ+ (αnτ)+αnγk

 –αnγk

xnp 

+ αn  –αnγk

γg(p) –Vp,xn+–p

=

 –(τγk)αn  –αnγk

xnp +

(αnτ)

 –αnγk

xnp

+ αn  –αnγk

γg(p) –Vp,xn+–p

= ( –βn) xnp 

+βn

αnτxnp

(τγk) + 

τγk

γg(p) –Vp,xn+–p

(13)

whereβn=(–ταγnkγ)kαn. Since

n=βn=∞, and since

lim sup n→∞

αnτxnp 

(τγk) + 

τγk

γg(p) –Vp,xn+–p

≤,

by Assertion (H), it follows from Lemma . that{xn}converges strongly top. This

com-pletes the proof.

WhenTis the identity mapping, the theorem reduces to the following corollary.

Corollary . Suppose that

(..) G:C→HandB:C→Hare two maximal monotone operators with D(G)⊆CandD(B)⊆C;

(..) g:HHis ak-contraction,A:CHis anα-inverse strongly monotone mapping,andV:HHis aγ¯-strongly monotone andL-Lipschitzian mapping withγ¯> andL> ;

(..) := (A+B)–∩G–=∅;

(..) μandγ are two real numbers satisfying <μ<Lγ¯ and <γ <

¯

γLμ

k .

Start with any xHand define a sequence{xn}iteratively by

yn=JσBn(IσnA)J

G

rnxn, n∈N,

xn+=αnγg(xn) + (IαnV)yn,

where the sequences{αn},{σn}and{rn}verify the following conditions:

(..) {αn}is a sequence in[, ]withlimn→∞αn= and

n=αn=∞;

(..) {σn}and{rn}are sequences in(,∞)so thatlim infn→∞rn> and there are a,b∈Rwith <aσnb< αfor alln∈N.

Then P(IV+γg)has a unique fixed point pin,and this pis also a unique solution pto the hierarchical variational inequality

(Vγg)p,qp, ∀q.

Here we would like to remark that Corollary . is related to Theorem  in Lin and Takahashi [], although our conditions (..) and (..) are different from the corre-sponding ones in [].

4 Applications

In this section, we shall apply Theorem . to study the related equilibrium problem. Let

f :C×C→RandA:CH. Then a generalized equilibrium problem is the problem of findingxˆ∈Csuch that

f(xˆ,y) +Axˆ,yxˆ ≥, ∀yC. ()

The solution set for Eq. () is denoted byEP(f,A), that is,

(14)

In caseA= , problem () reduces to the equilibrium problem of findingxˆ∈Csuch that

f(xˆ,y)≥, ∀yC,

whose solution set is denoted byEP(f). Whenf = , the generalized equilibrium problem becomes the variational problem of findingxˆ∈Csuch that

Axˆ,yxˆ ≥, ∀yC,

whose solution set is denoted byVI(C,A). For solving an equilibrium problem, we assume that the functionf satisfies the following conditions:

(A) f(x,x) = ,∀xC;

(A) f is monotone,that is,f(x,y) +f(y,x)≤,∀xC; (A) for allx,y,zC,lim suptf(( –t)x+tz,y)≤f(x,y); (A) for allxC,f(x,·)is convex and lower semicontinuous.

The following Lemma . appears implicitly in Blum and Oettli [] and is proved in detail by Aoyamaet al.[], while Lemma . is Lemma . of Combettes and Hirstoaga [].

Lemma .[, ] Let f :C×C→Rbe a function satisfying conditions(A)-(A),and let r> and xH.Then there exists a unique zC such that

f(z,y) +

ryz,zx ≥, ∀yC.

Lemma .[] Let f :C×C→Rbe a function satisfying conditions(A)-(A).For r> ,

define Jrf:HC by

Jrfx=

zC:f(z,y) +

ryz,zx ≥,∀yC

for all xH.Then the following hold:

(a) Jrf is single-valued;

(b) Jrf is firmly nonexpansive;

(c) F(Jrf) =EP(f);

(d) EP(f)is closed and convex.

We callJrf the resolvent off forr> . Using Lemmas . and ., Takahashiet al.[]

established the lemma below.

Lemma .[] Let f :C×C→Rbe a function satisfying conditions(A)-(A)and define a set-valued mapping ofHinto itself by

Gf(x) =

{zH:f(x,y)≥ yx,z,∀yC}, ∀xC,

∅, ∀x∈/C.

Then the following hold:

(a) Gf is a maximal monotone operator withD(Gf)⊆C;

(b) EP(f) =G– f ;

(15)

Theorem . Suppose that

(..) f :C×C→Ris a function satisfying conditions(A)-(A)andB:C→His a maximal monotone operator withD(B)⊆C;

(..) g:HHis ak-contraction,A:CHis anα-inverse strongly monotone mapping,andV:HHis aγ¯-strongly monotone andL-Lipschitzian mapping withγ¯> andL> ;

(..) T:CCis aλ-hybrid mapping; (..) :=F(T)∩(A+B)–∩EP(f)=∅;

(..) μandγ are two real numbers satisfying <μ<Lγ¯ and <γ<

¯

γLμ

k .

Start with any x∈Hand define a sequence{xn}iteratively by

⎧ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎩

f(un,y) +rnyun,unxn ≥, ∀yC, zn=JσBn(IσnA)un, n∈N,

yn=n

n–

i=Tizn, n∈N, xn+=αnγg(xn) + (IαnV)yn,

()

where the sequences{αn},{σn}and{rn}verify the following conditions:

(..) {αn}is a sequence in[, ]withlimn→∞αn= and

n=αn=∞;

(..) {σn}and{rn}are sequences in(,∞)so thatlim infn→∞rn> and there are two a,b∈Rwith <aσnb< αfor alln∈N.

Then the sequence{xn}constructed by algorithm()converges strongly to a point p, where p is the unique fixed point of P(IV +γg),and this point pis also a unique solution of the hierarchical inequality

(Vγg)p,qp≥, ∀q.

Proof The set-valued mappingGf associated withf defined in Lemma . is a maximal

monotone operator withD(Gf)⊆C, and it follows from Lemmas . and . thatF(J Gf

r ) = F(Jrf) =EP(f) =Gf– for anyr> . PuttingG=Gf in Theorem ., we see thatun=J

Gf

rnxn,

and so the conclusion follows from Theorem .. SinceCis a nonempty closed convex subset ofH, the indicator functionιCdefined by

ιC(x) =

, xC,

∞, x∈/C

is a proper lower semicontinuous convex function, and its subdifferential∂ιCdefined by

∂ιC(x) =

zH:yx,zιC(y) –ιC(x),∀yH

is a maximal monotone operator,cf.Rockafellar []. As shown in Lin and Takahashi [] the resolventJ∂ιC

r of∂ιCforr>  is the same as the metric projectionPC. Theorem . Suppose that

(16)

(..) g:HHis ak-contraction,A:CHis anα-inverse strongly monotone mapping,andV:HHis aγ¯-strongly monotone andL-Lipschitzian mapping withγ¯> andL> ;

(..) T:CCis aλ-hybrid mapping; (..) :=F(T)∩VI(C,A)=∅;

(..) μandγ are two real numbers satisfying <μ<Lγ¯ and <γ <

¯

γLμ

k .

Start with any xHand define a sequence{xn}iteratively by

⎧ ⎪ ⎨ ⎪ ⎩

zn=PC(IσnA)PCxn, n∈N, yn=n

n–

i=Tizn, n∈N, xn+=αnγg(xn) + (IαnV)yn,

()

where the sequences{αn},{σn}and{rn}verify the following conditions:

(..) {αn}is a sequence in[, ]withlimn→∞αn= and

n=αn=∞;

(..) {σn}is a sequence in(,∞)so that there are twoa,b∈Rwith

 <aσnb< αfor alln∈N.

Then the sequence{xn}constructed by algorithm()converges strongly to a point p, where p is the unique fixed point of P(IV +γg),and this point pis also a unique solution of the hierarchical inequality

(Vγg)p,qp≥, ∀q.

Proof PutB=G=∂ιCin Theorem .. Then, forσn>  andrn> , we have thatJσBn=J

∂ιC

rn =

PC. Furthermore, as shown in Theorem  in Lin and Takahashi [], we have

(∂ιC)– =C and (A+∂ιC)– =VI(C,A).

Thus we obtain the desired results from Theorem ..

Competing interests

The author declares that they have no competing interests.

Received: 28 December 2013 Accepted: 1 July 2014 Published:22 Jul 2014 References

1. Takahashi, W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)

2. Aoyama, K, Iemoto, S, Kohsaka, F, Takahashi, W: Fixed point and ergodic theorems forλ-hybrid mappings in Hilbert spaces. J. Nonlinear Convex Anal.11, 335-343 (2010)

3. Lin, L, Takahashi, W: A general iterative method for hierarchical variational inequality problems in Hilbert spaces and applications. Positivity16, 429-453 (2012)

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

5. Manaka, H, Takahashi, W: Weak convergence theorems for maximal monotone operators with nonspreading mappings in a Hilbert space. CUBO13, 11-24 (2011)

6. Liu, H, Wang, J, Feng, Q: Strong convergence theorems for maximal monotone operators with nonspreading mappings in a Hilbert space. Abstr. Appl. Anal.2012, Article ID 917857 (2012). doi:10.1155/2012/917857

7. Goebel, K, Reich, S: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York (1984) 8. Goebel, K, Kirk, WA: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge (1990)

9. Takahashi, S, Takahashi, W, Toyoda, M: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl.147, 27-41 (2010)

10. Xu, HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. (2)66, 240-256 (2002)

(17)

12. Aoyama, K, Kimura, T, Takahashi, W: Maximal monotone operators and maximal monotone functions for equilibrium problems. J. Convex Anal.15, 395-409 (2008)

13. Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal.6, 117-136 (2005) 14. Rockafellar, RT: On the maximal monotonicity of subdifferential mappings. Pac. J. Math.33, 209-216 (1970)

10.1186/1029-242X-2014-264

References

Related documents