• No results found

A general iterative method for two maximal monotone operators and 2-generalized hybrid mappings in Hilbert spaces

N/A
N/A
Protected

Academic year: 2020

Share "A general iterative method for two maximal monotone operators and 2-generalized hybrid mappings in Hilbert spaces"

Copied!
23
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

A general iterative method for two maximal

monotone operators and 2-generalized

hybrid mappings in Hilbert spaces

Rabian Wangkeeree

*

and Uraiwan Boonkong

*Correspondence:

[email protected] Department of Mathematics, Faculty of Science, Naresuan University, Phitsanulok, 65000, Thailand

Abstract

LetCbe a closed and convex subset of a real Hilbert spaceH. LetTbe a 2-generalized hybrid mapping ofCinto itself, letAbe an

α

-inverse strongly-monotone mapping of

CintoH, and letBandFbe maximal monotone operators onD(B)⊂CandD(F)⊂C

respectively. The purpose of this paper is to introduce a general iterative scheme for finding a point ofF(T)∩(A+B)–10F–10 which is a unique solution of a hierarchical variational inequality, whereF(T) is the set of fixed points ofT, (A+B)–10 andF–10 are the sets of zero points ofA+BandF, respectively. A strong convergence theorem is established under appropriate conditions imposed on the parameters. Further, we consider the problem for finding a common element of the set of solutions of a mathematical model related to mixed equilibrium problems and the set of fixed points of a 2-generalized hybrid mapping in a real Hilbert space.

Keywords: 2-generalized hybrid mapping; inverse strongly monotone mapping; maximal monotone mapping; hierarchical variational inequality

1 Introduction

LetHbe a Hilbert space, and letCbe a nonempty closed convex subset ofH. LetNandR be the sets of all positive integers and real numbers, respectively. Letϕ:C→Rbe a real-valued function, and letf :C×C→Rbe an equilibrium bifunction, that is,f(u,u) =  for eachuC. The mixed equilibrium problem is to findxCsuch that

f(x,y) +ϕ(y) –ϕ(x)≥ for allyC. (.)

Denote the set of solutions of (.) byMEP(f,ϕ). In particular, ifϕ= , this problem re-duces to the equilibrium problem, which is to findxCsuch that

f(x,y)≥ for allyC. (.)

The set of solutions of (.) is denoted byEP(f). The problem (.) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, min-max problems, the Nash equilibrium problems in noncooperative games and others; see, for example, Blum-Oettli [] and Moudafi []. Numerous problems in physics, opti-mization and economics reduce to finding a solution of the problem (.).

(2)

LetT be a mapping ofCintoC. We denote byF(T) :={xC:Tx=x}the set of fixed points ofT. A mappingT:CCis said to be nonexpansive ifTxTyxyfor all x,yC. The mappingT:CCis said to be firmly nonexpansive if

TxTy≤ xy,TxTy for allx,yC; (.)

see, for instance, Browder [] and Goebel and Kirk []. The mappingT:CCis said to be firmly nonspreading [] if

TxTy≤ Txy+xTy (.)

for allx,yC. Iemoto and Takahashi [] proved thatT:CCis nonspreading if and only if

TxTy≤ xy+ xTx,yTy (.)

for allx,yC. It is not hard to know that a nonspreading mapping is deduced from a firmly nonexpansive mapping; see [, ] and a firmly nonexpansive mapping is a nonexpansive mapping.

In , Kocoureket al.[] introduced a class of nonlinear mappings, say generalized hybrid mappings. A mappingT:CCis said to be generalized hybrid if there areα,β

Rsuch that

αTxTy+ ( –α)xTy≤βTxy+ ( –β)xy (.) for allx,yC. We call such a mapping an (α,β)-generalized hybrid mapping. We ob-serve that the mappings above generalize several well-known mappings. For example, an (α,β)-generalized hybrid mapping is nonexpansive forα=  andβ= , nonspreading for

α=  andβ= , and hybrid forα=andβ=.

Recently, Maruyamaet al.[] defined a more general class of nonlinear mappings than the class of generalized hybrid mappings. Such a mapping is a -generalized hybrid map-ping. A mappingTis called -generalized hybrid if there existα,α,β,β∈Rsuch that

αTxTy

+αTxTy+ ( –α–α)xTy

βTxy+βTxy+ ( –β–β)xy (.)

for all x,yC; see [] for more details. We call such a mapping an (α,α,β,β

)-generalized hybrid mapping. We can also show that ifTis a -generalized hybrid mapping andx=Tx, then for anyyC,

αxTy+αxTy+ ( –α–α)xTy

βxy+βxy+ ( –β–β)xy,

(3)

generalize several well-known mappings. For example, a (,α, ,β)-generalized hybrid

mapping is an (α,β)-generalized hybrid mapping in the sense of Kocoureket al.[].

Recall that a linear bounded operatorBis strongly positive if there is a constantγ¯>  with the property

Vx,x ≥ ¯γx for allxH. (.)

In general, a nonlinear operatorV :HH is called strongly monotone if there exists

¯

γ >  such that

xy,VxVy ≥ ¯γxy for allx,yH. (.) SuchV is calledγ¯-strongly monotone. A nonlinear operatorV:HHis called Lips-chitzian continuous if there existsL>  such that

VxVyLxy for allx,yH. (.)

SuchVis calledL-Lipschitzian continuous. A mappingA:CHis said to beα -inverse-strongly monotone if xy,AxAyαAxAyfor allx,yC. It is known thatAx

Ay ≤(α)xyfor allx,yCifAisα-inverse-strongly monotone; see, for example, [–].

