• No results found

Hierarchical problems with applications to mathematical programming with multiple sets split feasibility constraints

N/A
N/A
Protected

Academic year: 2020

Share "Hierarchical problems with applications to mathematical programming with multiple sets split feasibility constraints"

Copied!
31
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

Hierarchical problems with applications to

mathematical programming with multiple

sets split feasibility constraints

Zenn-Tsun Yu

1

and Lai-Jiu Lin

2*

*Correspondence:

[email protected]

2Department of Mathematics,

National Changhua University of Education, Changhua, 50058, Taiwan

Full list of author information is available at the end of the article

Abstract

In this paper, we establish a strong convergence theorem for hierarchical problems, an equivalent relation between a multiple sets split feasibility problem and a fixed point problem. As applications of our results, we study the solution of mathematical programming with fixed point and multiple sets split feasibility constraints,

mathematical programming with fixed point and multiple sets split equilibrium constraints, mathematical programming with fixed point and split feasibility constraints, mathematical programming with fixed point and split equilibrium constraints, minimum solution of fixed point and multiple sets split feasibility problems, minimum norm solution of fixed point and multiple sets split equilibrium problems, quadratic function programming with fixed point and multiple set split feasibility constraints, mathematical programming with fixed point and multiple set split feasibility inclusions constraints, mathematical programming with fixed point and split minimax constraints.

Keywords: hierarchical problems; multiple sets split feasibility problem; fixed point problem; mathematical programming; quadratic function programming; minimum norm solution

1 Introduction

The split feasibility problem (SFP) in finite dimensional Hilbert spaces was first introduced by Censor and Elfving [] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction. Since then, the split feasibility problem (SFP) has received much attention due to its applications in signal processing, image reconstruction, with particular progress in intensity-modulated radiation therapy, approximation theory, control theory, biomedical engineering, communications, and geophysics. For examples, one can refer to [–] and related literature. Since then, many researchers have studied (SFP) in finite dimensional or infinite dimensional Hilbert spaces. For example, one can see [, –].

A special case of problem (SFP) is the convexly constrained linear inverse problem in the finite dimensional Hilbert space []:

(CLIP) Findx¯∈Csuch thatAx¯=b, wherebH,

(2)

which has extensively been investigated by using the Landweber iterative method []

xn+:=xn+γAT(bAxn), n∈N.

In , Byrne [] first introduced the so-called CQ algorithm which generates a se-quence{xn}by the following recursive procedure:

xn+=PC

xnρnA∗(IPQ)Axn

, ()

where the stepsizeρnis chosen in the interval (, /A), andPCandPQare the metric

projections ontoC⊆RnandQ⊆Rm, respectively. Compared with Censor and Elfving’s algorithm [] where the matrix inverseAis involved, the CQ algorithm () seems more easily executed since it only deals with metric projections with no need to compute matrix inverses.

In , Xu [] modified Byrne’s CQ algorithm and proved the weak convergence the-orem in infinite Hilbert spaces for their modified algorithm.

Let Cbe a nonempty closed convex subset of a real Hilbert space H with the inner product·,·and the norm · . A mappingT:CHis said to be nonexpansive ifTx

Tyxyfor allx,yC;T is said to be a quasi-nonexpansive mapping ifFix(T)=∅ andTxyxyfor allxCandy∈Fix(T), we denote byFix(T) ={xC:Tx=x}

the set of fixed points ofT.A:CHis called strongly positive if

x,Axαx, ∀xC.

Letf be a contraction onH and{αn}be a sequence in [, ]. In , Xu [] proved

that under some condition on{αn}, the sequence{xn}generated by

xn+=αnfxn+ ( –αn)Txn

strongly converges tox∗inFix(T), which is the unique solution of the variational inequality

(If)x∗,xx∗≥ for allx∈Fix(T).

Xu [] also studied the following minimization problem over the set of fixed points of a nonexpansive operatorTon a real Hilbert spaceH:

min x∈Fix(T)

Bx,xa,x,

whereais a given point inHandBis a strongly positive bounded linear operator onH. In [], Xu proved that the sequence{xn}defined by the following iterative method

xn+= (IαnB)Txn+αna

converges strongly to the unique solution of the minimization problem of a quadratic func-tion. In [], Marinoet al.considered the following iterative method:

(3)

They proved that the sequence generated by () converges strongly to the fixed pointx

ofTwhich solves the following:

(Aγf)x∗,xx∗≥

for allx∈Fix(T). For some more related works, see [–] and the references therein. In this paper, we establish a strong convergence theorem for hierarchical problems, an equivalent relation between a multiple sets split feasibility problem and a fixed point prob-lem. As applications of our results, we study the solution of mathematical programming with fixed point and multiple sets split feasibility constraints, mathematical programming with fixed point and multiple sets split equilibrium constraints, mathematical program-ming with fixed point and split feasibility constraints, mathematical programprogram-ming with fixed point and split equilibrium constraints, minimum solution of fixed point and mul-tiple sets split feasibility problems, minimum norm solution of fixed point and mulmul-tiple sets split equilibrium problems, quadratic function programming with fixed point and multiple set split feasibility constraints, mathematical programming with fixed point and multiple set split feasibility inclusions constraints, mathematical programming with fixed point and split minimax constraints.

2 Preliminaries

Throughout this paper, letNbe the set of positive integers and letRbe the set of real num-bers,Hbe a (real) Hilbert space with the inner product·,·and the norm·, respectively, and letCbe a nonempty closed convex subset ofH. We denote the strong convergence and the weak convergence of{xn}toxHbyxnxandxnx, respectively. For each x,yHandλ∈[, ], we have

λx+ ( –λ)y=λx+ ( –λ)y–λ( –λ)xy.

Hence, we also have

xy,uv=xv+yu–xu–yv ()

for allx,y,u,vH.

Forα> , a mappingA:HHis calledα-inverse-strongly monotone (α-ism) if

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

If  <λ≤α,A:HHis anα-inverse-strongly monotone mapping, thenIλA:HHis nonexpansive. A mappingT:CHis said to be a firmly nonexpansive mapping if

