• No results found

Strong convergence theorems for a class of split feasibility problems and fixed point problem in Hilbert spaces

N/A
N/A
Protected

Academic year: 2020

Share "Strong convergence theorems for a class of split feasibility problems and fixed point problem in Hilbert spaces"

Copied!
15
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

Strong convergence theorems for a class

of split feasibility problems and fixed point

problem in Hilbert spaces

Jinhua Zhu

1

, Jinfang Tang

1

and Shih-sen Chang

2*

*Correspondence:

[email protected]

2Center for General Education,

China Medical University, Taichung, Taiwan

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

Abstract

In this paper we consider a class of split feasibility problem by focusing on the solution sets of two important problems in the setting of Hilbert spaces. One of them is the set of zero points of the sum of two monotone operators and the other is the set of fixed points of mappings. By using the modified forward–backward splitting method, we propose a viscosity iterative algorithm. Under suitable conditions, some strong convergence theorems of the sequence generated by the algorithm to a common solution of the problem are proved. At the end of the paper, some applications and the constructed algorithm are also discussed.

MSC: 26A18; 47H04; 47H05; 47H10

Keywords: Split feasibility; Maximal monotone operators; Inverse strongly monotone operator; Fixed point problems; Strong convergence theorems

1 Introduction

Many applications of the split feasibility problem (SFP), which was first introduced by Censor and Elfving [1], have appeared in various fields of science and technology, such as in signal processing, medical image reconstruction and intensity-modulated radiation therapy (for more information, see [2,3] and the references therein). In fact, Censor and Elfving [1] studied SFP in a finite-dimensional space, by considering the problem of finding a point

x∗∈C such that Ax∗∈Q, (1.1)

whereCandQare nonempty closed convex subsets ofRn, andAis ann×nmatrix. They introduced an iterative method for solving SFP.

On the other hand, variational inclusion problems are being used as mathematical pro-gramming models to study a large number of optimization problems arising in finance, economics, network, transportation and engineering science. The formal form of a varia-tional inclusion problem is the problem of findingx∗∈Hsuch that

0∈Bx∗, (1.2)

(2)

whereB:H→2His a set-valued operator. IfBis a maximal monotone operator, the

ele-ments in the solution set of problem (1.2) are called the zeros of this maximal monotone operator. This problem was introduced by Martinet [4], and later it has been studied by many authors. It is well known that the popular iteration method that was used for solving problem (1.2) is the following proximal point algorithm: for a givenxH,

xn+1=JλBnxn, ∀n∈N,

where{λn} ⊂(0,∞) andJλBn= (I+λnB)

–1is the resolvent of the considered maximal

mono-tone operatorBcorresponding toλn(see, also [5–9] for more details).

In view of SFP and the fixed point problem, very recently, Montira et al. [10] considered the problem of finding a pointx∗∈Hsuch

0∈Ax∗+Bx∗ and Lx∗∈F(T), (1.3)

whereA:H1→H1 is a monotone operator, andB:H1→2H1 is a maximal monotone

operator,L:H1→H2is a bounded linear operator andT:H2→H2is a nonexpansive

mapping.

They considered the following iterative algorithm: for anyx0∈H1,

xn+1=JλBn

(IλnA) –γnL∗(IT)L

xn, ∀n∈N, (1.4)

where{λn}and{γn}satisfy some suitable control conditions, andJλBnis the resolvent of a

maximal monotone operatorBassociated toλn, and proved that sequence (1.4) weakly

converges to a pointx∗∈A+B

L,T , whereAL,+TBis the solution set of problem (1.3).

Motivated by the work of Montira et al. [10] and the research in this direction, the pur-pose of this paper is to study the following split feasibility problem and fixed point prob-lem: findx∗∈Hsuch that

0∈Ax∗+Bx∗, Lx∗∈F(T) and x∗∈F(S), (1.5)

whereA,B,Lare the same as in (1.3) andS:H1→H1is a nonexpansive mapping. By using

a modified forward–backward splitting method, we propose a viscosity iterative algorithm (see (3.4) below). Under suitable conditions, some strong convergence theorems of the sequence generated by the algorithm to a zero of the sum of two monotone operators and fixed point of mappings are proved. At the end of the paper, some applications and the constructed algorithm are also discussed. The results presented in the paper extend and improve the main results of Montira et al. [10], Byrne et al. [11], Takahashi et al. [12] and Passty [13].

2 Preliminaries

Throughout this paper, we denote byNthe set of positive integers, and byRthe set of real numbers. LetHbe a real Hilbert space with the inner product·,· and norm · , respectively. When{xn}is a sequence inH, we denote the weak convergence of{xn}tox

