Loading [MathJax]/jax/output/SVG/jax.js
Research article

An inertial iterative method for solving split equality problem in Banach spaces

  • Received: 12 June 2022 Revised: 16 July 2022 Accepted: 22 July 2022 Published: 01 August 2022
  • MSC : 47H09, 47J25

  • In this paper, a new self-adaptive algorithm with the inertial technique is proposed for solving the split equality problem in p-uniformly convex and uniformly smooth Banach spaces. Under some mild control conditions, a strong convergence theorem for the proposed algorithm is established. Furthermore, the results are applied to split equality fixed point problem and split equality variational inclusion problem. Finally, numerical examples are provided to illustrate the convergence behaviour of the algorithm. The main results in this paper improve and generalize some existing results in the literature.

    Citation: Meiying Wang, Luoyi Shi, Cuijuan Guo. An inertial iterative method for solving split equality problem in Banach spaces[J]. AIMS Mathematics, 2022, 7(10): 17628-17646. doi: 10.3934/math.2022971

    Related Papers:

    [1] Yali Zhao, Qixin Dong, Xiaoqing Huang . A self-adaptive viscosity-type inertial algorithm for common solutions of generalized split variational inclusion and paramonotone equilibrium problem. AIMS Mathematics, 2025, 10(2): 4504-4523. doi: 10.3934/math.2025208
    [2] Meiying Wang, Luoyi Shi . A new self-adaptive inertial algorithm with W-mapping for solving split feasibility problem in Banach spaces. AIMS Mathematics, 2022, 7(10): 18767-18783. doi: 10.3934/math.20221032
    [3] Premyuda Dechboon, Abubakar Adamu, Poom Kumam . A generalized Halpern-type forward-backward splitting algorithm for solving variational inclusion problems. AIMS Mathematics, 2023, 8(5): 11037-11056. doi: 10.3934/math.2023559
    [4] Mohammad Dilshad, Mohammad Akram, Md. Nasiruzzaman, Doaa Filali, Ahmed A. Khidir . Adaptive inertial Yosida approximation iterative algorithms for split variational inclusion and fixed point problems. AIMS Mathematics, 2023, 8(6): 12922-12942. doi: 10.3934/math.2023651
    [5] Chibueze C. Okeke, Abubakar Adamu, Ratthaprom Promkam, Pongsakorn Sunthrayuth . Two-step inertial method for solving split common null point problem with multiple output sets in Hilbert spaces. AIMS Mathematics, 2023, 8(9): 20201-20222. doi: 10.3934/math.20231030
    [6] Zheng Zhou, Bing Tan, Songxiao Li . Two self-adaptive inertial projection algorithms for solving split variational inclusion problems. AIMS Mathematics, 2022, 7(4): 4960-4973. doi: 10.3934/math.2022276
    [7] Junaid Ahmad, Kifayat Ullah, Reny George . Numerical algorithms for solutions of nonlinear problems in some distance spaces. AIMS Mathematics, 2023, 8(4): 8460-8477. doi: 10.3934/math.2023426
    [8] Ziqi Zhu, Kaiye Zheng, Shenghua Wang . A new double inertial subgradient extragradient method for solving a non-monotone variational inequality problem in Hilbert space. AIMS Mathematics, 2024, 9(8): 20956-20975. doi: 10.3934/math.20241020
    [9] Wenlong Sun, Gang Lu, Yuanfeng Jin, Choonkil Park . Self-adaptive algorithms for the split problem of the quasi-pseudocontractive operators in Hilbert spaces. AIMS Mathematics, 2022, 7(5): 8715-8732. doi: 10.3934/math.2022487
    [10] Jun Yang, Prasit Cholamjiak, Pongsakorn Sunthrayuth . Modified Tseng's splitting algorithms for the sum of two monotone operators in Banach spaces. AIMS Mathematics, 2021, 6(5): 4873-4900. doi: 10.3934/math.2021286
  • In this paper, a new self-adaptive algorithm with the inertial technique is proposed for solving the split equality problem in p-uniformly convex and uniformly smooth Banach spaces. Under some mild control conditions, a strong convergence theorem for the proposed algorithm is established. Furthermore, the results are applied to split equality fixed point problem and split equality variational inclusion problem. Finally, numerical examples are provided to illustrate the convergence behaviour of the algorithm. The main results in this paper improve and generalize some existing results in the literature.



    Let H1, H2 and H3 be three real Hilbert spaces. Let C and Q be nonempty closed convex sets of H1 and H2, respectively. The split equality problem (SEP) for mapping A:H1H3 and B:H2H3 was proposed by Moudafi [17] as finding

    sC,  tQ  suchthat  As=Bt. (1.1)

    When B=I, the SEP reduces to the split feasibility problem (SFP) presented by Censor and Elfving [5] as follows:

    find  sC  such that  AsQ, (1.2)

    which appears in many practical applications, such as signal processing [3] and medical image reconstruction [2]. The SFP can also be applied to simulate intensity-modulated radiation therapy [6]. In order to approximate the solution of SFP, many algorithms have been proposed (see [11,15,16,20,24,25,29,31]).

    The application of SEP can cover many aspects, such as decomposition methods for PDEs, and applications in game theory [1]. Many important issues, for instance, null point problem of maximal monotone operators, equilibrium problems and optimization problems, can be converted into SEP [17].

    The algorithm to solve SEP in Hilbert spaces was first proposed by Moudafi [17] in 2013, also known as the alternating CQ-algorithm (ACQA):

    {sn+1=PC(snγnA(AsnBtn)),tn+1=PQ(tn+γnB(Asn+1Btn)), (1.3)

    where {γn} is a nondecreasing sequence. They proved that {(sn,tn)} generated by (1.3) converges weakly to a solution of SEP.

    To get strong convergence results, Shi et al. [23] introduced a modification of Moudafi's ACQA algorithm:

    {sn+1=PC{(1μn)[snγA(AsnBtn)]},  n0,tn+1=PQ{(1μn)[tn+γB(AsnBtn)]},  n0, (1.4)

    where {μn} is a positive sequence in (0,1). It was proved that {(sn,tn)} generated by (1.4) converges strongly to a solution of the SEP.

    To accelerate the convergence, Polyak [19] firstly proposed the inertial extrapolation method for solving the smooth convex minimization problem. The inertial algorithm is a two-step iterative method, using the first two iterations to define the next iteration. Nesterov [18] introduced a modified method to improve the convergence rate as follows:

    {tn=sn+βn(snsn1),sn+1=tnλnf(tn),  n1, (1.5)

    where βn[0,1) is an extrapolation factor, and {λn} is a positive sequence. The inertia is denoted by the term βn(snsn1). It is worth noting that the inertial term greatly improves the performance of the algorithm and has a good convergence property [18]. Encouraged by the inertial term, many authors have proposed different algorithms with inertial techniques to solve a number of different problems(see [9,10,11,20,33,34]).

    Very recently, Sahu [20] proposed a relaxed CQ algorithm with the inertial term for solving the SFP in Hilbert spaces:

    {tn=sn+νn(snsn1),sn+1=PCn(tnλnfn(tn)),  n1, (1.6)

    where {νn} is a positive sequence. The sequence {sn} generated by (1.6) converges weakly to a solution of the SFP was proved by the author.

    Since the setting of Banach spaces sometimes allows for more realistic modeling of problems arising in industrial and natural science applications, solving SFP and SEP in Banach space is interesting not only from a theoretical point of view, but also for solving related application problems in the real world.

    In [21], Schöpfer et al. proposed the following algorithm for solving the SFP in Banach spaces:

    sn+1=ΠCJq[Jp(tn)λnAJ(AsnPQ(Asn))], (1.7)

    where λn is a positive parameter, ΠC denotes the Bregman projection, Jp, Jq, J are duality mappings, and PQ denotes the metric projection. They showed the weak convergence of the algorithm (1.7).

    In some applied disciplines, norm convergence is preferable to weak convergence. Wang [30] proposed an algorithm for solving the following multiple-sets split feasibility problem (MSSFP): find a point sE1, such that

    smk=1Ci, Asrt=1Qj, (1.8)

    where E1, E2 are Banach spaces, {Ck}mk=1, {Qt}rt=1 are nonempty, closed and convex subsets of E1 and E2, respectively. When m=r=1 in (1.8), the MSSFP reduces to SFP. The author proposed the following iterative algorithm and proved the strong convergence: for any nN,

    Tn(s)={ΠCi(n)(s),1i(n)r,Jq[Jp(s)δnAJp(AsPQj(n)(As))],r+1i(n)r+d,

    where i(n)=nmod(r+d)+1, and 0δδn(qcq||A||q)1q, cq is a constant. For any s0, {sn} is generated by the following iteration:

    {tn=Tnsn,Mn={wE1:Δp(tn,w)Δp(sn,w)},Pn={wE1:snw,JEp(s0)JEp(sn)0},sn+1=ΠMnPn(s0). (1.9)

    The author proved that the sequence {sn} generated by (1.9) converges strongly to a point in the solution set Ω.

    Recently, Zhou et al.[33] proposed an improved shrinking projection algorithm with inertial technique to solve the split common fixed point problem (SCFPP) in Banach space. The SCFPP was proposed by Censor and Segal [7] in 2009, as finding a point s satisfies the following:

    sF(K)  and  AsF(L), (1.10)

    where K:E1E1 and L:E2E2 are two mappings, F(K) and F(L) represent the sets of fixed point of K and L, respectively. The iterative algorithm was proposed by Zhou et al.[33] as follows:

    {mn=JE1q[JE1p(sn)+βn[JE1p(sn)JE1p(sn1)],qn=JE1q[JE1p(mn)ρnAJE2p(IL)Amn],tn=JE1q[τnJE1pqn+(1τn)JE1pKqn],Dn+1={υDn:Δp(tn,υ)Δp(qn,υ)Δp(mn,υ)},sn+1=ΠDn+1(s0), (1.11)

    where 0<ρn<(qCqAq)1q1, {τn}(0, 1) and {βn}(, +) denoted the sequences of real numbers. The strong convergence of the algorithm was proved by the authors.

    It can be observed that the step size δn in the algorithm (1.9) and ρn in the algorithm (1.11) depend on the norm of operator A, which is not an easy task in general practice.

    Inspired by previous works, we propose a new self-adaptive algorithm with the inertial technique for solving the SEP in Banach spaces. The step size selection of our algorithm does not require a prior estimate of operator norm, and the inertial term improves the performance of the algorithm. Furthermore, we prove the strong convergence theorem under some mild conditions. Our algorithm includes the inertial technique, which is novel for solving the SEP in Banach spaces.

    The rest of this paper is organized as follows: In Section 2, some basic facts and helpful lemmas are given for use in subsequent proofs. In Section 3, the result of strong convergence of the proposed algorithm is demonstrated. In Section 4, in terms of applications, the results are applied to the split equality fixed point problem and the split equality variational inclusion problem. In Section 5, we give numerical examples to verify the effectiveness of the proposed algorithm.

    In this section, we first recall some notations and results that will be needed in the sequel. We suppose that E is a real Banach space and C is a nonempty closed convex subset of E. The dual space of E is denoted by E. sns and sns indicate that {sn}E weak and strong convergence to s, respectively, and ωw(sn) represents the weak w-limit set of {sn}.

    Let 1q2p< with 1p+1q=1. The modulus of convexity δE(ε):[0,2][0,1] is defined as

    δE(ε)=inf{1||x+y||2:||x||=||y||=1,||xy||ε},

    E is called uniformly convex if δE(ε)>0 for any ε(0,2], strictly convex if δE(2)=1. If there is a cp>0 such that δE(ε)cpεp for any ε(0,2], then E is called p-uniformly convex. The modulus of smoothness ρE(τ):[0,)[0,) is defined by

    ρE(τ)=sup{||x+τy||+||xτy||21:||x||=1,||y||τ},

    E is called uniformly smooth if limτρE(τ)τ=0, q-uniformly smooth if there is a cq>0 so that ρE(τ)cqτq for any τ>0. It is known that E is p-uniformly convex if and only if its dual E is q-uniformly smooth [14].

    For p>1, the duality mapping JEp:E2E is defined by

    JEp(x)={xE:x,x=||x||p,||x||=||x||p1}.

    If E is reflexive, strictly convex and smooth, then JEp is one-to-one single-valued and JEp=JEq, where JEq is the duality mapping of E (see[4,14,22]).

    Given a Gˆateaux differentiable function f:ER, the Bregman distance with respect to f is defined as:

    Δf(x,y)=f(x)f(y)f(y),xy, x,yE.

    Let fp(x)=1p||x||p. In this case, the duality mapping JEp is the derivative of fp.

    Definition 2.1. The Bregman distance with respect to fp is defined as

    Δp(x,y):=||x||pp||y||ppJEp(y),xy=||x||pp+||y||pqJEp(y),x. (2.1)

    In general, the Bregman distance is not symmetric and does not satisfy the triangle inequality. However, it possesses some distance-like properties, and it has the following important properties [13,26]:

    Δp(x,y)+Δp(y,z)Δp(x,z)=JEp(z)JEp(y),xy, x,y,zE. (2.2)
    Δp(x,y)+Δp(y,x)=JEp(x)JEp(y),xy, x,yE. (2.3)

    For p-uniformly convex space, the metric and Bregman distance have the following relation (see [21,26]):

    τ||xy||pΔp(x,y)JEp(x)JEp(y),xy, (2.4)

    where τ>0 is some fixed number.

    The metric projection

    PCx:=argminyC||xy||, xE,

    is the unique minimizer of the norm distance, which can be characterized by a variational inequality [12]:

    JEp(xPCx),zPCx0, zC. (2.5)

    Similar to the metric projections, the Bregman projection is defined as

    ΠCx:=argminyCΔp(y,x), xE,

    is the unique minimizer of the Bregman distance. It can be characterized by a variational inequality [21]:

    JEp(x)JEp(ΠCx),zΠCx0, zC, (2.6)

    from which one has

    Δp(z,ΠCx)Δp(z,x)Δp(ΠCx,x), zC. (2.7)

    In Hilbert spaces, the metric projection and the Bregman projection are consistent with respect to f(x)=12||x||2, but in general they are different.

    The following inequality in q-uniformly smooth spaces was proved by Xu [32]:

    Lemma 2.2. [32] If E is a q-uniformly smooth Banach space, then there exists a cq>0 such that for every x, yE, the following inequality exists

    ||xy||q||x||qqy,Jq(x)+cq||y||q. (2.8)

    In this section, we propose the self-adaptive algorithm with the inertial technique to solve the split equality problem in Banach spaces. Subsequently, the strong convergence of the proposed algorithm is analyzed and established. The following assumptions are made throughout this section:

    E1, E2 and E3 are p-uniformly convex and uniformly smooth real Banach spaces,

    C and Q are nonempty closed convex subsets of E1 and E2,

    A:E1E3 and B:E2E3 are two bounded linear operators,

    The solution set Γ of SEP is nonempty:

    Γ={(x,y)E1×E2,Ax=By,xC,yQ}.

    Let S=C×Q in E=E1×E2, w=(x,y)S, define G:EE3 by G=[A,B]. Then, the original SEP becomes finding w=(x,y)S with Gw=0.

    We now introduce our inertial algorithm for solving SEP as follows.

    Algorithm 3.1. Let {αn}R be a bounded set. Set w0, w1S. The sequence {wn} is defined by the following iteration:

    {un=JEq[JEp(wn)+αn[JEp(wn)JEp(wn1)],zn=ΠSJEq[JEp(un)ρnGJE3pG(un)],Dn={uE:Δp(u,zn)Δp(u,un)},En={uE:JEp(w0)JEp(wn),wnu0},wn+1=ΠDnEn(w0),

    for all n0 where ρq1n(ϵ,q||Gun||pcq||GJE3pGun||qϵ).

    Lemma 3.2. The sequence {wn} generated by Algorithm 3.1 is well-defined.

    Proof. In order to prove that {wn} is well-defined, first of all, we need to prove that DnEn is nonempty closed and convex for all n1. Obviously, Dn is closed and En is closed and convex. To prove the convexity of Dn, note that

    Δp(u,zn)Δp(u,un),

    then, using (2.1) we have

    ||u||pp+||zn||pqJEp(zn),u||u||pp+||un||pqJEp(un),u,

    that is,

    JEp(un)JEp(zn),u1q(||un||p||zn||p),   uE,

    so Dn is a half-space, which means Dn is convex. Hence, DnEn is closed and convex. Secondly, we show that DnEn. To do this, it suffices to prove that

    ΓDnEn. (3.1)

    If (3.1) holds, we notice that Γ, so DnEn. Next we show ΓDn. Let zΓ, mn=JEp(un)ρnGJE3pG(un),  n1. From Lemma 2.2, we get

    ||mn||qE=||JEp(un)ρnGJE3pG(un)||qE||un||pqρnGJE3pG(un),un+cqρqn||GJE3pG(un)||q. (3.2)

    From (2.7) and (3.2), we have

    Δp(z,zn)Δp(z,JEq(mn))=||z||ppmn,z+||JEq(mn)||pq=||z||ppmn,z+1q||mn||(q1)p=||z||ppmn,z+1q||mn||q||z||ppmn,z+1q||un||pρnGJE3pG(un),un+cqρqnq||GJE3pG(un)||q=||z||ppJEp(un),z+1q||un||pρnJE3pG(un),GunGz+cqρqnq||GJE3pG(un)||q=Δp(z,un)ρnJE3pG(un),Gun+cqρqnq||GJE3pG(un)||q=Δp(z,un)ρn(||Gun||pcqρq1nq||GJE3pG(un)||q). (3.3)

    By using the value of {ρq1n}, we have

    Δp(z,zn)Δp(z,un).

    This implies that ΓDn.

    Finally, we show that ΓEn. For n=0, we have E0=E, so ΓE0. Given wk and suppose ΓDkEk for some kN. Then, there exists wk+1 such that

    wk+1=ΠDkEk(w0).

    Using (2.6), we have

    JEp(w0)JEp(wk+1),wk+1z0.

    Therefore, ΓEk+1. By induction, we can get that ΓEn  nN. In conclusion, this completes the proof.

    Lemma 3.3. Let {wn} be generated by Algorithm 3.1. Then

    (i) limn||unwn||=0;

    (ii) limn||wnzn||=0.

    Proof. The definition of En actually implies that wn=ΠEn(w0). Combined with the fact that ΓEn and the definition of Bregman projection, we get

    Δp(wn,w0)Δp(z,w0),  zΓ.

    And since v:=ΠΓ(w0)Γ, we obtain

    Δp(wn,w0)Δp(v,w0), (3.4)

    which means that {Δp(wn,w0)} is bounded. Hence, we know from (2.4) that {wn} is bounded. On the other hand, according to wn+1En and (2.6), we have JEp(w0)JEp(wn),wn+1wn0 and by (2.7)

    Δp(wn+1,wn)Δp(wn+1,w0)Δp(wn,w0),  n0. (3.5)

    Which means that

    Δp(wn,w0)Δp(wn+1,w0)Δp(wn+1,wn)Δp(wn+1,w0).

    Thus, {Δp(wn,w0)} is nondecreasing and since {Δp(wn,w0)} is bounded, we get limnΔp(wn,w0) exists. And then from (3.5) we have

    limnΔp(wn+1,wn)=0.

    Hence, we obtain from (2.4) that

    limn||wn+1wn||=0. (3.6)

    Since JEp is norm-to-norm uniformly continuous, we get

    limn||JEp(wn+1)JEp(wn)||=0.

    According to the definition of {un} in the Algorithm 3.1 that

    JEp(un)JEp(wn)=αn(JEp(wn)JEp(wn1)).

    Therefore,

    ||JEp(un)JEp(wn)||=αn||JEp(wn)JEp(wn1)||0,  n.

    Since JEq is also norm-to-norm uniformly continuous, we have

    ||unwn||0,  n.

    This completes (i).

    In addition,

    ||wn+1un||||wn+1wn||+||wnun||0,  n.

    This shows that,

    ||JEp(un)JEp(wn+1)||0.

    From (2.4), we have

    Δp(wn+1,un)JEp(wn+1)JEp(un),wn+1un||JEp(wn+1)JEp(un)||||wn+1un||0,  n.

    Since wn+1Dn, we have that

    Δp(wn+1,zn)Δp(wn+1,un)0,  n.

    This implies that

    ||wn+1zn||0,  n. (3.7)

    From (3.6) and (3.7) we get

    ||wnzn||||wnwn+1||+||wn+1zn||0,  n.

    This completes (ii).

    Lemma 3.4. Let {wn} be generated by Algorithm 3.1. Then the sequence {wn} has a weak cluster point and ωw(wn)Γ.

    Proof. We know from Lemma 3.3 that {wn} is bounded. Since E is a reflexive Banach space, ωw(wn) is nonempty. Therefore, we take a subsequence {wnj} of {wn} such that wnjzωw(wn). Since ||wnzn||0,  n, we can get znjz. Obviously we have zS. And since ||wnun||=0, there exists a subsequence {unj} of {un} such that unjz. From (3.3), we have

    ρn(||Gun||pcqρq1nq||GJE3pG(un)||q)Δp(z,un)Δp(z,zn). (3.8)

    By (2.2), we get

    Δp(z,zn)+Δp(zn,un)Δp(z,un)=JEp(un)JEp(zn),zzn,

    combine this with (2.4) we get

    Δp(z,un)Δp(z,zn)=Δp(zn,un)+JEp(zn)JEp(un),zznJEp(zn)JEp(un),znun+JEp(zn)JEp(un),zzn||JEp(zn)JEp(un)||||zun||0,  n.

    Therefore, we have

    ||Gun||pcqρq1nq||GJE3pG(un)||q0,  n. (3.9)

    Since ρq1n<q||Gun||pcq||GJE3pGun||qϵ, we get

    ϵcqq||GJE3pGun||q<||Gun||pcqρq1nq||GJE3pGun||q0,  n.

    Thus,

    limn||GJE3pGun||=0. (3.10)

    From (3.9) and (3.10), we get limn||Gun||=0, so limn||Gunj||=0. By the continuity of G, we obtain GwnjGz and

    ||Gwnj||||Gunj||||G||||wnjznj||0,  j.

    Hence, we have that ||Gwnj||=0.

    Therefore,

    0||Gz||p=JE3pGz,Gz=limjJE3pGz,Gwnjlimj||JE3pGz||||Gwnj||=0.

    Thus Gz=0 and hence zΓ.

    Now let us give the convergence analysis of the proposed algorithm.

    Theorem 3.5. The sequence {wn} generated by Algorithm 3.1 converges strongly to a point ΠΓ(w0).

    Proof. We know that wnjz. From Lemma 3.4 it follows that zΓ. Since wn+1En and ΠEn(w0)=argminwEΔp(w0,w), then we get

    Δp(wn,w0)=Δp(ΠEn(w0),w0)Δp(wn+1,w0).

    By Lemma 3.2, ΠΓ(w0)ΓEn+1. So

    Δp(wn+1,w0)=Δp(ΠEn+1(w0),w0)Δp(ΠΓ(w0),w0).

    Therefore,

    Δp(wn,w0)Δp(wn+1,w0)Δp(ΠΓ(w0),w0).

    From (2.2) and (2.3), we can obtain

    Δp(wnj,ΠΓ(w0))=Δp(wnj,w0)+Δp(w0,ΠΓ(w0))+JEp(ΠΓ(w0))JEp(w0),w0wnjΔp(ΠΓ(w0),w0)+Δp(w0,ΠΓ(w0))+JEp(ΠΓ(w0))JEp(w0),w0ΠΓ(w0)+JEp(ΠΓ(w0))JEp(w0),ΠΓ(w0)wnj=JEp(w0)JEp(ΠΓ(w0)),wnjΠΓ(w0). (3.11)

    Taking lim sup, we get

    lim supjΔp(wnj,ΠΓ(w0))lim supjJEp(w0)JEp(ΠΓ(w0)),wnjΠΓ(w0)=JEp(w0)JEp(ΠΓ(w0)),zΠΓ(w0)0.

    Therefore, limjΔp(wnj,ΠΓ(w0))=0 and wnjΠΓ(w0). From the arbitrariness of {wnj} and the uniqueness of ΠΓ(w0), we have wnΠΓ(w0). Using (2.4), it follows from (3.11) that

    τ||wnΠΓ(w0)||pΔp(wn,ΠΓ(w0))JEp(w0)JEp(ΠΓ(w0)),wnΠΓ(w0).

    Taking limit of the above inequality, we obtain that wnΠΓ(w0).

    Remark 3.6. It is worth mentioning that there are some advantages of our main result as follows:

    (1) The methods in this paper can be applied to solve SEP in p-uniformly convex and uniformly smooth Banach spaces, which are more general than Hilbert spaces ([10,17,27,29]).

    (2) The choice of step size of our algorithm is self-adaptive, which means that ρn does not depend on a prior estimate of the operator norm G. This allows our algorithm to be computed more simply than the computation of the step size in algorithm (1.9) and (1.11).

    (3) The strong convergence result obtained in this paper is more desirable than the weak convergence counterparts for solving many problems in applied disciplines.

    (4) Our algorithm with inertial effects is new for solving SEP in Banach spaces, even in Hilbert spaces. If A=B in our problem, then Algorithm 3.1 can be reduced to solve SFP.

    Our algorithm reduces to the following form in Hilbert space (the function Δp changes to Δp(x,y)=12xy2 and ΠS is the equivalent of PS).

    Corollary 3.7. Let H be a Hilbert space, {αn}R be a bounded set. Set w0, w1H. The sequence {wn} is defined by the following iteration:

    {un=wn+αn(wnwn1),zn=PS(unρnGGun),Dn={uH:||znu||||unu||},En={uH:w0wn,wnu0},wn+1=PDnEn(w0). (3.12)

    Let H1, H2 and H3 be three Hilbert spaces. Let K:H1H1 and L:H2H2 be two nonlinear operators whose sets of fixed points are denoted by F(K) and F(L), respectively. The split equality fixed point problem for mappings A:H1H3 and B:H2H3 was introduced by Moudafi [17] as

    finding  xF(K)  and  yF(L)  such that  Ax=By. (4.1)

    When B=I, the split equality fixed point problem (4.1) is degraded to the split common fixed point problem (1.10). Let H=H1×H2, U=K×L, define G:HH3 by G=[A,B]. In this case, the split equality fixed point problem can be redescribed as

    finding  w=(x,y)F(U)  with  Gw=0.

    Regarding this problem, we formulate the following theorem based on the result of Theorem 3.5.

    Theorem 4.1. Let H be a Hilbert space, {αn}R be a bounded set. Set w0, w1H. The sequence {wn} is defined by the following iteration:

    {un=wn+αn(wnwn1),zn=PF(U)(unρnGGun),Dn={uH:||znu||||unu||},En={uH:w0wn,wnu0},wn+1=PDnEn(w0), (4.2)

    where U is a quasi-nonexpansive operator and ρn(ϵ,2||Gun||2||GGun||2ϵ). If the solution set Γ={wF(S):Gw=0}, then the sequence generated by (4.2) converges strongly to a point ˇw=PΓw0Γ.

    Proof. Set C=F(K) and Q=F(L), that is, S=F(U). Without difficulty, it can be seen that PF(U) is a nonexpansive mapping, such that the conclusion clearly holds according to Theorem 3.5.

    Let H be a Hilbert space, N:H2H be a set-valued mapping with dom(N)={xH: N(x)}. In the following, we first introduce the definition of monotone operator and maximal monotone operator.

    Definition 4.2. An operator N:H2H is said to be:

    (i) monotone operator, if st,xy0, sNx, tNy.

    (ii) maximal monotone operator, if its graph: gra(N)={(x,y): xdom(N), ydom(N)} is not properly contained in the graph of any other monotone operator.

    Lemma 4.3. [28] Let N:H2H be a maximal monotone operator on a real Hilbert space H. The resolvent is defined by JNν=(I+νN)1 for ν>0. Then the following properties hold:

    (i) For each ν>0, JNν is a single-valued and firmly nonexpansive mapping.

    (ii) dom(JNν) = H and F(JNν)=N1(0)={xdom(N), 0Nx}.

    Definition 4.4. [8] Let H1, H2 and H3 be three Hilbert spaces. Let M:H12H1 and P:H22H2 be maximal monotone operators. Then split equality variational inclusion problem for mappings A:H1H3 and B:H2H3 can be formulated as

    finding  xM1(0)  and  yP1(0)  such that  Ax=By. (4.3)

    Let H=H1×H2, define G:HH3 by G=[A,B]. We assume that JTν=[JMν,JPν], then the split equality variational inclusion problem is equivalent to

    finding  w=(x,y)H  such that  w=JTνw, Gw=0.

    Theorem 4.5. Let H be a Hilbert space, {αn}R be a bounded set. Set w0, w1H. The sequence {wn} is defined by the following iteration:

    {un=wn+αn(wnwn1),zn=PF(JTν)(unρnGGun),Dn={uH:||znu||||unu||},En={uH:w0wn,wnu0},wn+1=PDnEn(w0), (4.4)

    where ρn(ϵ,2||Gun||2||GGun||2ϵ). If the solution set Γ, then the sequence generated by (4.4) converges strongly to a point ˇw=PΓw0Γ.

    Proof. Set C=F(JMν) and Q=F(JPν), that is, S=F(JTν). It is easy to see that PF(JTν) is a nonexpansive mapping. Therefore, the strong convergence theorem is obviously proved.

    In this section, we give some numerical examples and compare Algorithm 3.1 with Algorithm (1.4) in Hilbert spaces to demonstrate the effectiveness of our newly proposed method. All codes were written in MATLAB2015B. The numerical results were carried out on Intel(R) Core(TM) i5-7200 CPU @ 3.1 GHz.

    Example 5.1. We give the numerical example in (R3,||||2) of the problem considered in this paper. Let S:={w=(w1,w2,w3)R3:||w||1}. For Algorithm 3.1, we take αn=1n+1 and ρn=ρ=0.01, for Algorithm (1.4), we take μn=1n+1 and γ=0.01. And let

    G=(557422745).

    The iteration was stopped with error=||wn+1wn||||w2w1||ϵ, where ϵ=105 and 1010. We assume w0=(0,0,0) and take different w1:

    (i) Case Ⅰ: w1=(1,1,1).

    Figure 1.  Case Ⅰ: ϵ=105.
    Figure 2.  Case Ⅰ: ϵ=1010.

    (ii) Case Ⅱ: w1=(6,3,1).

    Figure 3.  Case Ⅱ: ϵ=105.
    Figure 4.  Case Ⅱ: ϵ=1010.

    Then, we summarize the comparison of Algorithm 3.1 and Algorithm 1.4 in Table 1.

    Table 1.  Comparison of Algorithm 3.1 and Algorithm 1.4.
    Case Error Number of iteration Time
    Algorithm 3.1 105 27 0.0049851
    Algorithm (1.4) 105 34 0.0100229
    Algorithm 3.1 105 24 0.0036867
    Algorithm (1.4) 105 30 0.0052639
    Algorithm 3.1 1010 59 0.0106569
    Algorithm (1.4) 1010 66 0.015625
    Algorithm 3.1 1010 56 0.0109959
    Algorithm (1.4) 1010 62 0.015625

     | Show Table
    DownLoad: CSV

    Example 5.2. Finally, we consider our problem in E=E3=L2[0,1] with the inner product u,v:=10u(t)v(t)dt. Let

    S:={wE:a, wb},

    where a=t/4 and b=1, we have

    ΠS(w)=PS(w)=w+max{0, ba, wa2a}.

    We assume Gw(t)=w(t)/2 and G=G. We compare Algorithm 3.1 and Algorithm (1.4) with initial points w0(t)=w1(t)=e2t and w0(t)=w1(t)=sin2t. For Algorithm 3.1, we take αn=α=0.1 and ρn=ρ=1, for Algorithm (1.4), we take γ=1. The iteration was stopped with error=||wnΠSwn||ϵ, where ϵ=105 and 108.

    (i) Case Ⅰ: w0(t)=w1(t)=e2t.

    Figure 5.  Case Ⅰ: ϵ=105.
    Figure 6.  Case Ⅰ: ϵ=108.

    (ii) Case Ⅱ: w0(t)=w1(t)=sin2t.

    Figure 7.  Case Ⅱ: ϵ=105.
    Figure 8.  Case Ⅱ: ϵ=108.

    Then, we summarize the comparison of Algorithm 3.1 and Algorithm 1.4 in Table 2.

    Table 2.  Comparison of Algorithm 3.1 and Algorithm 1.4.
    Case Error Number of iteration Time
    Algorithm 3.1 105 74 1.14063
    Algorithm (1.4) 105 91 2.215
    Algorithm 3.1 105 78 2.21875
    Algorithm (1.4) 105 92 7.48438
    Algorithm 3.1 108 120 1.76563
    Algorithm (1.4) 108 143 3.95313
    Algorithm 3.1 108 124 3.84375
    Algorithm (1.4) 108 144 13.125

     | Show Table
    DownLoad: CSV

    From the above Figures 1 - 8, we can see that the error value decreases as the number of iterative steps increases, which means that all the algorithms for solving SEP are valid. In addition, Algorithm 3.1 shows a faster decrease in error values, fewer iteration steps and shorter CPU time than Algorithm (1.4), which reflects the better effect of Algorithm 3.1.

    In this paper, we propose a new self-adaptive algorithm with the inertial technique for solving the SEP in Banach spaces. The inertial term greatly improves the performance of the algorithm and has a good convergence property. Furthermore, the choice of step size is self-adaptive, which means that ρn does not depend on a prior estimate of the operator norm G. This allows our algorithm to be computed more simply. Under some mild conditions, the strong convergence theorem of the algorithm for solving SEP is obtained. In the meantime, the proposed algorithm is extended by us to solve the split equality fixed point problem and the split equality variational inclusion problem. Through numerical experiments, the effectiveness of the algorithm was verified by comparing it with existing results.

    The authors would like to express their sincere thanks to the editors and reviewers for reading our manuscript very carefully and for their valuable comments and suggestions.

    All authors declare no conflicts of interest in this paper.



    [1] H. Attouch, J. Bolte, P. Redont, A. Soubeyran, Alternating proximal algorithms for weakly coupled minimization problems. Applications to dynamical games and PDEs, J. Convex Anal., 15 (2008), 485–506.
    [2] C. Byrne, Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Probl., 18 (2002), 441–453. https://doi.org/10.1088/0266-5611/18/2/310 doi: 10.1088/0266-5611/18/2/310
    [3] C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Probl., 20 (2004), 103–120. https://doi.org/10.1088/0266-5611/20/1/006 doi: 10.1088/0266-5611/20/1/006
    [4] I. Cioranescu, Geometry of Banach spaces, duality mappings and nonlinear problems, Dordrecht: Springer, 1990. https://doi.org/10.1007/978-94-009-2121-4
    [5] Y. Censor, T. Elfving, A multiprojection algorithm using Bregman projections in a product space, Numer. Algor., 8 (1994), 221–239. https://doi.org/10.1007/BF02142692 doi: 10.1007/BF02142692
    [6] Y. Censor, T. Bortfeld, B. Martin, A. Trofimov, A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., 51 (2006), 2353–2365. https://doi.org/10.1088/0031-9155/51/10/001 doi: 10.1088/0031-9155/51/10/001
    [7] Y. Censor, A. Segal, The split common fixed point problem for directed operators, J. Convex Anal., 26 (2010), 055007. https://doi.org/10.1088/0266-5611/26/5/055007 doi: 10.1088/0266-5611/26/5/055007
    [8] S. S. Chang, L. Wang, Y. K. Tang, G. Wang, Moudafi's open question and simultaneous iterative algorithm for general split equality variational inclusion problems and general split equality optimization problems, Fixed Point Theory Appl., 2014 (2014), 215. https://doi.org/10.1186/1687-1812-2014-215 doi: 10.1186/1687-1812-2014-215
    [9] A. Dixit, D. R. Sahu, P. Gautam, T. Som, J. C. Yao, An accelerated forward-backward splitting algorithm for solving inclusion problems with applications to regression and link prediction problems, J. Nonlinear Var. Anal., 5 (2021), 79–101. https://doi.org/10.23952/jnva.5.2021.1.06 doi: 10.23952/jnva.5.2021.1.06
    [10] Q. L. Dong, Y. Peng, Y. Yao, Alternated inertial projection methods for the split equality problem, J. Nonlinear Convex Anal., 22 (2021), 53–67.
    [11] Q. L. Dong, L. Liu, Y. Yao, Self-adaptive projection and contraction methods with alternated inertial terms for solving the split feasibility problem, J. Nonlinear Convex Anal., 23 (2022), 591–605.
    [12] K. Goebel, S. Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings, New York: Marcel Dekker, 1984.
    [13] L. O. Jolaoso, Y. Shehu, Y. J. Cho, Convergence analysis for variational inequalities and fixed point problems in reflexive Banach spaces, J. Inequal. Appl., 2021 (2021), 44. https://doi.org/10.1186/s13660-021-02570-6 doi: 10.1186/s13660-021-02570-6
    [14] J. Lindenstrauss, L. Tzafriri, Classical Banach spaces Ⅱ, Berlin, Heidelberg: Springer, 1979.
    [15] G. López, V. Martín-Márquez, F. Wang, H. K. Xu, Solving the split feasibility problem without prior knowledge of matrix norms, Inverse Probl., 28 (2012), 085004. https://doi.org/10.1088/0266-5611/28/8/085004 doi: 10.1088/0266-5611/28/8/085004
    [16] H. Y. Li, Y. L. Wu, F. H. Wang, New inertial relaxed CQ algorithms for solving split feasibility problems in Hilbert spaces, J. Math., 2021 (2021), 6624509. https://doi.org/10.1155/2021/6624509 doi: 10.1155/2021/6624509
    [17] A. Moudafi, A relaxed alternating CQ-algorithms for convex feasibility problems, Nonlinear Anal. Theor., 79 (2013), 117–121. https://doi.org/10.1016/j.na.2012.11.013 doi: 10.1016/j.na.2012.11.013
    [18] Y. Nesterov, A method for solving the convex programming problem with convergence rate O(1/k2), Dokl. Akad. Nauk Sssr., 269 (1983), 543–547.
    [19] B. T. Polyak, Some methods of speeding up the convergence of iteration methods, Ussr Comput. Math. Math. Phys., 4 (1964), 1–17. https://doi.org/10.1016/0041-5553(64)90137-5 doi: 10.1016/0041-5553(64)90137-5
    [20] D. R. Sahu, Y. J. Cho, Q. L. Dong, M. R. Kashyap, X. H. Li, Inertial relaxed CQ algorithms for solving a split feasibility problem in Hilbert spaces, Numer. Algor., 87 (2021), 1075–1095. https://doi.org/10.1007/s11075-020-00999-2 doi: 10.1007/s11075-020-00999-2
    [21] F. Schöpfer, T. Schuster, A. K. Louis, An iterative regularization method for the solution of the split feasibility problem in Banach spaces, Inverse Probl., 24 (2008), 055008. https://doi.org/10.1088/0266-5611/24/5/055008 doi: 10.1088/0266-5611/24/5/055008
    [22] F. Schöpfer, T. Schuster, A. K. Louis, Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods, Journal of Inverse and ILL-Posed Problems, 16 (2008), 479–506. https://doi.org/10.1515/JIIP.2008.026 doi: 10.1515/JIIP.2008.026
    [23] L. Y. Shi, R. D. Chen, Y. J. Wu, Strong convergence of iterative algorithms for the split equality problem, J. Inequal. Appl., 2014 (2014), 478. https://doi.org/10.1186/1029-242X-2014-478 doi: 10.1186/1029-242X-2014-478
    [24] Y. Shehu, O. S. Iyiola, C. D. Enyi, An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces, Numer. Algor., 72 (2016), 835–864. https://doi.org/10.1007/s11075-015-0069-4 doi: 10.1007/s11075-015-0069-4
    [25] Y. Shehu, P. T. Vuong, P. Cholamjiak, A self-adaptive projection method with an inertial technique for split feasibility problems in Banach spaces with applications to image restoration problems, J. Fixed Point Theory Appl., 21 (2019), 50. https://doi.org/10.1007/s11784-019-0684-0 doi: 10.1007/s11784-019-0684-0
    [26] Y. Shehu, O. T. Mewomo, F. U. Ogbuisi, Further investigation into approximation of a common solution of fixed point problems and split feasibility problems, Acta. Math. Sci., 36 (2016), 913–930. https://doi.org/10.1016/S0252-9602(16)30049-2 doi: 10.1016/S0252-9602(16)30049-2
    [27] D. Tian, L. Jiang, Two-step methods and relaxed two-step methods for solving the split equality problem, Comput. Appl. Math., 40 (2021), 83. https://doi.org/10.1007/s40314-021-01465-y doi: 10.1007/s40314-021-01465-y
    [28] W. Takahashi, Nonlinear functional analysis: fixed point theory and its application, Yokohama: Yokohama Publishers, 2000.
    [29] P. T. Vuong, J. J. Strodiot, V. H. Nguyen, A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces, Optimization, 64 (2015), 2321–2341. https://doi.org/10.1080/02331934.2014.967237 doi: 10.1080/02331934.2014.967237
    [30] F. Wang, A new algorithm for solving the multiple-sets split feasibility problem in Banach spaces, Numer. Funct. Anal. Optim., 35 (2014), 99–110. https://doi.org/10.1080/01630563.2013.809360 doi: 10.1080/01630563.2013.809360
    [31] T. X. Xu, L. Y. Shi, Multiple-sets split feasibility problem and split equality fixed point problem for firmly quasi-nonexpansive or nonexpansive mappings, J. Inequal. Appl., 2021 (2021), 120. https://doi.org/10.1186/s13660-021-02656-1 doi: 10.1186/s13660-021-02656-1
    [32] H. K. Xu, Inequalities in Banach spaces with applications, Nonlinear Anal. Theor., 16 (1991), 1127–1138. https://doi.org/10.1016/0362-546X(91)90200-K doi: 10.1016/0362-546X(91)90200-K
    [33] Z. Zhou, B. Tan, S. X. Li, An inertial shrinking projection algorithm for split common fixed point problems, J. Appl. Anal. Comput., 10 (2020), 2104–2120. https://doi.org/10.11948/20190330 doi: 10.11948/20190330
    [34] J. Zhao, Y. Li, A new inertial self-adaptive algorithm for split common fixed point problems, J. Nonlinear Var. Anal., 5 (2021), 43–57. https://doi.org/10.23952/jnva.5.2021.1.04 doi: 10.23952/jnva.5.2021.1.04
  • This article has been cited by:

    1. Luoyi Shi, Tong Ling, Xiaolei Tong, Yu Cao, Yishuo Peng, 2024, Chapter 3, 978-981-99-9545-5, 65, 10.1007/978-981-99-9546-2_3
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1823) PDF downloads(199) Cited by(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog