• No results found

On a finite family of variational inclusions with the constraints of generalized mixed equilibrium and fixed point problems

N/A
N/A
Protected

Academic year: 2020

Share "On a finite family of variational inclusions with the constraints of generalized mixed equilibrium and fixed point problems"

Copied!
38
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

On a finite family of variational inclusions

with the constraints of generalized mixed

equilibrium and fixed point problems

Lu-Chuan Ceng

1,2

, Chi-Ming Chen

3

and Chin-Tzong Pang

4,5*

*Correspondence:

[email protected]

4Department of Information

Management, Yuan Ze University, Chung-Li, 32003, Taiwan

5Innovation Center for Big Data and

Digital Convergence, Yuan Ze University, Chung-Li, 32003, Taiwan Full list of author information is available at the end of the article

Abstract

In this paper, we introduce two iterative algorithms for finding common solutions of a finite family of variational inclusions for maximal monotone and inverse-strongly monotone mappings with the constraints of two problems: a generalized mixed equilibrium problem and a common fixed point problem of an infinite family of nonexpansive mappings and an asymptotically strict pseudocontractive mapping in the intermediate sense in a real Hilbert space. We prove some strong and weak convergence theorems for the proposed iterative algorithms under suitable conditions.

MSC: Primary 49J30; 47H09; secondary 47J20; 49M05

Keywords: generalized mixed equilibrium; variational inclusion; nonexpansive mapping; asymptotically strict pseudocontractive mapping in the intermediate sense; maximal monotone mapping; inverse-strongly monotone mapping

1 Introduction

LetHbe a real Hilbert space with inner product·,·and norm · ,Cbe a nonempty closed convex subset ofHandPCbe the metric projection ofHontoC. LetS:CH

be a nonlinear mapping onC. We denote byFix(S) the set of fixed points ofSand byR

the set of all real numbers. A mappingVis called strongly positive onHif there exists a constantγ¯∈(, ] such that

Vx,x ≥ ¯γx, ∀x∈H.

A mappingS:CHis calledL-Lipschitz-continuous if there exists a constantL>  such that

Sx–Sy ≤Lxy, ∀x,yC.

In particular, ifL=  thenSis called a nonexpansive mapping; ifL∈(, ) thenAis called a contraction.

Letϕ:CRbe a real-valued function,A:HHbe a nonlinear mapping andΘ:C× CRbe a bifunction. We consider the generalized mixed equilibrium problem (GMEP)

(2)

[] of findingxCsuch that

Θ(x,y) +ϕ(y) –ϕ(x) +Ax,yx ≥, ∀yC. (.)

We denote the set of solutions of GMEP (.) byGMEP(Θ,ϕ,A). The GMEP (.) is very general in the sense that it includes, as special cases, optimization problems, variational in-equalities, minimax problems, Nash equilibrium problems in noncooperative games and others. The GMEP is further considered and studied in,e.g., [–].

Throughout this paper, it is assumed as in [] thatΘ:C×CRis a bifunction satis-fying conditions (H)-(H) andϕ:CRis a lower semicontinuous and convex function with restriction (H), where

(H) Θ(x,x) = for allxC;

(H) Θis monotone,i.e.,Θ(x,y) +Θ(y,x)≤for anyx,yC; (H) Θis upper-hemicontinuous,i.e., for eachx,y,zC,

lim sup t→+

Θtz+ ( –t)x,yΘ(x,y);

(H) Θ(x,·)is convex and lower semicontinuous for eachxC;

(H) for eachxHandr> , there exist a bounded subsetDxCandyxCsuch

that for anyzC\Dx,

Θ(z,yx) +ϕ(yx) –ϕ(z) +

ryxz,zx< .

LetΘ,Θ:C×CRbe two bifunctions, andB,B:CHbe two nonlinear map-pings. Consider the system of generalized equilibrium problems (SGEP): find (x∗,y∗)∈ C×Csuch that

Θ(x∗,x) +By∗,xx∗+μ x

y,xx, ∀xC,

Θ(y∗,y) +Bx∗,yy∗+μ y

x,yy, ∀yC, (.)

whereμandμare two positive constants.

Let{Tn}∞n=be an infinite family of nonexpansive self-mappings onCand{λn}∞n=be a sequence of nonnegative numbers in [, ]. For anyn≥, define a self-mappingWnonH

as follows:

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

Un,n+=I,

Un,n=λnTnUn,n++ ( –λn)I,

Un,n–=λn–Tn–Un,n+ ( –λn–)I,

.. .

Un,k=λkTkUn,k++ ( –λk)I, Un,k–=λk–Tk–Un,k+ ( –λk–)I, ..

.

Un,=λTUn,+ ( –λ)I, Wn=Un,=λTUn,+ ( –λ)I.

(.)

Such a mappingWnis called theW-mapping generated byTn,Tn–, . . . ,Tandλn,λn–,

(3)

Let f :HH be a contraction and V be a strongly positive bounded linear oper-ator on H. Assume thatϕ:HRis a lower semicontinuous and convex functional, thatΘ,Θ,Θ:H×HRsatisfy conditions (H)-(H), and thatA,B,B:HHare inverse-strongly monotone. Very recently, motivated by Yaoet al.[], Cai and Bu [] in-troduced the following hybrid extragradient-like iterative algorithm:

⎧ ⎪ ⎨ ⎪ ⎩

zn=Sr(Θn,ϕ)(xnrnAxn),

yn=TμΘ(I–μB)T

Θ

μ(I–μB)zn,

xn+=αn(u+γf(xn)) +βnxn+ (( –βn)I–αn(I+μV))Wnyn, ∀n≥,

(.)

for finding a common solution of GMEP (.), SGEP (.), and the fixed point problem of an infinite family of nonexpansive mappings{Ti}∞i=onH, where{rn} ⊂(,∞),{αn},{βn} ⊂