(3)

LetT:HHbe a mapping. We say thatT is a Lipschitz mapping if there exists an

L> 0 such that

TxTyLxy, ∀x,yH.

The numberL, associated withT, is called a Lipschitz constant. IfL= 1,we say thatTis a nonexpansive mapping, that is,

TxTyxy, ∀x,yH.

We say thatT is firmly nonexpansive if

TxTy,xyTxTy2, ∀x,yH.

A mapping T:HH is said to be an averaged mapping if it can be written as the average of the identityIand a nonexpansive mapping, that is,

T= (1 –α)I+αS, (2.1)

where α∈(0, 1) andS:HHis a nonexpansive mapping [14]. More precisely, when (2.1) holds, we say thatT isα-averaged. It should be observed that a mapping is firmly nonexpansive if and only if it is a 12-averaged mapping.

LetA:HHbe a single-valued mapping. For a positive real numberβ, we say thatA

isβ-inverse strongly monotone (β-ism) if

AxAy,xyβAxAy2, ∀x,yH.

We now collect some important conclusions and properties, which will be needed in proving our main results.

Lemma 2.1([15,16]) The following conclusions hold:

(i) The composition of finitely many averaged mappings is averaged.In particular,ifTi

isαi-averaged,whereαi∈(0, 1)fori= 1, 2,then the compositionT1T2isα-averaged, whereα=α1+α2–α1α2.

(ii) IfAisβ-ism andγ ∈(0,β],thenT:=IγAis firmly nonexpansive. (iii) A mappingT:HHis nonexpansive if and only ifITis 12-ism. (iv) IfAisβ-ism,then,forγ > 0,γAisγβ-ism.

(v) Tis averaged if and only if the complementITisβ-ism for someβ>12.Indeed,for

α∈(0, 1),T isα-averaged if and only ifITis 1 2α-ism.

Lemma 2.2([17]) Let T= (1 –α)A+αN for someα∈(0, 1).If A isβ-averaged and N is nonexpansive then T isα+ (1 –α)β-averaged.

LetB:H→2Hbe a set-valued mapping. The effective domain ofBis denoted byD(B),

that is,D(B) ={xH:Bx=∅}. Recall thatBis said to be monotone if

(4)

A monotone mappingBis said to be maximal if its graph is not properly contained in the graph of any other monotone operator. For a maximal monotone operatorB:H→2H

andr> 0, its resolventJrBis defined by

JrB:= (I+rB)–1:HD(B).

It is well known that, ifBis a maximal monotone operator andris a positive number, then the resolventJB

r is single-valued and firmly nonexpansive, andF(JrB) =B–10≡ {xH: 0∈

Bx},∀r> 0 (see [12,18,19]).

Lemma 2.3([20]) Let H be a Hilbert space and let B be a maximal monotone operator on H.Then for all s,t> 0and xH,

st

s JsxJtx,JsxxJsxJtx 2;

JsxJtx

|st|/sxJsx.

Lemma 2.4([12]) Let H1and H2be Hilbert spaces.Let L:H1→H2be a nonzero bounded linear operator and T:H2→H2be a nonexpansive mapping.If B:H1→2H1is a maximal monotone operator,then

(i) L∗(IT)Lis 1 2L2-ism, (ii) For0 <r< 1

L,

(iia) IrL∗(IT)LisrL2-averaged,

(iib) JB

λ(IrL∗(IT)L)is

1+rL2

2 -averaged,forλ> 0,

(iii) Ifr=L–2,thenIrL(IT)Lis nonexpansive.

Lemma 2.5([21]) Let B:H→2Hbe a maximal monotone operator with the resolvent JλB= (I+λB)–1forλ> 0.Then we have the following resolvent identity:

JλBx=JμB

μ λx+

1 –μ

λ

JλBx

,

for allμ> 0and xH.

Lemma 2.6([22]) Let C be a closed convex subset of a Hilbert space H and let T be a nonexpansive mapping of C into itself.Then U:=IT is demiclosed,i.e.,xnx0and Uxny0imply Ux0=y0.

Lemma 2.7([10]) Let H1and H2be Hilbert spaces.Let A:H1→H1be aβ-ism,B:H1→

2H1a maximal monotone operator,T:H

2→H2a nonexpansive mapping and L:H1→H2 a bounded linear operator.IfAL,+TB=∅,then the following are equivalent:

(i) zAL,+TB,

(ii) z=JλB((A) –γL∗(IT)L)z, (iii) 0∈L∗(IT)Lz+ (A+B)z,

whereλ,γ > 0and zH1.

Lemma 2.8([23]) Let{an}be a sequence of nonnegative real numbers such that

(5)

where{βn}is a sequence in(0, 1)and{δn}is a sequence inRsuch that

(i) ∞n=1βn=∞;

(ii) lim supn→∞δn

βn≤0or

n=1|δn|<∞.

Thenlimn→∞an= 0.

3 Main results

We are now in a position to give the main result of this paper.

Lemma 3.1 Let H1and H2 be two real Hilbert spaces.Let A:H1→H1 be aβ-ism,B: H1→2H1 be a maximal monotone operator,T :H2→H2 be a nonexpansive mapping, and L:H1→H2be a bounded linear operator.Let S:H1→H1be a nonexpansive mapping such that F(S)∩AL,+TB=∅,where

AL,+TB:=x∈(A+B)–1(0)∩L–1F(T) (3.1)

is the set of solutions of problem(1.3).Let f :H1→H1be a contraction mapping with a contractive constantα∈(0, 1).For any t∈(0, 1],let Wt:H1→H1be the mapping defined by

Wtx=tf(x) + (1 –t)S JλBn

(IλnA) –γnL∗(IT)L

x, ∀xH1, (3.2)

where Lis the adjoint of L and the sequencesλnandγnsatisfy the following control

con-ditions:

(i) 0 <aλnb1<β2,

(ii) 0 <aγnb2<2L12,for somea,b1,b2∈R.

Then Wtis a contraction mapping with a contractive constant[1 –t(1 –α)].Therefore Wt

has a unique fixed point for each t∈(0, 1).

Proof Note that, for eachn∈N, we have

(IλnA) –γnL∗(IL)L=

1

2(I– 2λnA) + 1 2

I– 2γnL∗(IT)L

.

Also, by condition (i) and Lemma2.1(ii), we know thatI– 2λnAis a firmly nonexpansive

mapping, and this implies thatI– 2λnAmust be a nonexpansive mapping. On the other

hand, by Lemma2.4(iia), we know thatI– 2γnL∗(IT)Lis 2γnL2-averaged. Thus, by

condition (ii) and Lemma2.2, we see that (IλnA) –γnL∗(IT)Lis1+2γnL

2

2 -averaged.

Set

Tn:=JλBn

(IλnA) –γnL∗(IT)L

, ∀n≥1. (3.3)

SinceJλBnis

1

2-averaged, by Lemma2.1(i) we see thatTnis

3+2γnL2

4 -averaged and hence it

is nonexpansive. Further, for anyx,yH1, we obtain

WtxWty=tf(x) + (1 –t)STnxtf(y) – (1 –t)STny

(6)

tαxy+ (1 –t)xy

=1 –t(1 –α)xy.

Since 0 < 1 –t(1 –α) < 1, it follows thatWtis a contraction mapping. Therefore, by Banach

contraction principle,Wthas a unique fixed pointxtinH1.

Theorem 3.2 Let H1,H2,A,B,T, L,S,f be the same as in Lemma3.1. For any given x0∈H1,let{un}and{xn}be the sequences generated by

⎧ ⎨ ⎩

un=JλBn((IλnA) –γnL

(IT)L)x

n,

xn+1=αnf(xn) + (1 –αn)Sun,

n≥0, (3.4)

where{αn}is a sequence in(0, 1)such thatlimn→∞αn= 0,

n=0αn=∞and

n=1|αn

αn–1|<∞and Lis the adjoint of L.

If F(S)∩AL,+TB= ∅and the sequences{λn}and{γn}satisfy the following conditions:

(i) 0 <aλnb1<β2,and n∞=1|λnλn–1|<∞,

(ii) 0 <aγnb2<2L12,and n∞=1|γnγn–1|<∞,for somea,b1,b2∈R,

then the sequences {un} and{xn} both converge strongly to zF(S)∩AL,+TB,where z=

PF(S)A+B

L,Tf(z),i.e.,z is a solution of problem(1.5).

Proof Take

Tn:=JλBn

(IλnA) –γnL∗(IT)L

,

for eachn∈N. By Lemma2.7, we haveAL,+TB=F(Tn), for alln∈N. Thus, for eachn∈N,

we can writexn+1=αnf(xn) + (1 –αn)STnxn. By the proof of Lemma3.1, we see thatTnis

3+2γnL2

4 -averaged. Thus, for eachn∈N, we can write

Tn= (1 –ξn)I+ξnVn,

where ξn= 3+2γnL

