Skip to main content
Springer logoLink to Springer
. 2018 Oct 23;2018(1):289. doi: 10.1186/s13660-018-1881-x

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

Jinhua Zhu 1, Jinfang Tang 1, Shih-sen Chang 2,
PMCID: PMC6208615  PMID: 30839719

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.

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

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

xCsuch thatAxQ, 1.1

where C and Q are nonempty closed convex subsets of Rn, and A is an n×n matrix. They introduced an iterative method for solving SFP.

On the other hand, variational inclusion problems are being used as mathematical programming models to study a large number of optimization problems arising in finance, economics, network, transportation and engineering science. The formal form of a variational inclusion problem is the problem of finding xH such that

0Bx, 1.2

where B:H2H is a set-valued operator. If B is a maximal monotone operator, the elements 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 given xH,

xn+1=JλnBxn,nN,

where {λn}(0,) and JλnB=(I+λnB)1 is the resolvent of the considered maximal monotone operator B corresponding to λn (see, also [59] for more details).

In view of SFP and the fixed point problem, very recently, Montira et al. [10] considered the problem of finding a point xH such

0Ax+BxandLxF(T), 1.3

where A:H1H1 is a monotone operator, and B:H12H1 is a maximal monotone operator, L:H1H2 is a bounded linear operator and T:H2H2 is a nonexpansive mapping.

They considered the following iterative algorithm: for any x0H1,

xn+1=JλnB((IλnA)γnL(IT)L)xn,nN, 1.4

where {λn} and {γn} satisfy some suitable control conditions, and JλnB is the resolvent of a maximal monotone operator B associated to λn, and proved that sequence (1.4) weakly converges to a point xΩL,TA+B, where ΩL,TA+B is the solution set of problem (1.3).

Motivated by the work of Montira et al. [10] and the research in this direction, the purpose of this paper is to study the following split feasibility problem and fixed point problem: find xH such that

0Ax+Bx,LxF(T)andxF(S), 1.5

where A, B, L are the same as in (1.3) and S:H1H1 is 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].

Preliminaries

Throughout this paper, we denote by N the set of positive integers, and by R the set of real numbers. Let H be a real Hilbert space with the inner product , and norm , respectively. When {xn} is a sequence in H, we denote the weak convergence of {xn} to x in H by xnx.

Let T:HH be a mapping. We say that T is a Lipschitz mapping if there exists an L>0 such that

TxTyLxy,x,yH.

The number L, associated with T, is called a Lipschitz constant. If L=1,we say that T is a nonexpansive mapping, that is,

TxTyxy,x,yH.

We say that T 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 identity I and a nonexpansive mapping, that is,

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

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

Let A:HH be a single-valued mapping. For a positive real number β, we say that A 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, if Ti is αi-averaged, where αi(0,1) for i=1,2, then the composition T1T2 is α-averaged, where α=α1+α2α1α2.

  • (ii)

    If A is β-ism and γ(0,β], then T:=IγA is firmly nonexpansive.

  • (iii)

    A mapping T:HH is nonexpansive if and only if IT is 12-ism.

  • (iv)

    If A is β-ism, then, for γ>0, γA is βγ-ism.

  • (v)

    T is averaged if and only if the complement IT is β-ism for some β>12. Indeed, for α(0,1), T is α-averaged if and only if IT is 12α-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.

Let B:H2H be a set-valued mapping. The effective domain of B is denoted by D(B), that is, D(B)={xH:Bx}. Recall that B is said to be monotone if

xy,uv0,x,yD(B),uBx,vBy.

A monotone mapping B is said to be maximal if its graph is not properly contained in the graph of any other monotone operator. For a maximal monotone operator B:H2H and r>0, its resolvent JrB is defined by

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

It is well known that, if B is a maximal monotone operator and r is a positive number, then the resolvent JrB is single-valued and firmly nonexpansive, and F(JrB)=B10{xH:0Bx}, 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>0 and xH,

stsJsxJtx,JsxxJsxJtx2;JsxJtx(|st|/s)xJsx.

Lemma 2.4

([12])