(, ), and x,uH are given. The authors proved the strong convergence of the se-quence generated by the hybrid iterative algorithm (.) to a pointx∗∈( ∞i=Fix(Ti))∩ GMEP(Θ,ϕ,A)∩SGEP(G) under some suitable conditions, whereSGEP(G) is the fixed point set of the mappingG:=

μ(I–μB)T

Θ

μ(I–μB). This pointx

also solves the

following optimization problem:

min

x∈( ∞n=Fix(Tn))∩GMEP(Θ,ϕ,A)∩SGEP(G)

μ

Vx,x+  x–u

h(x), (OP)

whereh:HRis the potential function ofγf.

Let Bbe a single-valued mapping ofC into H andRbe a set-valued mapping with D(R) =C. Consider the following variational inclusion: find a pointxCsuch that

∈Bx+Rx. (.)

We denote by I(B,R) the solution set of the variational inclusion (.). In particular, if B=R= , then I(B,R) =C. IfB= , then problem (.) becomes the inclusion problem introduced by Rockafellar []. It is known that problem (.) provides a convenient frame-work for the unified study of optimal solutions in many optimization related areas includ-ing mathematical programminclud-ing, complementarity problems, variational inequalities, op-timal control, mathematical economics, equilibria and game theory,etc. Let a set-valued mappingR:D(R)H→H be maximal monotone. We define the resolvent operator JR,λ:HD(R) associated withRandλas follows:

JR,λ= (I+λR)–, ∀x∈H,

whereλis a positive number.

(4)

In , for the case whereC=H, Yaoet al.[] introduced and analyzed an iterative algorithms for finding a common element of the set of solutions of the GMEP (.), the set of solutions of the variational inclusion (.) for maximal monotone and inverse-strongly monotone mappings and the set of fixed points of a countable family of nonexpansive mappings onH.

Recently, Kim and Xu [] introduced the concept of asymptoticallyκ-strict pseudocon-tractive mappings in a Hilbert space.

Definition . LetCbe a nonempty subset of a Hilbert spaceH. A mappingS:CC

is said to be an asymptoticallyκ-strict pseudocontractive mapping with sequence{γn}if there exist a constantκ∈[, ) and a sequence{γn}in [,∞) withlimn→∞γn=  such that

SnxSny( +γ

n)x–y+κxSnx

ySny, ∀n≥,∀x,yC.

Subsequently, Sahuet al.[] considered the concept of asymptoticallyκ-strict pseudo-contractive mappings in the intermediate sense, which are not necessarily Lipschitzian.

Definition . LetCbe a nonempty subset of a Hilbert spaceH. A mappingS:CCis

said to be an asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense with sequence{γn}if there exist a constantκ∈[, ) and a sequence{γn}in [,∞) with

limn→∞γn=  such that

lim sup n→∞

sup x,yC

SnxSny– ( +γ

n)x–y–κxSnx

ySny≤. (.)

Putcn:=max{,supx,yC(SnxSny– ( +γn)x–y–κx–Snx– (y–Sny))}. Then

cn≥ (∀n≥),cn→ (n→ ∞), and (.) reduce to the relation

SnxSny≤( +γn)xy+κxSnxySny+cn, ∀n≥,∀x,yC.

(.)

Whenevercn=  for alln≥ in (.), thenSis an asymptoticallyκ-strict

pseudocon-tractive mapping with sequence{γn}. The authors [] derived the weak and strong

con-vergence of the modified Mann iteration processes for an asymptoticallyκ-strict pseudo-contractive mapping in the intermediate sense with sequence{γn}. More precisely, they

first established one weak convergence theorem for the following iterative scheme:

x=xCchosen arbitrarily, xn+= ( –αn)xn+αnSnxn, ∀n≥,

where  <δαn≤ –κδ,

n=αncn<∞, and

n=γn<∞; and then obtained another

strong convergence theorem for the following iterative scheme:

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

x=xCchosen arbitrary, yn= ( –αn)xn+αnSnxn,

Cn={zC:ynz≤ xnz+θn},

Qn={z∈C:xnz,xxn ≥},

xn+=PCnQnx, ∀n≥,

(5)

Inspired by the above facts, we in this paper introduce two iterative algorithms for find-ing common solutions of a finite family of variational inclusions for maximal monotone and inverse-strongly monotone mappings with the constraints of two problems: a gener-alized mixed equilibrium problem and a common fixed point problem of an infinite family of nonexpansive mappings and an asymptotically strict pseudocontractive mapping in the intermediate sense in a real Hilbert space. We prove some strong and weak convergence theorems for the proposed iterative algorithms under suitable conditions. The results pre-sented in this paper are the supplement, extension, improvement, and generalization of the previously known results in this area.

2 Preliminaries

Throughout this paper, we assume thatH is a real Hilbert space whose inner product and norm are denoted by·,·and · , respectively. LetCbe a nonempty closed convex subset ofH. We writexnxto indicate that the sequence{xn}converges weakly tox

andxnxto indicate that the sequence{xn}converges strongly tox. Moreover, we use ωw(xn) to denote the weakω-limit set of the sequence{xn},i.e.,

ωw(xn) :=

xH:xnixfor some subsequence{xni}of{xn}

.

Definition . A mappingA:CHis called

(i) monotone if

Ax–Ay,xy ≥, ∀x,yC;

(ii) η-strongly monotone if there exists a constantη> such that

Ax–Ay,xy ≥ηx–y, ∀x,yC;

(iii) ζ-inverse-strongly monotone if there exists a constantζ> such that

Ax–Ay,xy ≥ζAx–Ay, ∀x,yC.

It is easy to see that the projectionPCis -inverse-strongly monotone (in short, -ism).

Inverse-strongly monotone (also referred to as co-coercive) operators have been applied widely in solving practical problems in various fields.

Definition . A differentiable functionK:HRis called:

(i) convex, if

K(y) –K(x)K(x),yx, ∀x,yH,

whereK(x)is the Frechet derivative ofKatx;

(ii) strongly convex, if there exists a constantσ> such that

K(y) –K(x) –K(x),yxσ x–y

, ∀x,yH.

(6)

The metric (or nearest point) projection fromH ontoCis the mapping PC:HC

which assigns to each pointxHthe unique pointPCxCsatisfying the property

x–PCx=inf

yCx–y=:d(x,C).

Some important properties of projections are gathered in the following proposition.

Proposition . For given xH and zC:

(i) z=PCxxz,yz ≤,∀yC;

(ii) z=PCx⇔ x–z≤ x–y–y–z,∀y∈C;

(iii) PCxPCy,xy ≥ PCxPCy,∀y∈H. (This implies thatPCis nonexpansive

and monotone.)

By using the technique of [], we can readily obtain the following elementary result.

Proposition .(see [, Lemma  and Proposition ]) Let C be a nonempty closed convex

subset of a real Hilbert space H and letϕ:CRbe a lower semicontinuous and convex function.LetΘ:C×CRbe a bifunction satisfying the conditions(H)-(H).Assume that

(i) K:HRis strongly convex with constantσ> and the functionx→ y–x,K(x)

is weakly upper semicontinuous for eachyH;

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

Θ(z,yx) +ϕ(yx) –ϕ(z) +

r

K(z) –K(x),yxz

< .

Then the following hold:

(a) for eachxH,Sr(Θ,ϕ)(x)=∅;

(b) Sr(Θ,ϕ)is single-valued;

(c) S(,ϕ)is nonexpansive ifKis Lipschitz-continuous with constantν> and

K(x) –K(x),uuK(u) –K(u),uu, ∀(x,x)H×H,

whereui=Sr(Θ,ϕ)(xi)fori= , ;

(d) for alls,t> andxH

KSs(Θ,ϕ)xKS(,ϕ)x

,S(sΘ,ϕ)xS(,ϕ)x

st s

KS(Θ,ϕ)

s x

K(x),S(Θ,ϕ)

s xS

(Θ,ϕ)

t x

;

(e) Fix(Sr(Θ,ϕ)) =MEP(Θ,ϕ);

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

In particular,wheneverΘ:C×CRis a bifunction satisfying the conditions(H)-(H) and K(x) =x,∀xH,then,for any x,yH,

(7)

(S(,ϕ)is firmly nonexpansive)and

Ss(Θ,ϕ)xS(,ϕ)x

|s–t| s S

(Θ,ϕ)

s xx, ∀s,t> ,xH.

In this case,S(,ϕ)is rewritten as T( Θ,ϕ)

r .If,in addition,ϕ≡,then T( Θ,ϕ)

r is rewritten as

r (see[, Lemma .]for more details).

We need some facts and tools in a real Hilbert spaceHwhich are listed as lemmas below.

Lemma . Let X be a real inner product space.Then we have the following inequality:

x+y≤ x+ y,x+y, ∀x,yX.

Lemma . Let H be a real Hilbert space.Then the following hold:

(a) x–y=xy– xy,yfor allx,yH;

(b) λx+μy=λx+μyλμxyfor allx,yHandλ,μ[, ]with

λ+μ= ;

(c) If{xn}is a sequence inHsuch thatxnx,it follows that

lim sup n→∞ xn

y=lim sup n→∞ xn

x+x–y, ∀y∈H.

Lemma .([, Lemma .]) Let H be a real Hilbert space.Given a nonempty closed

convex subset of H and points x,y,zH and given also a real number aR,the set

vC:y–v≤ x–v+z,v+a

is convex(and closed).

Lemma .([, Lemma .]) Let C be a nonempty subset of a Hilbert space H and S:

CC be an asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense with sequence{γn}.Then

SnxSny

 –κ

κxy+ + ( –κ)γn

xy+ ( –κ)c

n

for all x,yC and n≥.

Lemma .([, Lemma .]) Let C be a nonempty subset of a Hilbert space H and S:

CC be a uniformly continuous asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense with sequence {γn}.Let{xn} be a sequence in C such thatxn

xn+ →andxnSnxn →as n→ ∞.ThenxnSxn →as n→ ∞.

Lemma .(Demiclosedness principle [, Proposition .]) Let C be a nonempty closed

convex subset of a Hilbert space H and S:CC be a continuous asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense with sequence {γn}. Then IS is

(8)

Lemma .([, Proposition .]) Let C be a nonempty closed convex subset of a Hilbert space H and S:CC be a continuous asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense with sequence{γn}such thatFix(S)=∅.ThenFix(S)is closed and

convex.

Remark . Lemmas . and . give some basic properties of an asymptotically κ

-strict pseudocontractive mapping in the intermediate sense with sequence{γn}. Moreover,

Lemma . extends the demiclosedness principles studied for certain classes of nonlinear mappings; see [] for more details.

Lemma .([, p.]) Let{an}∞n=,{bn}∞n=,and{δn}∞n=be sequences of nonnegative real numbers satisfying the inequality

an+≤( +δn)an+bn, ∀n≥.

Ifn=δn<∞and

n=bn<∞,thenlimn→∞anexists.If,in addition,{an}∞n=has a sub-sequence which converges to zero,thenlimn→∞an= .

Recall that a Banach spaceXis said to satisfy the Opial condition [] if, for any given sequence{xn} ⊂Xwhich converges weakly to an elementxX, we have the inequality

lim sup n→∞ xn

x<lim sup n→∞ xn

y, ∀y∈X,y=x.

It is well known in [] that every Hilbert spaceHsatisfies the Opial condition.

Lemma .(see [, Proposition .]) Let C be a nonempty closed convex subset of a real Hilbert space H and let{xn}be a sequence in H.Suppose that

xn+–p≤( +λn)xnp+δn, ∀pC,n≥,

where{λn}and{δn}are sequences of nonnegative real numbers such that

n=λn<∞and

n=δn<∞.Then{PCxn}converges strongly in C.

Lemma .(see []) Let C be a closed convex subset of a real Hilbert space H.Let{xn}