2

4 and Vn is a nonexpansive mapping. Consequently, we also have

AL,+TB=F(Tn) =F(Vn), for alln∈N. Using this fact, for eachpF(S)∩AL,+TB, we see that

unp2=Tnxnp2

=(1 –ξn)xn+ξnVnxnp

2

=(1 –ξn)(xnp) +ξn(Vnxnp)

2

= (1 –ξn)xnp2+ξnVnxnp2–ξn(1 –ξn)xnVnxn2

xnp2–ξn(1 –ξn)xnVnxn2 (3.5)

for eachn∈N. SinceITn=ξn(IVn), in view of (3.5) we get

(7)

for eachn∈N. Sinceξn=3+2γnL

2

4 ∈(

3

4, 1), we obtain

unp2≤ xnp2. (3.7)

Next, we estimate

xn+1–p=αnf(xn) + (1 –αn)Sunp

αnf(xn) –p+ (1 –αn)Sunp

αnf(xn) –f(p)+f(p) –p+ (1 –αn)unp

αnαxnp+αnf(p) –p+ (1 –αn)xnp

≤1 –αn(1 –α)

xnp+αnf(p) –p

≤ max

xnp,

f(p) –p

1 –α

.

By induction, we can prove that

xn+1–p ≤max

x0–p,

f(p) –p

1 –α

, ∀n≥0. (3.8)

Hence{xn}is bounded and so are{un},{f(xn)}and{Sun}.

Next, we show that

lim

n→∞xn+1–xn= 0. (3.9)

In fact, it follows from (3.4) that

xn+1–xn=αnf(xn) + (1 –αn)Sun

αn–1f(xn–1) + (1 –αn–1)Sun–1

=αnf(xn) –αnf(xn–1) +αnf(xn–1) –αn–1f(xn–1) + (1 –αn)Sun

– (1 –αn)Sun–1+ (1 –αn)Sun–1– (1 –αn–1)Sun–1

αnαxnxn–1+ (1 –αn)SunSun–1+ 2|αnαn–1|K

αnαxnxn–1+ (1 –αn)unun–1+ 2|αnαn–1|K, (3.10)

whereK:=sup{f(xn)+Sun:n∈N}.

Put

yn=

(IλnA) –γnL∗(IT)L

xn and

un=Tnxn=JλBnyn.

SinceJλBn((IλnA) –γnL

(IT)L) is nonexpansive, it follows from Lemma2.3that

un+1–un=JλBn+1yn+1–J

B

λnyn

JλBn+1yn+1–J

B

λn+1

(Iλn+1A) –γn+1L∗(IT)L

(8)

+JλBn+1

(Iλn+1A) –γn+1L∗(IT)L

xnJλBnyn

xn+1–xn+JλBn+1

(Iλn+1A) –γn+1L∗(IT)L

xnJλBnyn

JλBn+1

(Iλn+1A) –γn+1L∗(IT)L

xn

JλBn+1

(IλnA) –γnL∗(IT)L

xn

+JλBn+1ynJ

B

λnyn+xn+1–xn

≤(Iλn+1A) –γn+1L∗(IT)L

xn

(IλnA) –γnL∗(IT)L

xn

+JλBn+1ynJλBnyn+xn+1–xn

≤ |λn+1–λn|Axn+|γn+1–γn|L∗(IT)Lxn

+|λn+1–λn|

a J

B

λn+1ynyn+xn+1–xn

xn+1–xn+M1|λn+1–λn|+M2|γn+1–γn|, (3.11)

whereM1andM2are constants defined by

M1=sup

n

Axn+

1

aJ

B

λn+1ynyn

,

M2=sup

n

L∗(IT)Lxn.

Therefore it follows from (3.10) and (3.11) that

xn+1–xn

1 –αn(1 –α)

xnxn–1+M1|λn+1–λn|+M2|γn+1–γn|+ 2|αnαn–1|K.

Take

βn:=αn(1 –α) and

δn:=M1|λn+1–λn|+M2|γn+1–γn|+ 2|αnαn–1|K.

It follows from Lemma2.8that

lim

n→∞xn+1–xn= 0. (3.12)

Now, we write

xn+1–xn=αnf(xn) + (1 –αn)Sunxn

=αn

f(xn) –xn

+ (1 –αn)(Sunxn).

Sincexn+1–xn →0 andαn→0 asn→ ∞, we obtain

lim

n→∞Sunxn= 0. (3.13)

Next, we prove that

lim

(9)

In fact, it follows from (3.4) and (3.6) That