TxTy≤ xy–(IT)x– (IT)y

for everyx,yC. LetT:CHbe a mapping. ThenpCis called an asymptotic fixed point ofT[] if there exists{xn} ⊆Csuch thatxnp, andlimn→∞xnTxn= . We

(4)

monotone if there existsγ¯>  such thatxy,VxVy ≥ ¯γxyfor allx,yH. SuchV

is also calledγ¯-strongly monotone. A nonlinear operatorV:HHis called Lipschitzian continuous if there existsL>  such thatVxVyLxyfor allx,yH. SuchVis also calledL-Lipschitzian continuous.

LetBbe a mapping ofHinto H. The effective domain ofBis denoted byD(B), that is, D(B) ={xH:Bx=∅}. A multi-valued mappingBis said to be a monotone operator on

H ifxy,uv ≥ for allx,yD(B),uBx, andvBy. A monotone operatorBon

H is said to be maximal if its graph is not properly contained in the graph of any other monotone operator onH. For a maximal monotone operatorBonHandr> , we may define a single-valued operatorJr= (I+rB)–:HD(B), which is called the resolvent of Bforr, and letB– ={xH: ∈Bx}.

The following lemmas are needed in this paper.

Lemma .[] Let Hand Hbe two real Hilbert spaces, A:H→Hbe a bounded linear operator,and Abe the adjoint of A.Let C be a nonempty closed convex subset of H, and let G:H→Hbe a firmly nonexpansive mapping.Then A∗(IG)A is a A-ism, that is,

AA

(IG)AxA(IG)Ay

xy,A∗(IG)AxA∗(IG)Ay

for all x,yH.

Lemma .[] Let C be a nonempty closed convex subset of a real Hilbert space H.Let G:HH be a firmly nonexpansive mapping.Suppose thatFix(G)=∅.ThenxGx,Gx

w ≥for each xH and each w∈Fix(G).

A mappingT:HHis said to be averaged ifT= ( –α)I+αS, whereα∈(, ) andS:

HHis a nonexpansive mapping. In this case, we also say thatTisα-averaged. A firmly nonexpansive mapping is-averaged.

Lemma .[] Let C be a nonempty closed convex subset of a real Hilbert space H,and let T:CC be a mapping.Then the following are satisfied:

(i) Tis nonexpansive if and only if the complement(IT)is/-ism. (ii) IfSisυ-ism,then forγ > ,γSisυ/γ-ism.

(iii) Sis averaged if and only if the complementISisυ-ism for someυ> /. (iv) IfSandT are both averaged,then the product(composite)STis averaged. (v) If the mappings {Ti}ni=are averaged and have a common fixed point,then

n

i=Fix(Ti) =Fix(T· · ·Tn).

Lin and Takahashi [] gave the following results in a Hilbert spaces.

Lemma .[] Let PCbe the metric projection of H onto C,and let V be aγ¯-strongly monotone and L-Lipschitzian continuous operator withγ¯ > and L> .Let t≥satisfy

γ¯>tLand > tγ¯.Then we know that

z=PC(ItV)zVz,yz ≥ ⇔ z=PC(IV)z.

(5)

By Lemma ., we have the following lemma.

Lemma . Let V:HH be aγ¯-strongly monotone and L-Lipschitzian continuous op-erator withγ¯> and L> .LetθH and V:HH such that Vx=Vxθ.Then Vis ¯-strongly monotone and L-Lipschitzian continuous mapping.Furthermore,there exists a unique fixed point zin C satisfying z=PC(z–Vz+θ).This point z∈C is also a unique solution of the hierarchical variational inequality

Vz–θ,qz ≥, ∀qC.

Lemma .[] Let B be a maximal monotone mapping on H.Let Jrbe the resolvent of B defined by Jr= (I+rB)–for each r> .Then the following hold:

(i) For eachr> ,Jris single-valued and firmly nonexpansive; (ii) For eachr> ,D(Jr) =HandFix(Jr) ={xD(B) : ∈Bx};

Lemma .[] Let B be a maximal monotone mapping on H.Let Jrbe the resolvent of B defined by Jr= (I+rB)–for each r> .Then the following holds:

st

s JsxJtx,JsxxJsxJtx

for all s,t> and xH.In particular,

JsxJtx ≤ | st|

s Jsxx

for all s,t> and xH.

Letα,β∈R,Tbe a generalized hybrid mapping [] ifαTxTy+ ( –α)Tyx≤

βTxy+ ( –β)xyfor allx,yC.

Lemma .[] Let C be a nonempty closed convex subset of a real Hilbert space H.Let T:CH be a generalized hybrid mapping,then F(T) =F(Tˆ).

Remark . IfTis a generalized hybrid mapping withFix(T)=∅. By the definition ofT

and Lemma ., we have thatTis a quasi-nonexpansive mapping withF(T) =F(Tˆ).

Lemma .[] Let{an} be a sequence of real numbers such that there exists a subse-quence {ni}of {n} such that ani<ani+ for all i∈N. Then there exists a nondecreasing

sequence {mk} ⊆Nsuch that mk→ ∞and the following properties are satisfied for all

(sufficiently large)numbers k∈N:

amkamk+ and akamk+.

In fact,mk=max{jk:aj<aj+}.

(6)

numbers withn=un<∞,{tn}be a sequence of real numbers withlim suptn≤.Suppose that an+≤( –αn)an+αntn+unfor each n∈N.Thenlimn→∞an= .

We know that the equilibrium problem is to findzCsuch that

(EP) g(z,y)≥ for eachyC,

whereg:C×C→Ris a bifunction. This problem includes fixed point problems, opti-mization problems, variational inequality problems, Nash equilibrium problems, minimax inequalities, and saddle point problems as special cases. (For examples, one can see [] and related literatures.)

The solution set of equilibrium problem (EP) is denoted byEP(g). For solving the equi-librium problem, let us assume that the bifunctiong:C×C→Rsatisfies the following conditions:

(A) g(x,x) = for eachxC;

(A) gis monotone,i.e.,g(x,y) +g(y,x)≤for anyx,yC; (A) for eachx,y,zC,limt↓g(tz+ ( –t)x,y)≤g(x,y);

(A) for eachxC, the scalar functionyg(x,y)is convex and lower semicontinuous.

We have the following result from Blum and Oettli [].

Theorem .[] Let C be a nonempty closed convex subset of a real Hilbert space H.Let g:C×C→Rbe a bifunction which satisfies conditions(A)-(A).Then,for each r> 

and each xH,there exists zC such that

g(z,y) +

ryz,zx ≥

for all yC.

In , Combettes and Hirstoaga [] established the following important properties of a resolvent operator.

Theorem .[] Let C be a nonempty closed convex subset of a real Hilbert space H,and let g:C×C→Rbe a function satisfying conditions(A)-(A).For r> ,define Trg:HC by

Trgx= zC:g(z,y) +

ryz,zx ≥,∀yC

for all xH.Then the following hold:

(i) Trg is single-valued;

(ii) Trgis firmly nonexpansive,that is,TrgxTrgy≤ xy,TrgxTrgyfor allx,yH; (iii) {xH:Trgx=x}={xC:g(x,y)≥,∀yC};

(iv) {xC:g(x,y)≥,∀yC}is a closed and convex subset ofC.

(7)

3 Convergence theorems of hierarchical problems

LetHbe a real Hilbert space, and letIbe an identity mapping onH,Cbe a nonempty closed convex subset ofH. For eachi= , , letκi>  and letBibe aκi-inverse-strongly

monotone mapping ofCintoH. LetGibe a maximal monotone mapping onHsuch that

the domain ofGiis included inCfor eachi= , . Let= (I+λG)–andTr= (I+rG)–

for eachλ>  andr> . Let{θn} ⊂Hbe a sequence. LetVbe aγ¯-strongly monotone and L-Lipschitzian continuous operator withγ¯>  andL> . Throughout this paper, we use these notations and assumptions unless specified otherwise.

The following strong convergence theorem for hierarchical problems is one of our main results of this paper.

Theorem . Let T:CH be a quasi-nonexpansive mapping withFix(T) =Fix(Tˆ)such that F(T)∩(B+G)–∩(B+G)–=∅.Takeμ∈Ras follows:

 <μ<γ¯

L.

Let{xn} ⊂H be defined by

(.)

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

x∈C chosen arbitrarily,

yn=Jλn(IλnB)Trn(IrnB)xn,

sn=Tyn,

xn+=αnxn+ ( –αn)(βnθn+ ( –βnV)sn)

for each n∈N,{λn} ⊂(,∞),{αn} ⊂(, ),{βn} ⊂(, ),and{rn} ⊂(,∞).Assume that: (i)  <lim infn→∞αn≤lim supn→∞αn< ;

(ii) limn→∞βn= ,and

n=βn=∞;

(iii)  <aλnb< κ,and <arnb< κ; (iv) limn→∞θn=θfor someθH.

Thenlimn→∞xn=x¯,wherex¯=PFix(T)∩(B+G)–∩(B+G)–(¯xVx¯+θ).This pointx is also¯ a unique solution of the following hierarchical variational inequality:

Vx¯–θ,qx¯ ≥, ∀q∈Fix(T)∩(B+G)–∩(B+G)–.

Proof Take anyx¯∈Fix(T)∩(B+G)–∩(B+G)– and letx¯be fixed. Thenx¯=Jλn(I

λnB)¯xandx¯=Trn(IrnB)¯x. Letun=Trn(IrnB)xn. For eachn∈N, we have

unx¯

=Trn(IrnB)xnTrn(IrnB)x¯ 

≤(xnx¯) –rn(BxnBx¯) 

xnx¯– rnxnx¯,BxnBx¯+rnBxnBx¯

xnx¯– rnκBxnBx¯+rnBxnBx¯

xnx¯–rn(κ–rn)BxnBx¯

(8)

and

ynx¯

=Jλn(IλnB)unJλn(IλnB)¯x

≤(unx¯) –λn(BunBx¯) 

unx¯– λnunx¯,BunBx¯+λnBunBx¯

unx¯– λnκBunBx¯+λnBunBx¯

unx¯–λn(κ–λn)BunBx¯

unx¯

xnx¯. ()

SinceTis a quasi-nonexpansive mapping, we obtain that

snx¯=Tynx¯ ≤ ynx¯ ≤ unx¯ ≤ xnx¯. ()

Letzn=βnθn+ (IβnV)sn, we have that

znx¯=βnθn+ (IβnV)snx¯

βnθnVx¯+(IβnV)(snx¯)