be a sequence in H and uH.Let q=PCu.If{xn}is such thatωw(xn)⊂C and satisfies the

condition

xnuuq, for all n,

then xnq as n→ ∞.

Lemma .(see [, Lemma .]) Let C be a nonempty closed convex subset of a real

Hilbert space H.Let{Tn}∞n=be a sequence of nonexpansive self-mappings on C such that

n=Fix(Tn)=∅and let{λn}be a sequence in(,b]for some b∈(, ).Then,for every xC

(9)

Remark . (see [, Remark .]) It can be known from Lemma . that if D is a nonempty bounded subset ofC, then for>  there existsnksuch that for alln>n

sup xDUn,k

xUkx ≤.

Remark .(see [, Remark .]) Utilizing Lemma ., we define a mappingW:CC

as follows:

Wx= lim

n→∞Wnx=nlim→∞Un,x, ∀xC.

Such aWis called theW-mapping generated byT,T, . . . andλ,λ, . . . . SinceWnis

non-expansive,W:CCis also nonexpansive. Indeed, observe that for eachx,yC

Wx–Wy= lim

n→∞WnxWny ≤ xy.

If{xn}is a bounded sequence inC, then we putD={xn:n≥}. Hence, it is clear from

Remark . that for an arbitrary>  there existsN≥ such that for alln>N

WnxnWxn=Un,xnUxn ≤sup xD

Un,x–Ux ≤.

This implies that

lim

n→∞WnxnWxn= .

Lemma .(see [, Lemma .]) Let C be a nonempty closed convex subset of a real

Hilbert space H.Let{Tn}∞n=be a sequence of nonexpansive self-mappings on C such that

n=Fix(Tn)=∅,and let{λn}be a sequence in(,b]for some b∈(, ).Then Fix(W) = ∞

n=Fix(Tn).

Lemma .(see [, Theorem . (Demiclosedness Principle)]) Let C be a nonempty

closed convex subset of a real Hilbert space H.Let T:CC be nonexpansive.Then IT is demiclosed on C.That is,whenever{xn}is a sequence in C weakly converging to some

xC and the sequence{(I–T)xn}strongly converges to some y,it follows that(I–T)x=y.

Here I is the identity operator of H.

Recall that a set-valued mappingR:D(R)H→His called monotone if, for allx,y

D(R),fR(x), andgR(y) imply

f–g,xy ≥.

(10)

Let A:CH be a monotone,k-Lipschitz-continuous mapping and let NCvbe the

normal cone toCatvC,i.e.,

NCv=

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

Define

Tv=

Av+NCv ifvC,

∅ ifv∈/C.

ThenTis maximal monotone and ∈Tvif and only ifAv,y–v ≥ for allyC(see []). Assume thatR:D(R)H→His a maximal monotone mapping. Letλ> . In terms

of Huang [] (see also []), we have the following property for the resolvent operator JR,λ:HD(R).

Lemma . JR,λis single-valued and firmly nonexpansive,i.e.,

JR,λxJR,λy,xy ≥ JR,λxJR,λy, ∀x,yH.

Consequently,JR,λis nonexpansive and monotone.

Lemma .(see []) Let R be a maximal monotone mapping with D(R) =C.Then for

any givenλ> ,uC is a solution of problem(.)if and only if uC satisfies

u=JR,λ(u–λBu).

Lemma . (see []) Let R be a maximal monotone mapping with D(R) =C and let

B:CH be a strongly monotone,continuous,and single-valued mapping.Then for each zH,the equation z∈(B+λR)x has a unique solution xλforλ> .

Lemma .(see []) Let R be a maximal monotone mapping with D(R) =C and B:C

H be a monotone,continuous and single-valued mapping.Then(I+λ(R+B))C=H for each

λ> .In this case,R+B is maximal monotone.

Lemma .(see []) Let C be a nonempty closed convex subset of a real Hilbert space H, and g:CR∪+∞be a proper lower semicontinuous differentiable convex function.If xis a solution the minimization problem

gx∗=inf xCg(x),

then

g(x),xx∗≥, ∀x∈C.

In particular,if xsolves(OP),then

(11)

3 Strong convergence theorems

In this section, we introduce and analyze an iterative algorithm for finding common so-lutions of a finite family of variational inclusions for maximal monotone and inverse-strongly monotone mappings with the constraints of two problems: a generalized mixed equilibrium problem and a common fixed point problem of an infinite family of nonexpan-sive mappings and an asymptotically strict pseudocontractive mapping in the intermedi-ate sense in a real Hilbert space. Under appropriintermedi-ate conditions imposed on the parameter sequences we will prove strong convergence of the proposed algorithm.

Theorem . Let C be a nonempty closed convex subset of a real Hilbert space H.Let N

be an integer.LetΘbe a bifunction from C×C toRsatisfying(H)-(H)andϕ:CR

be a lower semicontinuous and convex functional.Let Ri:C→H be a maximal

mono-tone mapping and let A:HH and Bi:CH beζ-inverse-strongly monotone andηi

-inverse-strongly monotone,respectively,where i∈ {, , . . . ,N}.Let S:CC be a uniformly continuous asymptoticallyκ-strict pseudocontractive mapping in the intermediate sense for some≤κ< with sequence{γn} ⊂[,∞)such thatlimn→∞γn= and{cn} ⊂[,∞)

such thatlimn→∞cn= .Let{Tn}∞n=be a sequence of nonexpansive self-mappings on C and {λn}be a sequence in(,b]for some b∈(, ).Let V be aγ¯-strongly positive bounded

lin-ear operator and f :HH be an l-Lipschitzian mapping withγl< ( +μ)γ¯.Assume that

Ω:= ( ∞n=Fix(Tn))∩GMEP(Θ,ϕ,A)∩( Ni=I(Bi,Ri))∩Fix(S)is nonempty and bounded.

Let Wnbe the W -mapping defined by(.)and{αn},{βn}and{δn}be three sequences in

(, )such thatlimn→∞αn= andκδnd< .Assume that:

(i) K:HRis strongly convex with constantσ> and its derivativeKis

Lipschitz-continuous with constantν> such that the functionxyx,K(x)is

weakly upper semicontinuous for eachyH;

(ii) for eachxH,there exist a bounded subsetDxCandzxCsuch that for any

y∈/Dx,

Θ(y,zx) +ϕ(zx) –ϕ(y) +

r

K(y) –K(x),zxy

< ;

(iii)  <lim infn→∞βn≤lim supn→∞βn< ;

(iv) {λi,n} ⊂[ai,bi]⊂(, ηi),∀i∈ {, , . . . ,N},and{rn} ⊂[, ζ]satisfies

 <lim inf

n→∞ rn≤lim supn→∞ rn< ζ.

Pick any x∈H and set C=C,x=PCx.Let{xn}be a sequence generated by the following algorithm:

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

un=Sr(Θn,ϕ)(I–rnA)xn,

zn=JRN,λN,n(I–λN,nBN)JRN–,λN–,n(I–λN–,nBN–)· · ·JR,λ,n(I–λ,nB)un,

kn=δnzn+ ( –δn)Snzn,

yn=αn(u+γf(xn)) +βnkn+ (( –βn)I–αn(I+μV))Wnzn,

Cn+={z∈Cn:ynz≤ xnz+θn},

xn+=PCn+x,n≥,

(.)

whereθn= (αn+γn)Δn+cn,Δn=sup{xnp+u+ (γfIμV)p:pΩ}<∞,

and=–sup

n≥αn<∞.If S

(Θ,ϕ)

(12)

(I) {xn}converges strongly toPΩx;

(II) {xn}converges strongly toPΩx,which solves the optimization problem

min xΩ

μ

Vx,x+  x–u

h(x), (OP)

providedγn+cn+xnyn=o(αn)additionally,whereh:HRis the potential function ofγf.

Proof Sincelimn→∞αn=  and  <lim infn→∞βn≤lim supn→∞βn< , we may assume,

without loss of generality, thatαn≤( –βn)( +μV)–. SinceVis aγ¯-strongly positive

bounded linear operator onH, we know that

V=supVu,u:uH,u= .

Observe that

( –βn)I–αn(I+μV)

u,u=  –βnαnαnμVu,u

≥ –βnαnαnμV ≥,

that is, ( –βn)I–αn(I+μV) is positive. It follows that

( –βn)I–αn(I+μV)=sup

( –βn)I–αn(I+μV)

u,u:uH,u= 

=sup –βnαnαnμVu,u:uH,u= 

≤ –βnαnαnμγ¯.

Put

Λin=JRi,λi,n(I–λi,nBi)JRi–,λi–,n(I–λi–,nBi–)· · ·JR,λ,n(I–λ,nB)

for alli∈ {, , . . . ,N}andn≥, andΛ

n=I, whereIis the identity mapping onH. Then

we have thatzn=ΛNnun. We divide the rest of the proof into several steps.

Step . We show that{xn}is well defined. It is obvious thatCnis closed and convex. As

the defining inequality inCnis equivalent to the inequality

(xnzn),z

xn–zn+θn,

by Lemma . we know thatCnis convex and closed for everyn≥.

First of all, we show thatΩCnfor all n≥. Suppose thatΩCnfor somen≥.

TakepΩarbitrarily. Sincep=Sr(,ϕ)(p–rnAp),Aisζ-inverse strongly monotone and

≤rn≤ζ, we have

unp=Sr(Θn,ϕ)(I–rnA)xnS

(Θ,ϕ)

rn (I–rnA)p

≤(I–rnA)xn– (I–rnA)p

(13)

=(xnp) –rn(AxnAp)

=xnp– rnxnp,AxnAp+rnAxnAp

xnp– rnζAxnAp+rnAxnAp

=xnp+rn(rn– ζ)AxnAp

≤ xnp. (.)

Sincep=JRi,λi,n(I–λi,nBi)p,Λ

i

np=p, andBiisηi-inverse-strongly monotone, whereηi

(, ηi),i∈ {, , . . . ,N}, by Lemma . we deduce that

znp=JRN,λN,n(I–λN,nBN)Λ

N–

n unJRN,λN,n(I–λN,nBN)Λ

N–

n p

≤(I–λN,nBN)ΛNn–un– (I–λN,nBN)ΛNn–p

=ΛNn–unΛNn–p

λN,n

BNΛNn–unBNΛNn–p

ΛNn–unΛNn–p

+λN,n(λN,n– ηN)BNΛNn–unBNΛNn–p

ΛNn–unΛNn–p

.. .

≤Λ

nunΛnp

=unp. (.)

Combining (.) and (.), we have

znp ≤ xnp. (.)

By Lemma .(b), we deduce from (.) and (.) that

knp=δn(znp) + ( –δn)

Snznp

=δnznp+ ( –δn)Snznp–δn( –δn)znSnzn

δnznp+ ( –δn)

( +γn)znp

+κznSnzn+cn

δn( –δn)znSnzn

= +γn( –δn)

znp+ ( –δn)(κδn)znSnzn+ ( –δn)cn

≤( +γn)znp+ ( –δn)(κδn)znSnzn

 +cn

≤( +γn)znp+cn. (.)

SetV¯ =I+μV. Then, forγl≤( +μ)γ¯, by Lemma . we obtain from (.), (.), and (.)

ynp

n

u+γf(xn)

+βnkn+

( –βn)I–αnV¯

Wnznp

(14)

n

u+γf(xn) –V p¯

+βn(knp) +

( –βn)I–αnV¯

(Wnznp)

n

u+γf(p) –V p¯ +αnγ

f(xn) –f(p)

+βn(knp) +

( –βn)I–αnV¯

(Wnznp)

αnγ

f(xn) –f(p)

+βn(knp) +

( –βn)I–αnV¯

(Wnznp)

+ αn