Many studies have been done for structuring the fixed point of a nonexpansive map-pingT. In , Mann [] introduced the iteration as follows: a sequence{xn}defined

by

xn+=αnxn+ ( –αn)Txn, (.)

where the initial guessx∈Cis arbitrary and{αn}is a real sequence in [, ]. It is known

that under appropriate settings the sequence{xn}converges weakly to a fixed point ofT.

However, even in a Hilbert space, Mann iteration may fail to converge strongly; for ex-ample, see []. Some attempts to construct an iteration method guaranteeing the strong convergence have been made. For example, Halpern [] proposed the so-called Halpern iteration

xn+=αnu+ ( –αn)Txn, (.)

whereu,x∈Care arbitrary and{αn}is a real sequence in [, ] which satisfiesαn→,

n=αn=∞and

n=|αnαn+|<∞. Then{xn}converges strongly to a fixed point ofT;

see [, ].

In , Baillon [] first introduced the nonlinear ergodic theorem in a Hilbert space as follows:

Snx=

n

n–

k=

Tkx (.)

(4)

Theorem . Let C be a nonempty,closed and convex subset of a Hilbert space H.Let T:

CC be a-generalized hybrid mapping with F(T)=∅.Suppose that{xn}is a sequence

generated by x=xC,uC and

xn+=γnu+ ( –γn)

n

n–

k=

Tkxn, ∀n∈N, (.)

where≤γn≤,limn→∞γn= and

n=γn=∞.Then{xn}converges strongly to PF(T)u.

LetBbe a mapping ofH into H. The effective domain ofBis denoted byD(B), that

is, D(B) ={xH:Bx=∅}. A multi-valued mappingBonH is said to be monotone if xy,uv ≥ for allx,yD(B),uBx, andvBy. A monotone operatorBonHis said to be maximal if its graph is not properly contained in the graph of any other monotone operator on H. For a maximal monotone operatorBonH andr> , we may define a single-valued operatorJr= (I+rB)–:HD(B), which is called the resolvent ofBforr.

We denote byAr=r(I–Jr) the Yosida approximation ofBforr> . We know [] that

ArxBJrx,xH,r> . (.)

LetBbe a maximal monotone operator onH, and letB– ={xH: Bx}. It is known

that the resolventJris firmly nonexpansive andB– =F(Jr) for allr> ,i.e.,

JrxJryxy,JrxJry, ∀x,yH. (.)

Recently, in the case whenT :CC is a nonexpansive mapping,A:CH is an

α-inverse strongly monotone mapping andBH ×H is a maximal monotone oper-ator, Takahashiet al. [] proved a strong convergence theorem for finding a point of F(T)∩(A+B)–, whereF(T) is the set of fixed points ofT and (A+B)– is the set

of zero points ofA+B. In , for finding a point of the set of fixed points ofT and the set of zero points ofA+Bin a Hilbert space, Manaka and Takahashi [] introduced an iterative scheme as follows:

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

Jλn(I–λnA)xn

, (.)

whereT is a nonspreading mapping,Ais anα-inverse strongly monotone mapping and Bis a maximal monotone operator such that= (I–λB)–;{βn}and{λn}are sequences

which satisfy  <cβnd<  and  <aλnb< α. Then they proved that{xn}

converges weakly to a pointp=limn→∞PF(T)∩(A+B)–()xn.

(5)

scheme: ⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

x=xH arbitrarily,

zn=Jλn(I–λnA)xn, yn=nnk=–Tkzn,

xn+=αnu+ ( –αn)yn for alln∈N,

(.)

where{αn}is an appropriate sequence in [, ]. They obtained strong convergence

theo-rems about a common element of the set of fixed points of a nonspreading mapping and the set of zero points of anα-inverse strongly monotone mapping and a maximal mono-tone operator in a Hilbert space.

On the other hand, iterative methods for nonexpansive mappings have recently been ap-plied to solve convex minimization problems; see,e.g., [–] and the references therein. Convex minimization problems have a great impact and influence on the development of almost all branches of pure and applied sciences. A typical problem is to minimize a quadratic function over the set of fixed points a nonexpansive mapping on a real Hilbert space:

θ(x) =min

xC

Vx,xx,b, (.)

whereV is a linear bounded operator,C is the fixed point set of a nonexpansive map-pingT andbis a given point inH. LetHbe a real Hilbert space. In [], Marino and Xu introduced the following general iterative scheme based on the viscosity approximation method introduced by Moudafi []:

xn+= (I–αnV)Txn+αnγf(xn), n≥, (.)

where V is a strongly positive bounded linear operator on H. They proved that if the sequence{αn}of parameters satisfies appropriate conditions, then the sequence{xn}

gen-erated by (.) converges strongly to the unique solution of the variational inequality

(V–γf)x∗,xx∗≥, xC,

which is the optimality condition for the minimization problem

min

xC

Vx,xh(x), (.)

wherehis a potential function forγf (i.e.,h(x) =γf(x) forxH).

Recently, Tian [] introduced the following general iterative scheme based on the vis-cosity approximation method induced by a γ¯-strongly monotone and aL-Lipschitzian continuous operatorV onH

xn+=αnγg(xn) + (I–μαnV)Txn,

for alln∈N, whereμ,γ ∈Rsatisfying  <μ<Lγ¯,  <γ <μ(γ¯–

Lμ

 )/k,gis ak-contraction

(6)

on the parameters, in [] that{xn}converges strongly to a pointp∈F(T) which is a

unique solution of the variational inequality