xn+1–p2=αnf(xn) + (1 –αn)Sunp2

αnf(xn) –p

2

+ (1 –αn)Sunp2

αnf(xn) –p

2

+ (1 –αn)unp2

αnf(xn) –p

2

+ (1 –αn)

xnp2– (1 –ξn)xnTnxn2

αnf(xn) –p

2

+xnp2– (1 –ξn)xnTnxn2.

Hence, we obtain

(1 –ξn)xnTnxn2≤αnf(xn) –p

2

+xnp2–xn+1–p2

αnf(xn) –p

2

+xnp+xn+1–p

xnxn+1.

Sinceαn→0 asn→ ∞, andξn=3+2γnL

2

4 ∈(

3

4, 1), from (3.12) we obtain

lim

n→∞unxn=xnTnxn= 0. (3.14)

Therefore we have

SununSunxn+xnun →0, asn→ ∞. (3.15)

On the other hand, since{xn}is bounded, let{xnj}be any subsequence of{xn}withxnjxˆ.

Also, we assume thatλnj→ ˆλ∈(0,

β

2) andγnj→ ˆγ ∈(0,

1 2L2). Letting

ˆ

T=JB

ˆ

λ

(IλˆA) –γˆL∗(IT)L,

we know thatTˆ is3+2γˆ4L2-averaged andF(Tˆ) =AL,+TB. Hence, for eachj∈Nwe have

xnjTxˆ njxnjunj+TnjxnjTxˆ nj

xnjunj+J

B

λnjzjJλBˆzj+JˆλBzjTxˆ nj, (3.16)

wherezj= ((IλnjA) –γnjL∗(IT)L)xnj. Now, we estimate the last term in (3.16). We have

JλBˆzjTxˆ nj=J

B

ˆ

λ

(IλnjA) –γnjL

(IT)Lx

njJ

B

ˆ

λ

(IλˆA) –γˆL∗(IT)Lxnj

≤(IλnjA) –γnjL

(IT)Lx

nj

(IλˆA) –γˆL∗(IT)Lxnj

≤(λnjλˆ)Axnj+(γnjγˆ)L

(IT)Lx

nj

≤ |λnjλˆ|Axnj+ 2|γnjγˆ|L

Lx

njp

for eachj∈N. This implies that

lim

j→∞J

B

ˆ

(10)

Next, we estimate the second term in (3.16). By Lemma2.5, we have

JB

λnjzjˆBzj=

JλBˆ

ˆ

λ λnj

zj+

1 – λˆ

λnj

JλBnjzj

JλˆBzj

λˆ

λnj zj+

1 – λˆ

λnj

JλBnjzjzj

=

1 – λˆ

λnj

JλB njzj

1 – λˆ

λnj

zj =

1 – λˆ

λnj

JλBnjzjzj

=1 – λˆ

λnj

JλBnjzjzj, ∀j≥1. (3.18)

Also for eachj∈Nwe have

JλBnjzjzj=Tnjxnjzj

=unjxnj+λnjAxnj+γnjL

(IT)Lx

nj

unjxnj+λnjAxnj+γnjL

(IT)Lx

nj

unjxnj+λnjAxnj+ 2γnjL

Lx

njp.

This shows that{(JλBnjzjzj)}is a bounded sequence. This, together with (3.18), implies

lim

j→∞J

B

λnjzjJλBˆzj= 0. (3.19)

Substituting (3.14), (3.17) and (3.19) into (3.16), we get

lim

j→∞xnjTxˆ nj= 0. (3.20)

Thus, by Lemma2.6, it follows thatxˆ∈F(Tˆ) =AL,+TB.

Furthermore, it follows from (3.13) and (3.14) that{un},{xn}and{S(un)}have the same

asymptotical behavior, so {un}also converges weakly toxˆ. SinceS is nonexpansive, by

(3.13) and Lemma2.6, we obtain thatxˆ∈F(S). Thusxˆ∈AL,+TBF(S). Next, we claim that

lim sup

n→∞

f(z) –z,xnz

≤0, (3.21)

wherez=PF(S)A+B L,T f(z).

Indeed, we have

lim sup

n→∞

f(z) –z,xnz

=lim sup

n→∞

f(z) –z,Sunz

≤lim sup

n→∞

f(z) –z,unz

(11)

=f(z) –z,xˆ–z

≤0, (3.22)

sincez=PF(S)A+B L,Tf(z).

Finally, we show thatxnz. Indeed, we have

xn+1–z2=

αnf(xn) + (1 –αn)Sunz,xn+1–z

=αn

f(xn) –z,xn+1–z

+ (1 –αn)Sunz,xn+1–z

αn

f(xn) –z,xn+1–z

+ (1 –αn)unz,xn+1–z

αn

f(xn) –f(z),xn+1–z

+αn

f(z) –z,xn+1–z

+ (1 –αn)xnz,xn+1–z

αn

2f(x) –f(z)

2

+xn+1–z2

+αn

f(z) –z,xn+1–z

+(1 –αn) 2

xnz2+xn+1–z2

≤1 2

1 –αn

1 –α2xnz2+

(1 –αn)

2 xn+1–z

2

+αn

2 xn+1–z

2+α

n

f(z) –z,xn+1–z

,

which implies that

xn+1–z2≤

1 –αn

1 –α2xnz2+ 2αn

f(z) –z,xn+1–z

.

Now, by using (3.22) and Lemma2.8, we deduce thatxnz. Further it follows fromun

xn →0,unxˆ∈F(S)∩AL,+TB andxnz asn→ ∞, thatz=xˆ. This completes the

proof.

IfA:= 0, the zero operator, then the following result can be obtained from Theorem3.2

immediately.

Corollary 3.3 Let H1and H2be Hilbert spaces.Let B:H1→2H1be a maximal monotone operator,T:H2→H2a nonexpansive mapping and L:H1→H2a bounded linear opera-tor.Let S:H1→H1be a nonexpansive mapping such that=F(S)∩B–1(0)∩L–1(F(T))=

∅.Let f :H1→H1be a contraction mapping with a contractive constantα∈(0, 1).For any given x0∈H1,let{un}and{xn}be the sequences generated by

⎧ ⎨ ⎩

