
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
[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:H1→H3 and B:H2→H3 was proposed by Moudafi [17] as finding
sℓ∈C, tℓ∈Q 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 sℓ∈C such that Asℓ∈Q, | (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∗(Asn−Btn)),tn+1=PQ(tn+γnB∗(Asn+1−Btn)), | (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∗(Asn−Btn)]}, n≥0,tn+1=PQ{(1−μn)[tn+γB∗(Asn−Btn)]}, n≥0, | (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(sn−sn−1),sn+1=tn−λn∇f(tn), ∀n≥1, | (1.5) |
where βn∈[0,1) is an extrapolation factor, and {λn} is a positive sequence. The inertia is denoted by the term βn(sn−sn−1). 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(sn−sn−1),sn+1=PCn(tn−λn∇fn(tn)), ∀n≥1, | (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=ΠCJ∗q[Jp(tn)−λnA∗J(Asn−PQ(Asn))], | (1.7) |
where λn is a positive parameter, ΠC denotes the Bregman projection, Jp, J∗q, 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 sℓ∈E1, such that
sℓ∈m⋂k=1Ci, Asℓ∈r⋂t=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 n∈N,
Tn(s)={ΠCi(n)(s),1≤i(n)≤r,J∗q[Jp(s)−δnA∗Jp(As−PQj(n)(As))],r+1≤i(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={w∈E1:Δp(tn,w)≤Δp(sn,w)},Pn={w∈E1:⟨sn−w,JEp(s0)−JEp(sn)⟩≥0},sn+1=ΠMn∩Pn(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:
sℓ∈F(K) and Asℓ∈F(L), | (1.10) |
where K:E1→E1 and L:E2→E2 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=JE1∗q[JE1p(sn)+βn[JE1p(sn)−JE1p(sn−1)],qn=JE1∗q[JE1p(mn)−ρnA∗JE2p(I−L)Amn],tn=JE1∗q[τnJE1pqn+(1−τn)JE1pKqn],Dn+1={υ∈Dn:Δp(tn,υ)≤Δp(qn,υ)≤Δp(mn,υ)},sn+1=ΠDn+1(s0), | (1.11) |
where 0<ρn<(qCq‖A‖q)1q−1, {τ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∗. sn⇀s and sn→s indicate that {sn}⊂E weak and strong convergence to s, respectively, and ωw(sn) represents the weak w-limit set of {sn}.
Let 1≤q≤2≤p<∞ 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,||x−y||≥ε}, |
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||2−1:||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:E→2E∗ is defined by
JEp(x)={x∗∈E∗:⟨x∗,x⟩=||x||p,||x∗||=||x||p−1}. |
If E is reflexive, strictly convex and smooth, then JEp is one-to-one single-valued and JEp=JE∗q, where JE∗q is the duality mapping of E∗ (see[4,14,22]).
Given a Gˆateaux differentiable function f:E→R, the Bregman distance with respect to f is defined as:
Δf(x,y)=f(x)−f(y)−⟨∇f(y),x−y⟩, ∀x,y∈E. |
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||pp−⟨JEp(y),x−y⟩=||x||pp+||y||pq−⟨JEp(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),x−y⟩, ∀x,y,z∈E. | (2.2) |
Δp(x,y)+Δp(y,x)=⟨JEp(x)−JEp(y),x−y⟩, ∀x,y∈E. | (2.3) |
For p-uniformly convex space, the metric and Bregman distance have the following relation (see [21,26]):
τ||x−y||p≤Δp(x,y)≤⟨JEp(x)−JEp(y),x−y⟩, | (2.4) |
where τ>0 is some fixed number.
The metric projection
PCx:=argminy∈C||x−y||, ∀x∈E, |
is the unique minimizer of the norm distance, which can be characterized by a variational inequality [12]:
⟨JEp(x−PCx),z−PCx⟩≤0, ∀z∈C. | (2.5) |
Similar to the metric projections, the Bregman projection is defined as
ΠCx:=argminy∈CΔp(y,x), ∀x∈E, |
is the unique minimizer of the Bregman distance. It can be characterized by a variational inequality [21]:
⟨JEp(x)−JEp(ΠCx),z−ΠCx⟩≤0, ∀z∈C, | (2.6) |
from which one has
Δp(z,ΠCx)≤Δp(z,x)−Δp(ΠCx,x), ∀z∈C. | (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, y∈E, the following inequality exists
||x−y||q≤||x||q−q⟨y,J∗q(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:E1→E3 and B:E2→E3 are two bounded linear operators,
∙ The solution set Γ of SEP is nonempty:
Γ={(x,y)∈E1×E2,Ax=By,x∈C,y∈Q}≠∅. |
Let S=C×Q in E=E1×E2, w=(x,y)∈S, define G:E→E3 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, w1∈S. The sequence {wn} is defined by the following iteration:
{un=JE∗q[JEp(wn)+αn[JEp(wn)−JEp(wn−1)],zn=ΠSJE∗q[JEp(un)−ρnG∗JE3pG(un)],Dn={u∈E:Δp(u,zn)≤Δp(u,un)},En={u∈E:⟨JEp(w0)−JEp(wn),wn−u⟩≥0},wn+1=ΠDn∩En(w0), |
for all n≥0 where ρq−1n∈(ϵ,q||Gun||pcq||G∗JE3pGun||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 Dn∩En is nonempty closed and convex for all n≥1. 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||pq−⟨JEp(zn),u⟩≤||u||pp+||un||pq−⟨JEp(un),u⟩, |
that is,
⟨JEp(un)−JEp(zn),u⟩≤1q(||un||p−||zn||p), ∀u∈E, |
so Dn is a half-space, which means Dn is convex. Hence, Dn∩En is closed and convex. Secondly, we show that Dn∩En≠∅. To do this, it suffices to prove that
Γ⊂Dn∩En. | (3.1) |
If (3.1) holds, we notice that Γ≠∅, so Dn∩En≠∅. Next we show Γ⊂Dn. Let z∈Γ, mn=JEp(un)−ρnG∗JE3pG(un), ∀n≥1. From Lemma 2.2, we get
||mn||qE∗=||JEp(un)−ρnG∗JE3pG(un)||qE∗≤||un||p−qρn⟨G∗JE3pG(un),un⟩+cqρqn||G∗JE3pG(un)||q. | (3.2) |
From (2.7) and (3.2), we have
Δp(z,zn)≤Δp(z,JE∗q(mn))=||z||pp−⟨mn,z⟩+||JE∗q(mn)||pq=||z||pp−⟨mn,z⟩+1q||mn||(q−1)p=||z||pp−⟨mn,z⟩+1q||mn||q≤||z||pp−⟨mn,z⟩+1q||un||p−ρn⟨G∗JE3pG(un),un⟩+cqρqnq||G∗JE3pG(un)||q=||z||pp−⟨JEp(un),z⟩+1q||un||p−ρn⟨JE3pG(un),Gun−Gz⟩+cqρqnq||G∗JE3pG(un)||q=Δp(z,un)−ρn⟨JE3pG(un),Gun⟩+cqρqnq||G∗JE3pG(un)||q=Δp(z,un)−ρn(||Gun||p−cqρq−1nq||G∗JE3pG(un)||q). | (3.3) |
By using the value of {ρq−1n}, 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 Γ⊆Dk∩Ek for some k∈N. Then, there exists wk+1 such that
wk+1=ΠDk∩Ek(w0). |
Using (2.6), we have
⟨JEp(w0)−JEp(wk+1),wk+1−z⟩≥0. |
Therefore, Γ⊂Ek+1. By induction, we can get that Γ⊂En ∀n∈N. In conclusion, this completes the proof.
Lemma 3.3. Let {wn} be generated by Algorithm 3.1. Then
(i) limn→∞||un−wn||=0;
(ii) limn→∞||wn−zn||=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+1∈En and (2.6), we have ⟨JEp(w0)−JEp(wn),wn+1−wn⟩≤0 and by (2.7)
Δp(wn+1,wn)≤Δp(wn+1,w0)−Δp(wn,w0), ∀n≥0. | (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+1−wn||=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(wn−1)). |
Therefore,
||JEp(un)−JEp(wn)||=αn||JEp(wn)−JEp(wn−1)||→0, n→∞. |
Since JE∗q is also norm-to-norm uniformly continuous, we have
||un−wn||→0, n→∞. |
This completes (i).
In addition,
||wn+1−un||≤||wn+1−wn||+||wn−un||→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+1−un⟩≤||JEp(wn+1)−JEp(un)||||wn+1−un||→0, n→∞. |
Since wn+1∈Dn, we have that
Δp(wn+1,zn)≤Δp(wn+1,un)→0, n→∞. |
This implies that
||wn+1−zn||→0, n→∞. | (3.7) |
From (3.6) and (3.7) we get
||wn−zn||≤||wn−wn+1||+||wn+1−zn||→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 wnj⇀z∈ωw(wn). Since ||wn−zn||→0, n→∞, we can get znj⇀z. Obviously we have z∈S. And since ||wn−un||=0, there exists a subsequence {unj} of {un} such that unj⇀z. From (3.3), we have
ρn(||Gun||p−cqρq−1nq||G∗JE3pG(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),z−zn⟩, |
combine this with (2.4) we get
Δp(z,un)−Δp(z,zn)=Δp(zn,un)+⟨JEp(zn)−JEp(un),z−zn⟩≤⟨JEp(zn)−JEp(un),zn−un⟩+⟨JEp(zn)−JEp(un),z−zn⟩≤||JEp(zn)−JEp(un)||||z−un||→0, n→∞. |
Therefore, we have
||Gun||p−cqρq−1nq||G∗JE3pG(un)||q→0, n→∞. | (3.9) |
Since ρq−1n<q||Gun||pcq||G∗JE3pGun||q−ϵ, we get
ϵcqq||G∗JE3pGun||q<||Gun||p−cqρq−1nq||G∗JE3pGun||q→0, n→∞. |
Thus,
limn→∞||G∗JE3pGun||=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 Gwnj⇀Gz and
||Gwnj||−||Gunj||≤||G||||wnj−znj||→0, j→∞. |
Hence, we have that ||Gwnj||=0.
Therefore,
0≤||Gz||p=⟨JE3pGz,Gz⟩=limj→∞⟨JE3pGz,Gwnj⟩≤limj→∞||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 wnj⇀z. From Lemma 3.4 it follows that z∈Γ. Since wn+1∈En and ΠEn(w0)=argminw∈EΔ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),w0−wnj⟩≤Δ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 supj→∞⟨JEp(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)=12‖x−y‖2 and ΠS is the equivalent of PS).
Corollary 3.7. Let H be a Hilbert space, {αn}⊂R be a bounded set. Set w0, w1∈H. The sequence {wn} is defined by the following iteration:
{un=wn+αn(wn−wn−1),zn=PS(un−ρnG∗Gun),Dn={u∈H:||zn−u||≤||un−u||},En={u∈H:⟨w0−wn,wn−u⟩≥0},wn+1=PDn∩En(w0). | (3.12) |
Let H1, H2 and H3 be three Hilbert spaces. Let K:H1→H1 and L:H2→H2 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:H1→H3 and B:H2→H3 was introduced by Moudafi [17] as
finding xℓ∈F(K) and yℓ∈F(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:H→H3 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, w1∈H. The sequence {wn} is defined by the following iteration:
{un=wn+αn(wn−wn−1),zn=PF(U)(un−ρnG∗Gun),Dn={u∈H:||zn−u||≤||un−u||},En={u∈H:⟨w0−wn,wn−u⟩≥0},wn+1=PDn∩En(w0), | (4.2) |
where U is a quasi-nonexpansive operator and ρn∈(ϵ,2||Gun||2||G∗Gun||2−ϵ). If the solution set Γ={w∈F(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:H→2H be a set-valued mapping with dom(N)={x∈H: N(x)≠∅}. In the following, we first introduce the definition of monotone operator and maximal monotone operator.
Definition 4.2. An operator N:H→2H is said to be:
(i) monotone operator, if ⟨s−t,x−y⟩≥0, ∀s∈Nx, t∈Ny.
(ii) maximal monotone operator, if its graph: gra(N)={(x,y): x∈dom(N), y∈dom(N)} is not properly contained in the graph of any other monotone operator.
Lemma 4.3. [28] Let N:H→2H 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ν)=N−1(0)={x∈dom(N), 0∈Nx}.
Definition 4.4. [8] Let H1, H2 and H3 be three Hilbert spaces. Let M:H1→2H1 and P:H2→2H2 be maximal monotone operators. Then split equality variational inclusion problem for mappings A:H1→H3 and B:H2→H3 can be formulated as
finding xℓ∈M−1(0) and yℓ∈P−1(0) such that Axℓ=Byℓ. | (4.3) |
Let H=H1×H2, define G:H→H3 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, w1∈H. The sequence {wn} is defined by the following iteration:
{un=wn+αn(wn−wn−1),zn=PF(JTν)(un−ρnG∗Gun),Dn={u∈H:||zn−u||≤||un−u||},En={u∈H:⟨w0−wn,wn−u⟩≥0},wn+1=PDn∩En(w0), | (4.4) |
where ρn∈(ϵ,2||Gun||2||G∗Gun||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=(5−5−7−42−2−7−45). |
The iteration was stopped with error=||wn+1−wn||||w2−w1||≤ϵ, where ϵ=10−5 and 10−10. We assume w0=(0,0,0) and take different w1:
(i) Case Ⅰ: w1=(1,1,−1).
(ii) Case Ⅱ: w1=(−6,−3,−1).
Then, we summarize the comparison of Algorithm 3.1 and Algorithm 1.4 in Table 1.
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 27 | 0.0049851 |
Algorithm (1.4) | Ⅰ | 10−5 | 34 | 0.0100229 |
Algorithm 3.1 | Ⅱ | 10−5 | 24 | 0.0036867 |
Algorithm (1.4) | Ⅱ | 10−5 | 30 | 0.0052639 |
Algorithm 3.1 | Ⅰ | 10−10 | 59 | 0.0106569 |
Algorithm (1.4) | Ⅰ | 10−10 | 66 | 0.015625 |
Algorithm 3.1 | Ⅱ | 10−10 | 56 | 0.0109959 |
Algorithm (1.4) | Ⅱ | 10−10 | 62 | 0.015625 |
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:={w∈E:⟨a, w⟩≤b}, |
where a=t/4 and b=1, we have
ΠS(w)=PS(w)=w+max{0, b−⟨a, w⟩‖a‖2a}. |
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 ϵ=10−5 and 10−8.
(i) Case Ⅰ: w0(t)=w1(t)=e2t.
(ii) Case Ⅱ: w0(t)=w1(t)=sin2t.
Then, we summarize the comparison of Algorithm 3.1 and Algorithm 1.4 in Table 2.
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 74 | 1.14063 |
Algorithm (1.4) | Ⅰ | 10−5 | 91 | 2.215 |
Algorithm 3.1 | Ⅱ | 10−5 | 78 | 2.21875 |
Algorithm (1.4) | Ⅱ | 10−5 | 92 | 7.48438 |
Algorithm 3.1 | Ⅰ | 10−8 | 120 | 1.76563 |
Algorithm (1.4) | Ⅰ | 10−8 | 143 | 3.95313 |
Algorithm 3.1 | Ⅱ | 10−8 | 124 | 3.84375 |
Algorithm (1.4) | Ⅱ | 10−8 | 144 | 13.125 |
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
![]() |
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 |
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 27 | 0.0049851 |
Algorithm (1.4) | Ⅰ | 10−5 | 34 | 0.0100229 |
Algorithm 3.1 | Ⅱ | 10−5 | 24 | 0.0036867 |
Algorithm (1.4) | Ⅱ | 10−5 | 30 | 0.0052639 |
Algorithm 3.1 | Ⅰ | 10−10 | 59 | 0.0106569 |
Algorithm (1.4) | Ⅰ | 10−10 | 66 | 0.015625 |
Algorithm 3.1 | Ⅱ | 10−10 | 56 | 0.0109959 |
Algorithm (1.4) | Ⅱ | 10−10 | 62 | 0.015625 |
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 74 | 1.14063 |
Algorithm (1.4) | Ⅰ | 10−5 | 91 | 2.215 |
Algorithm 3.1 | Ⅱ | 10−5 | 78 | 2.21875 |
Algorithm (1.4) | Ⅱ | 10−5 | 92 | 7.48438 |
Algorithm 3.1 | Ⅰ | 10−8 | 120 | 1.76563 |
Algorithm (1.4) | Ⅰ | 10−8 | 143 | 3.95313 |
Algorithm 3.1 | Ⅱ | 10−8 | 124 | 3.84375 |
Algorithm (1.4) | Ⅱ | 10−8 | 144 | 13.125 |
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 27 | 0.0049851 |
Algorithm (1.4) | Ⅰ | 10−5 | 34 | 0.0100229 |
Algorithm 3.1 | Ⅱ | 10−5 | 24 | 0.0036867 |
Algorithm (1.4) | Ⅱ | 10−5 | 30 | 0.0052639 |
Algorithm 3.1 | Ⅰ | 10−10 | 59 | 0.0106569 |
Algorithm (1.4) | Ⅰ | 10−10 | 66 | 0.015625 |
Algorithm 3.1 | Ⅱ | 10−10 | 56 | 0.0109959 |
Algorithm (1.4) | Ⅱ | 10−10 | 62 | 0.015625 |
Case | Error | Number of iteration | Time | |
Algorithm 3.1 | Ⅰ | 10−5 | 74 | 1.14063 |
Algorithm (1.4) | Ⅰ | 10−5 | 91 | 2.215 |
Algorithm 3.1 | Ⅱ | 10−5 | 78 | 2.21875 |
Algorithm (1.4) | Ⅱ | 10−5 | 92 | 7.48438 |
Algorithm 3.1 | Ⅰ | 10−8 | 120 | 1.76563 |
Algorithm (1.4) | Ⅰ | 10−8 | 143 | 3.95313 |
Algorithm 3.1 | Ⅱ | 10−8 | 124 | 3.84375 |
Algorithm (1.4) | Ⅱ | 10−8 | 144 | 13.125 |