(V–γg)p,qp

≥, ∀qF(T).

Very recently, Lin and Takahashi [] obtained the strong convergence theorem for find-ing a pointp∈(A+B)–∩F– which is a unique solution of a hierarchical variational

inequality, whereAis anα-inverse strongly-monotone mapping ofCintoH, andBand Fare maximal monotone operators onD(B)CandD(F)C, respectively. More pre-cisely, they introduced the following iterative scheme: Letx=xHand let{xn} ⊂Hbe

a sequence generated

xn+=αnγg(xn) + (I–αnV)Jλn(I–λnA)Trnxn for alln∈N, (.) where{αn} ⊂(, ),{λn} ⊂(,∞) and{rn} ⊂(,∞) satisfy certain appropriate conditions,

= (I+λB)–andTr= (I+rF)–are the resolvents ofBforλ>  andFforr> ,

respec-tively.

In this paper, motivated by the mentioned results, letCbe a closed and convex subset of a real Hilbert spaceH. LetTbe a -generalized hybrid mapping ofCinto itself, letA be anα-inverse strongly-monotone mapping ofCinto H, and letBandF be maximal monotone operators onD(B)CandD(F)Crespectively. We introduce a new gen-eral iterative scheme for finding a common element ofF(T)∩(A+B)–F– which

is a unique solution of a hierarchical variational inequality, whereF(T) is the set of fixed points ofT, (A+B)– andF– are the sets of zero points ofA+BandF, respectively.

Then, we prove a strong convergence theorem. Further, we consider the problem for find-ing a common element of the set of solutions of a mathematical model related to mixed equilibrium problems and the set of fixed points of a -generalized hybrid mapping in a real Hilbert space.

2 Preliminaries

LetHbe a real Hilbert space with the inner product ·,·and the norm · , respectively. LetCbe a nonempty closed convex subset ofH. The nearest point projection ofHonto Cis denoted byPC, that is,xPCxxyfor allxHandyC. SuchPCis called

the metric projection ofHontoC. We know that the metric projectionPCis firmly

non-expansive,i.e.,

PCxPCy≤ PCxPCy,xy (.)

for allx,yH. Furthermore, PCxPCy,xy ≤ holds for allxHandyC; see [].

Letα>  be a given constant.

We also know the following lemma from [].

Lemma . Let H be a real Hilbert space, and let B be a maximal monotone operator

on H.For r> and xH,define the resolvent Jrx.Then the following holds:

st

s JsxJtx,JsxxJsxJtx

(7)

for all s,t> and xH.

From Lemma ., we have that

JλxJμx

|λμ|/λxJλx (.)

for allλ,μ>  andxH; see also [, ]. To prove our main result, we need the following lemmas.

Remark . It is not hard to know that ifAis anα-inverse strongly monotone mapping, then it isα -Lipschitzian and hence uniformly continuous. Clearly, the class of monotone mappings includes the class ofα-inverse strongly monotone mappings.

Remark . It is well known that ifT:CCis a nonexpansive mapping, thenITis

-inverse strongly monotone, whereIis the identity mapping onH; see, for instance, [].

It is known that the resolventJris firmly nonexpansive andB– =F(Jr) for allr> .

Lemma .[] Let H be a real Hilbert space,and let C be a nonempty closed convex

subset of H.Letα> .Let A be anα-inverse strongly monotone mapping of C into H,and let B be a maximal monotone operator on H such that the domain of B is included in C. Let Jλ= (I+λB)–be the resolvent of B for anyλ> .Then the following hold:

(i) ifu,v∈(A+B)–(),thenAu=Av;

(ii) for anyλ> ,u∈(A+B)–()if and only ifu=J

λ(I–λA)u.

Lemma .[, ] Let{an} be a sequence of nonnegative real numbers satisfying the

property

an+≤( –tn)an+bn+tncn,

where{tn},{bn}and{cn}satisfy the restrictions: (i) ∞n=tn=∞;

(ii) ∞n=bn<∞; (iii) lim supn→∞cn≤.

Then{an}converges to zero as n→ ∞.

Lemma .[] Let H be a Hilbert space,and let g:HH be a k-contraction with

 <k< .Let V be aγ¯-strongly monotone and L-Lipschitzian continuous operator on H withγ¯> and L> .Let a real numberγ satisfy <γ <γk¯.Then Vγg:HH is a (γ¯–γk)-strongly monotone and(L+γk)-Lipschitzian continuous mapping.Furthermore, let C be a nonempty closed convex subset of H.Then PC(I–V +γg)has a unique fixed

point zin C.This point z∈C is also a unique solution of the variational inequality

(V–γf)z,qz

≥, ∀qC.

3 Main results

(8)

Theorem . Let H be a real Hilbert space,and let C be a nonempty,closed and convex subset of H.Letα> and A be anα-inverse-strongly monotone mapping of C into H.Let the set-valued maps B:D(B)C→H and F:D(F)CH be maximal monotone.Let

= (I+λB)–and Tr= (I+rF)–be the resolvents of B forλ> and F for r> ,respectively.

Let <k< and let g be a k-contraction of H into itself.Let V be aγ¯-strongly monotone and L-Lipschitzian continuous operator withγ¯> and L> .Let T:CC be a-generalized hybrid mapping such that:=F(T)∩(A+B)–F–=.Takeμ,γRas follows:

 <μ<γ¯

L,  <γ <

¯

γLμ k .

Let the sequence{xn} ⊂H be generated by

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

x=xH arbitrarily,

zn=Jλn(I–λnA)Trnxn, yn=n