un=JλBn((IγnL

(IT)L)x

n,

xn+1=αnf(xn) + (1 –αn)Sun,

n≥0. (3.23)

If the sequences{αn},{λn}and{γn}satisfy all the conditions in Theorem3.2,then the

se-quences{un}and{xn}both converge strongly to z=Pf(z)which is a solution of problem (1.5)with A= 0.

(12)

Corollary 3.4 Let H1be Hilbert spaces.Let A:H1→H1be aβ-ism and B:H1→2H1 be a maximal monotone operator.Let S:H1→H1be a nonexpansive mapping such that

1=F(S)∩(A+B)–10∩F(T)=∅.Let f :H1→H1be a contraction mapping with constant

α∈(0, 1).For any x0∈H1arbitrarily,let the iterative sequences{un}and{xn}be generated

by

xn+1=αnf(xn) + (1 –αn)SJλBn

(IλnA) –γn(IT)

xn. (3.24)

If the sequences{αn},{λn}and{γn}satisfy all the conditions in Theorem3.2,then the

se-quences{un}and{xn}both converge strongly to z1,where z=P1f(z). 4 Applications

In this section, we will utilize the results presented in the paper to study variational in-equality problems, convex minimization problem and split common fixed point problem in Hilbert spaces.

4.1 Application to variational inequality problem

LetCbe a nonempty closed and convex subset of a Hilbert spaceH. Recall that the normal cone toCatuCis defined by

NC(u) =

zH:z,yu ≤0,∀yC.

It is well known thatNCis a maximal monotone operator. In the caseB:=NC:H→2H

we can verify that the problem of findingx∗∈Hsuch that 0∈Ax∗+Bx∗is reduced to the problem of findingx∗∈Csuch that

Ax∗,xx∗≥0, ∀xC. (4.1)

In the sequel, we denote byVIP(C,A) the solution set of problem (4.1). In this case, we also haveJB

λ=PC (the metric projection ofHontoC). By the above consideration, problem

(1.5) is reduced to finding

x∗∈VIP(C,A) such thatLx∗∈F(T) andx∗∈F(S). (4.2)

Therefore, the following convergence theorem can be immediately obtained from Theo-rem3.2.

Theorem 4.1 Let H1 and H2 be Hilbert spaces.Let A:H1→H1 be aβ-ism operator, T :H2→H2 a nonexpansive mapping and L:H1→H2 a bounded linear operator.Let S:H1→H1be a nonexpansive mapping such that F(S)∩AL,,TC=∅,where

AL,,TC:=VIP(C,A)∩L–1F(T).

Let f :H1→H1 be a contraction mapping with a contractive constantα∈(0, 1).For any given x0∈H1,let the sequences{un}and{xn}be generated by

⎧ ⎨ ⎩

un=PC((IλnA) –γnL∗(IT)L)xn,

xn+1=αnf(xn) + (1 –αn)Sun,

(13)

where{αn}is a sequence in(0, 1)such thatlimn→∞αn= 0,

n=0αn=∞,

n=1|αnαn–1|<

∞,Lis the adjoint of L,and the sequences{λn}and{γn}satisfy conditions(i)(ii)in

Theo-rem3.2.Then the sequences{un}and{xn}both converge strongly to z=PF(S)AL,,TCf(z),which

is a solution of problem(4.2).

4.2 Application to convex minimization problem

Letg:HRbe a convex function, which is also Fréchet differentiable. LetCbe a given closed convex subset ofH. In this case, by settingA:=∇g, the gradient ofg, andB=NC,

the problem of findingx∗∈(A+B)–10 is equivalent to finding a pointx∗∈Csuch that

gx∗,xx∗≥0, ∀xC. (4.4)

Note that (4.4) is equivalent to the following minimization problem: findx∗∈Csuch that

x∗∈arg min

xCg(x).

Thus, in this situation, problem (1.5) is reduced to the problem of finding

x∗∈arg min

xCg(x) such thatLx

F(T) andxF(S). (4.5)

Denote by

gL,,CT:=arg min

xCg(x)∩L

–1F(T).

Then, by using Theorem3.2, we can obtain the following result.

Theorem 4.2 Let H1and H2 be Hilbert spaces and let C be a nonempty closed convex subset of H1. Let g:H1→Rbe a convex and Fréchet differentiable function, ∇g beβ -Lipschitz,T :H2→H2 be a nonexpansive mapping,and let L:H1→H2 be a bounded linear operator.Let S:H1→H1be a nonexpansive mapping such that F(S)∩gL,,CT=∅.Let

f :H1→H1be a contraction mapping with a contractive constantα∈(0, 1).For any given x0∈H1,let{un}and{xn}be the sequences generated by

⎧ ⎨ ⎩

un=PC((Iλng) –γnL∗(IT)L)xn,

xn+1=αnf(xn) + (1 –αn)Sun,

n≥0. (4.6)

If the sequences{αn},{λn}and{γn}satisfy all the conditions in Theorem3.2,then the

se-quences{un}and{xn}both converge strongly to zF(S)∩Lg,,CT,where z=PF(S)∩gL,,CTf(z),

which is a solution of problem(4.5).

Proof Note that ifg:H→Ris convex and∇g:HH isβ-Lipschitz continuous for

β> 0 then∇gisβ1-ism (see [24]). Thus, the required result can be obtained immediately

(14)

4.3 Application to split common fixed point problem

Let V:H1→H1 be a nonexpansive mapping. Then, by Lemma 2.1(iii), we know that A:=IV is 12-ism. Furthermore,Ax∗= 0 if and only ifx∗∈F(V). Hence problem (1.5) can be reduced to the problem of finding

x∗∈F(V) such thatLx∗∈F(T) andx∗∈F(S), (4.7)

whereT:H2→H2,L:H1→H2andS:H1→H1are mappings as in Theorem3.2.

This problem is called the split common fixed point problem (SCFP), and was studied by many authors (see [25–28], for example). By using Theorem3.2, we can obtain the following result.

Theorem 4.3 Let H1 and H2 be Hilbert spaces.Let V :H1→H1 and T :H2→H2 be nonexpansive mappings and L:H1→H2a bounded linear operator.Let S:H1→H1be a nonexpansive mapping such that F(S)∩VL,T=∅,where

VL,T:=F(V)∩L–1F(S).

Let f :H1→H1 be a contraction mapping with a contractive constantα∈(0, 1).For any given x0∈H1,let be{un}and{xn}be the iterative sequences generated by

⎧ ⎨ ⎩

un= (Iλn)xn+λnVxnγnL∗(IT)Lxn,

xn+1=αnf(xn) + (1 –αn)Sun,

n≥0, (4.8)

where the sequences{αn},{λn} and{γn} satisfy all the conditions in Theorem3.2.Then

the sequences{un}and{xn}both converge strongly to a point z=PF(S)∩VL,Tf(z),which is a

solution of problem(4.7).

Proof We considerB:= 0, the zero operator. The required result follows from the fact that the zero operator is monotone and continuous, hence it is maximal monotone. Moreover, in this case, we see thatJλBis the identity operator onH1, for eachλ> 0. Thus algorithm

(3.4) reduces to (4.8), by settingA:=IV andB:= 0.

Acknowledgements

The authors would like to express their thanks to the Editor and the Referees for their helpful comments.

Funding

The first author was supported by Scientific Research Fund of Sichuan Provincial Department of Science and Technology (2015JY0165), the second author was supported by Scientific Research Fund of Sichuan Provincial Education Department (16ZA0331) and the third author was supported by The Natural Science Foundation of China Medical University, Taichung, Taiwan.

Availability of data and materials Not applicable.

Competing interests

None of the authors have any competing interests in the manuscript.

Authors’ contributions

All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.

Author details

1Department of Mathematics, Yibin University, Yibin, China.2Center for General Education, China Medical University,

(15)

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Received: 6 July 2018 Accepted: 14 October 2018

References

1. Censor, Y., Elfving, T.: A multiprojection algorithm using Bregman projections in product space. Numer. Algorithms8, 221–239 (1994)

2. Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl.18, 441–453 (2002)

3. Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol.51, 2353–2365 (2006)

4. Martinet, B.: Régularisation dinéquations variationnelles par approximations successives. Rev. Fr. Inform. Rech. Opér.

3, 154–158 (1970)

5. Bruck, R.E., Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math.

3, 459–470 (1977)

6. Eckstein, J., Bertsckas, D.P.: On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program.55, 293–318 (1992)

7. Marino, G., Xu, H.K.: Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal.3, 791–808 (2004)

8. Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc.66, 240–256 (2002)

9. Yao, Y., Noor, M.A.: On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math.217, 46–55 (2008)

10. Montira, S., Narin, P., Suthep, S.: Weak convergence theorems for split feasibility problems on zeros of the sum of monotone operators and fixed point sets in Hilbert spaces. Fixed Point Theory Appl.2017, Article ID 6 (2017) 11. Byrne, C., Censor, Y., Gibali, A., Reich, S.: Weak and strong convergence of algorithms for the split common null point

problem. J. Nonlinear Convex Anal.13, 759–775 (2012)

12. Takahashi, W., Xu, H.K., Yao, J.C.: Iterative methods for generalized split feasibility problems in Hilbert spaces. Set-Valued Var. Anal.23, 205–221 (2015)

13. Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl.

72, 383–390 (1979)

14. Baillon, J.B., Bruck, R.E., Reich, S.: On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces. Houst. J. Math.4, 1–9 (1978)

15. Boikanyo, O.A.: The viscosity approximation forward–backward splitting method for zeros of the sum of monotone operators. Abstr. Appl. Anal.2016, Article ID 2371857 (2016)

16. Xu, H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl.150, 360–378 (2011) 17. Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse

Probl.20, 103–120 (2004)

18. Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York (1984) 19. Takahashi, W.: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2009)

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