βnθnVx¯+(IβnV)sn– (IβnVx. ()

Putτ=γ¯–Lμ, we have that

(IβnV)sn– (IβnVx

=snx¯– βnsnx¯,VsnVx¯+βnVsnVx¯

snx¯– βnγ¯snx¯+βnLsnx¯

≤ – βnγ¯+βnLs

nx¯

≤ – βnτβn

LμβnL

snx¯

≤ – βnτ+βnτ

snx¯

≤( –βnτ)xnx¯.

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

(IβnV)sn– (IβnVx≤( –βnτ)xnx¯. ()

We have from () and () that

(9)

Thus, we obtain from the definition ofxnand () that

xn+x¯=αnxn+ ( –αn)

βnθn+ (IβnV)sn

x¯

αnxnx¯+ ( –αn)βnθn+ (IβnV)sn

x¯

αnxnx¯+ ( –αn)

βnθnVx¯+ ( –βnτ)xnx¯

≤ – ( –αn)βnτ

xnx¯+βn( –αn)τ

θnVx¯

τ

≤max xnx¯,

θnVx¯

τ

≤maxxnx¯,M

,

whereM=max{θn–Vx¯

τ ,n∈N}. By induction, we deduce

xnx¯ ≤max

x–x¯,M

.

This implies that the sequence{xn}is bounded. Furthermore,{un},{zn},{yn}and{sn}are

bounded.

By the definition of{xn}, we have that

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

βnθn+ (IβnV)sn

xn

= ( –αn)

βnθn+ (IβnV)sn

xn

= ( –αn)[βnθnβnVsn+snxn]. ()

By (), we have that

xn+xn,xnx¯

=( –αn)[βnθnβnVsn+snxn],xnx¯

= ( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯+ ( –αn)snxn,xnx¯. ()

By () and (), we have that

xn+x¯–xnx¯–xn+xn

= ( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯

+ ( –αn)

snx¯–xnx¯–snxn

. ()

By () and (), we have that

xn+x¯–xnx¯–xn+xn

≤( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯

(10)

By (), we obtain that

xn+xn

≤( –αn)

βnθnVsn+snxn

= ( –αn)

βnθnVsn+snxn+ βnθnVsnsnxn

. ()

By () and (), we have that

xn+x¯–xnx¯

≤( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯– ( –αn)snxn

+ ( –αn)

βnθnVsn+snxn+ βnθnVsnsnxn

≤( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯– ( –αn)αnsnxn

+ ( –αn)

βnθnVsn+ βnθnVsnsnxn

.

Hence, we obtain that

xn+x¯–xnx¯+ ( –αn)αnsnxn

≤( –αn)βnθn,xnx¯– ( –αn)βnVsn,xnx¯

+ ( –αn)

βnθnVsn+ βnθnVsnsnxn

. ()

We will divide the proof into two cases as follows.

Case : There exists a natural numberNsuch thatxn+x¯ ≤ xnx¯for eachnN.

So,limn→∞xnx¯exists. Hence, it follows from (), (i), and (ii) that

lim

n→∞snxn= . ()

By (), (), (i), and (ii), we have that

lim

n→∞xn+xn= . ()

We also have that

znsnβnθn+ ( –βnV)snsnβnθnVsn. ()

By (), (iv), and (ii), we have that

lim

n→∞znsn= . ()

By () and (), we have that

lim

(11)

By () and (), we have that

snx¯≤ unx¯≤ xnx¯–rn(κ–rn)BunBx¯.

Therefore,

rn(κ–rn)BunBx¯≤ xnx¯–snx¯

xnsn

snx¯+xnx¯

. ()

Thus, by (), (), and (iii), we have that

lim

n→∞BunBx¯= . ()

SinceTrnis firmly nonexpansive, we have from () that

unx¯

= Trn(IrnB)xnTrn(IrnB)¯x

≤unx¯, (IrnB)xn– (IrnB)¯x

≤unx¯,xnx¯– rnunx¯,BxnBx¯

unx¯+xnx¯–unxn

– rnxnx¯,BxnBx¯– rnunxn,BxnBx¯

unx¯+xnx¯–unxn

– λnκBxnBx¯+ rnxnun,BxnBx¯

unx¯+xnx¯–unxn+ rnxnunBxnBx¯. ()

By () and (), we have that

snx¯≤ unx¯

xnx¯–unxn+ rnxnunBxnBx¯.

Therefore,

unxn

xnx¯–snx¯+ rnxnunBxnBx¯

xnsn

xnx¯+snx¯

+ rnxnunBxnBx¯. ()

Thus, by (), (), and (), we have that

lim

n→∞unxn= . ()

By () and (), we have that

(12)

Therefore,

λn(κ–λn)BunBx¯≤ xnx¯–snx¯

xnsn

snx¯+xnx¯

. ()

Thus, by (), (), and (iii), we have that

lim

n→∞BunBx¯= . ()

SinceJλnis firmly nonexpansive, we have from () that

ynx¯

= Jλn(IλnB)unJλn(IλnB)¯x

≤ynx¯, (IλnB)un– (IλnB)¯x

≤ynx¯,unx¯– λn

ynx¯,BunBx¯

ynx¯+unx¯–ynun

– λnunx¯,BunBx¯– λnynun,BunBx¯

ynx¯+unx¯–ynun

– λnκBunBx¯+ λnunyn,BunBx¯

ynx¯+unx¯–ynun+ λnunynBunBx¯. ()

By () and (), we have that

snx¯≤ ynx¯

unx¯–ynun+ λnunynBunBx¯

xnx¯–ynun+ λnunynBunBx¯.

Therefore,

ynun

xnx¯–snx¯+ λnunynBunBx¯

xnsn

xnx¯+snx¯

+ λnunynBunBx¯. ()

Thus, by (), (), and (), we have that

lim

n→∞ynun= . ()

SinceFix(T)∩(B+G)–∩(B+G)– is a nonempty closed convex subset ofH, by

Lemma ., we can takex¯∈Fix(T)∩(B+G)–∩(B+G)– such that

¯

(13)

This pointx¯is also a unique solution of the hierarchical variational inequality

Vx¯–θ,qx¯ ≥, ∀q∈Fix(T)∩(B+G)–∩(B+G)–. ()

We want to show that

lim sup

n→∞

Vx¯–θ,znx¯ ≥.

Without loss of generality, there exists a subsequence{znk}of{zn}such thatznk wfor

somewHand

lim sup

n→∞

Vx¯–θ,znx¯= lim k→∞

(Vx¯–θ,znkx¯

. ()

By () and (), we have that

lim

n→∞unzn= 

andunk w. On the other hand, since  <aλnb< κ, there exists a subsequence

{λnkj}of{λnk}such that{λnkj}converges to a numberλ¯∈[a,b]. By () and Lemma .,

we have that

unkj¯(Iλ¯B)unkj

unkj

nkj(IλnkjB)unkj+nkj(Iλ¯B)unkj¯(Iλ¯B)unkj

+nkj(IλnkjB)unkjnkj(Iλ¯B)unkj

unkjynkj+|λnkjλ¯|Bunkj

+| λnkjλ¯|

¯

λ Jλ(¯ Iλ¯B)unkj – (Iλ¯B)unkj→. () By (),unkj w, Lemma . and .,w∈Fix(¯(Iλ¯B)) = (B+G)–. Without loss

of generality and  <arnb< κ, there exists a subsequence{rnkj}of{rnk}such that

{rnkj}converges to a number¯r∈[a,b]. By () and Lemma ., we have that

xnkjTr¯(IrB¯ )xnkj

xnkjTrnkj(IrnkjB)xnkj+Trnkj(IrnkjB)xnkjTrnkj(IrB¯ )xnkj

+Trnkj(IrB¯ )unkjTr¯(IrB¯ )unkj

xnkjunkj+|rnkjr¯|Bunkj

+|

rnkjr¯|

¯

(14)

By (),xnkjw, Lemma ., we have thatw∈Fix(Tr¯(IrB¯ )) = (B+G)–. From (),

(), and (), we have that

Tynyn=snynsnxn+xnun+unyn →.

SinceFix(T) =Fix(Tˆ), we have fromTynjynj → andynkjwthatwF(T). Hence,

w∈Fix(T)∩(B+G)–∩(B+G)–. So, we have from () and () that

lim sup n→∞

Vx¯–θ,znx¯

= lim k→∞

Vx¯–θ,znkx¯

=Vx¯–θ,wx¯ ≥. ()

Letzn=βnθn+ ( –βnV)sn. Then it follows from () that

znx¯ =βnθn+ ( –βnV)snx¯ 

=βn(θnVx¯) + ( –βnV)(snx¯)

≤( –βnV)(snx¯) 

+ βnθnVx¯,znx¯

≤( –βnτ)xnx¯+ βnθnVx¯,znx¯. ()

Thus, we obtain from the definition ofxnand () that

xn+x¯

=αnxn+ ( –αn)

βnθn+ ( –βnV)sn

x¯

αnxnx¯+ ( –αn)βnθn+ ( –βnV)sn

x¯ 

αnxnx¯+ ( –αn)

( –βnτ)xnx¯+ βnθnVx¯,znx¯

αn+ ( –αn)( –βnτ)

xnx¯+ βn( –αn)θnVx¯,znx¯

≤ – ( –αn)

βnτ– (βnτ)

xnx¯+ βn( –αn)θnVx¯,znx¯

≤ – ( –αn)βnτ

xnx¯+ ( –αn)(βnτ)xnx¯

+ βn( –αn)θnθ,znx¯+ βn( –αn)θVx¯,znx¯

≤ – ( –αn)βnτ

xnx¯+ ( –αn)βnτ

βnτxnx¯

+θnθ,znx¯

τ +

θVx¯,znx¯

τ

. ()

By (), (), assumptions, and Lemma ., we know thatlimn→∞xn=x¯, where

¯

x=PFix(T)∩(B+G)–∩(B+G)–(x¯–Vx¯+θ).

Case : Suppose that there exists{ni}of{n}such thatxnix¯ ≤ xni+–x¯for alli∈N.

By Lemma ., there exists a nondecreasing sequence{mj}inNsuch thatmj→ ∞and

(15)

Hence, it follows from () and () that

( –αmj)αmjsmjxmj

≤( –αmj)βmjθmj,xmjx¯– ( –αmj)βmjVsmj,xmjx¯

+ ( –αmj)

β

mjθmjVsmj

+ β

mjθmjVsmjsmjxmj

()

for eachj∈N. Hence, it follows from (), (i), and (ii) that

lim

j→∞smjxmj= . ()

We want to show that

lim sup

j→∞ Vx¯–θ,zmjx¯ ≥.

Without loss of generality, there exists a subsequence{zmjk}of{zmj}such thatzmjk w

for somewHand

lim sup

j→∞ Vx¯–θ,zmjx¯=klim→∞Vx¯–θ,zmjkx¯. ()

With the similar argument as in the proof of Case , we havew∈Fix(T)∩(B+G)–∩

(B+G)–. So, we have from () and () that

lim sup j→∞

Vx¯–θ,zmjx¯= lim

k→∞Vx¯–θ,zmjkx¯=Vx¯–θ,wx¯ ≥. ()

With the similar argument as in the proof of Case , we have

xmj+–x¯

≤ – ( –αmj)βmjτ

xmjx¯

+ ( –α

mj)(βmjτ)

x mjx¯

+ βmj( –αmj)θnθ,zmjx¯+ βmj( –αmj)θVx¯,zmjx¯. ()

Fromxmjx¯ ≤ xmj+–x¯, we have that

( –αmj)βmjτxmjx¯

≤( –αmj)(βmjτ)

x mjx¯

+ β

mj( –αmj)θnθ,zmjx¯

+ βmj( –αmj)θVx¯,zmjx¯. ()

Since ( –αmj)βmj> , we have that

τxmjx¯

β

mjτxmjx¯

+ θ

nθ,zmjx¯+ θVx¯,zmjx¯. ()

By (), (), and assumptions, we know that

lim

(16)

By (), (), and assumptions, we know that

lim

j→∞xmj+–xmj= .

Thus, we have that

lim

j→∞xmj+–x¯= . ()

By () and (), we have that

lim

j→∞xjx¯ ≤j→∞limxmj+–x¯= .

Therefore, the proof is completed.

LetCandQbe nonempty closed convex subsets of real Hilbert spacesHandH,

re-spectively. LetIdenote the identy mapping onHand onH. LetGibe a maximal

mono-tone mapping onH such that the domain ofGi is included inC for eachi= , . Let = (I+λG)–andTr= (I+rG)–for eachλ>  andr> . LetAi:H→Hbe a bounded

linear operator, and letAi be the adjoint ofAifor eachi= , . Now, we recall the following

multiple sets split feasibility problem:

(MSFPFF) Findx¯∈Hsuch thatx¯∈Fix(Jλn)∩Fix(Trn),Ax¯∈Fix(F), andAx¯∈Fix(F) for eachn∈N.

In order to study the convergence theorems for the solution set of multiple sets split feasibility problem (MSFPFF), we must give an essential result in this paper.

Theorem . Given anyx¯∈H. (i) Ifx¯is a solution of(MSFPFF),then

Jλn(IρnA∗(IF)A)Trn(IσnA∗(IF)A)¯x=x¯for eachn∈N. (ii) Suppose thatJλn(IρnA∗(IF)A)Trn(IσnA∗(IF)A)¯x=x¯with

 <ρn<A

+, <σn<

A+for eachn∈Nand the solution set of(MSFPFF)is nonempty.Thenx¯is a solution of(MSFPFF).

Proof (i) Suppose thatx¯∈His a solution of (MSFPFF). Thenx¯∈Fix(Jλn)∩Fix(Trn),Ax¯∈

Fix(F), andAx¯∈Fix(F) for eachn∈N. It is easy to see that

Jλn

IρnA∗(IF)A

Trn

IσnA∗(IF)A

¯

x=x¯

for eachn∈N.

(ii) Since the solution set of (MSFPFF) is nonempty, there existsw¯ ∈H such thatw¯ ∈ Fix(Jλn)∩Fix(Trn),Aw¯∈Fix(F), andAw¯ ∈Fix(F). So,

¯

w∈Fix(Jλn)∩Fix

IρnA∗(IF)A

∩Fix(Trn)∩Fix

IσnA∗(IF)A

=∅. ()

By Lemma ., we have that

A(IF)Ais

A

(17)

For eachn∈N, by (),  <ρn<A

+, and Lemma .(ii), (iii), we know that

IρnA∗(IF)Ais averaged. ()

By Lemma . again, we have that

A(IF)Ais

A

-ism. ()

For eachn∈N, by (),  <σn<A

+, and Lemma .(ii), (iii), we know that

IσnA∗(IF)Ais averaged. ()

On the other hand, for eachn∈N, sinceJλn, andTrnare firmly nonexpansive mappings,

it is easy to see that

JλnandTrnare

 averaged. ()

Hence, by (), (), (), and Lemma .(v), we have that for eachn∈N,

¯

x∈FixJλn

IρA(IF)A

Trn

IσA(IF)A

=Fix(Jλn)∩Fix

IρA(IF)A

∩Fix(Trn)∩Fix

IσA(IF)A

.

This implies that for eachn∈N,

¯

x=Jλn

IρA(IF)A

¯

x and x¯=Trn

IσA(IF)A

¯

x.

By Lemma ., for eachn∈N,

¯

xρA(IF)Ax¯

x¯,x¯–w≥ for eachw∈Fix(Jλn),

¯

xρA(IF)Ax¯

x¯,x¯–w≥ for eachw∈Fix(Trn).

That is, for eachn∈N,

A(IF)Ax¯,x¯–w

≤ for eachw∈Fix(Jλn),

A(IF)Ax¯,x¯–w

≤ for eachw∈Fix(Trn).

()

For eachn∈N, by () and the fact thatAi is the adjoint ofAifor eachi= , ,

Ax¯–FAx¯,Ax¯–Aw ≤ for eachw∈Fix(Jλn),

Ax¯–FAx¯,Ax¯–Aw ≤ for eachw∈Fix(Trn).

()

On the other hand, by Lemma . again,

Ax¯–FAx¯,v–FAx¯ ≤ for eachv∈Fix(F),

Ax¯–FAx¯,v–FAx¯ ≤ for eachv∈Fix(F).

(18)

For eachn∈N, by () and (),

Ax¯–FAx¯,v–FAx¯+Ax¯–Aw ≤,

Ax¯–FAx¯,v–FAx¯+Ax¯–Aw ≤

()

for eachw∈Fix(Jλn)∩Fix(Trn),v∈Fix(F), andv∈Fix(F).

That is, for eachn∈N,

Ax¯–FAx¯≤ Ax¯–FAx¯,Awv,

Ax¯–FAx¯≤ Ax¯–FAx¯,Awv

()

for eachw∈Fix(Jλn)∩Fix(Trn),v∈Fix(F), andv∈Fix(F).

Sincew¯ is a solution of multiple sets split feasibility problem (MSFPFF), we know that

¯

w∈Fix(Jλn)∩Fix(Trn),Aw¯∈Fix(F), andAw¯∈Fix(F) for eachn∈N. So, it follows from

() thatAx¯=Fix(F) andAx¯=Fix(F). Furthermore,x¯∈Fix(Jλn) andx¯∈Fix(Trn) for

eachn∈N. Therefore,x¯is a solution of (MSFPFF).

Applying Theorem . and Theorem ., we can find the solution of the following hier-archical problem.

Theorem . Let T:CH be a quasi-nonexpansive mapping with Fix(T) =Fix(Tˆ).

Let C and Q be two nonempty closed convex subsets of real Hilbert spaces Hand H, respectively.For each i= , ,let Fi be a firmly nonexpansive mapping of Hinto H,let Ai:H→Hbe a bounded linear operator,and let Ai be the adjoint of Ai.Suppose that the solution set of(MSFPFF)isandFix(T)∩=∅.Let{xn} ⊂H be defined by

(.)

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

x∈C chosen arbitrarily,

yn=Jλn(IλnA∗(IF)A)Trn(IrnA∗(IF)A)xn, sn=Tyn,

xn+=αnxn+ ( –αn)(βnθn+ ( –βnV)sn)

for each n∈N,{λn} ⊂(,∞),{αn} ⊂(, ),{βn} ⊂(, ),and{rn} ⊂(,∞).Assume that: (i)  <lim infn→∞αn≤lim supn→∞αn< ;

(ii) limn→∞βn= ,and

n=βn=∞; (iii)  <aλnb<A

+,and <arnb<

A+; (iv) limn→∞θn=θfor someθH.

Thenlimn→∞xn=x¯,wherex¯=PFix(T)∩(x¯–Vx¯+θ).This pointx is also a unique solution¯ of the following hierarchical problem:Findx¯∈Fix(T)∩such that

Vx¯–θ,qx¯ ≥, ∀q∈Fix(T)∩.

Proof Since Fi is firmly nonexpansive, it follows from Lemma . that we have that Ai(IFi)Ai:C→H isA

i-ism for eachi= , . For eachi= , , putBi=A

i(IFi)Ai

(19)

Since the solution set of (MSFPFF) is nonempty, by (), we have for eachn∈N

¯

w∈FixJλn

IλnA∗(IF)A

∩FixTrn

IrnA∗(IF)A

=∅. ()

This implies that for eachn∈N,

¯

w∈FixJλn(IλnB)

∩FixTrn(IrnB)

=∅. ()

So,

¯

w∈(B+G)–∩(B+G)–=∅. ()

It follows from Theorem . thatlimn→∞xn=x¯, where

¯

x=PFix(T)∩(B+G)–∩(B+G)–(x¯–Vx¯+θ).

This pointx¯is also a unique solution of the following hierarchical variational inequality:

Vx¯–θ,qx¯ ≥, ∀q∈Fix(T)∩(B+G)–∩(B+G)–,

that is, for eachn∈N,

¯

x=Jλn(IλnB)¯x=Jλn

IλnA∗(IF)A

¯

x ()

and

¯

x=Trn(IrnB)x¯=Trn

IrnA∗(IF)A

¯

x. ()

This implies that for eachn∈N,

¯

x=Jλn

IλnA∗(IF)A

Trn

IrnA∗(IF)A

¯

x. ()

By assumptions, (), and Theorem .(ii), we know thatx¯is a solution of (MSFPFF).

Fur-thermore,x¯∈Fix(T). Therefore,x¯∈Fix(T)∩. By the same argument as (), (), and (), we also have

Vx¯–θ,qx¯ ≥, ∀q∈Fix(T)∩.

Therefore, the proof is completed.

(20)

4 Applications to mathematical programming with multiple sets split feasibility constraints

By Theorem ., we obtain mathematical programming with fixed point and multiple sets split feasibility constraints.

Theorem . Let T:CH be a quasi-nonexpansive mapping withFix(T) =Fix(Tˆ).In Theorem.,let h:C→Rbe a convex Gâteaux differential function with Gâteaux deriva-tive V.Let

=qH:q∈Fix(Jλn)∩Fix(Trn),Aq∈Fix(F),Aq∈Fix(F),n∈N

.

Thenlimn→∞xn=x¯,wherex¯=PFix(T)∩(¯xVx¯).This pointx is also a unique solution of the¯

mathematical programming with fixed point and multiple sets split feasibility constraints:

minq∈Fix(T)∩h(q).

Proof Putθ=  in Theorem .. Then, by Theorem ., there existsx¯∈Fix(T)∩such that

Vx¯,qx¯ ≥, ∀qF(T)∩. ()

Sinceh:C→Ris a convex Gâteaux differential function with Gâteaux derivativeV, we obtain that

Vx¯,yx¯=lim t→

hx+t(yx¯)) –hx)

t

=lim t→

h(( –tx+ty) –hx)

t

≤lim t→

( –t)h(x¯) +th(y) –h(x¯)

t

=h(y) –h(x¯) ()

for allyC. By () and (), it is easy to see thath(x¯)≤h(q) for allq∈Fix(T)∩.

We can apply Theorem . to study the mathematical programming of a quadratic func-tion with fixed point and multiple sets split feasibility constraints.

Theorem . Let T:CH be a quasi-nonexpansive mapping withFix(T) =Fix(Tˆ).In Theorem.,let B:CC be a strongly positive self-adjoint bounded linear operator and aH.Let

=qH:q∈Fix(Jλn)∩Fix(Trn),Aq∈Fix(F),Aq∈Fix(F),n∈N

.

Let{xn} ⊂H be defined by

(.)

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

x∈C chosen arbitrarily,

yn=Jλn(IλnA∗(IF)A)Trn(IrnA∗(IF)A)xn, sn=Tyn,

xn+=αnxn+ ( –αn)(βnθn+ (snβn(B(sn) –a)))

(21)

(i)  <lim infn→∞αn≤lim supn→∞αn< ; (ii) limn→∞βn= ,and

n=βn=∞; (iii)  <aλnb<A

+,and <arnb<

A+; (iv) limn→∞θn= .

Thenlimn→∞xn=x¯.This pointx is also a unique solution of the mathematical program-¯ ming of a quadratic function with fixed point and multiple sets split feasibility constraints:

minq∈Fix(T)∩Bq,qa,q.

Proof Leth:C→Rbe defined by

h(x) = 

Bx,xa,x.

It is easy to see thathis a convex function. SinceBis a strongly positive self-adjoint oper-ator, there existsη>  such thatBx,xηx. This implies that

BxBy,xy=B(xy),xyηxy. ()

Therefore,

Bx,x+By,yBx,y+By,x. ()

From this we can show thathis a convex function. Indeed, for anyx,yCand anyλ∈ [, ]. It follows from () that

hλx+ ( –λ)y

= 

Bλx+ ( –λ)y,λx+ ( –λ)ya,λx+ ( –λ)y

= 

λBx+ ( –λ)By,λx+ ( –λ)ya,λx+ ( –λ)y

= λ

Bx,x+

λ( –λ)Bx,y+ 

λ( –λ)By,x+  ( –λ)

By,y

λa,x– ( –λ)a,y

≤ λ

Bx,x+

λ( –λ)

Bx,x+By,y+ ( –λ)

By,y

λa,x– ( –λ)a,y

≤

λBx,x+ 

( –λ)By,yλa,x– ( –λ)a,yλh(x) + ( –λ)h(y).

LetV(x) =B(x) –afor allxC. It is easy to see thatV is the Gâteaux derivative of h. Indeed, for anyuH,xCand anyt∈[, ]. SinceBis a self-adjoint bounded linear operator, we see that for eachuH,

h(x)(u) =lim t→

h(x+tu) –h(x)

(22)

=lim t→ 

B(x+tu),x+tua,x+tu– 

Bx,x+a,x t

=lim t→ 

tBu+Bx,tu+xa,tu+x– 

Bx,x+a,x t

=lim t→  [t

Bu,u+tBu,x+tBx,u+Bx,x] –ta,ua,x

Bx,x+a,x t

=lim t→

 

tBu,u+Bu,x+Bx,ua,u

=Bx,ua,u=Bxa,u=Vx,u.

Therefore,V is the Gâteaux derivative ofh. SinceBis a strongly positive bounded linear operator inH, we have that

VxVy=BxaBy+a=BxByBxy.

This implies thatV is Lipschitz, and we have that

VxVy,xy=BxaBy+a,xy=B(xy),xyηxy.

This implies thatV is strongly monotone. Therefore, Theorem . follows from

Theo-rem ..

Theorem . Let T:CH be a quasi-nonexpansive mapping with Fix(T) =Fix(Tˆ).

In Theorem.,let h:C→Rbe a convex Gâteaux differential function with Gâteaux derivative V.Letibe a maximal monotone mapping on Hsuch that the domain ofiis included in Q for each i= , ,where Q is a closed convex subset of H.Let

=qH:qG– ∩G–,Aq– ,Aq– 

.

Then limn→∞xn = x¯. This point x is also a unique solution of the mathematical¯ programming with fixed point and multiple sets split feasibility problem constraints:

minq∈Fix(T)∩h(q).

Proof Let= (I+λG)–,Tr= (I+rG)–,F= (I+λ)–, andF= (I+r)–for each

λ>  andr>  in Theorem .. ThenFix(Jλ) =G–

 ,Fix(Tr) =G– ,Fix(F) =– , and Fix(F) =– . Therefore, Theorem . follows from Theorem ..

Takahashiet al.[] showed the following result.

Lemma .[] Let C be a nonempty closed convex subset of a Hilbert space H,and let g:C×C→Rbe a bifunction satisfying conditions(A)-(A).Define Agas follows:

(L.) Agx= ⎧ ⎨ ⎩

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

∅, ∀x∈/C.

ThenEP(g) =A–

(23)

Now, we consider the following multiple sets split equilibrium problem:

(MSEP) Findx¯∈Hsuch thatx¯∈EP(g)∩EP(g),Ax¯∈EP(f)andAx¯∈EP(f).

Applying Theorems . and ., Lemma ., we can find the minimum norm solution of (MSEP) and mathematical programming with fixed point and multiple sets split equi-librium constraints.

Theorem . Let T:CH be a quasi-nonexpansive mapping with Fix(T) =Fix(Tˆ).

Let C and Q be nonempty closed convex subsets of Hilbert spaces Hand H,respectively. Let g:C×C→R,g:C×C→R,f:Q×Q→R,and f:Q×Q→Rbe bifunctions satisfying conditions(A)-(A),and let Tg

λn,T

g

rn,T

f

λn,T

f

rn be the resolvent of g,g,f,f, respectively,forλn> ,rn> .For i= , ,let Ai:H→Hbe a bounded linear operator, and let Ai be the adjoint of Ai.Let h:C→Rbe a convex Gâteaux differential function with Gâteaux derivative V.Suppose thatis the solution set of(MSEP)andFix(T)∩=∅.

Let{xn} ⊂H be defined by

(.) ⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

x∈C chosen arbitrarily,

yn=Tλgn(IλnA

(IT f

λn)A)T

g

rn(IrnA∗(IT f

rn)A)xn,

sn=Tyn,

xn+=αnxn+ ( –αn)(βnθn+ ( –βnV)sn)

for each n∈N,{λn} ⊂(,∞),{αn} ⊂(, ),{βn} ⊂(, ),and{rn} ⊂(,∞).Assume that: (i)  <lim infn→∞αn≤lim supn→∞αn< ;

(ii) limn→∞βn= ,andn=βn=∞;

(iii)  <aλnb<A+,and <arnb<A+; (iv) limn→∞θn= .

Thenlimn→∞xn=x¯,wherex¯=PFix(T)∩(¯xVx¯).This pointx is also a unique solution of¯

the mathematical programming with fixed point and multiple sets split equilibrium con-straints:minqFix(T)∩h(q).

Proof DefineAgas (L.). By Lemma ., we know thatEP(g) =A–g  andAgis a maximal

monotone operator with the domain ofAgC. Furthermore, for anyxHandr> , the

resolventTrgofgcoincides with the resolvent ofAg,i.e.,Trgx= (I+rAg)–x. By Theorem ., Tf

λn,T

f

rnare firmly nonexpansive mappings.

PutG=Ag,G=Ag,F=T

f

λnandF=T

f

rnin Theorem .. ThenJλnx= (I+λnAg)

–x=

Tg

λnx, Trnx= (I+rnAg)

–x=Tg

rnx. By Theorem ., we have that Fix(Jλn) =Fix(T

g

λn) =

EP(g), Fix(Trn) =Fix(T

g

rn) =EP(g), Fix(F) =Fix(T

f

λn) =EP(f) andFix(F) =Fix(T

f

rn) =

EP(f). Therefore, the solution set of (MSEP) coincides with the solution set of (MSFPFF).

Therefore, by Theorem ., we get the result.

The following unique minimum norm common solution of a fixed point problem and multiple sets split equilibrium problem is a special case of Theorem ..

Corollary . Let C and Q be nonempty closed convex subsets of Hilbert spaces Hand H,respectively.Let g:C×C→R,g:C×C→R,f:Q×Q→R,and f:Q×Q→R be bifunctions satisfying conditions(A)-(A),and let Tg

λn,T

g

rn,T

f

λn,T

f

rnbe the resolvent of

References

Related documents

Concerning the main objective of this paper, the results from specification (2) show that after controlling for potential differences in the reporting behaviour between immi- grants

We have studied the expected concentration of project- ing 1-separated point sets onto random lines, a parameter that is relevant for sweep-line algorithms when the direc- tion

By the most recent time period, the median birth interval in urban areas had risen to more than four years in Tanzania, more than five years in Kenya and Zimbabwe, and more than

Individuals who have good emotional regulation, are expected to reduce the emerging bipolar symptoms and are able to improve individual emotional stability with

Although the finite number of symbols does not force a finite input, it is common to assume that in order to solve effectively a problem the initial input must be finite

AD: Alzheimer ’ s disease; ADL: Activities of daily living; ANOVA: Analysis of variance; A β42: Amyloid- β 42; CR: Cued recall; CSF: Cerebrospinal fluid; DFR: Delayed free recall;

Neural decoding methods have been used to identify brain activity through MEG (magnetoencephalogra- phy) associated with various disorders including multiple sclerosis,