n– k=Tkzn,

xn+=αnγg(xn) + (I–αnV)yn, ∀n= , , . . . ,

(.)

where the sequences{αn},{λn}and{rn}satisfy the following restrictions: (i) {αn} ⊂[, ],limn→∞αn= and

n=αn=∞;

(ii) there exist constantsaandbsuch that <aλnb< αfor alln∈N; (iii) lim infn→∞rn> .

Then{xn}converges strongly to a point pof,where pis a unique fixed point of P(I–V+

γg).This point p∈is also a unique solution of the hierarchical variational inequality

(V–γg)p,qp

≥, ∀q. (.)

Proof First we prove that{xn}is bounded andlimn→∞xnpexists for allp. Let

p, we have thatp=Jλn(I–λnA)pandp=Trnp. Puttingun=Trnxn, we have that

znp=Jλn(I–λnA)TrnxnJλn(I–λnA)p

≤(TrnxnTrnp) –λn(ATrnxnATrnp)

=TrnxnTrnp

– λ

n unp,AunAp+λnAunAp ≤ unp– λnαAunAp+λnAunAp

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

xnp. (.)

This together with quasi-nonexpansiveness ofTimplies that

ynp=

n

n–

k=

Tkznp

≤ 

n

n–

k=

(9)

≤ 

n

n–

k=

znp

=znpxnp. (.)

Therefore, we have

xn+–p=αn

γg(xn) –Vp

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

αnγkxnp+αnγg(p) –Vp+(I–αnV)yn– (I–αnV)p. (.)

Puttingτ=γ¯–Lμ, we can calculate the following:

(I–αnV)yn– (I–αnV)p =(ynp) –αn(VynVp)

=ynp– αn ynp,VynVp+αnVynVp ≤ ynp– αnγ¯ynp+αnLynp

= – αnγ¯+αnL

ynp

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

ynp ≤ – αnταn

LμαnL

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

ynp

= ( –αnτ)ynp. (.)

Since  –αnτ> , we obtain that

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

Therefore, by (.), we have

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

= –αn(τγk)

xnp+αnγg(p) –Vp

= –αn(τγk)

xnp+αn(τγk)

γg(p) –Vp

τγk

≤max

xnp,

γg(p) –Vp

τγk

for alln∈N,

which yields that the sequence{xnp}is bounded, so are{xn},{yn},{Vyn},{g(xn)}and {Tnz

n}. Using Lemma ., we can take a uniquep∈ of the hierarchical variational

inequality

(V–γg)p,qp

(10)

We show thatlim supn→∞ (V–γg)p,xnp ≥. We may assume, without loss of

gen-erality, that there exists a subsequence{xnk}of{xn}converging towC, ask→ ∞, such that

lim sup

n→∞

(V–γg)p,xnp

= lim

k→∞

(V–γg)p,xnkp

.

Since {xnkp} is bounded, there exists a subsequence {xnki} of {xnk} such that limi→∞xnkipexists. Now we shall prove thatw.

(a) We first provewF(T). We notice that

xn+–yn=αnγg(xn) + (I–αnV)ynyn=αnγg(xn) –Vyn.

In particular, replacingnbynkiand takingi→ ∞in the last equality, we have

lim

i→∞xnki+–ynki= ,

so we haveynkiw. SinceTis -generalized hybrid, there existα,α,β,β∈Rsuch that

αTxTy+αTxTy+ ( –α–α)xTy

βTxy+βTxy+ ( –β–β)xy

for allx,yC. For anyn∈Nandk= , , , . . . ,n– , we compute the following:

≤βTTkzny

+βTTkzny

+ ( –β–β)Tkzny

αTTkznTy–αTTkznTy– ( –α–α)TkznTy

=βTk+zny+βTk+zny+ ( –β–β)Tkzny

αTk+znTy

αTk+znTy

– ( –α–α)TkznTy

βTk+znTy

+Tyy+βTk+znTy

+Tyy

+ ( –β–β)TkznTy

+Tyy–αTk+znTy

αTk+znTy

– ( –α–α)TkznTy

=βTk+znTy

+Tyy+ Tk+znTy,Tyy

+βTk+znTy

+Tyy+ Tk+znTy,Tyy

+ ( –β–β)TkznTy+Tyy+ 

TkznTy,Tyy

αTk+znTy–αTk+znTy– ( –α–α)TkznTy

= (β–α)Tk+znTy

+ (β–α)Tk+znTy

+ (α+α–β–β)TkznTy

×(β+β+  –β–β)Tyy+ 

βTk+znβTy+βTk+znβTy

+ ( –β–β)Tkzn– ( –β–β)Ty,Tyy

= (β–α)Tk+znTy

(11)

–(β–α) + (α–β)TkznTy

+Tyy

+ βTk+zn+βTk+zn+ ( –β–β)TkznTy,Tyy

= (β–α)Tk+znTy–TkznTy

+ (β–α)Tk+znTy

TkznTy

+Tyy+ βTk+zn+βTk+zn+ ( –β–β)TkznTy,Tyy

=Tyy+ TkznTy,Tyy

+ β

Tk+znTkxn

+β

Tk+znTkzn

,Tyy

+ (β–α)Tk+znTy–TkznTy

+ (β–α)Tk+znTy–TkznTy

.

Summing up these inequalities fromk=  ton– , we get

≤

n–

k=

Tyy+  n–

k=

TkznTy

,Tyy

+  βn– k=

Tk+znTkzn

+β

n–

k=

Tk+znTkzn

,Tyy

+ (β–α) n–

k=

Tk+z nTy

TkznTy

+ (β–α) n–

k=

Tk+znTy

TkznTy

=nTyy+  n–

k=

TkznnTy,Tyy

+ β

Tn+znTnznznTzn

+β

Tnznzn

,Tyy

+ (β–α)Tn+znTy+TnznTy–znTy–TznTy

+ (β–α)TnznTy–znTy

.

Dividing this inequality byn, we get

≤ Tyy+ ynTy,Tyy

+ 

Tn+znTnznznTzn

+ 

Tnznzn

,Tyy

+ 

n(β–α)T

n+z nTy

+TnznTy

znTy–TznTy

+ 

n(β–α)T

nz nTy

znTy

.

Replacingnbynkiand lettingi→ ∞in the last inequality, we have

(12)

In particular, replacingybywin (.), we obtain that

≤ Tww+ wTw,Tww= –Tww,

which ensures thatwF(T).

(b) We prove thatw∈(A+B)–. From (.), (.) and (.), we have

xn+–p≤(I–αnV)yn– (I–αnV)p 

+ αn

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

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

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

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

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

≤( –αnτ)

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

+ αn

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

= – α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

, (.)

and hence

( –αnτ)λn(αλn)AunAp≤ xnp–xn+–p+αxnp

+ αn

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

. (.)

Replacingnbynkiin (.), we have

( –αnkiτ)λnki(αλnki)AunkiAp

xnkip–xnki+–p+αnkiτxnkip

+ αnki

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

.

Sincelimn→∞αn= ,  <aλnb< αand the existence oflimi→∞xnkip, we have

lim

i→∞AunkiAp= . (.)

We also have from (.) that

unp = TrnxnTrnp

≤ xnp,unp

=xnp+unp–unxn,

and hence

(13)

From (.), (.), (.) and (.), we obtain the following:

xn+–p≤(I–αnV)yn– (I–αnV)p 

+ αn

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

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

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

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

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

≤( –αnτ)

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

+ αn

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

≤( –αnτ)

xnp–unxn

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

+ αn

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

≤ – αnτ+α

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

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

+ αn

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

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

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

+ αn

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

,

and hence

( –αnτ)unxn≤ xnp–xn+–p+αnτxnp

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

+ αn

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

. (.)

Replacingnbynkiin (.), we have

( –αnkiτ)unkixnki≤ xnkip–xnki+–p+αnkiτxnkip

– ( –αnkiτ)λnki(αλnki)AunkiAp

+ αnki

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

.

From (.),limn→∞αn=  and the existence oflimi→∞xnkip, we have

lim

i→∞unkixnki= . (.)

On the other hand, sinceJλnis firmly nonexpansive andun=Trnxn, we have that

znp=Jλn(I–λnA)unJλn(I–λnA)p

znp, (IλnA)un– (I–λnA)p

=  

(14)

znp– (I–λnA)un+ (I–λnA)p

≤ 

znp+unp–znp– (I–λnA)un+ (I–λnA)p

≤ 

znp+xnp–znun– λn znun,AunAp

λnAunAp

,

and hence

znp

xnp–znun– λn znun,AunApλnAunAp. (.)

From (.), (.), (.) and (.), we have

xn+–p≤(I–αnV)yn– (I–αnV)p 

+ αn

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

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

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

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

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

≤( –αnτ)

xnz–znun– λn znun,AunAp

λnAunAp

+ αn

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

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

– ( –αnτ)λn(λn– α)znunAunAp

– ( –αnτ)λnAunAp+ αn

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

,

and hence

( –αnτ)znun

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

– ( –αnτ)λn(λn– α)znunAunAp

– ( –αnτ)λnAunAp+ αn

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

. (.)

Replacingnbynkiin (.), we have

( –αnkiτ)znkiunki

xnkip–xnki+–p+αnkiτxnkip

– ( –αnkiτ)λnki(λnki– α)znkiunkiAunkiAp

– ( –αnkiτ)λnkiAunkiAp+ αnki

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

.

From (.),limn→∞αn=  and the existence oflimi→∞xnkip, we obtain that

lim

(15)

Sinceznkixnkiznkiunki+unkixnki, by (.) and (.), we obtain that

lim

i→∞znkixnki= . (.)

SinceAis Lipschitz continuous, we also obtain

lim

i→∞AznkiAxnki= . (.)

Sincezn=(I–λA)un, we have that

zn = (I+λnB)–(I–λnA)un

⇔ (I–λnA)un∈(I+λnB)zn=zn+λnBznunznλnAunλnBzn

⇔ 

λn

(unznλnAun)∈Bzn.

SinceBis monotone, we have that for (u,v)B,

znu,

λn

(unznλnAun) –v

≥,

and hence

znu,unznλn(Aun+v)

≥. (.)

Replacingnbynkiin (.), we have that

znkiu,unkiznkiλnki(Aunki+v)

≥. (.)

Sincexnkiwandxnki–unki→, sounkiw. From (.), we get thatznkiw, together

with (.), we have that

wu, –Awv ≥.

SinceBis maximal monotone, (–Aw)∈Bw, that is,w∈(A+B)–.

(c) Next, we show that wF–. SinceF is a maximal monotone operator, we have

from (.) thatArnkixnkiFTrnkixnki, whereAris the Yosida approximation ofFforr> .

Furthermore, we have that for any (u,v)F,

uunki,v

xnkiunki

rnki

≥.

Sincelim infn→∞rn> ,unkiwandxnkiunki→, we have

(16)

SinceFis a maximal monotone operator, we have ∈Fw, that is,wF–. By (a), (b) and

(c), we conclude that

wF(T)∩(A+B)–∩F–.

Using (.), we obtain

lim sup

n→∞

(V–γg)p,xnp

= lim

k→∞

(V–γg)p,xnkp)

=(V–γg)p,wp)

≥.

Finally, we prove thatxnp. Notice that

xn+–p=αn

γg(xn) –p

+ (I–αnV)yn– (I–αnV)p,

we have

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

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

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

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

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

+ αn

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

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

xnp+xn+–p

+ αn

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

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

xnp+αnγkxn+–p

+ αn

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

,

and 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

=

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

xnp+

αn·αnτ

 –αnγk

xnp

+ αn  –αnγk

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

= ( –βn)xnp

+βn

αnτxnp

(τγk) + 

τγk

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

(17)

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

n=βn=∞, we have from Lemma . and (.) thatxnp.

This completes the proof.

4 Applications

LetHbe a Hilbert space, and letf be a proper lower semicontinuous convex function of Hinto (–∞,∞]. Then the subdifferential∂f off is defined as follows:

∂f(x) =zH:f(x) + z,yxf(y),yH

for allxH; see, for instance, []. From Rockafellar [], we know that∂f is maximal monotone. LetCbe a nonempty closed convex subset ofH, and letiC be the indicator

function ofC,i.e.,

iC(x) =

⎧ ⎨ ⎩

, xC,

∞, x∈/C.

TheniCis a proper lower semicontinuous convex function ofHinto (–∞,∞], and then the

subdifferential∂iCofiCis a maximal monotone operator. So, we can define the resolvent of∂iC forλ> ,i.e.,

Jλx= (I+λ∂iC)

–x

for allxH. We have that for anyxHanduC,

u=Jλxxu+λ∂iCu

xu+λNCu

xuλNCu

⇔ 

λ xu,vu ≤, ∀vC

xu,vu ≤, ∀vC

u=PCx,

whereNCuis the normal cone toCatu,i.e.,

NCu=

xH: z,vu ≤,∀vC.

LetCbe a nonempty, closed and convex subset ofH, and letf :C×C→Rbe a bifunc-tion. For solving the equilibrium problem, let us assume that the bifunctionf:C×C→R satisfies the following conditions.

For solving the mixed equilibrium problem, let us give the following assumptions for the bifunctionF,ϕand the setC:

(A) f(x,x) = for allxC;

(18)

(A) for allx,y,zC,

lim sup

t↓

ftz+ ( –t)x,yf(x,y);

(A) for allxC,f(x,·)is convex and lower semicontinuous;

(B) for eachxHandr> , there exist a bounded subsetDxCandyxCsuch that for anyzC\Dx,

f(z,yx) +ϕ(yx) +

r yxz,zx<ϕ(z);

(B) Cis a bounded set.

We know the following lemma which appears implicitly in Blum and Oettli [].

Lemma .[] Let C be a nonempty closed convex subset of H,and let f be a bifunction of C×C intoRsatisfying(A)-(A).Let r> and xH.Then there exists a unique zC such that

f(z,y) +

r yz,zx ≥, ∀yC.

By a similar argument as that in [, Lemma .], we have the following result.

Lemma .[] Let C be a nonempty closed convex subset of a real Hilbert space H.Let f : C×C→Rbe a bifunction which satisfies conditions(A)-(A),and letϕ:C→R∪ {+∞} be a proper lower semicontinuous and convex function.Assume that either(B)or(B) holds.For r> and xH,define a mapping Tr:HC as follows:

Tr(x) =

zC:f(z,y) +ϕ(y) +

r yz,zxϕ(z),∀yC

for all xH.Then following conclusions hold:

() For eachxH,Tr(x)=∅; () Tris single-valued;

() Tris firmly nonexpansive,i.e.,for anyx,yH,

Tr(x) –Tr(y)≤

Tr(x) –Tr(y),xy

;

() Fix(Tr) =MEP(f,ϕ);

() MEP(f,ϕ)is closed and convex.

We call suchTrthe resolvent off forr> . Using Lemmas . and ., Takahashiet al.

[] obtained the following lemma. See [] for a more general result.

Lemma .[] Let H be a Hilbert space,and let C be a nonempty closed convex subset of H.Let f:C×C→Rsatisfy(A)-(A).Let Af be a set-valued mapping of H into itself

defined by

Afx=

⎧ ⎨ ⎩

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

(19)

Then MEP(f) =A–

fand Af is a maximal monotone operator withdomAfC.

Further-more,for any xH and r> ,the resolvent Trof f coincides with the resolvent of Af,i.e.,

Trx= (I+rAf)–x.

Applying the idea of the proof in Lemma ., we have the following results.

Lemma . Let H be a Hilbert space,and let C be a nonempty closed convex subset of H. Let f :C×C→Rsatisfy(A)-(A),and letϕ:C→R∪ {+∞}be a proper lower semicon-tinuous and convex function.Assume that either(B)or(B)hold.Let A(f,ϕ)be a set-valued

mapping of H into itself defined by

A(f,ϕ)x=

⎧ ⎨ ⎩

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

∅, ∀x∈/C. (.)

Then MEP(f,ϕ) =A–

(f,ϕ)and A(f,ϕ)is a maximal monotone operator withdomA(f,ϕ)⊂C.

Furthermore,for any xH and r> ,the resolvent Trof f coincides with the resolvent of

A(f,ϕ),i.e.,

Trx= (I+rA(f,ϕ))–x.

Proof It is obvious thatMEP(f,ϕ) =A–

(f,ϕ). In fact, we have that

zMEP(f,ϕ) ⇔ f(z,y) +ϕ(y) –ϕ(z)≥, ∀yC

f(z,y) +ϕ(y) –ϕ(z)≥ yz, , ∀yC

⇔ ∈A(f,ϕ)z

zA–(f,ϕ).

We show thatA(f,ϕ)is monotone. Let (x,z), (x,z)∈A(f,ϕ)be given. Then we have, for all

yC,

f(x,y) +ϕ(y) –ϕ(x)≥ yx,z and f(x,y) +ϕ(y) –ϕ(x)≥ yx,z,

and hence

f(x,x) +ϕ(x) –ϕ(x)≥ x–x,z and f(x,x) +ϕ(x) –ϕ(x)≥ x–x,z.

It follows from (A) that

≥f(x,x) +f(x,x)≥ x–x,z+ x–x,z= –x–x,z–z.

This implies thatA(f,ϕ) is monotone. We next prove thatA(f,ϕ)is maximal monotone. To

(20)

H for allr> , whereR(I+rA(f,ϕ)) is the range ofI+rA(f,ϕ). LetxH andr> . Then,

from Lemma ., there existszCsuch that

f(z,y) +ϕ(y) –ϕ(z) +

r yz,zx ≥, ∀yC.

So, we have that

f(z,y) +ϕ(y) –ϕ(z)≥

yz,r(x–z)

, ∀yC.

By the definition ofA(f,ϕ), we get

A(f,ϕ)z

r(x–z),

and hencexz+rA(f,ϕ)z. Therefore,HR(I+rA(f,ϕ)) andR(I+rA(f,ϕ)) =H. Also,x

z+rA(f,ϕ)zimplies thatTrx= (I+rA(f,ϕ))–xfor allxHandr> .

Using Theorem ., we obtain the following results for an inverse-strongly monotone mapping.

Theorem . Let H be a real Hilbert space,and let C be a nonempty,closed and convex subset of H.Letα> and let A be anα-inverse-strongly monotone mapping of C into H.Let  <k< and let g be a k-contraction of H into itself.Let V be aγ¯-strongly monotone and L-Lipschitzian continuous operator withγ¯> and L> .Let T:CC be a-generalized hybrid mapping such that:=F(T)∩VI(C,A)= ∅.Takeμ,γ∈Ras follows:

 <μ<γ¯

L,  <γ <

¯

γLμ k .

Let{xn} ⊂H be a sequence generated by

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

x=xH arbitrarily,

zn=PC(I–λnA)PCxn,

yn=n

n–

k=Tkzn, ∀n= , , . . . ,

xn+=αnγg(xn) + (I–αnV)yn for all n∈N,

(.)

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

lim

n→∞αn= ,

n=

αn=∞ and lim inf n→∞ rn> .

Then{xn}converges strongly to a point pof,where pis a unique fixed point of P(I–V+

γg).This point p∈is also a unique solution of the hierarchical variational inequality

(V–γg)p,qp

(21)

Proof PutB=F=∂iCin Theorem .. Then, forλn>  andrn> , we have that

Jλn=Trn=PC.

Furthermore we have, from the proof of [, Theorem ], that

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

Thus we obtained the desired results by Theorem ..

Using Theorem ., we finally prove a strong convergence theorem for inverse-strongly monotone operators and equilibrium problems in a Hilbert space.

Theorem . Let H be a real Hilbert space,and let C be a nonempty,closed and convex subset of H.Letα> and let A be anα-inverse-strongly monotone mapping of C into H. Let B:D(B)C→H be maximal monotone.Let J

λ= (I+λB)–be the resolvent of B forλ> .Let <k< and let g be a k-contraction of H into itself.Let V be aγ¯-strongly monotone and L-Lipschitzian continuous operator withγ¯> and L> .Let f :C×C→R be a bifunction satisfying conditions(A)-(A),and letϕ:C→R∪{+∞}be a proper lower semicontinuous and convex function.Assume that either(B)or(B)holds.Let T:CC be a-generalized hybrid mapping with:=F(T)∩(A+B)–MEP(f,ϕ)=.Take

μ,γ ∈Ras follows:

 <μ<γ¯

L,  <γ <

¯

γLμ k .

Let{xn} ⊂H be a sequence generated by

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

x=xH arbitrarily,

f(un,y) +ϕ(y) –ϕ(un) +rn yun,unxn ≥, ∀yC,

zn=Jλn(I–λnA)un,

yn=nkn=–Tkzn, ∀n= , , . . . ,

xn+=αnγg(xn) + (I–αnV)yn, ∀n∈N,

(.)

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

lim

n→∞αn= ,

n=

αn=∞ and lim inf n→∞ rn> .

Then{xn}converges strongly to a point pof,where pis a unique fixed point of P(I–V+

γg).This point p∈is also a unique solution of the hierarchical variational inequality

(V–γg)p,qp

≥, ∀q. (.)

Proof Sincef is a bifunction ofC×CintoRsatisfying conditions (A)-(A) andϕ:C

(22)

f defined by (.) is a maximal monotone operator withdomfC. PutF =f in Theorem .. Then we obtain thatun=Trnxn. Therefore, we arrive at the desired results.

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

Both authors read and approved the final manuscript.

Acknowledgements

The first author was partially supported by Naresuan University.

Received: 18 May 2013 Accepted: 20 August 2013 Published:07 Nov 2013 References

1. Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud.63, 123-145 (1994)

2. Moudafi, A: Weak convergence theorems for nonexpansive mappings and equilibrium problems. J. Nonlinear Convex Anal.9, 37-43 (2008)