Let H1 and H2 be Hilbert spaces. Let L:H1H2 be a nonzero bounded linear operator and T:H2H2 be a nonexpansive mapping. If B:H12H1 is a maximal monotone operator, then

  1. L(IT)L is 12L2-ism,

  2. For 0<r<1L,

  3. IrL(IT)L is rL2-averaged,

  4. JλB(IrL(IT)L) is 1+rL22-averaged, for λ>0,

  5. If r=L2, then IrL(IT)L is nonexpansive.

Lemma 2.5

([21])

Let B:H2H be a maximal monotone operator with the resolvent JλB=(I+λB)1 for λ>0. Then we have the following resolvent identity:

JλBx=JμB(μλx+(1μλ)JλBx),

for all μ>0 and 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., xnx0 and Uxny0 imply Ux0=y0.

Lemma 2.7

([10])

Let H1 and H2 be Hilbert spaces. Let A:H1H1 be a β-ism, B:H12H1 a maximal monotone operator, T:H2H2 a nonexpansive mapping and L:H1H2 a bounded linear operator. If ΩL,TA+B, then the following are equivalent:

  • (i)

    zΩL,TA+B,

  • (ii)

    z=JλB((IλA)γL(IT)L)z,

  • (iii)

    0L(IT)Lz+(A+B)z,

where λ,γ>0 and zH1.

Lemma 2.8

([23])

Let {an} be a sequence of nonnegative real numbers such that

an+1(1βn)an+δn,n0,

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

  • (i)

    n=1βn=;

  • (ii)

    lim supnδnβn0 or n=1|δn|<.

Then limnan=0.

Main results

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

Lemma 3.1

Let H1 and H2 be two real Hilbert spaces. Let A:H1H1 be a β-ism, B:H12H1 be a maximal monotone operator, T:H2H2 be a nonexpansive mapping, and L:H1H2 be a bounded linear operator. Let S:H1H1 be a nonexpansive mapping such that F(S)ΩL,TA+B, where

ΩL,TA+B:={x(A+B)1(0)L1F(T)} 3.1

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

Wtx=tf(x)+(1t)S[JλnB((IλnA)γnL(IT)L)x],xH1, 3.2

where L is the adjoint of L and the sequences λn and γn satisfy the following control conditions:

  • (i)

    0<aλnb1<β2,

  • (ii)

    0<aγnb2<12L2, for some a,b1,b2R.

Then Wt is a contraction mapping with a contractive constant [1t(1α)]. Therefore Wt has a unique fixed point for each t(0,1).

Proof

Note that, for each nN, we have

(IλnA)γnL(IL)L=12(I2λnA)+12(I2γnL(IT)L).

Also, by condition (i) and Lemma 2.1(ii), we know that I2λnA is a firmly nonexpansive mapping, and this implies that I2λnA must be a nonexpansive mapping. On the other hand, by Lemma 2.4(iia), we know that I2γnL(IT)L is 2γnL2-averaged. Thus, by condition (ii) and Lemma 2.2, we see that (IλnA)γnL(IT)L is 1+2γnL22-averaged.

Set

Tn:=JλnB((IλnA)γnL(IT)L),n1. 3.3

Since JλnB is 12-averaged, by Lemma 2.1(i) we see that Tn is 3+2γnL24-averaged and hence it is nonexpansive. Further, for any x,yH1, we obtain

WtxWty=tf(x)+(1t)STnxtf(y)(1t)STnytf(x)f(y)+(1t)STnxSTnytαxy+(1t)xy=(1t(1α))xy.

Since 0<1t(1α)<1, it follows that Wt is a contraction mapping. Therefore, by Banach contraction principle, Wt has a unique fixed point xt in H1. □

Theorem 3.2

Let H1, H2, A, B, T, L, S, f be the same as in Lemma 3.1. For any given x0H1, let {un} and {xn} be the sequences generated by

{un=JλnB((IλnA)γnL(IT)L)xn,xn+1=αnf(xn)+(1αn)Sun,n0, 3.4

where {αn} is a sequence in (0,1) such that limnαn=0,n=0αn= and n=1|αnαn1|< and L is the adjoint of L.

If F(S)ΩL,TA+B and the sequences {λn} and {γn} satisfy the following conditions:

  • (i)

    0<aλnb1<β2, and Σn=1|λnλn1|<,

  • (ii)

    0<aγnb2<12L2, and Σn=1|γnγn1|<, for some a,b1,b2R,

then the sequences {un} and {xn} both converge strongly to zF(S)ΩL,TA+B, where z=PF(S)ΩL,TA+Bf(z), i.e., z is a solution of problem (1.5).

Proof

Take

Tn:=JλnB((IλnA)γnL(IT)L),

for each nN. By Lemma 2.7, we have ΩL,TA+B=F(Tn), for all nN. Thus, for each nN, we can write xn+1=αnf(xn)+(1αn)STnxn. By the proof of Lemma 3.1, we see that Tn is 3+2γnL24-averaged. Thus, for each nN, we can write

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

where ξn=3+2γnL24 and Vn is a nonexpansive mapping. Consequently, we also have ΩL,TA+B=F(Tn)=F(Vn), for all nN. Using this fact, for each pF(S)ΩL,TA+B, we see that

unp2=Tnxnp2=(1ξn)xn+ξnVnxnp2=(1ξn)(xnp)+ξn(Vnxnp)2=(1ξn)xnp2+ξnVnxnp2ξn(1ξn)xnVnxn2xnp2ξn(1ξn)xnVnxn2 3.5

for each nN. Since ITn=ξn(IVn), in view of (3.5) we get

unp2xnp2(1ξn)xnTnxn2, 3.6

for each nN. Since ξn=3+2γnL24(34,1), we obtain

unp2xnp2. 3.7

Next, we estimate

xn+1p=αnf(xn)+(1αn)Sunpαnf(xn)p+(1αn)Sunpαn(f(xn)f(p)+f(p)p)+(1αn)unpαnαxnp+αnf(p)p+(1αn)xnp(1αn(1α))xnp+αnf(p)pmax{xnp,f(p)p1α}.

By induction, we can prove that

xn+1pmax{x0p,f(p)p1α},n0. 3.8

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

Next, we show that

limnxn+1xn=0. 3.9

In fact, it follows from (3.4) that

xn+1xn=αnf(xn)+(1αn)Sun(αn1f(xn1)+(1αn1)Sun1)=αnf(xn)αnf(xn1)+αnf(xn1)αn1f(xn1)+(1αn)Sun(1αn)Sun1+(1αn)Sun1(1αn1)Sun1αnαxnxn1+(1αn)SunSun1+2|αnαn1|Kαnαxnxn1+(1αn)unun1+2|αnαn1|K, 3.10

where K:=sup{f(xn)+Sun:nN}.

Put

yn=((IλnA)γnL(IT)L)xnandun=Tnxn=JλnByn.

Since JλnB((IλnA)γnL(IT)L) is nonexpansive, it follows from Lemma 2.3 that

un+1un=Jλn+1Byn+1JλnBynJλn+1Byn+1Jλn+1B((Iλn+1A)γn+1L(IT)L)xn+Jλn+1B((Iλn+1A)γn+1L(IT)L)xnJλnBynxn+1xn+Jλn+1B((Iλn+1A)γn+1L(IT)L)xnJλnBynJλn+1B((Iλn+1A)γn+1L(IT)L)xnJλn+1B((IλnA)γnL(IT)L)xn+Jλn+1BynJλnByn+xn+1xn((Iλn+1A)γn+1L(IT)L)xn((IλnA)γnL(IT)L)xn+Jλn+1BynJλnByn+xn+1xn|λn+1λn|Axn+|γn+1γn|L(IT)Lxn+|λn+1λn|aJλn+1Bynyn+xn+1xnxn+1xn+M1|λn+1λn|+M2|γn+1γn|, 3.11

where M1 and M2 are constants defined by

M1=supn(Axn+1aJλn+1Bynyn),M2=supnL(IT)Lxn.

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

xn+1xn(1αn(1α))xnxn1+M1|λn+1λn|+M2|γn+1γn|+2|αnαn1|K.

Take

βn:=αn(1α)andδn:=M1|λn+1λn|+M2|γn+1γn|+2|αnαn1|K.

It follows from Lemma 2.8 that

limnxn+1xn=0. 3.12

Now, we write

xn+1xn=αnf(xn)+(1αn)Sunxn=αn(f(xn)xn)+(1αn)(Sunxn).

Since xn+1xn0 and αn0 as n, we obtain

limnSunxn=0. 3.13

Next, we prove that

limnxnun=limnxnTnxn=0.

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

xn+1p2=αnf(xn)+(1αn)Sunp2αnf(xn)p2+(1αn)Sunp2αnf(xn)p2+(1αn)unp2αnf(xn)p2+(1αn)(xnp2(1ξn)xnTnxn2)αnf(xn)p2+xnp2(1ξn)xnTnxn2.

Hence, we obtain

(1ξn)xnTnxn2αnf(xn)p2+(xnp2xn+1p2)αnf(xn)p2+(xnp+xn+1p)xnxn+1.

Since αn0 as n, and ξn=3+2γnL24(34,1), from (3.12) we obtain

limnunxn=xnTnxn=0. 3.14

Therefore we have

SununSunxn+xnun0,as n. 3.15

On the other hand, since {xn} is bounded, let {xnj} be any subsequence of {xn} with xnjxˆ. Also, we assume that λnjλˆ(0,β2) and γnjγˆ(0,12L2).

Letting

Tˆ=JλˆB((IλˆA)γˆL(IT)L),

we know that is 3+2γˆL24-averaged and F(Tˆ)=ΩL,TA+B.

Hence, for each jN we have

xnjTˆxnjxnjunj+TnjxnjTˆxnjxnjunj+JλnjBzjJλˆBzj+JλˆBzjTˆxnj, 3.16

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

JλˆBzjTˆxnj=JλˆB((IλnjA)γnjL(IT)L)xnjJλˆB((IλˆA)γˆL(IT)L)xnj((IλnjA)γnjL(IT)L)xnj((IλˆA)γˆL(IT)L)xnj(λnjλˆ)Axnj+(γnjγˆ)L(IT)Lxnj|λnjλˆ|Axnj+2|γnjγˆ|LLxnjp

for each jN. This implies that

limjJλˆBzjTˆxnj=0. 3.17

Next, we estimate the second term in (3.16). By Lemma 2.5, we have

JλnjBzjJλˆBzj=JλˆB(λˆλnjzj+(1λˆλnj)JλnjBzj)JλˆBzjλˆλnjzj+(1λˆλnj)JλnjBzjzj=(1λˆλnj)JλnjBzj(1λˆλnj)zj=(1λˆλnj)(JλnjBzjzj)=|1λˆλnj|JλnjBzjzj,j1. 3.18

Also for each jN we have

JλnjBzjzj=Tnjxnjzj=unjxnj+λnjAxnj+γnjL(IT)Lxnjunjxnj+λnjAxnj+γnjL(IT)Lxnjunjxnj+λnjAxnj+2γnjLLxnjp.

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

limjJλnjBzjJλˆBzj=0. 3.19

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

limjxnjTˆxnj=0. 3.20

Thus, by Lemma 2.6, it follows that xˆF(Tˆ)=ΩL,TA+B.

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 to . Since S is nonexpansive, by (3.13) and Lemma 2.6, we obtain that xˆF(S). Thus xˆΩL,TA+BF(S).

Next, we claim that

limsupnf(z)z,xnz0, 3.21

where z=PF(S)ΩL,TA+Bf(z).

Indeed, we have

lim supnf(z)z,xnz=lim supnf(z)z,Sunzlim supnf(z)z,unz=f(z)z,xˆz0, 3.22

since z=PF(S)ΩL,TA+Bf(z).

Finally, we show that xnz. Indeed, we have

xn+1z2=αnf(xn)+(1αn)Sunz,xn+1z=αnf(xn)z,xn+1z+(1αn)Sunz,xn+1zαnf(xn)z,xn+1z+(1αn)unz,xn+1zαnf(xn)f(z),xn+1z+αnf(z)z,xn+1z+(1αn)xnz,xn+1zαn2{f(x)f(z)2+xn+1z2}+αnf(z)z,xn+1z+(1αn)2{xnz2+xn+1z2}12(1αn(1α2))xnz2+(1αn)2xn+1z2+αn2xn+1z2+αnf(z)z,xn+1z,

which implies that

xn+1z2(1αn(1α2))xnz2+2αnf(z)z,xn+1z.

Now, by using (3.22) and Lemma 2.8, we deduce that xnz. Further it follows from unxn0,unxˆF(S)ΩL,TA+B and xnz as n, that z=xˆ. This completes the proof. □

If A:=0, the zero operator, then the following result can be obtained from Theorem 3.2 immediately.

Corollary 3.3

Let H1 and H2 be Hilbert spaces. Let B:H12H1 be a maximal monotone operator, T:H2H2 a nonexpansive mapping and L:H1H2 a bounded linear operator. Let S:H1H1 be a nonexpansive mapping such that Γ=F(S)B1(0)L1(F(T)). Let f:H1H1 be a contraction mapping with a contractive constant α(0,1). For any given x0H1, let {un} and {xn} be the sequences generated by

{un=JλnB((IγnL(IT)L)xn,xn+1=αnf(xn)+(1αn)Sun,n0. 3.23

If the sequences {αn}, {λn} and {γn} satisfy all the conditions in Theorem 3.2, then the sequences {un} and {xn} both converge strongly to z=PΓf(z) which is a solution of problem (1.5) with A=0.

If H1=H2, L=I, then by applying Theorem 3.2, we can obtain the following result.

Corollary 3.4

Let H1 be Hilbert spaces. Let A:H1H1 be a β-ism and B:H12H1 be a maximal monotone operator. Let S:H1H1 be a nonexpansive mapping such that Γ1=F(S)(A+B)10F(T). Let f:H1H1 be a contraction mapping with constant α(0,1). For any x0H1 arbitrarily, let the iterative sequences {un} and {xn} be generated by

xn+1=αnf(xn)+(1αn)SJλnB((IλnA)γn(IT))xn. 3.24

If the sequences {αn}, {λn} and {γn} satisfy all the conditions in Theorem 3.2, then the sequences {un} and {xn} both converge strongly to zΓ1, where z=PΓ1f(z).

Applications

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

Application to variational inequality problem

Let C be a nonempty closed and convex subset of a Hilbert space H. Recall that the normal cone to C at uC is defined by

NC(u)={zH:z,yu0,yC}.

It is well known that NC is a maximal monotone operator. In the case B:=NC:H2H we can verify that the problem of finding xH such that 0Ax+Bx is reduced to the problem of finding xC such that

Ax,xx0,xC. 4.1

In the sequel, we denote by VIP(C,A) the solution set of problem (4.1). In this case, we also have JλB=PC (the metric projection of H onto C). By the above consideration, problem (1.5) is reduced to finding

xVIP(C,A)such that LxF(T) and xF(S). 4.2

Therefore, the following convergence theorem can be immediately obtained from Theorem 3.2.

Theorem 4.1

Let H1 and H2 be Hilbert spaces. Let A:H1H1 be a β-ism operator, T:H2H2 a nonexpansive mapping and L:H1H2 a bounded linear operator. Let S:H1H1 be a nonexpansive mapping such that F(S)ΩL,TA,C, where

ΩL,TA,C:=VIP(C,A)L1(F(T)).

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

{un=PC((IλnA)γnL(IT)L)xn,xn+1=αnf(xn)+(1αn)Sun, 4.3

where {αn} is a sequence in (0,1) such that limnαn=0, n=0αn=, n=1|αnαn1|<, L is the adjoint of L, and the sequences {λn} and {γn} satisfy conditions (i)(ii) in Theorem 3.2. Then the sequences {un} and {xn} both converge strongly to z=PF(S)ΩL,TA,Cf(z), which is a solution of problem (4.2).

Application to convex minimization problem

Let g:HR be a convex function, which is also Fréchet differentiable. Let C be a given closed convex subset of H. In this case, by setting A:=g, the gradient of g, and B=NC, the problem of finding x(A+B)10 is equivalent to finding a point xC such that

g(x),xx0,xC. 4.4

Note that (4.4) is equivalent to the following minimization problem: find xC such that

xargminxCg(x).

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

xargminxCg(x)such that LxF(T) and xF(S). 4.5

Denote by

ΩL,Tg,C:=argminxCg(x)L1(F(T)).

Then, by using Theorem 3.2, we can obtain the following result.

Theorem 4.2

Let H1 and H2 be Hilbert spaces and let C be a nonempty closed convex subset of H1. Let g:H1R be a convex and Fréchet differentiable function, ∇g be β-Lipschitz, T:H2H2 be a nonexpansive mapping, and let L:H1H2 be a bounded linear operator. Let S:H1H1 be a nonexpansive mapping such that F(S)ΩL,Tg,C. Let f:H1H1 be a contraction mapping with a contractive constant α(0,1). For any given x0H1, let {un} and {xn} be the sequences generated by

{un=PC((Iλng)γnL(IT)L)xn,xn+1=αnf(xn)+(1αn)Sun,n0. 4.6

If the sequences {αn}, {λn} and {γn} satisfy all the conditions in Theorem 3.2, then the sequences {un} and {xn} both converge strongly to zF(S)ΩL,Tg,C, where z=PF(S)ΩL,Tg,Cf(z), which is a solution of problem (4.5).

Proof

Note that if g:HR is convex and g:HH is β-Lipschitz continuous for β>0 then ∇g is 1β-ism (see [24]). Thus, the required result can be obtained immediately from Theorem 3.2. □

Application to split common fixed point problem

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

xF(V)such that LxF(T) and xF(S), 4.7

where T:H2H2, L:H1H2 and S:H1H1 are mappings as in Theorem 3.2.

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

Theorem 4.3

Let H1 and H2 be Hilbert spaces. Let V:H1H1 and T:H2H2 be nonexpansive mappings and L:H1H2 a bounded linear operator. Let S:H1H1 be a nonexpansive mapping such that F(S)ΩL,TV, where

ΩL,TV:=F(V)L1(F(S)).

Let f:H1H1 be a contraction mapping with a contractive constant α(0,1). For any given x0H1, 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,n0, 4.8

where the sequences {αn}, {λn} and {γn} satisfy all the conditions in Theorem 3.2. Then the sequences {un} and {xn} both converge strongly to a point z=PF(S)ΩL,TVf(z), which is a solution of problem (4.7).

Proof

We consider B:=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 that JλB is the identity operator on H1, for each λ>0. Thus algorithm (3.4) reduces to (4.8), by setting A:=IV and B:=0. □

Acknowledgments

Acknowledgements

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

Availability of data and materials

Not applicable.

Authors’ contributions

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

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.

Competing interests

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

Footnotes

Publisher’s Note

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

Contributor Information

Jinhua Zhu, Email: jinhua918jinhua@sina.com.

Jinfang Tang, Email: 15181109367@163.com.

Shih-sen Chang, Email: changss2013@163.com.

References

  • 1.Censor Y., Elfving T. A multiprojection algorithm using Bregman projections in product space. Numer. Algorithms. 1994;8:221–239. doi: 10.1007/BF02142692. [DOI] [Google Scholar]
  • 2.Byrne C. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002;18:441–453. doi: 10.1088/0266-5611/18/2/310. [DOI] [Google Scholar]
  • 3.Censor Y., Bortfeld T., Martin B., Trofimov A. A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 2006;51:2353–2365. doi: 10.1088/0031-9155/51/10/001. [DOI] [PubMed] [Google Scholar]
  • 4.Martinet B. Régularisation dinéquations variationnelles par approximations successives. Rev. Fr. Inform. Rech. Opér. 1970;3:154–158. [Google Scholar]
  • 5.Bruck R.E., Reich S. Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 1977;3:459–470. [Google Scholar]
  • 6.Eckstein J., Bertsckas D.P. On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 1992;55:293–318. doi: 10.1007/BF01581204. [DOI] [Google Scholar]
  • 7.Marino G., Xu H.K. Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 2004;3:791–808. doi: 10.3934/cpaa.2004.3.791. [DOI] [Google Scholar]
  • 8.Xu H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002;66:240–256. doi: 10.1112/S0024610702003332. [DOI] [Google Scholar]
  • 9.Yao Y., Noor M.A. On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math. 2008;217:46–55. doi: 10.1016/j.cam.2007.06.013. [DOI] [Google Scholar]
  • 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;2017:6. [Google Scholar]
  • 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. 2012;13:759–775. [Google Scholar]
  • 12.Takahashi W., Xu H.K., Yao J.C. Iterative methods for generalized split feasibility problems in Hilbert spaces. Set-Valued Var. Anal. 2015;23:205–221. doi: 10.1007/s11228-014-0285-4. [DOI] [Google Scholar]
  • 13.Passty G.B. Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 1979;72:383–390. doi: 10.1016/0022-247X(79)90234-8. [DOI] [Google Scholar]
  • 14.Baillon J.B., Bruck R.E., Reich S. On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces. Houst. J. Math. 1978;4:1–9. [Google Scholar]
  • 15.Boikanyo O.A. The viscosity approximation forward–backward splitting method for zeros of the sum of monotone operators. Abstr. Appl. Anal. 2016;2016:2371857. doi: 10.1155/2016/2371857. [DOI] [Google Scholar]
  • 16.Xu H.K. Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 2011;150:360–378. doi: 10.1007/s10957-011-9837-z. [DOI] [Google Scholar]
  • 17.Byrne C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004;20:103–120. doi: 10.1088/0266-5611/20/1/006. [DOI] [Google Scholar]
  • 18.Goebel K., Reich S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Dekker; 1984. [Google Scholar]
  • 19.Takahashi W. Introduction to Nonlinear and Convex Analysis. Yokohama: Yokohama Publishers; 2009. [Google Scholar]
  • 20.Takahashi S., Takahashi W., Toyoda M. Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010;147:27–41. doi: 10.1007/s10957-010-9713-2. [DOI] [Google Scholar]
  • 21.Barbu V. Nonlinear Semigroups and Differential Equations in Banach Spaces. Leiden: Noordhoff; 1976. [Google Scholar]
  • 22.Takahashi W. Nonlinear Functional Analysis: Fixed Point Theory and Its Applications. Yokohama: Yokohama Publishers; 2000. [Google Scholar]
  • 23.Xu H.K. Viscosity approximation methods for nonexpansive mapping. J. Math. Anal. Appl. 2004;298:279–291. doi: 10.1016/j.jmaa.2004.04.059. [DOI] [Google Scholar]
  • 24.Baillon J.B., Haddad G. Quelques propriétés des opérateurs angle-bornés et n-cycliquement monotones. Isr. J. Math. 1977;26(2):137–150. doi: 10.1007/BF03007664. [DOI] [Google Scholar]
  • 25.Cui H., Wang F. Iterative methods for the split common fixed point problem in Hilbert spaces. Fixed Point Theory Appl. 2014;2014:78. doi: 10.1186/1687-1812-2014-78. [DOI] [Google Scholar]
  • 26.Moudafi A. A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal., Theory Methods Appl. 2011;74:4083–4087. doi: 10.1016/j.na.2011.03.041. [DOI] [Google Scholar]
  • 27.Shimizu T., Takahashi W. Strong convergence to common fixed points of families of nonexpansive mappings. J. Math. Anal. Appl. 1997;211:71–83. doi: 10.1006/jmaa.1997.5398. [DOI] [Google Scholar]
  • 28.Zhao J., He S. Strong convergence of the viscosity approximation process for the split common fixed-point problem of quasi-nonexpansive mappings. J. Appl. Math. 2012;2012:438023. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

Not applicable.


Articles from Journal of Inequalities and Applications are provided here courtesy of Springer

RESOURCES