u+γf(p) –V p¯ ,ynp

αnγf(xn) –f(p)+βnknp+( –βn)I–αnV¯

(Wnznp)

+ αn

u+γf(p) –V p¯ ,ynp

αnγlxnp+βnknp+ ( –βnαnαnμγ¯)Wnznp

+ αnu+γf(p) –V p¯ ynp

αn( +μ)γ¯xnp+βnknp+

 –βnαn( +μ)γ¯

znp

+αnu+γf(p) –V p¯

+ynp

αn( +μ)γ¯xnp+βnknp+

 –βnαn( +μ)γ¯znp

+αnu+γf(p) –V p¯ +ynp

αn( +μ)γ¯xnp+βn

( +γn)znp+cn

+ –βnαn( +μ)γ¯

znp+αnu+γf(p) –V p¯

+ynp

αn( +μ)γ¯xnp+βn

( +γn)znp+cn

+ –βnαn( +μ)γ¯

( +γn)znp+cn

+αnu+γf(p) –V p¯

+ynp

=αn( +μ)γ¯xnp+

 –αn( +μ)γ¯

( +γn)znp+cn

+αnu+γf(p) –V p¯ +ynp

αn( +μ)γ¯

( +γn)xnp+cn

+ –αn( +μ)γ¯

( +γn)xnp+cn

+αnu+γf(p) –V p¯

+ynp

= ( +γn)xnp+cn+αnu+γf(p) –V p¯

+ynp

,

which hence yields

ynp≤

 +γn

 –αn

xnp+ αn

 –αn

u+γf(p) –V p¯ +   –αn

cn

=

 +αn+γn  –αn

xnp+ αn

 –αn

u+γf(p) –V p¯ +   –αn

cn

 +αn+γn  –αn

xnp+ αn+γn

 –αn

u+γf(p) –V p¯ +   –αn

cn

=xnp+ αn+γn

 –αn

xnp+u+γf(p) –V p¯

+ 

 –αn

(15)

≤ xnp+ (αn+γn)

xnp+u+γf(p) –V p¯

 +cn

≤ xnp+ (αn+γn)Δn+cn

=xnp+θn, (.)

whereθn= (αn+γn)Δn+cn,Δn=sup{xnp+u+γf(p) –V p¯ :pΩ}<∞, and =–sup

n≥αn<∞(due to{αn} ⊂(, ) andlimn→∞αn= ). HencepCn+. This implies

thatΩCnfor alln≥. Therefore,{xn}is well defined.

Step . We prove thatxnkn → asn→ ∞.

Indeed, letv=PΩx. Fromxn=PCnxandvΩCn, we obtain

xnx ≤ vx. (.)

This implies that{xn}is bounded and hence{un},{zn},{kn}, and{yn}are also bounded.

Sincexn+∈Cn+⊂Cnandxn=PCnx, we have

xnx ≤ xn+–x, ∀n≥.

Therefore limn→∞xnx exists. From xn=PCnx, xn+ ∈Cn+ ⊂ Cn, by

Proposi-tion .(ii) we obtain

xn+–xn≤ x–xn+–x–xn,

which implies

lim

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

It follows fromxn+∈Cn+thatynxn+≤ xnxn++θnand hence

xnyn≤

xnxn++xn+–yn

≤xnxn++xnxn++θn

= xnxn++θn

.

From (.) andlimn→∞θn= , we have

lim

n→∞xnyn= . (.)

Also, utilizing Lemmas . and .(b) we obtain from (.), (.), and (.)

ynp

n

u+γf(xn) –V W¯ nzn

+βn(knp) + ( –βn)(Wnznp)

≤βn(knp) + ( –βn)(Wnznp)

 + αn

u+γf(xn) –V W¯ nzn,ynp

=βnknp+ ( –βn)Wnznp–βn( –βn)knWnzn

(16)

βnknp+ ( –βn)znp–βn( –βn)knWnzn

+ αnu+γf(xn) –V W¯ nznynp

βn

( +γn)znp+cn

+ ( –βn)znp–βn( –βn)knWnzn

+ αnu+γf(xn) –V W¯ nznynp

βn

( +γn)znp+cn

+ ( –βn)

( +γn)znp+cn

βn( –βn)knWnzn+ αnu+γf(xn) –V W¯ nznynp

= ( +γn)znp+cnβn( –βn)knWnzn

+ αnu+γf(xn) –V W¯ nznynp

≤( +γn)xnp+cnβn( –βn)knWnzn

+ αnu+γf(xn) –V W¯ nznynp,

which leads to

βn( –βn)knWnzn

≤ xnp–ynp+γnxnp+cn

+ αnu+γf(xn) –V W¯ nznynp

≤ xnyn

xnp+ynp

+γnxnp+cn

+ αnu+γf(xn) –V W¯ nznynp.

Sincelimn→∞αn= ,limn→∞γn= , andlimn→∞cn= , it follows from (.) and condition

(iii) that

lim

n→∞knWnzn= . (.)

Note that

ynkn=αn

u+γf(xn) –V W¯ nzn

+ ( –βn)(Wnznkn),

which yields

xnkn ≤ xnyn+ynkn

≤ xnynn

u+γf(xn) –V W¯ nzn

+ ( –βn)(Wnznkn)

≤ xnyn+αnu+γf(xn) –V W¯ nzn+ ( –βn)Wnznkn

≤ xnyn+αnu+γf(xn) –V W¯ nzn+Wnznkn.

So, from (.), (.), andlimn→∞αn= , we get

lim

(17)

Step . We prove thatxnun →,unzn →,znWzn →, andznSnzn

 asn→ ∞.

Indeed, taking into consideration that  <lim infn→∞rn≤lim supn→∞rn< ζ, we may

assume, without loss of generality, that{rn} ⊂[c,d]⊂(, ζ). From (.) and (.) it follows

that

knp≤

 +γn( –δn)

znp+ ( –δn)(k–δn)znSnzn

+ ( –δn)cn

≤ znp+γnznp+cn

znp+γnxnp+cn. (.)

Next we prove that

lim

n→∞xnun= . (.)

ForpΩ, we find that

unp=Sr(Θn,ϕ)(I–rnA)xnS

(Θ,ϕ)

rn (I–rnA)p

≤(I–rnA)xn– (I–rnA)p

=xnprn(AxnAp)

≤ xnp+rn(rn– ζ)AxnAp. (.)

By (.), (.), and (.), we obtain

knp≤ znp+γnxnp+cn

≤ unp+γnxnp+cn

≤ xnp+rn(rn– ζ)AxnAp+γnxnp+cn,

which implies that

c(ζd)AxnAp≤rn(ζrn)AxnAp

≤ xnp–knp+γnxnp+cn

xnkn

xnp+knp

+γnxnp+cn.

Fromlimn→∞γn= ,limn→∞cn= , and (.), we have

lim

n→∞AxnAp= . (.)

By the firm nonexpansivity ofS(rn,ϕ)and Lemma .(a), we have

unp

=S(rΘn,ϕ)(I–rnA)xnS(rΘn,ϕ)(I–rnA)p

(18)

≤(I–rnA)xn– (I–rnA)p,unp

=

(I–rnA)xn– (I–rnA)p

+unp

–(I–rnA)xn– (I–rnA)p– (unp)

≤ 

xnp+unp–xnunrn(AxnAp)

= 

xnp+unp–xnun+ rnAxnAp,xnun

rnAxnAp

,

which implies that

unp≤ xnp–xnun+ rnAxnApxnun. (.)

Combining (.) and (.), we have

knp≤ znp+γnxnp+cn

unp+γnxnp+cn

xnp–xnun+ rnAxnApxnun+γnxnp+cn,

which implies

xnun

≤ xnp–knp+ rnAxnApxnun+γnxnp+cn

≤ xnkn

xnp+knp

+ rnAxnApxnun

+γnxnp+cn.

Fromlimn→∞γn= ,limn→∞cn= , (.), and (.), we know that (.) holds.

Next we show thatlimn→∞BiΛinun–Bip= ,i= , , . . . ,N. It follows from Lemma .

that

Λi nunp

=JRi,λi,n(I–λi,nBi)Λ

i–

n unJRi,λi,n(I–λi,nBi)p

≤(I–λi,nBi)Λni–un– (I–λi,nBi)p

≤Λi–

n unp

+λi,n(λi,n– ηi)BiΛin–unBip

≤ unp+λi,n(λi,n– ηi)BiΛin–unBip

xnp+λi,n(λi,n– ηi)BiΛni–unBip

. (.)

Combining (.) and (.), we have

knp≤ znp+γnxnp+cn

≤Λi nunp

(19)

≤ xnp+λi,n(λi,n– ηi)BiΛin–unBip

+γnxnp+cn,

together with{λi,n} ⊂[ai,bi]⊂(, ηi),i∈ {, , . . . ,N}, implies

ai(ηibi)BiΛin–unBip

λi,n(ηiλi,n)BiΛin–unBip

xnp–knp+γnxnp+cn

≤ xnkn

xnp+knp

+γnxnp+cn.

Fromlimn→∞γn= ,limn→∞cn= , and (.), we obtain

lim n→∞BiΛ

i–

n unBip= , i= , , . . . ,N. (.)

By Lemma . and Lemma .(a), we obtain

Λinunp

=JRi,λi,n(I–λi,nBi)Λ

i–

n unJRi,λi,n(I–λi,nBi)p

≤(I–λi,nBi)Λin–un– (I–λi,nBi)p,Λinunp

=

(I–λi,nBi)Λ

i–

n un– (I–λi,nBi)p+Λinunp

–(I–λi,nBi)Λni–un– (I–λi,nBi)p–

Λinunp

≤  Λ

i–

n unp

+Λinunp

Λin–unΛinunλi,n

BiΛin–unBip

≤  

unp+Λinunp

–Λin–unΛinunλi,n

BiΛin–unBip

≤  

xnp+Λinunp

Λin–unΛinunλi,n

BiΛin–unBip

 ,

which implies

Λi

nunp

≤ xnp–Λin–unΛinunλi,n

BiΛin–unBip

=xnp–Λni–unΛinun

λi,nBiΛni–unBip

+ λi,n

Λin–unΛinun,BiΛin–unBip

≤ xnp–Λin–unΛinun

(20)

Combining (.) and (.) we get

knp≤ znp+γnxnp+cn

Λinunp

+γnxnp+cn

xnp–Λni–unΛinun

+ λi,nΛin–unΛinunBiΛin–unBip

+γnxnp+cn,

which implies

Λin–unΛinun

≤ xnp–knp+ λi,nΛin–unΛinunBiΛni–unBip

+γnxnp+cn

xnkn

xnp+knp

+ λi,nΛin–unΛinunBiΛin–unBip

+γnxnp+cn.

From (.), (.),limn→∞γn= , andlimn→∞cn= , we have

lim n→∞Λ

i–

n unΛinun= , i= , , . . . ,N. (.)

From (.) we get

unzn=ΛnunΛNnun

≤Λ

nunΛnun+ΛnunΛnun+· · ·+ΛnN–unΛNnun

→ asn→ ∞. (.)

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

xnzn ≤ xnun+unzn

→ asn→ ∞. (.)

From (.) and (.), we have

zn+–zn ≤ zn+–xn++xn+–xn+xnzn

→ asn→ ∞. (.)

By (.), (.), and (.), we get

knznknxn+xnun+unzn

(21)

We observe that

knzn= ( –δn)

Snznzn

.

Fromδnd<  and (.), we have

lim n→∞S

nz

nzn= . (.)

We note that

SnznSn+znSnznzn+znzn++zn+–Sn+zn+

+Sn+zn+–Sn+zn.

From (.), (.), and Lemma ., we obtain

lim n→∞S

nz

nSn+zn= . (.)