3. Browder, FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z.100, 201-225 (1967)

4. Goebel, K, Kirk, WA: Topics in Metric Fixed Point Theory. Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)

5. Kohsaka, F, Takahashi, W: Fixed point theorems for a class of nonlinear mappings related to maximal monotone operators in Banach spaces. Arch. Math.91, 166-177 (2008)

6. Iemoto, S, Takahashi, W: Approximating common fixed points of nonexpansive mappings and nonspreading mappings in a Hilbert space. Nonlinear Anal.71, 2082-2089 (2009)

7. Igarashi, T, Takahashi, W, Tanaka, K: Weak convergence theorems for nonspreading mappings and equilibrium problems. In: Akashi, S, Takahashi, W, Tanaka, T (eds.) Nonlinear Analysis and Optimization, pp. 75-85. Yokohama Publishers, Yokohama (2009)

8. Takahashi, W: Fixed point theorems for new nonlinear mappings in a Hilbert space. J. Nonlinear Convex Anal.11, 79-88 (2010)

9. Kocourek, P, Takahashi, W, Yao, J-C: Fixed point theorems and weak convergence theorems for generalized hybrid mappings in Hilbert spaces. Taiwan. J. Math.14, 2497-2511 (2010)

10. Maruyama, T, Takahashi, W, Yao, M: Fixed point and mean ergodic theorems for new nonlinear mappings in Hilbert spaces. J. Nonlinear Convex Anal.12, 185-197 (2011)

11. Nadezhkina, N, Takahashi, W: Strong convergence theorem by hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J. Optim.16, 1230-1241 (2006)

12. Takahashi, W: Strong convergence theorems for maximal and inverse-strongly monotone mappings in Hilbert spaces and applications. J. Optim. Theory Appl.157, 781-802 (2013)

13. Takahashi, W, Toyoda, M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl.118, 417-428 (2003)

14. Mann, WR: Mean value methods in iteration. Proc. Am. Math. Soc.4, 506-510 (1953) 15. Genel, A, Lindenstrauss, J: An example concerning fixed points. Isr. J. Math.22, 81-86 (1975) 16. Halpern, B: Fixed points of nonexpansive maps. Bull. Am. Math. Soc.73, 957-961 (1967)

17. Wittmann, R: Approximation of fixed points of nonexpansive mappings. Arch. Math.58, 486-491 (1992)

18. Baillon, JB: Un theoreme de type ergodique pour les contractions non lineaires dans un espace de Hilbert. C. R. Acad. Sci. Paris Sér. A-B280, Aii, A1511-A1514 (1975) (in French)

19. Hojo, M, Takahashi, M, Termwuttipong, I: Strong convergence theorems for 2-generalized hybrid mappings in Hilbert spaces. Nonlinear Anal.7, 2166-2176 (2012)

20. Halpern, B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc.73, 957-961 (1967)

21. Takahashi, W: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2005) (in Japanese) 22. 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)

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

24. 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)

25. Deutsch, F, Yamada, I: Minimizing certain convex functions over the intersection of the fixed point set of nonexpansive mappings. Numer. Funct. Anal. Optim.19, 33-56 (1998)

26. Xu, HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc.66, 240-256 (2002) 27. Xu, HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl.116, 659-678 (2003)

28. Yamada, I: The hybrid steepest descent method for the variational inequality problem of the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D, Censor, Y, Reich, S (eds.) Inherently Parallel Algorithm for Feasibility and Optimization, pp. 473-504. Elsevier, Amsterdam (2001)

(23)

30. Moudafi, A: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl.241, 46-55 (2000) 31. Tian, M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal.73, 689-694

(2010)

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

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

34. Eshita, K, Takahashi, W: Approximating zero points of accretive operators in general Banach spaces. JP J. Fixed Point Theory Appl.2, 105-116 (2007)

35. Liu, LS: Ishikawa and Mann iteration process with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl.194, 114-125 (1995)

36. Takahashi, W: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2009) 37. Rockafellar, RT: On the maximal monotonicity of subdifferential mappings. Pac. J. Math.33, 209-216 (1970) 38. Peng, JW, Yao, JC: A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point

problems and variational inequality problems. Taiwan. J. Math.12(6), 1401-1432 (2008)

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

10.1186/1687-1812-2013-246

Cite this article as:Wangkeeree and Boonkong:A general iterative method for two maximal monotone operators

References

Related documents

A study was carried out to analyze the socio economic status of broiler farmers engaged in buy-back system, relative magnitudes of various costs and revenue associated with

We determined whether the health of psycho-somatic Asthmatic Patients and low back pain patients problems would be improved by the selected free hand exercises and yogic

Adjusted a cumulative incidence function for prediabetes b by immigration status, using glucose thresholds according to the World Health Organization and Diabetes Canada..

While higher education as a public good clearly provides a more fertile ground for the gift than its form as a commodity, I will argue that it is the political economy of the

In this paper, Measuring Attractiveness by a Categorical Based Evaluation TecHnique (MACBETH) is used to solve two real time supplier selection problems, having performance of

The volume Internet and Surveillance: The Challenges of Web 2.0 and Social Media , edited by Christian Fuchs, Kees Boersma, Anders Albrechtslund and Marisol Sandoval, can in

Although treatment effects from pivotal trials supporting FDA approval of novel therapeutics based on non-continuous surrogate markers of disease are often larger than those

In these articles researchers reported using the following differences to the appropriate methods: in two articles a previously published prognostic index was modified by addition of