21. Barbu, V.: Nonlinear Semigroups and Differential Equations in Banach Spaces. Noordhoff, Leiden (1976) 22. Takahashi, W.: Nonlinear Functional Analysis: Fixed Point Theory and Its Applications. Yokohama Publishers,

Yokohama (2000)

23. Xu, H.K.: Viscosity approximation methods for nonexpansive mapping. J. Math. Anal. Appl.298, 279–291 (2004) 24. Baillon, J.B., Haddad, G.: Quelques propriétés des opérateurs angle-bornés etn-cycliquement monotones. Isr. J. Math.

26(2), 137–150 (1977)

25. Cui, H., Wang, F.: Iterative methods for the split common fixed point problem in Hilbert spaces. Fixed Point Theory Appl.2014, Article ID 78 (2014)

26. Moudafi, A.: A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal., Theory Methods Appl.74, 4083–4087 (2011)

27. Shimizu, T., Takahashi, W.: Strong convergence to common fixed points of families of nonexpansive mappings. J. Math. Anal. Appl.211, 71–83 (1997)

References

Related documents

The paper is organized as follows : in the first section we will show the road which has lead us to an energy vector; in the second section we will intro- duce the time vectors for

This paper projects the prominent social living of the villagers has been spotlighted by Raja Rao in Kanthapura which can rightly be called a social document where the whole

tomical varia ti ons (Table I), of which 79 specimens showed variations in the anterior (Fig. 2) and posterior portion of the circle of Willis (Fig. 3); and a rare finding

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

Malmberg K, Ryden L, Efendic S, Herlitz J, Nicol P, Waldenstrom A, Wedel H, Welin L: Randomized trial of insulin-glucose infusion followed by subcutaneous insulin treatment in

designation of personal identity relies upon the continuity of mental features, memories included therein, with a non-branching qualifier (see Parfit, 1984, Nozick 1981, and

For patients with cirrhosis and intermediate MELD score, waiting time can exceed 1 year; therefore, regular follow-up and management are essential to maintain the patient alive on