On the other hand, we note that

znSznznSnzn+SnznSn+zn+Sn+znSzn.

From (.), (.), and the uniform continuity ofS, we have

lim

n→∞znSzn= . (.)

In addition, note that

znWznznkn+knWnzn+WnznWzn.

So, from (.), (.), and Remark . it follows that

lim

n→∞znWzn= . (.)

Step . we prove thatxnv=PΩxasn→ ∞.

Indeed, since{xn}is bounded, there exists a subsequence{xni}which converges weakly

to somew. From (.) and (.)-(.), we see thatuniw,Λ

m

niuniw, andzniw,

wherem∈ {, , . . . ,N}. SinceSis uniformly continuous, by (.) we getlimn→∞zn

Smz

n=  for anym≥. Hence from Lemma ., we obtainw∈Fix(S). In the meantime,

utilizing Lemma ., we deduce from (.) andzniwthatw∈Fix(W) =

n=Fix(Tn)

(due to Lemma .). Next, we prove thatw∈ Nm=I(Bm,Rm). As a matter of fact, sinceBm

isηm-inverse-strongly monotone,Bmis a monotone and Lipschitz-continuous mapping. It

follows from Lemma . thatRm+Bmis maximal monotone. Let (v,g)G(Rm+Bm),i.e.,

gBmvRmv. Again, sinceΛmnun=JRm,λm,n(I–λm,nBm)Λ

m–

n un,n≥,m∈ {, , . . . ,N},

we have

(22)

that is,

λm,n

Λmn–unΛmnunλm,nBmΛmn–un

RmΛmnun.

In terms of the monotonicity ofRm, we get

vΛmnun,gBmv

λm,n

Λmn–unΛmnunλm,nBmΛmn–un

≥

and hence

vΛmnun,g

vΛmnun,Bmv+

λm,n

Λmn–unΛmnunλm,nBmΛmn–un

=

vΛmnun,BmvBmΛmnun+BmΛmnunBmΛmn–un+

λm,n

Λmn–unΛmnun

vΛmnun,BmΛmnunBmmn–un

+

vΛmnun,

λm,n

Λmn–unΛmnun

.

In particular,

vΛmniuni,g

vΛmniuni,BmΛ

m

niuniBmΛ

m–

ni uni

+

vΛmniuni,

λm,ni

Λmni–uniΛ

m niuni

.

SinceΛmnunΛmn–un → (due to (.)) andBmΛmnunBmΛmn–un → (due to the

Lipschitz-continuity ofBm), we conclude fromΛmniuniwand{λi,n} ⊂[ai,bi]⊂(, ηi),

i∈ {, , . . . ,N}that

lim i→∞

vΛmn

iuni,g

=v–w,g ≥.

It follows from the maximal monotonicity of Bm+Rm that ∈(Rm+Bm)w, i.e., w

I(Bm,Rm). Therefore,wNm=I(Bm,Rm).

Next, we show thatw∈GMEP(Θ,ϕ,A). In fact, fromzn=S( Θ,ϕ)

rn (I–rnA)xn, we know

that

Θ(un,y) +ϕ(y) –ϕ(un) +Axn,yun+

rn

K(un) –K(xn),yun

≥, ∀y∈C.

From (H) it follows that

ϕ(y) –ϕ(un) +Axn,yun+

rn

K(un) –K(xn),yun

Θ(y,un), ∀y∈C.

Replacingnbyni, we have

ϕ(y) –ϕ(uni) +Axni,yuni+

K(uni) –K(xni)

rni

,yuni

Θ(y,uni),

(23)

Putut=ty+ ( –t)wfor allt∈(, ] andyC. Then, from (.), we have

utuni,Aut

utuni,Autϕ(ut) +ϕ(uni) –utuni,Axni

K(uni) –K(xni)

rni

,utuni

+Θ(ut,uni)

utuni,AutAuni+utuni,AuniAxniϕ(ut) +ϕ(uni)

K(uni) –K(xni)

rni

,utuni

+Θ(ut,uni).

Sinceunixni → asi→ ∞, we deduce from the Lipschitz-continuity ofAandK

thatAuniAxni → andK(uni) –K(xni) → asi→ ∞. Further, from the

mono-tonicity ofA, we haveutuni,AutAuni ≥. So, from (H), we have the weakly lower

semicontinuity ofϕ,K(unir)–K(xni)

ni → anduniw, then we have

utw,Aut ≥–ϕ(ut) +ϕ(w) +Θ(ut,w), asi→ ∞. (.)

From (H), (H), and (.) we also have

 =Θ(ut,ut) +ϕ(ut) –ϕ(ut)

(ut,y) + ( –t)Θ(ut,w) +tϕ(y) + ( –t)ϕ(w) –ϕ(ut)

=(ut,y) +ϕ(y) –ϕ(ut)

+ ( –t)Θ(ut,w) +ϕ(w) –ϕ(w) –ϕ(ut)

(ut,y) +ϕ(y) –ϕ(ut)

+ ( –t)utw,Aut

=(ut,y) +ϕ(y) –ϕ(ut)

+ ( –t)tyw,Aut,

and hence

≤Θ(ut,y) +ϕ(y) –ϕ(ut) + ( –t)yw,Aut.

Lettingt→, we have, for eachyC,

≤Θ(w,y) +ϕ(y) –ϕ(w) +Aw,yw.

This implies thatw∈GMEP(Θ,ϕ,A). Therefore,

w

n=

Fix(Tn)∩GMEP(Θ,ϕ,A)N

i= I(Bi,Ri)

∩Fix(S) :=Ω.

This shows thatωw(xn)⊂Ω. From (.) and Lemma . we infer thatxnv=PΩxas

n→ ∞.

Finally, assume additionally thatγn+cn+xnyn=o(αn). Note thatVis aγ¯-strongly

positive bounded linear operator andf :HHis anl-Lipschitzian mapping withγl< ( +μ)γ¯. It is clear that

¯

References

Related documents