
In this study, we establish a new inertial generalized viscosity approximation method and prove that the resulting sequence strongly converges to a common solution of a split generalized mixed equilibrium problem, fixed point problem for a finite family of nonexpansive mappings and hierarchical fixed point problem in real Hilbert spaces. As an application, we demonstrate the use of our main finding in compressed sensing in signal processing. Additionally, we include numerical examples to evaluate the efficiency of the suggested method and then conduct a comparative analysis of its efficiency with different methods. Our findings can be used in a variety of contexts to improve results.
Citation: Charu Batra, Renu Chugh, Mohammad Sajid, Nishu Gupta, Rajeev Kumar. Generalized viscosity approximation method for solving split generalized mixed equilibrium problem with application to compressed sensing[J]. AIMS Mathematics, 2024, 9(1): 1718-1754. doi: 10.3934/math.2024084
[1] | Saud Fahad Aldosary, Mohammad Farid . A viscosity-based iterative method for solving split generalized equilibrium and fixed point problems of strict pseudo-contractions. AIMS Mathematics, 2025, 10(4): 8753-8776. doi: 10.3934/math.2025401 |
[2] | Yasir Arfat, Muhammad Aqeel Ahmad Khan, Poom Kumam, Wiyada Kumam, Kanokwan Sitthithakerngkiet . Iterative solutions via some variants of extragradient approximants in Hilbert spaces. AIMS Mathematics, 2022, 7(8): 13910-13926. doi: 10.3934/math.2022768 |
[3] | James Abah Ugboh, Joseph Oboyi, Hossam A. Nabwey, Christiana Friday Igiri, Francis Akutsah, Ojen Kumar Narain . Double inertial extrapolations method for solving split generalized equilibrium, fixed point and variational inequity problems. AIMS Mathematics, 2024, 9(4): 10416-10445. doi: 10.3934/math.2024509 |
[4] | Lu-Chuan Ceng, Shih-Hsin Chen, Yeong-Cheng Liou, Tzu-Chien Yin . Modified inertial subgradient extragradient algorithms for generalized equilibria systems with constraints of variational inequalities and fixed points. AIMS Mathematics, 2024, 9(6): 13819-13842. doi: 10.3934/math.2024672 |
[5] | Bancha Panyanak, Chainarong Khunpanuk, Nattawut Pholasa, Nuttapol Pakkaranang . A novel class of forward-backward explicit iterative algorithms using inertial techniques to solve variational inequality problems with quasi-monotone operators. AIMS Mathematics, 2023, 8(4): 9692-9715. doi: 10.3934/math.2023489 |
[6] | Habib ur Rehman, Poom Kumam, Kanokwan Sitthithakerngkiet . Viscosity-type method for solving pseudomonotone equilibrium problems in a real Hilbert space with applications. AIMS Mathematics, 2021, 6(2): 1538-1560. doi: 10.3934/math.2021093 |
[7] | 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 |
[8] | Yajun Xie, Changfeng Ma . The hybird methods of projection-splitting for solving tensor split feasibility problem. AIMS Mathematics, 2023, 8(9): 20597-20611. doi: 10.3934/math.20231050 |
[9] | Jamilu Abubakar, Poom Kumam, Jitsupa Deepho . Multistep hybrid viscosity method for split monotone variational inclusion and fixed point problems in Hilbert spaces. AIMS Mathematics, 2020, 5(6): 5969-5992. doi: 10.3934/math.2020382 |
[10] | Mohammad Dilshad, Fahad Maqbul Alamrani, Ahmed Alamer, Esmail Alshaban, Maryam G. Alshehri . Viscosity-type inertial iterative methods for variational inclusion and fixed point problems. AIMS Mathematics, 2024, 9(7): 18553-18573. doi: 10.3934/math.2024903 |
In this study, we establish a new inertial generalized viscosity approximation method and prove that the resulting sequence strongly converges to a common solution of a split generalized mixed equilibrium problem, fixed point problem for a finite family of nonexpansive mappings and hierarchical fixed point problem in real Hilbert spaces. As an application, we demonstrate the use of our main finding in compressed sensing in signal processing. Additionally, we include numerical examples to evaluate the efficiency of the suggested method and then conduct a comparative analysis of its efficiency with different methods. Our findings can be used in a variety of contexts to improve results.
Consider H a Hilbert space and Q a nonempty, closed and convex subset of H. Let F:Q×Q→R be a bifunction, g:Q→H a nonlinear mapping and ψ:Q→R a function. Then, the generalized mixed equilibrium problem (GMEP) identifies ξ∈Q such that
F(ξ,z)+⟨gξ,z−ξ⟩+ψ(z)−ψ(ξ)≥0 for all z∈Q. | (1.1) |
If g=0, Problem (1.1) becomes a mixed equilibrium problem to identify ξ∈Q such that
F(ξ,z)+ψ(z)−ψ(ξ)≥0 for all z∈Q. | (1.2) |
If ψ=0, Problem (1.2) becomes a mixed equilibrium problem (MEP), which is to identify ξ∈Q such that
F(ξ,z)≥0for allz∈Q. | (1.3) |
If F(t,z)=0 for all t,z∈Q, Problem (1.1) becomes a generalized vector variational inequality problem which identifying ξ∈Q such that
⟨gξ,z−ξ⟩+ψ(z)−ψ(ξ)≥0for allz∈Q. | (1.4) |
Censor et al. [1] proposed the split feasibility problem (SFP) for modeling inverse problems for the first time in 1994. SFPs are used in various applications, including signal processing, image restoration, computer tomography, intensity-modulated radiation therapy (IMRT) and so on; see [2]. SFP involves the use of a bounded linear operator for identifying a point in a nonempty closed and convex set in the space whose image corresponds to another nonempty closed and convex set in the image space.
Suppose that H1 and H2 are Hilbert spaces and Q1 and Q2 are nonempty, closed and convex subsets of H1 and H2, respectively. Suppose that D:H1→H2 is a bounded linear operator. Let F1:Q1×Q1→R, F2:Q2×Q2→R be bifunctions, g1:Q1→H1, g2:Q2→H2 be nonlinear mappings and ψ1:Q1→R, ψ2:Q2→R be functions. Then, the split generalized mixed equilibrium problem (SGMEP), which involves finding ξ∈Q1 such that
F1(ξ,z)+⟨g1ξ,z−ξ⟩+ψ1(z)−ψ1(ξ)≥0for allz∈Q1, | (1.5) |
and w∗=Dξ∈Q2 solve
F2(w∗,w)+⟨g2w∗,w−w∗⟩+ψ2(w)−ψ2(w∗)≥0for allw∈Q2. | (1.6) |
Let the solution set of (1.5), (1.6) and SGMEP be denoted by GMEP(F1,g1,ψ1,Q1), GMEP(F2,g2,ψ2,Q2) and Θ, respectively.
Fan [3] was the first to introduce the equilibrium problem in 1972, but Blum and Oettli [4] made the most significant contributions to the issue in 1994. They studied variational principles and existence theorems for equilibrium problems, which have a significant role on the establishment of numerous domains in both pure and applied sciences; see [5,6]. These equilibrium problems serve as generalizations of various mathematical problems, including Nash equilibrium, optimization, variational inequality, minimization, saddle point problems and so on. Equilibrium problems have several applications in image reconstruction, networks, engineering, physics, game theory, economics, transportation and elasticity. As a result, the equilibrium problem has been expanded to broader issues in various ways.
GMEP was introduced by Peng and Yao [7] in 2008 and it includes the variational inequality problem (VIP), minimization problem (MP), fixed point problem (FPP) and many more as its special cases, see [8,9]. SGMEP includes split monotone variational inclusion problem (SMVIP), generalized mixed equilibrium problem (GMEP), mixed equilibrium problem (MEP), equilibrium problem (EP), variational inequality (Ⅵ), minimization problem, mixed variational inequality (MVI), split mixed equilibrium problem (SMEP), split generalized equilibrium problem (SGEP), split variational inequality (SVI), split minimization problem, split feasibility problem (SFP), split equilibrium problem (SEP) and many more as its special cases, see [10,11].
Moudafi and Mainge [12] initiated the hierarchical fixed point problem (HFPP) for a nonexpansive mapping S related to another nonexpansive mapping U on Q1, which can be defined as finding ξ∈ Fix(U), such that
⟨ξ−Sξ,ξ−w⟩≤0for allw∈Fix(U). | (1.7) |
Let Ω represent the solution set of HFPP. Using the normal cone's definition
NFix(S)={t∈H1:⟨ˉr−ˉp,t⟩,for allˉr∈Fix(S)ifˉp∈Fix(S),ϕotherwise, | (1.8) |
one can easily see that ξ∈ Fix(U) satisfies a VIP by using a criterion S, namely: Identify ξ∈ Fix(U) and
0∈(I−S)ξ+NFix(S)ξ. | (1.9) |
The HFPP (1.7) is clearly identical to the problem of identifying the fixed point of a map G=PFix(U)∘S, see [12], which includes monotone problems over equilibrium constraints, monotone variational inequality problems, and many more; see [13] and references therein.
The following mapping was described by Kangtunyakarn and Suantai [14] in 2009 as
Tn,0=ITn,1=ηn,1S1Tn,0+(1−ηn,1)ITn,2=ηn,2S2Tn,1+(1−ηn,2)Tn,1⋮ | (1.10) |
Tn,M−1=ηn,M−1SM−1Tn,M−2+(1−ηn,M−1)Tn,M−2Kn=Tn,M=ηn,MSMTn,M−1+(1−ηn,M)Tn,M−1, | (1.11) |
where Sj:Q1→Q1 represents a finite collection of nonexpansive mappings, {ηn,j}Mj=1⊂(0,1] with ηn,j→ηj and ∑+∞n=0|ηn,j−ηn−1,j|<+∞ for 1≤j≤M. The mapping Kn is the K-mapping generated by S1,S2,...,SM and ηn,1,ηn,2,...,ηn,M.
Recently, various common problems, namely the common solution of fixed point [15,16], variational inequality [17], variational inclusion [18], equilibrium [19,20], hierarchical fixed point [14] and split feasibility [21,22] problems with fixed point problems have been investigated by numerous authors. In 2009, Kangtunyakarn and Suantai [14] introduced an iterative technique and established a strong convergence theorem. In 2017, Kazmi et al. [23] proposed the following Krasnosel'skii-Mann iteration method to find common solutions of HFPP and SMEP.
{yn=(1−τn)χn+τn(φnSχn+(1−φn)Uχn),χn+1=KQ1(yn+δD∗(KQ2−I)Dyn), | (1.12) |
where KQ1=TF1rn(I−rng1), KQ2=TF2rn(I−rng2) and δ∈(0,1‖D‖2). In 2017, Majee and Nahak [24] initiated the following hybrid viscosity algorithm to find a common solution of SEP and FPP with the finite family of nonexpansive mappings.
{yn=KQ1(χn+δD∗(KQ2−I)Dyn),tn=σnχn+(1−σn)UnNUnN−1...Un2Un1yn,χn+1=ωnγh(χn)+[I−ωnμA]tn, | (1.13) |
where KQ1=TF1rn, KQ2=TF2rn, Uni=(1−κin)I+κinUi and δ∈(0,1‖D‖2). In 2018, Majee and Nahak [25] proposed the following viscosity approximation hybrid steepest-descent method to find a common solution of a SGEP and FPP for a finite collection of nonexpansive mappings.
{yn=KQ1(χn+δD∗(KQ2−I)Dyn),tn=σnχn+(1−σn)UnNUnN−1...Un2Un1yn,χn+1=ωnγh(χn)+ρnχn+[(1−ρn)I−ωnμA]tn, | (1.14) |
where KQ1=TF1rn, KQ2=TF2rn, Uni=(1−κin)I+κinUi and δ∈(0,1‖D‖2). In 2020, Kim and Majee [26] proposed the following modified Krasnosel'skii-Mann type iterative method in order to identify a common solution of SMEP and HFPP of a finite collection of k-strictly pseudocontractive operators.
{yn=KQ1(wn),ln=KQ2(Dyn),un=yn−δD∗(Dyn−ln),χn+1=(1−φn)un+φn[σnUun+(1−σn)UnNUnN−1...Un2Un1un], | (1.15) |
where KQ1=TF1rn, KQ2=TF2rn and Uni=(1−κin)I+κinPQ1(ζinI+(1−ζin)Ui). They proved its strong and weak convergence. In 2022, Yazdi and Sababe [27] proposed the following method in order to identify a common solution of a GMEP, common fixed points of a finite collection of nonexpansive mappings and a general system of variational inequalities.
{wn=τnχn+(1−τn)ln,F1(tn,z)+⟨g1wn,z−ξ⟩+ψ1(z)−ψ1(tn)+1rn⟨z−tn,tn−wn⟩≥0for allz∈Q1yn=PQ1(I−βg1)(tn),ln=PQ1(I−ρg2)yn,χn+1=ωnγh(χn)+ρnχn+[(1−ρn)I−ωnμA]UnNUnN−1...Un2Un1ln, | (1.16) |
where Uni=(1−κin)I+κinUi. They proved its strong convergence by taking some conditions on parameters.
The fixed point problem and its applications are very important in nonlinear analysis. In recent years, significant progress has also been made in research results; see [28,29,30,31,32,33]. We have applied our result for solving compressed sensing, and one can solve various nonlinear analysis problems using our algorithm. But, the applicability of our algorithm is not limited to the problems discussed above. It can be further used to solve many important problems, for instance, uncertain fractional-order differential equation with Caputo type [34,35].
In recent times, numerous researchers have explored inertial-type methods, drawing inspiration from the concept of heavy ball techniques. Polyak, in their work from 1964 [27] introduced an iterative approach aimed at enhancing the convergence rate of iterative sequences through the incorporation of an inertial extrapolation factor. Inertial approaches typically involve a two-step iterative process, where the next iteration is determined based on the previous two iterations. In 2021, Rehman et al. [19] introduced an innovative approach by combining an inertial term with a subgradient extragradient algorithm. They provided a proof of weak convergence for their proposed method. In the same year, Chuasuk and Kaewcharoen [37] introduced a Krasnosel'skii-Mann-type inertial technique designed for solving SGMEP and HFPP involving k-strictly pseudocontractive operators. They demonstrated its weak convergence properties. Recently, a variety of inertial techniques have emerged to address a wide range of equilibrium problems, as documented in the literature [10,37]. In 2023, Ugwunnadi et al. [38] introduced a Krasnosel'skii-Mann-type inertial technique for solving SMVIP and HFPP. These techniques offer valuable tools for solving mathematical problems efficiently and effectively.
In this study, influenced and inspired by aforementioned work, we give a new generalized viscosity approximation method for solving an SGMEP, fixed point problem for a finite collection of nonexpansive mappings Sj with 1≤j≤M and an HFPP for a finite collection of μi-strictly pseudocontractive mappings which involve finding a point ξ∈Q1 and
ξ∈M⋂j=1Fix(Sj)∩Ω∩GMEP(F1,g1,ψ1,Q1)andDξ∈GMEP(F2,g2,ψ2,Q2). | (1.17) |
Let the solution set of problem (1.17) be represented by Γ. We will prove strong convergence for Problem (1.17).
Remark 1.1. In this paper, our contribution can be highlighted as
1) For proving the convergence result, we have embedded an inertial term which accelerates the convergence speed of the algorithm. Majee and Nahak [24,25], Kim and Majee [26], and Yazdi and Sababe [27] do not consider the inertial approach in their method.
2) We consider KQ1=TF1rn(I−rng1), KQ2=TF2rn(I−rng2) in our algorithm, and if we take g1=g2=0, then various results are special cases of our result.
3) We consider τ-strictly pseudocontractive mappings for solving HFPP which include various mappings like pseudocontractive and nonexpansive mappings. Additionally, τ-strictly pseudocontractive mappings have more powerful applications than nonexpansive mappings in solving inverse problems.
4) Yazdi and Sababe [27] take the condition limn→+∞|tn+1−tn|=0, whereas our main proof does not require such a condition.
5) Our result improved the results of Kazmi et al. [23] from the common solution of HFPP and SMEP, Majee and Nahak [24] from common solution of SEP and finite family of FPP, Majee and Nahak [25] from the common solution of a SGEP and finite family of FPP, Kim and Majee [26] from common solution of SMEP and HFPP to common solution of SGMEP, HFPP and finite family of FPP.
6) We provide a real-life application to compressed sensing for our problem and show that our method requires less computation time to recover the signal in comparison with other methods.
7) We compare our iterative technique to other approaches and present numerical examples to show the effectiveness of our algorithm.
8) Our result generalizes the result of Kazmi et al. [23] from weak convergence to strong convergence.
In Section 1, we introduce the background and motivation for our research, highlighting the significance of GMEP and HFPP in real-world applications. Section 2 provides a comprehensive literature review, discussing previous methods and techniques proposed for solving GMEP, HFPP, and related problems. Section 3 outlines our proposed method and Algorithm 1, and we prove our main result. Section 4 discusses the practical applicability of our approach in compressed sensing. Section 5 presents numerical experiments to validate the effectiveness of the algorithm and compare it with other existing approaches.
In this section, we consider a real Hilbert space denoted as H, equipped with an inner product denoted as ⟨.,.⟩ and the corresponding norm denoted as ‖.‖. We assume that Q is a nonempty, closed and convex subset of this real Hilbert space H. We will use the notations χn⇀χ and χn→χ to signify weak and strong convergence, respectively, of the sequence {χn} to the limit χ. Furthermore, we denote the set of all fixed points of the mapping U as Fix(U).
Definition 2.1. [39] A {graph(Dn)} converges to {graph(D)} in the Kuratowski-Painleve sense, if
lim supn→+∞graph(Dn)⊂graph(D)⊂lim infn→+∞graph(Dn), | (2.1) |
where Dn is a sequence of maximal monotone mappings and D is a multivalued mapping.
Definition 2.2. [40] The metric projection PQ:H→Q is defined as
‖u′−PQu′‖=inf{‖u′−z′‖;z′∈Q}forallu′∈H. | (2.2) |
Definition 2.3. [41] Suppose that U:H→H is an operator. Then U is called
1) contraction on H if there is a constant μ∈[0,1) and
‖Uˉu′−Uˉv′‖≤μ‖ˉu′−ˉv′‖for allˉu′,ˉv′∈H. |
2) L-Lipschitz continuous on H if
‖Uˉu′−Uˉv′‖≤L‖ˉu′−ˉv′‖for allˉu′,ˉv′∈H. |
3) monotone on Q if
⟨Uˉu′−Uˉv′,ˉu′−ˉv′⟩≥0for allˉu′,ˉv′∈Q. |
4) γ-inverse strongly monotone on Q if
γ‖Uˉu′−Uˉv′‖2≤⟨ˉu′−ˉv′,Uˉu′−Uˉv′⟩for allˉu′,ˉv′∈Q. |
5) τ-strictly pseudocontractive mapping if there exists τ∈[0,1), such that
‖Uˉu′−Uˉv′‖2≤‖ˉu′−ˉv′‖2+τ‖(I−U)ˉu′−(I−U)ˉv′‖2for allˉu′,ˉv′∈Q. |
6) nonexpansive if
‖Uˉu′−Uˉv′‖≤‖ˉu′−ˉv′‖for allˉu′,ˉv′∈H. |
Definition 2.4. [42] The monotone bifunction g:Q×Q→R on Q is defined as
g(ζ,x′)+g(x′,ζ)≤0forallζ,x′∈Q. |
Definition 2.5. [43] The normal cone of Q at z′∈Q is defined as
NQ(z′)={u′∈H:⟨u′,ϱ−z′⟩≤0forallϱ∈Q}. |
Definition 2.6. [44] A bounded linear operator D defined on H is called strongly positive if there is a constant γ>0 such that
⟨Dv,v⟩≥γ‖v‖2forallv∈H. | (2.3) |
Lemma 2.7. [45] Consider a strongly positive bounded linear, self-adjoint operator denoted as D. This operator has a positive coefficient γ>0, and 0<ρ≤‖D‖−1. Then, ‖I−ρD‖≤1−ργ.
Lemma 2.8. [46] For u′∈H and y′∈Q, y′=PQu′ iff ⟨u′−y′,y′−z′⟩≤0for allz′∈Q, where PQ is a metric projection.
Lemma 2.9. [47] Assume that {Ui}Ni=1 are averaged mappings with a common fixed point. Then,
N⋂i=1Fix(Ui)=Fix(U1U2U3...UN). | (2.4) |
Lemma 2.10. [48] Let u′,v′,z′∈H. Then, the following conditions hold:
1) ‖ξu′+(1−ξ)z′‖2=ξ‖u′‖2+(1−ξ)‖z′‖2−ξ(1−ξ)‖u′−z′‖2for allu′,z′∈H and ξ∈[0,1].
2) ‖u′+z′‖2≤‖u′‖2+2⟨z′,u′+z′⟩ for allu′,z′∈H.
3) (Opial's condition) Consider a sequence yn with yn⇀z′, then the following conclusions hold:
lim infn→+∞‖yn−z′‖<lim infn→+∞‖yn−ϱ‖for allϱ∈Handz′≠ϱ. |
Lemma 2.11. [49] Suppose that U:Q→H is a η-strictly pseudocontractive mapping with Fix(U)≠ϕ. Consider a mapping S as Sv=τv+(1−τ)Uv for all v∈H, where τ∈[η,1). Then, the following conclusions hold:
1) Fix(PQU)=Fix(U).
2) S is nonexpansive and Fix(U)=Fix(S).
Lemma 2.12. [50] If {vn}⊂[0,+∞), {wn}⊂(0,1), {τn}⊂(0,1) and {ηn} are real sequences satisfying the inequality
vn+1≤(1−wn)vn+ηn+τnfor alln≥n0. | (2.5) |
Suppose ∑+∞n=0τn<+∞, then the conclusions stated below hold:
1) If ηn≤wnM for some M≥0, then {vn} is bounded sequence.
2) If ∑+∞n=0wn=+∞ and limn→+∞ηnwn≤0, then limn→+∞vn=0.
We need the following assumptions on bifunction g:Q→Q to solve the split generalized mixed equilibrium problem:
Assumption 1.
1) g is monotone.
2) g(u′,u′)≥0 for all u′∈Q.
3) For each u′,w′,y′∈Q, lim supt→0+g(t′u′+(1−t′)w′,y′)≤h(w′,y′).
4) For each u′∈Q,y′→h(u′,y′) is lower semi-continuous and convex.
Now, we mention the following lemma which will be utilized for solving the monotone split generalized mixed equilibrium problem.
Lemma 2.13. [51] Assume that g:Q×Q→R is a bifunction satisfying Assumption 1. Consider g1:Q→H a nonlinear mapping, ψ:Q→R∪{+∞} a convex and proper lower semicontinuous function. Define Sgr(w) as follows:
Sgr(w)={x∈Q:g(x,z)+⟨g1(x),z−x⟩+ψ(z)−ψ(x)+1r⟨z−x,x−w⟩≥0 for all z∈Q}, |
where w∈H and r>0. Then, the following statements hold:
1) For every u′∈H, Sgr(u′)≠ϕ.
2) Sgr is single-valued.
3) Fix(Sgr) = GMEP(g,g1,ψ).
4) Solution set GMEP(g,g1,ψ) is closed and convex.
5) Sgr is firmly nonexpansive, i.e., for any u′,y′∈H
‖Sgr(u′)−Sgr(y′)‖2≤⟨Sgr(u′)−Sgr(y′),u′−y′⟩. |
Lemma 2.14. [52] Consider C a Lipschitz maximal monotone mapping and {Dn} a sequence of maximal monotone mappings defined on H. The statements are as follows:
1) If Dn is graph convergent to a mapping D on H, then C+D is maximal monotone and {C+Dn} is also graph convergent to C+D.
2) In addition, if D is a maximal monotone mapping defined on H and D−10≠ϕ, then {s−1nD} is graph convergent to ND−10 as sn→+∞.
Lemma 2.15. [53] Suppose {vn}, {wn} and {τn} are bounded sequences in a Hilbert space H such that {τn}⊂(0,1) with 0<lim infn→+∞τn≤lim supn→+∞τn<1. If vn+1=(1−τn)wn+τnvn for all integers n≥0 and lim supn→+∞‖wn+1−wn‖−‖vn+1−vn‖≤0, then limn→+∞‖wn−vn‖=0.
Lemma 2.16. [54] Suppose that {Uj}:Q→Q is a finite family of nonexpansive mappings with 1≤j≤M and ⋂Mj=1Fix(Uj)≠ϕ. Assume that the sequence {ηn,j} converges to {ηj}, where ηn,j⊂[0,1] for 1≤j≤M, ηj⊂(0,1) for 1≤j≤M−1 and ηM⊂(0,1]. Consider a K-mapping generated by U1,U2,...,UM and η1,η2,...,ηn. Let Kn be the K-mapping generated by U1,U2,...,UM and ηn,1,ηn,2,...,ηn,M. Then, the conclusions stated below hold:
1) Fix(K) = ⋂Mj=1Fix(Uj).
2) limn→+∞‖Knv−Kv‖=0 for each v∈Q1.
Lemma 2.17. [55] Suppose U:Q→Q is a nonexpansive mapping. Let {vn} be a sequence in Q converging weakly to v∈Q and {(I−U)vn} converging strongly to w∈Q, then (I−U)v=w and if w=0, then v∈Fix(U).
In this section, we propose a new inertial generalized viscosity approximation method and prove a strong convergence theorem for solving split generalized mixed equilibrium problem, common fixed point problem of a finite family of nonexpansive mappings and hierarchical fixed point problem. Let F1:Q1×Q1→R,F2:Q2×Q2→R be bifunctions satisfying Assumption 1 and F2 be upper semicontinuous. Suppose D:H1→H2 is a bounded linear operator with adjoint D∗ such that δ∈(0,1L), where L is the spectral radius of D Let g1:Q1→H1, g2:Q2→H2 be α1, α2-ism mappings respectively, h:Q1→Q1 be a ν-contraction mapping, Ui:Q1→Q1 be μi-strictly pseudocontractive mappings for 1≤i≤N, ψ1:Q1→R∪{+∞}, ψ2:Q2→R∪{+∞} be convex and proper lower semicontinuous functions, U:Q1→Q1 be nonexpansive mapping and Sj:Q1→Q1 be nonexpansive mappings for 1≤j≤M and A is a strongly positive bounded linear self-adjoint operator on H1 with constant ˉγ>0 such that 0<γ<ˉγν<γ+1ν.
Algorithm 3.1. Consider λn⊂[0,+∞) with ∑+∞n=0λn<+∞, τ∈[0,1), φn,σn,κin,ωn,ρn∈(0,1), ρ=sup{ρn;n∈N} with limn→+∞|φn+1−φn|=0, limn→+∞|σn+1−σn|=0 and ∑+∞n=0σn<+∞. Set n=1. Choose x0,x1∈Q1 and τn such that 0≤τn≤¯τn, where
¯τn={min{λn‖χn−χn−1‖,τ}ifχn≠χn−1,τotherwise. | (3.1) |
Step 1: Compute
{wn=χn+τn(χn−χn−1),yn=KQ1(wn),ln=KQ2(Dyn),un=yn−δD∗(Dyn−ln), | (3.2) |
where KQ1=TF1rn(I−rng1), KQ2=TF2rn(I−rng2) with rn⊂min{α1,α2}=2α, lim infn→+∞rn>0 and limn→+∞|rn+1−rn|=0.
Step 2: Compute
tn=(1−φn)un+φn[σnUun+(1−σn)UnNUnN−1...Un2Un1un], | (3.3) |
where Uni=(1−κin)I+κinPQ1(ζinI+(1−ζin)Ui) with 0≤μi≤ζin<1 and limn→+∞|κin+1−κin|=0 for i≤i≤M.
Step 3: Evaluate
χn+1=ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn. | (3.4) |
Step 4: If χn+1=χn, terminate the process. Otherwise, set n:=n+1 and return to Step 1.
Remark 3.2. From Eq (3.1) and ∑+∞n=0λn<+∞, we get ∑+∞n=0τn(χn−χn−1)<+∞.
Theorem 3.3. Let Γ, the solution set defined in Eq (1.17) be nonempty. Suppose that Assumption 1 holds and the following conditions are satisfied:
1) limn→+∞ωn=0 and ∑+∞n=0ωn=+∞,
2) 0<lim infn→+∞ρn≤lim supn→+∞ρn<1,
3) limn→+∞‖tn−un‖σnφn=0.
Then, {χn} generated by Algorithm 3.1 converges strongly to ϱ, where ϱ∈Γ and ϱ is the unique fixed point of contraction mapping PΓ(I+γh−A).
Proof. We have divided the proof in various steps. We will establish the theorem for the case when N=2 and, subsequently, we will illustrate how the procedure can be readily applied to the general case.
Claim 1: The sequence {χn} is bounded.
Let ϱ∈⋂Mj=1Fix(Sj)∩Ω∩Θ=Γ. Also, with ωn→0 as n→+∞, we can assume that
ωn<1−ρ‖A‖,for alln | (3.5) |
and then
ωn<1−ρˉγ,for alln. |
Using Lemma 2.7, we get
‖I−ωnA‖≤1−ωnˉγ. | (3.6) |
As we know that A is strongly positive bounded linear operator, then ⟨Av,v⟩≥ˉγ‖v‖2 and ‖A‖=sup{|⟨Av,v⟩|;‖v‖=1,v∈H1}. Now consider
⟨((1−ρn)I−ωnA)v,v⟩=1−ρn−ωn⟨Av,v⟩≥1−ρ−ωn‖A‖≥0for allv∈H1. | (3.7) |
Thus, using Eq (3.5), we get (1−ρn)I−ωnA is positive operator. Also,
0≤‖(1−ρn)I−ωnA‖=sup{|⟨(1−ρn)I−ωnAv,v⟩|;‖v‖=1,v∈H1}=sup{|1−ρn−ωn⟨Av,v⟩|;‖v‖=1,v∈H1}≤1−ρn−ωnˉγ. | (3.8) |
Consider
‖wn−ϱ‖=‖χn+τn(χn−χn−1)−ϱ‖≤‖χn−ϱ‖+τn‖χn−χn−1‖. | (3.9) |
Using Lemma 2.9, I−rng1 is a nonexpansive mapping and hence KQ1 is a nonexpansive mapping. From Eq (3.2), we have
‖yn−ϱ‖2=‖KQ1(wn)−KQ1(ϱ)‖2=‖TF1rn(I−rng1)wn−TF1rn(I−rng1)ϱ‖2≤‖(wn−ϱ)−rn(g1(wn)−g1(ϱ))‖2≤‖wn−ϱ‖2+r2n‖g1(wn)−g1(ϱ)‖2−2rnα1‖g1(wn)−g1(ϱ)‖2=‖wn−ϱ‖2−rn(2α1−rn)‖g1(wn)−g1(ϱ)‖2 | (3.10) |
≤‖wn−ϱ‖2. | (3.11) |
Similarly,
‖ln−Dϱ‖=‖KQ2(Dyn)−KQ2(Dϱ)‖≤‖Dyn−Dϱ‖. | (3.12) |
Using Eq (3.12), we have
⟨yn−ϱ,D∗(ln−Dyn)⟩=⟨Dyn−Dϱ,ln−Dyn⟩=⟨Dyn−Dϱ−(ln−Dyn)+(ln−Dyn),ln−Dyn⟩=⟨ln−Dϱ,ln−Dyn⟩−‖ln−Dyn‖2=12[‖ln−Dϱ‖2+‖ln−Dyn‖2−‖Dyn−Dϱ‖2]−‖ln−Dyn‖2≤12[‖Dyn−Dϱ‖2−‖Dyn−Dϱ‖2]−12‖ln−Dyn‖2=−12‖ln−Dyn‖2. | (3.13) |
From Eqs (3.2), (3.11), (3.13) and δ∈(0,1L), we have
‖un−ϱ‖2=‖yn−δD∗(Dyn−ln)−ϱ‖2=‖yn−ϱ‖2+δ2‖D∗(Dyn−ln)‖2−2δ⟨yn−ϱ,D∗(Dyn−ln)⟩=‖yn−ϱ‖2+δ2‖D∗(Dyn−ln)‖2+2δ⟨yn−ϱ,D∗(ln−Dyn)⟩≤‖yn−ϱ‖2+δ2L‖ln−Dyn‖2+2δ[−12‖ln−Dyn‖2]=‖yn−ϱ‖2+(δ2L−δ)‖ln−Dyn‖2=‖yn−ϱ‖2−δ(1−δL)‖ln−Dyn‖2 | (3.14) |
≤‖wn−ϱ‖2. | (3.15) |
From Eqs (3.9) and (3.15), we have
‖un−ϱ‖≤‖wn−ϱ‖≤‖χn−ϱ‖+τn‖χn−χn−1‖. | (3.16) |
Using Lemmas 2.9 and 2.11, we have Un2Un1ϱ=ϱ. From Eqs (3.3) and (3.16), we have
‖tn−ϱ‖=‖(1−φn)un+φn[σnUun+(1−σn)Un2Un1un]−ϱ‖≤(1−φn)‖un−ϱ‖+φn[σn‖Uun−ϱ‖+(1−σn)‖Un2Un1un−ϱ‖]≤(1−φn)‖un−ϱ‖+φn[σn‖Uun−Uϱ‖+σn‖Uϱ−ϱ‖+(1−σn)‖un−ϱ‖]≤(1−φn)‖un−ϱ‖+φn[‖un−ϱ‖+σn‖Uϱ−ϱ‖]=‖un−ϱ‖+φnσn‖Uϱ−ϱ‖ | (3.17) |
≤‖χn−ϱ‖+τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖. | (3.18) |
Using Eqs (3.4) and (3.18), we have
‖χn+1−ϱ‖=‖ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn−ϱ‖≤‖ωnγh(Knχn)−ωnγh(ϱ)‖+‖ωnγh(ϱ)−ωnAϱ‖+ρn‖χn−ϱ‖+[(1−ρn)−ωnˉγ]‖Kntn−ϱ‖≤ωnγν‖χn−ϱ‖+ωn‖γh(ϱ)−Aϱ‖+ρn‖χn−ϱ‖+[(1−ρn)−ωnˉγ]‖tn−ϱ‖≤ωnγν‖χn−ϱ‖+ωn‖γh(ϱ)−Aϱ‖+ρn‖χn−ϱ‖+[(1−ρn)−ωnˉγ][‖χn−ϱ‖+τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖]≤(1−ωn(ˉγ−γν))‖χn−ϱ‖+ωn‖γh(ϱ)−Aϱ‖+[(1−ρn)−ωnˉγ][τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖]≤(1−ωn(ˉγ−γν))‖χn−ϱ‖+ωn‖γh(ϱ)−Aϱ‖+τn‖χn−χn−1‖+σn‖Uϱ−ϱ‖≤(1−ωn(ˉγ−γν))‖χn−ϱ‖+ωn‖γh(ϱ)−Aϱ‖+τn‖χn−χn−1‖+σn‖Uϱ−ϱ‖. | (3.19) |
Let vn=‖χn−ϱ‖, wn=ωn(ˉγ−γν), ηn≤wnM=ωn(ˉγ−γν)‖γh(ϱ)−Aϱ‖(ˉγ−γν) and τ1n=τn‖χn−χn−1‖+σn‖Uϱ−ϱ‖. Thus, we have
vn+1≤(1−wn)vn+ηn+τ1n |
Using Lemma 2.12, Remark 3.2, condition (i) and ∑+∞n=0σn<+∞, we get that {vn} is bounded, which implies {‖χn−ϱ‖} is bounded. Hence, {χn} is bounded. Consequently, {tn}, {un}, {wn}, {yn}, {h(Knχn)} are also bounded.
Claim 2: lim supn→+∞(‖fn+1−fn‖−‖χn+1−χn‖)≤0.
Consider
‖wn−ϱ‖2=‖χn+τn(χn−χn−1)−ϱ‖2≤‖χn−ϱ‖2+τ2n‖χn−χn−1‖2+2τn‖χn−χn−1‖‖χn−ϱ‖=‖χn−ϱ‖2+τn‖χn−χn−1‖[τn‖χn−χn−1‖+2‖χn−ϱ‖]≤‖χn−ϱ‖2+τn‖χn−χn−1‖M, | (3.20) |
where M=sup{τn‖χn−χn−1‖+2‖χn−ϱ‖;n∈N}.
Also,
‖wn+1−wn‖=‖χn+1+τn+1(χn+1−χn)−(χn+τn(χn−χn−1))‖≤‖χn+1−χn‖+τn+1‖χn+1−χn‖+τn‖χn−χn−1‖. | (3.21) |
As yn=TF1rn(I−rng1)(wn) and yn+1=TF1rn+1(I−rn+1g1)(wn+1), we get
F1(yn,z)+⟨g1(wn),z−yn⟩+ψ1(z)−ψ1(yn)+1rn⟨z−yn,yn−wn⟩≥0 for all z∈Q1, | (3.22) |
and
F1(yn+1,z)+⟨g1(wn+1),z−yn+1⟩+ψ1(z)−ψ1(yn+1)+1rn+1⟨z−yn+1,yn+1−wn+1⟩≥0 for all z∈Q1. | (3.23) |
Putting z=yn+1 and z=yn in Eqs (3.22) and (3.23), respectively, we get
F1(yn,yn+1)+⟨g1(wn),yn+1−yn⟩+ψ1(yn+1)−ψ1(yn)+1rn⟨yn+1−yn,yn−wn⟩≥0, | (3.24) |
and
F1(yn+1,yn)+⟨g1(wn+1),yn−yn+1⟩+ψ1(yn)−ψ1(yn+1)+1rn+1⟨yn−yn+1,yn+1−wn+1⟩≥0. | (3.25) |
Adding Eqs (3.24) and (3.25) and using the monotonicity of F1, we get
⟨g1(wn+1)−g1(wn),yn−yn+1⟩+⟨yn−yn+1,yn+1−wn+1rn+1−yn−wnrn⟩≥0. | (3.26) |
Upon rearranging the terms in Eq (3.26), we get
0≤⟨yn−yn+1,rn(g1(wn+1)−g1(wn))+rnrn+1(yn+1−wn+1)−(yn−wn)⟩≤⟨yn+1−yn,yn−yn+1+(1−rnrn+1)yn+1⟩+⟨yn+1−yn,(wn+1−rng1(wn+1))−(wn−rng1(wn))−wn+1+rnrn+1wn+1⟩≤⟨yn+1−yn,yn−yn+1+(1−rnrn+1)(yn+1−wn+1)⟩+⟨yn+1−yn,(wn+1−rng1(wn+1))−(wn−rng1(wn))⟩. | (3.27) |
Hence, we get
‖yn+1−yn‖2≤‖yn+1−yn‖[‖wn+1−wn‖+|1−rnrn+1|‖yn+1−wn+1‖]. | (3.28) |
Subsequently, we have
‖yn+1−yn‖≤‖wn+1−wn‖+|1−rnrn+1|‖yn+1−wn+1‖≤‖wn+1−wn‖+1rn+1|rn+1−rn|‖yn+1−wn+1‖. | (3.29) |
Assume that for any n>0, there is a real number c1 such that rn>c1>0. From Eq (3.29), we get
‖yn+1−yn‖≤‖wn+1−wn‖+1c1|rn+1−rn|M1, | (3.30) |
where M1=sup{‖wn+1−yn+1‖;n∈N}. In a similar way, we can deduce that
‖ln+1−ln‖≤‖Dyn+1−Dyn‖+1c2|rn+1−rn|M2, | (3.31) |
where M2=sup{‖ln+1−Dyn+1‖;n∈N}, ln=TF2rn(I−rng2)Dyn and ln+1=TF2rn+1(I−rn+1g2)Dyn+1. Also,
‖un+1−un‖2=‖yn+1−δD∗(Dyn+1−ln+1)−(yn−δD∗(Dyn−ln))‖2≤‖yn+1−yn‖2+δ2‖D∗‖2‖D(yn+1)−D(yn)−(ln+1−ln)‖2+2δ⟨Dyn+1−Dyn+(ln+1−Dyn+1),(ln+1−Dyn+1)−(ln−Dyn)⟩−⟨(ln−Dyn),(ln+1−Dyn+1)−(ln−Dyn)⟩−2δ⟨(ln+1−Dyn+1)−(ln−Dyn),(ln+1−Dyn+1)−(ln−Dyn)⟩≤‖yn+1−yn‖2+δ2‖D∗‖2‖D(yn+1)−D(yn)−(ln+1−ln)‖2+2δ[12‖ln+1−ln‖2+12‖D(yn+1)−D(yn)−(ln+1−ln)‖2−12‖Dyn+1−Dyn‖2]−2δ‖(ln+1−Dyn+1)−(ln−Dyn)‖2=‖yn+1−yn‖2−δ(1−δ‖D‖2)‖D(yn+1)−D(yn)−(ln+1−ln)‖2+δ(‖ln+1−ln‖2−‖D(yn+1)−D(yn)‖2)≤‖yn+1−yn‖2−δ(1−δL)‖D(yn+1)−D(yn)−(ln+1−ln)‖2+M2c2δ|rn+1−rn|(‖ln+1−ln‖+‖D(yn+1)−D(yn)‖)≤‖yn+1−yn‖2+M2c2δ|rn+1−rn|(‖ln+1−ln‖+‖D(yn+1)−D(yn)‖). | (3.32) |
Using the inequality √|c′|+|d′|≤√|c′|+√|d′|, we get
‖un+1−un‖≤‖yn+1−yn‖+√M2c2δ|rn+1−rn|(‖ln+1−ln‖+‖D(yn+1)−D(yn)‖). | (3.33) |
Using Eq (3.30), we get
‖un+1−un‖≤‖wn+1−wn‖+√M2c2δ|rn+1−rn|(‖ln+1−ln‖+‖D(yn+1)−D(yn)‖)+1c1|rn+1−rn|M1. | (3.34) |
Choose constant M3 such that
√M2c2δ(‖ln+1−ln‖+‖D(yn+1)−D(yn)‖)≤M3. | (3.35) |
From Eqs (3.34) and (3.35), we have
‖un+1−un‖≤‖wn+1−wn‖+M3√|rn+1−rn|+1c1|rn+1−rn|M1≤‖χn+1−χn‖+τn+1‖χn+1−χn‖+τn‖χn−χn−1‖+M3√|rn+1−rn|+1c1|rn+1−rn|M1. | (3.36) |
Let sn=σnUun+(1−σn)Un2Un1un, then tn=(1−φn)un+φnsn, and we estimate
‖sn+1−sn‖=‖σn+1Uun+1+(1−σn+1)Un+12Un+11un+1−(σnUun+(1−σn)Un2Un1un)‖=‖σn+1Uun+1+σn+1Uun−σn+1Uun+(1−σn+1)Un+12Un+11un+1+(1−σn+1)Un2Un1un−(1−σn+1)Un2Un1un−(σnUun+(1−σn)Un2Un1un)‖≤σn+1‖Uun+1−Uun‖+|σn+1−σn|‖Un2Un1un−Uun‖+(1−σn+1)‖Un+12Un+11un+1−Un2Un1un‖. | (3.37) |
In a similar way,
‖tn+1−tn‖=‖(1−φn+1)un+1+φn+1sn+1−((1−φn)un+φnsn)‖≤(1−φn+1)‖un+1−un‖+(φn+1−φn)‖un−sn‖+φn+1‖sn+1−sn‖. | (3.38) |
Using Eqs (3.37) and (3.38), we get
‖tn+1−tn‖≤(1−φn+1)‖un+1−un‖+(φn+1−φn)‖un−sn‖+φn+1[σn+1‖Uun+1−Uun‖+|σn+1−σn|‖Un2Un1un−Uun‖+(1−σn+1)‖Un+12Un+11un+1−Un2Un1un‖]. | (3.39) |
Now, consider
‖Un+12Un+11un+1−Un2Un1un‖≤‖Un+12Un+11un+1−Un2Un1un+1‖+‖Un2Un1un+1−Un2Un1un‖≤‖Un+12Un+11un+1−Un+12Un1un+1‖+‖Un+12Un1un+1−Un2Un1un+1‖+‖un+1−un‖≤‖Un+11un+1−Un1un+1‖+‖Un+12Un1un+1−Un2Un1un+1‖+‖un+1−un‖. | (3.40) |
Using the definition of Uni, we estimate that
‖Un+11un+1−Un1un+1‖=‖(1−κ1n+1)I+κ1n+1PQ1(ζ1n+1I+(1−ζ1n+1)U1)un+1−((1−κ1n)I+κ1nPQ1(ζ1nI+(1−ζ1n)U1)un+1)‖≤‖(1−κ1n+1)I+κ1n+1PQ1(ζ1nI+(1−ζ1n)U1)un+1+κ1n+1PQ1(ζ1nI+(1−ζ1n)U1)un+1−κ1n+1PQ1(ζ1n+1I+(1−ζ1n+1)U1)un+1−((1−κ1n)I+κ1nPQ1(ζ1nI+(1−ζ1n)U1)un+1)‖≤|κ1n+1−κ1n|[‖un+1‖+‖PQ1(ζ1nI+(1−ζ1n)U1)un+1‖]≤|κ1n+1−κ1n|J1, | (3.41) |
where J1=‖PQ1(ζ1nI+(1−ζ1n)U1)un+1‖+‖un+1‖. As limn→+∞|κ1n+1−κ1n|=0, {un} and {PQ1(ζ1nI+(1−ζ1n)U1)un+1} are bounded, we have
limn→+∞‖Un+11un+1−Un1un+1‖=0. | (3.42) |
Similarly,
‖Un+12Un1un+1−Un2Un1un+1‖≤|κ2n+1−κ2n|[‖Un1un+1‖+‖PQ1(ζ2nI+(1−ζ2n)U2)Un1un+1‖]≤|κ2n+1−κ2n|J2, | (3.43) |
where J2=‖Un1un+1‖+‖PQ1(ζ2nI+(1−ζ2n)U1)un+1‖. Using Eqs (3.36), (3.39), (3.40), (3.41) and (3.43), we get
‖tn+1−tn‖≤(1−φn+1)‖un+1−un‖+(φn+1−φn)‖un−sn‖+φn+1[‖un+1−un‖+(1−σn+1)(|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2)+|σn+1−σn|‖Un2Un1un−Uun‖]≤(1−φn+1)‖un+1−un‖+(φn+1−φn)‖un−sn‖+φn+1[‖un+1−un‖+|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2+|σn+1−σn|‖Un2Un1un−Uun‖]≤‖un+1−un‖+(φn+1−φn)‖un−sn‖+|σn+1−σn|‖Un2Un1un−Uun‖+|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2≤‖un+1−un‖+(φn+1−φn)‖un−sn‖+|σn+1−σn|‖Un2Un1un−Uun‖+|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2≤‖χn+1−χn‖+τn+1‖χn+1−χn‖+τn‖χn−χn−1‖+M3√|rn+1−rn|+1c1|rn+1−rn|M1+(φn+1−φn)‖un−sn‖+|σn+1−σn|‖Un2Un1un−Uun‖+|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2. | (3.44) |
Let χn+1=(1−ρn)fn+ρnχn. Then, fn=χn+1−ρnχn1−ρn and
‖fn+1−fn‖≤‖ωn+1γh(Kn+1χn+1)+[(1−ρn+1)I−ωn+1A]Kn+1tn+11−ρn+1−ωnγh(Knχn)+[(1−ρn)I−ωnA]Kntn1−ρn‖≤ωn+11−ρn+1[‖γh(Kn+1χn+1)‖+‖AKn+1tn+1‖]+ωn1−ρn[‖γh(Knχn)‖+‖AKntn‖]+‖Kn+1tn+1−Kn+1tn‖+‖Kn+1tn−Kntn‖≤ωn+11−ρn+1[‖γh(Kn+1χn+1)‖+‖AKn+1tn+1‖]+ωn1−ρn[‖γh(Knχn)‖+‖AKntn‖]+‖tn+1−tn‖+‖Kn+1tn−Kntn‖. | (3.45) |
Now, calculating ‖Kn+1tn−Kntn‖ for each j∈{2,3,...,M−2}, we get
‖Tn+1,M−jtn−Tn,M−jtn‖=‖ηn+1,M−jSM−jTn+1,M−j−1tn+(1−ηn+1,M−j)Tn+1,M−j−1tn−ηn,M−jSM−jTn,M−j−1tn−(1−ηn,M−j)Tn,M−j−1tn‖≤‖ηn+1,M−jSM−jTn+1,M−j−1tn+ηn+1,M−jSM−jTn,M−j−1tn−ηn+1,M−jSM−jTn,M−j−1tn+(1−ηn+1,M−j)Tn+1,M−j−1tn−ηn,M−jSM−jTn,M−j−1tn+(1−ηn+1,M−j)Tn,M−j−1tn−(1−ηn+1,M−j)Tn,M−j−1tn−(1−ηn,M−j)Tn,M−j−1tn‖≤ηn+1,M−j‖SM−jTn+1,M−j−1tn−SM−jTn,M−j−1tn‖+(1−ηn+1,M−j)‖Tn+1,M−j−1tn−Tn,M−j−1tn‖+|ηn+1,M−j−ηn,M−j|[‖Tn,M−j−1tn‖+‖SM−jTn,M−j−1tn‖]≤‖Tn+1,M−j−1tn−Tn,M−j−1tn‖+|ηn+1,M−j−ηn,M−j|M4, | (3.46) |
where M4=sup{∑Mj=2‖SjTn,j−1‖+‖Tn,j−1tn‖+‖S1tn‖+‖tn‖}.
Consider
‖Tn+1,1tn−Tn,1tn‖=‖ηn+1,1S1tn+(1−ηn+1,1)tn−ηn,1S1tn−(1−ηn,1)tn‖≤|ηn+1,1−ηn,1|[‖S1tn‖+‖tn‖]≤|ηn+1,1−ηn,1|M4. | (3.47) |
Also,
‖Kn+1tn−Kntn‖=‖Tn+1,Mtn−Tn,Mtn‖≤‖Tn+1,M−1tn−Tn,M−1tn‖+M4|ηn+1,M−ηn,M|≤‖Tn+1,M−2tn−Tn,M−2tn‖+M4|ηn+1,M−ηn,M|+M4|ηn+1,M−1−ηn,M−1|⋮≤‖Tn+1,1tn−Tn,1tn‖+M4M∑j=2|ηn+1,j−ηn,j|≤M4M∑j=1|ηn+1,j−ηn,j|. | (3.48) |
From Eqs (3.44), (3.45) and (3.48), we get
‖fn+1−fn‖≤ωn+11−ρn+1[‖γh(Kn+1χn+1)‖+‖AKn+1tn+1‖]+ωn1−ρn[‖γh(Knχn)‖+‖AKntn‖]+‖χn+1−χn‖+τn+1‖χn+1−χn‖+τn‖χn−χn−1‖+M3√|rn+1−rn|+1c1|rn+1−rn|M1+(φn+1−φn)‖un−sn‖+|σn+1−σn|‖Un2Un1un−Uun‖+|κ1n+1−κ1n|J1+|κ2n+1−κ2n|J2+M4M∑j=1|ηn+1,j−ηn,j|. | (3.49) |
Using Remark 3.2, limn→+∞|κin+1−κin|=0, for i=1,2, limn→+∞ωn=0, limn→+∞|rn+1−rn|=0, limn→+∞|σn+1−σn|=0, limn→+∞|φn+1−φn|=0 and taking lim sup in Eq (3.49), we have
lim supn→+∞(‖fn+1−fn‖−‖χn+1−χn‖)≤0. |
Claim 3: limn→+∞‖χn−χn−1‖=limn→+∞‖fn−χn‖=0 and limn→+∞‖tn−un‖=limn→+∞‖wn−χn‖=limn→+∞‖χn−Kntn‖=0.
Using Lemma 2.15, we have
limn→+∞‖fn−χn‖=0. | (3.50) |
Also, χn+1=(1−ρn)fn+ρnχn, which implies ‖χn+1−χn‖=‖(1−ρn)(fn−χn)‖. Now using Eq (3.50), we have
limn→+∞‖χn+1−χn‖=0. | (3.51) |
From Eq (3.2), we have ‖wn−χn‖=‖τn(χn−χn−1)‖. Taking the limit n→+∞, we get
limn→+∞‖wn−χn‖=0. | (3.52) |
Also,
‖χn−Kntn‖=‖χn−χn+1+χn+1−Kntn‖≤‖χn−χn+1‖+‖ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn−Kntn‖≤‖χn−χn+1‖+ωn‖γh(Knχn)−AKntn‖+ρn‖χn−Kntn‖, |
which implies
(1−ρn)‖χn−Kntn‖≤‖χn−χn+1‖+ωn‖γh(Knχn)−AKntn‖. | (3.53) |
Taking the limit n→+∞ and using limn→+∞ωn=0, we have
limn→+∞‖χn−Kntn‖=0. | (3.54) |
Consider
‖χn+1−ϱ‖2=‖ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn−ϱ‖2≤‖(1−ωnA)(Kntn−ϱ)+ρn(χn−Kntn)‖2+2ωn⟨γh(Knχn)−Aϱ,χn+1−ϱ⟩≤(1−ωnˉγ)2‖tn−ϱ‖2+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨γh(Knχn)−Aϱ,χn+1−ϱ⟩. | (3.55) |
Also,
‖yn−ϱ‖2=‖TF1rn(I−rng1)wn−TF1rn(I−rng1)ϱ‖2≤⟨yn−ϱ,(I−rng1)wn−(I−rng1)ϱ⟩=12[‖yn−ϱ‖2+‖(I−rng1)wn−(I−rng1)ϱ‖2−‖yn−ϱ−((I−rng1)wn−(I−rng1)ϱ)‖2]≤‖(I−rng1)wn−(I−rng1)ϱ‖2−‖(yn−wn)−rn(g1(wn)−g1(ϱ))‖2, | (3.56) |
which implies
‖yn−ϱ‖2≤‖wn−ϱ‖2−{‖wn−yn‖2−2rn‖wn−yn‖‖g1wn−g1ϱ‖}. | (3.57) |
Using Eq (3.14), we have
‖un−ϱ‖2=‖yn+δD∗(ln−Dyn)−ϱ‖2≤⟨un−ϱ,yn−δD∗(Dyn−ln)−ϱ⟩=12[‖un−ϱ‖2+‖yn−δD∗(Dyn−ln)−ϱ‖2−‖un−ϱ−(yn−δD∗(Dyn−ln)−ϱ)‖2]≤12[‖un−ϱ‖2+‖yn−ϱ‖2−‖un−ϱ−(yn−δD∗(Dyn−ln)−ϱ)‖2]=12[‖un−ϱ‖2+‖yn−ϱ‖2−{‖un−yn‖2+δ2‖D∗(ln−Dyn)‖2−2δ⟨un−yn,D∗(Dyn−ln)⟩}], | (3.58) |
which implies
‖un−ϱ‖2≤‖yn−ϱ‖2−‖un−yn‖2+2δ‖Dyn−ln‖‖un−yn‖‖D∗‖. | (3.59) |
Using Eqs (3.11), (3.14), (3.17) and (3.55), we get
‖χn+1−ϱ‖2=(1−ωnˉγ)2(‖un−ϱ‖+φnσn‖Uϱ−ϱ‖)2+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩≤(1−ωnˉγ)2(‖un−ϱ‖2+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩ | (3.60) |
≤(1−ωnˉγ)2(‖wn−ϱ‖2−δ(1−δL)‖ln−Dyn‖2)+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩. | (3.61) |
Using Eqs (3.20) and (3.60), we get
(1−ωnˉγ)2δ(1−δL)‖ln−Dyn‖2≤‖χn−ϱ‖2−‖χn+1−ϱ‖2+(ωnˉγ)2‖χn−ϱ‖2+(1−ωnˉγ)2(τn‖χn−χn−1‖M+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩≤(‖χn−ϱ‖+‖χn+1−ϱ‖)‖χn−χn+1‖+(ωnˉγ)2‖χn−ϱ‖2+(1−ωnˉγ)2(τn‖χn−χn−1‖M+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩ | (3.62) |
and using Eqs (3.20), (3.59) and (3.60), we estimate
(1−ωnˉγ)2‖un−yn‖2≤‖χn−ϱ‖2−‖χn+1−ϱ‖2+ρ2n‖χn−Kntn‖2+(1−ωnˉγ)2(2δ‖Dyn−ln‖‖un−yn‖‖D∗‖+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩≤(‖χn−ϱ‖+‖χn+1−ϱ‖)‖χn−χn+1‖+ρ2n‖χn−Kntn‖2+(1−ωnˉγ)2(2δ‖Dyn−ln‖‖un−yn‖‖D∗‖+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩. | (3.63) |
Using Eqs (3.14), (3.20) and (3.57), we have
(1−ωnˉγ)2rn(2α−rn)‖g1(wn)−g1(ϱ)‖2≤‖χn−ϱ‖2−‖χn+1−ϱ‖2+(ωnˉγ)2‖χn−ϱ‖2+(1−ωnˉγ)2(τn‖χn−χn−1‖M+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩≤(‖χn−ϱ‖+‖χn+1−ϱ‖)‖χn−χn+1‖+(ωnˉγ)2‖χn−ϱ‖2+(1−ωnˉγ)2(τn‖χn−χn−1‖M+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩. | (3.64) |
Using Eqs (3.20), (3.60) and (3.57), we have
(1−ωnˉγ)2‖wn−yn‖2≤‖χn−ϱ‖2−‖χn+1−ϱ‖2+ρ2n‖χn−Kntn‖2+(ωnˉγ)2‖χn−ϱ‖2+(1−ωnˉγ)2[τn‖χn−χn−1‖M+2rn‖wn−yn‖‖g1(wn)−g1(ϱ)‖+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖]+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩≤(‖χn−ϱ‖+‖χn+1−ϱ‖)‖χn−χn+1‖+ρ2n‖χn−Kntn‖2+φ2nσn‖Uϱ−ϱ‖2+2φ2nσn‖Uϱ−ϱ‖+ρ2n‖χn−Kntn‖2+(ωnˉγ)2‖χn−ϱ‖2+2(1−ωnˉγ)2rn‖wn−yn‖‖g1(wn)−g1(ϱ)‖+(1−ωnˉγ)2(τn‖χn−χn−1‖M+φ2nσ2n‖Uϱ−ϱ‖2+2φnσn‖Uϱ−ϱ‖‖un−ϱ‖)+ρ2n‖χn−Kntn‖2+2ρn(1−ωnˉγ)‖tn−ϱ‖‖χn−Kntn‖+2ωn⟨h(Knχn)−Aϱ,χn+1−ϱ⟩. | (3.65) |
From Eqs (3.54), (3.62) and (3.64) and using limn→+∞σn<+∞, limn→+∞‖χn−χn−1‖=0, limn→+∞ωn=0 and Remark 3.2, we get
limn→+∞‖ln−Dyn‖=0andlimn→+∞‖g1(wn)−g1(ϱ)‖=0. | (3.66) |
Using Eqs (3.54), (3.62) and (3.66) and using limn→+∞σn<+∞, limn→+∞‖χn−χn−1‖=0, limn→+∞ωn=0 and Remark 3.2, we get
limn→+∞‖un−yn‖=0andlimn→+∞‖wn−yn‖=0. | (3.67) |
Using the triangle inequality and Eqs (3.52) and (3.67), we get
limn→+∞‖un−χn‖=0. | (3.68) |
As we know that U and Un2Un1 are nonexpansive mappings and {un} is bounded, one may suppose that there is a nonnegative real number k such that ‖Uun−Un2Un1un‖≤k for all n≥0. Now, consider
‖tn−Un2Un1un‖=‖(1−φn)un+φn[σnUun+(1−σn)Un2Un1un]−Un2Un1un‖≤(1−φn)‖un−Un2Un1un‖+φnσn‖Uun−Un2Un1un‖≤(1−φn)‖un−tn‖+(1−φn)‖tn−Un2Un1un‖+φnσn‖Uun−Un2Un1un‖. | (3.69) |
Subsequently, we have
‖tn−Un2Un1un‖≤(1−φn)φn‖un−tn‖+σnk. | (3.70) |
Using condition (iii) and limn→+∞σn<+∞, we get
limn→+∞‖tn−Un2Un1un‖=0. | (3.71) |
Also,
‖tn−un‖=‖(1−φn)un+φn[σnUun+(1−σn)Un2Un1un]−un‖≤φnσn‖Uun−un‖+(1−σn)φn‖Un2Un1un−un‖≤φnσn[‖Uun−tn‖+‖tn−un‖]+(1−σn)φn[‖Un2Un1un−tn‖+‖tn−un‖]. | (3.72) |
Hence, we have
(1−φn)‖tn−un‖≤σn‖Uun−tn‖+(1−σn)‖Un2Un1un−tn‖. | (3.73) |
From Eq (3.71) and limn→+∞σn=0, we have
limn→+∞‖tn−un‖=0. | (3.74) |
Claim 4: u′∈GMEP(F1,g1,ψ1,Q1).
As we know that {un} is bounded, there exists a subsequence {uni} of {un} that converges weakly to some u′∈Q1. Also, from Eq (3.54), we have Kntni⇀u′. Now, we show u′∈GMEP(F1,g1,ψ1,Q1). Using Lemma 2.13, we have
F1(un,z)+⟨g1(yn),z−un⟩+ψ1(z)−ψ1(un)+1rn⟨z−un,un−yn⟩≥0 for all z∈Q1. |
Using the monotonicity of F1, we have
⟨g1(yn),z−un⟩+ψ1(z)−ψ1(un)+1rn⟨z−un,un−yn⟩≥F1(z,un) for all z∈Q1. |
Replacing n by nk, we have
⟨g1(znk),z−unk⟩+ψ1(z)−ψ1(unk)+1rnk⟨z−unk,unk−znk⟩≥F1(z,unk) for all z∈Q1. |
Let m with 0<m≤1 and u∈Q1 satisfying um=mu+(1−m)u′, then um∈Q1 and, from the above inequality, we have
⟨um−unk,g1(um)⟩≥⟨um−unk,g1(um)⟩+ψ1(unk)−ψ1(um)−⟨g1(znk),z−unk⟩+⟨um−unk,1rnk(unk−znk)⟩+F1(um,unk)=⟨um−unk,g1(um)−g1(unk)⟩+⟨um−unk,g1(unk)−g1(znk)⟩+ψ1(unk)−ψ1(um)+⟨um−unk,1rnk(unk−znk)⟩+F1(um,unk). | (3.75) |
Using the Lipschitz continuity of g1 and Eq (3.67), we have ‖g1unk−g1znk‖=0 as k→+∞. Further, as F1 is monotone and ϕ1 is convex and lower semicontinuous, the above equation implies
⟨um−u′,g1(um)⟩≥F1(um,u′)+ψ1(u′)−ψ1(um). | (3.76) |
Consider for m>0
0=F1(um,um)≤mF1(um,u)+(1−m)F1(um,u′)≤mF1(um,u)+(1−m)(⟨um−u′,g1(um)⟩−ψ1(u′)+ψ1(um))≤mF1(um,u)+(1−m)m(⟨u−u′,g1(um)⟩−ψ1(u′)+ψ1(u)). | (3.77) |
Taking m→0+, we get
F1(u′,u)+⟨u−u′,g1(u′)⟩−ψ1(u′)+ψ1(u)≥0for allu∈Q1. | (3.78) |
Hence, u′∈GMEP(F1,g1,ψ1,Q1).
Claim 5: Now we will prove Du′∈GMEP(F2,g2,ψ2,Q2).
As D is a bounded linear operator, and using Eqs (3.66) and (3.67), this implies Dznk⇀Du′. Taking l′nk=Dzk−TF2rnk(I−rnkg2)Dzk and using Eq (3.66) we have limn→+∞l′nk=0 and TF2rnk(I−rnkg2)Dzk=Dzk−l′nk. Now, using Lemma 2.13, we get
F2(Dznk−l′nk,s)+⟨s−Dznk+l′nk,g2(znk)⟩−ψ2(Dznk−l′nk)+ψ2(s)+1rnk⟨s−(Dznk−l′nk),Dznk−l′nk−Dznk⟩≥0,for alls∈Q2. | (3.79) |
As F2 is upper semicontinuous, we use lim sup in the above equation as k→+∞. Also, with lim infn→+∞rn>0, we have
F2(Du′,s)+⟨s−Du′,g2(u′)⟩−ψ2(Du′)+ψ2(s)≥0for alls∈Q2. | (3.80) |
Hence, Du′∈GMEP(F2,g2,ψ2,Q2).
Claim 6: Now we will prove u′∈Fix(K).
Assume that K is the K-mappings generated by S1,S2,...,SM and η1,η2,...,ηM. Now, using Lemma 2.16, we have
Knjx→KxandFix(K)=M⋂j=1Fix(Sj). | (3.81) |
We have to show u′∈Fix(K). We will do it by contradiction. Assume that u′∉Fix(K), which implies Ku′≠u′. Now using opial conditions, we get
lim infj→+∞‖tnj−u′‖<lim infj→+∞‖tnj−Ku′‖≤lim infj→+∞‖tnj−Knjtnj‖+‖Knjtnj−Knju′‖+‖Knju′−Ku′‖≤lim infj→+∞‖Knjtnj−Knju′‖≤lim infj→+∞‖tnj−u′‖, | (3.82) |
which is a contradiction. Thus, u′∈Fix(K)=⋂Mj=1Fix(Sj).
Claim 7: We claim that u′∈Fix(U1)∩Fix(U2). As the sequence {χn} is bounded, then there is a subsequence {xnk} of {χn} such that {xnk}⇀u′ as k→+∞. Also, κin is bounded, which implies κink→κi+∞ for i=1,2 and k→+∞, where 0<κi+∞<1. Consider U+∞i=(1−κi+∞)I+κi+∞PQ1(ζi+∞I+(1−ζi+∞)Ui) for i=1,2. Using Lemma 2.11, we conclude that Fix(PQ1(ζi+∞I+(1−ζi+∞)Ui))=Fix(Ui). As PQ1(ζi+∞I+(1−ζi+∞)Ui) is a nonexpansive mapping, Fix(U+∞i)=Fix(Ui) and U+∞i is averaged. Further,
Fix(U+∞1)∩Fix(U+∞2)=Fix(U1)∩Fix(U2)=Fix(U)≠ϕ. | (3.83) |
Using Lemma 2.9, we get
Fix(U+∞1U+∞2)=Fix(U+∞1)∩Fix(U+∞2)=Fix(U)≠ϕ. | (3.84) |
Additionally,
‖Unkis−U+∞is‖≤|κink−κi+∞|(‖s‖+‖PQ1(ζins+(1−ζinUi(s))‖). | (3.85) |
Subsequently, we get
limj→+∞sups∈K‖Unkis−U+∞is‖=0, | (3.86) |
where K is any bounded subset of H1. Note that
‖xnk−U+∞2U+∞1xnk‖≤‖xnk−Unk2Unk1xnk‖+‖Unk2Unk1xnk−U+∞2Unk1xnk‖+‖U+∞2Unk1xnk−U+∞2U+∞1xnk‖≤‖xnk−Unk2Unk1xnk‖+‖Unk2Unk1xnk−U+∞2Unk1xnk‖+‖U+∞2Unk1xnk−U+∞2U+∞1xnk‖≤‖xnk−Unk2Unk1xnk‖+sups∈K1‖Unk2s−U+∞2s‖+sups∈K2‖Unk1s−U+∞1s‖, | (3.87) |
where K1 and K2 are bounded subsets including {Unk1xnk} and {xnk} respectively. From Eqs (3.71), (3.86) and (3.87), we conclude that
limk→+∞‖xnk−U+∞2U+∞1xnk‖=0. | (3.88) |
Subsequently, using Lemma 2.17, we get u′∈Fix(U+∞1U+∞2)=Fix(U1)∩Fix(U2).
Claim 8: Next, we will show u′∈Ω. From Eq (3.3), we get
tn−un=φn[σn(U−I)un+(1−σn)(Un2Un1un−un)] | (3.89) |
and hence
1φnσn(un−tn)=(I−U)un+(1−σn)(I−Un2Un1)un. | (3.90) |
Using Lemma 2.14 (i), the sequence {(1−σn)σn(I−Un2Un1)} is graph convergent to NFix(U1)∩Fix(U2), and using Lemma 2.14 (ii), one can conclude that the sequence (I−U)+{(1−σn)σn(I−Un2Un1)} is graph convergent to (I−U)+NFix(U1)∩Fix(U2). Replacing n by nj and taking the limit j→+∞ in Eq (3.90) and using condition (iii), we have
By substituting nj for n and taking the limit as j tends to infinity in Eq (3.90) while utilizing condition (iii), we obtain:
0∈(I−U)u′+NFix(U1)∩Fix(U2)u′, | (3.91) |
which implies u′∈Ω. From Claims 5–8, we have u′∈Γ.
Claim 9: Now we show lim supn→+∞⟨(γh−A)u′,χn−v⟩≤0, where u′=PΓ(I+γh−A)u′. As the sequence {tn} weakly converges to u′ and using Lemma 2.8, we have
lim supn→+∞⟨(γh−A)ϱ,χn−ϱ⟩=lim supn→+∞⟨(γh−A)ϱ,Kntn−ϱ⟩≤lim supn→+∞⟨(γh−A)ϱ,tn−ϱ⟩=0. | (3.92) |
As h is a contraction mapping, one can easily prove PΓ(I+γh−A) is also a contraction mapping from H1 to itself. Using the Banach contraction principle, there exists a u′∈H1 such that u′=PΓ(I+γh−A)u′.
Claim 10: Next we show χn→ϱ.
Consider
‖χn+1−ϱ‖2=⟨ωn(γh(Knχn)−Aϱ)+ρn(χn−ϱ),χn+1−ϱ⟩+⟨[(1−ρn)I−ωnA](Kntn−ϱ),χn+1−ϱ⟩≤ωn⟨γh(Knχn)−Aϱ,χn+1−ϱ⟩+ρn⟨χn−ϱ,χn+1−ϱ⟩+[(1−ρn)I−ωnA]⟨Kntn−ϱ,χn+1−ϱ⟩≤ωn⟨γh(Knχn)−Aϱ,χn+1−ϱ⟩+ρn‖χn−ϱ‖‖χn+1−ϱ‖+[(1−ρn)I−ωnˉγ]‖Kntn−ϱ‖‖χn+1−ϱ‖≤ωn⟨γh(Knχn)−γhϱ,χn+1−ϱ⟩+ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩+ρn‖χn−ϱ‖‖χn+1−ϱ‖+[(1−ρn)I−ωnˉγ]‖tn−ϱ‖‖χn+1−ϱ‖≤ωnγν‖χn−ϱ‖‖χn+1−ϱ‖+ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩+ρn‖χn−ϱ‖‖χn+1−ϱ‖+[(1−ρn)I−ωnˉγ]‖χn+1−ϱ‖(‖χn−ϱ‖+τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖)≤(1−ωn(ˉγ−γν))‖χn−ϱ‖‖χn+1−ϱ‖+ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩+[(1−ρn)I−ωnˉγ]‖χn+1−ϱ‖(τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖)≤(1−ωn(ˉγ−γν))12[‖χn−ϱ‖2+‖χn+1−ϱ‖2]+ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩+[1−ρn−ωnˉγ]‖χn+1−ϱ‖(τn‖χn−χn−1‖+φnσn‖Uϱ−ϱ‖), | (3.93) |
which implies
‖χn+1−ϱ‖2≤(1−ωn(ˉγ−γν))‖χn−ϱ‖2+1(ˉγ−γν)(ˉγ−γν)ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩+M5(τn‖χn−χn−1‖+σn‖Uϱ−ϱ‖), | (3.94) |
where M5=sup{‖χn−ϱ‖:n∈N}. Hence, we get
an+1≤(1−bn)an+dn+cn, | (3.95) |
where an=‖χn−ϱ‖2, bn=ωn(ˉγ−γν), dn=1(ˉγ−γν)(ˉγ−γν)ωn⟨γhϱ−Aϱ,χn+1−ϱ⟩ and cn=M5(τn‖χn−χn−1‖+σn‖Uϱ−ϱ‖). From Remark (3.2) and ∑+∞n=0σn<+∞, we have ∑+∞n=0cn<+∞. From Eq (3.92), we get lim supn→+∞dnbn≤0. Also, ∑+n=0∞bn=+∞ and from Lemma 2.12 (ii), we obtain
limn→+∞an=limn→+∞‖χn−ϱ‖2=0. | (3.96) |
Therefore, χn→ϱ.
Corollary 3.4. Let x0,x1∈Q1 and τn such that 0≤τn≤¯τn. Define a sequence {χn} as:
{wn=χn+τn(χn−χn−1),un=KQ1(wn),tn=(1−φn)un+φn[σnUun+(1−σn)UnNUnN−1...Un2Un1un],χn+1=ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn. | (3.97) |
¯τn={min{λn‖χn−χn−1‖,τ}ifχn≠χn−1,τifotherwise, | (3.98) |
where KQ1=TF1rn(I−rng1), lim infn→+∞rn>0 and limn→+∞|rn+1−rn|=0, Uni=(1−κin)I+κinPQ1(ζinI+(1−ζin)Ui) with 0≤μi≤ζin<1 and limn→+∞|κin+1−κin|=0 for i≤i≤M. Also λn⊂[0,+∞) with ∑+∞n=0λn<+∞, τ∈[0,1), φn,σn,κin,ωn,ρn∈(0,1), ρ=sup{ρn;n∈N} with limn→+∞|φn+1−φn|=0, ηn,j→ηj, ∑+∞n=0|ηn,j−ηn−1,j|<+∞, limn→+∞|σn+1−σn|=0 and ∑+∞n=0σn<+∞. Under the assumptions that conditions (i)–(iii) of Theorem 3.3 are satisfied, we can conclude that the sequence χn generated by Eq (3.97) strongly converges to the element ξ∈Δ. This element ξ represents the unique solution to the fixed-point problem associated with the contraction mapping PΔ(I+γh−A). In other words, ξ is the solution to the variational inequality stated below:
⟨(A−γh)ξ,y−ξ⟩≥0,for ally∈Δ. |
Proof. By taking D=O, H1=H2, Q1=Q2, F1=F2, g1=g2 and ψ1=ψ2 in Theorem 3.3, we get the required conclusion.
Corollary 3.5. Let x0,x1∈Q1 and τn such that 0≤τn≤¯τn. Define a sequence {χn} as:
{wn=χn+τn(χn−χn−1),yn=KQ1(wn),ln=KQ1(yn),un=yn−δ(yn−ln),tn=(1−φn)un+φn[σnUun+(1−σn)UnNUnN−1...Un2Un1un],χn+1=ωnγh(Knχn)+ρnχn+[(1−ρn)I−ωnA]Kntn. | (3.99) |
¯τn={min{λn‖χn−χn−1‖,τ}ifχn≠χn−1,τifotherwise, | (3.100) |
where KQ1=TF1rn(I−rng1), lim infn→+∞rn>0 and limn→+∞|rn+1−rn|=0, Uni=(1−κin)I+κinPQ1(ζinI+(1−ζin)Ui) with 0≤μi≤ζin<1 and limn→+∞|κin+1−κin|=0 for i≤i≤M. Also λn⊂[0,+∞) with ∑+∞n=0λn<+∞, τ∈[0,1), φn,σn,κin,ωn,ρn∈(0,1), ρ=sup{ρn;n∈N} with limn→+∞|φn+1−φn|=0, ηn,j→ηj, ∑+∞n=0|ηn,j−ηn−1,j|<+∞, limn→+∞|σn+1−σn|=0 and ∑+∞n=0σn<+∞. Under the assumptions that conditions (i)–(iii) of Theorem 3.3 are satisfied, we can conclude that the sequence χn generated by Eq (3.97) strongly converges to the element ξ∈Δ. This element ξ represents the unique solution to the fixed-point problem associated with the contraction mapping PΔ(I+γh−A). In other words, ξ is the solution to the variational inequality stated below:
⟨(A−γh)ξ,y−ξ⟩≥0,for ally∈Δ. |
Proof. By taking D=I, H1=H2, Q1=Q2, F1=F2, g1=g2 and ψ1=ψ2 in Theorem 3.3, we get the required conclusion.
Remark 3.6.
1) Theorem 3.3 generalizes and enhances the findings of Rizvi [56] from a nonexpansive mapping to a finite family of nonexpansive mappings. Furthermore, our findings extend the outcomes of Rizvi [56] from a common solution of SMEP and HFPP to a common solution of HFPP, SGMEP and FPP for a finite collection of nonexpansive mappings.
2) Theorem 3.3 generalizes the Husain and Singh [57] result from a common solution of SMEP and HFPP to a common solution of HFPP, SGMEP and FPP for a finite family of nonexpansive operators. In addition, we consider HFPP for a finite collection of strictly pseudocontractive operators, which is more general than the nonexpansive mappings taken in Husain and Singh [57] result.
3) Theorem 3.3 generalizes and enhances the findings of Kim and Majee [26] (Theorem 3.6) from a common solution of SEP and HFPP to a common solution of HFPP, SGMEP and FPP for a finite collection of nonexpansive operators.
4) Theorem 3.3 generalizes and enhances the result of Majee and Nahak [24] from a common solution of SEP and HFPP to a common solution of HFPP, SGMEP and FPP for a finite collection of nonexpansive operators.
Compressed sensing in signal processing [58] can be represented by the following linear equation:
y=Dx+ϵ. | (4.1) |
Here, ϵ is the noise, D is an M×N matrix with M<N, x∈RN is a recovered vector with m non-zero components and y∈RM is the observed data. The problem described in Eq (4.1) can be considered as a LASSO problem:
minx∈RN12‖y−Dx‖22 subject to ‖x‖1≤u. | (4.2) |
Here, u>0 is constant.
In this case, a uniform distribution in the interval [-1, 1] is used to construct the sparse vector x∈RN, which has m non-zero members. A normal distribution with a zero mean and a unit variance is used to produce the matrix D. As δ∈(0,1/L), it is randomly generated in MATLAB. By applying white Gaussian noise with a signal-to-noise ratio (SNR) of 40, the observation y is produced. The process starts with an initial point x1=onesN×1 and u=m. Specifically, the LASSO problem can be seen as an SFP (Split Feasibility Problem) if Q1={x∈RN:‖x‖1≤u} and Q2={y}. In this connection, we can solve Eq (4.2) using the CQ technique. The stopping criterion is given by the mean squared error (MSE):
En=1N‖χn−ϱ‖22<Λ, |
where Λ is a tolerance and χn is the estimated signal of x. Note that if in Problem (1.5)–(1.6) we set g1=g2=ψ1=ψ2=0, we obtain the split equilibrium problems (SEQ) and if, in addition, F1(v,w)=IQ1(v)−IQ1(w) and F2(v′,w′)=IQ2(v′)−IQ2(w′), where IQ1 and IQ2 are identity operators on Q1 and Q2 respectively, then SEQ becomes SFP. Hence, we can apply our algorithm to the SFP with the resolvent operator TF1r and TF2r being the projection onto Q1 and Q2, respectively. In order to implement our algorithm, we choose the following parameters: λn=1n2, τ=0.5, U=Ui=Sj=I for all i,j so that Kn=I (Identity mapping), A=I (Identity operator), ρn=ωn=1n+1 and h(x)=x/2 so that γ=1 and Λ=10−10.
Figure 1 represents the original signal, observed value and recovered signals by Algorithm 3.1, the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24]. Table 1 and Figure 2 give the mean square error of Algorithm 3.1, the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24]. The experiment shows that all three methods are effective in recovering the signal, however, the time taken by the Chuasuk Algorithm [37] (Average time = 7.8654s), the Majee Algorithm [24] (Average time = 10.9854s) and the Kim Algorithm [26] (Average time = 13.5864s) is more than the time taken by the proposed algorithm (Average time = 5.8754s).
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.1 | 11 | 0.2965 |
Chuasuk Algorithm | 27 | 0.7008 |
Majee Algorithm | 17 | 0.8665 |
Kim Algorithm | 41 | 0.9545 |
In this section, we first conduct a comparison of the convergence rates between our algorithm and those presented in the Chuasuk Algorithm [37], the Kim Algorithm [26] (Theorem 3.6), and the Majee Algorithm [24]. We implemented the proposed algorithm using MATLAB 9.10.0 (R2021a) on a laptop equipped with an Intel Core i5 CPU running at 1.60GHz, 256 GB SSD and 1 TB hard-disk capacity. The operating system used is Microsoft Windows 11, version 21H2. Secondly, we present numerical experiments related to compressed sensing.
Example 5.1. Assume that H1=H2=R5, and
Q1=Q2={x∈R5:5∑i=1xi≥−1,−6≤xi≤6,1≤i≤5}. |
Let g1:Q1→R, g2:Q2→R be inverse strongly monotone mappings defined by g1(x)=3x and g2(x)=3x. Suppose F1:Q1×Q1→R,F2:Q2×Q2→R are the bifunctions defined by F1(x,y)=F2(x,y)=⟨Px+Qy+q,y−x⟩, arising from Nash Cournot Oligopolistic market equilibrium model [17] where q∈R5 and P,Q∈R5×5 are two matrices of order 5 with Q being symmetric, positive semidefinite and Q−P being negative semidefinite. Obviously, bifunction g satisfies Assumption 1 and A:R→R is defined by A(x)=x with constant ˉγ=1. Let ψ1:Q1→R∪{+∞}, ψ2:Q2→R∪{+∞} be defined by ψ1(x)=ψ2(x)=0, D:R→R be defined by D(x)=x, D∗(x)=x, then TF1r(x)=TF2r(x)=((P+Q+3I)r+I)−1x. Let h:Q1→Q1 be 12-contraction defined by h(x)=x2 and Sj:Q1→Q1 be pseudocontractive mappings defined by Sj(x)=x6(j+1), for j=1,2. Assume that U:Q1→Q1 and Ui:Q1→Q1 are nonexpansive mappings defined by U(x)=x4 and Ui(x)=x10i, for i,=1,2, x=(x1,x2,x3,x4,x5)T. Choose δ=116, rn=1, λn=1n2, τ=0.5, κin=n+in+5+i, ζin=120, ηjn=120n+5j for i,j=1,2, σn=1(n+1)2, φn=56, ρn=n+12(n+50) and ωn=1n+200. One can easily see that Fix(Γ)={0}≠ϕ. We can obtain KQ1(x)=KQ2(x)=−2(P+Q+4I)−1x. Take P=I5, Q=05×5, x0=(0.5,0.5,0.5,0.5,0.5)T,x1=(0.8,0.8,0.8,0.8,0.8)T and q=[0,0,0,0,0]T. We take a stopping criterion of En=‖χn−χn+1‖<10−4 and plot the graphs between number of iterations n and errors En. We do comparative analysis of the numerical result of Algorithm 3.1 with the Chuasuk Algorithm [37], the Kim Algorithm [26] (Theorem (3.6)) and the Majee Algorithm [24]. Table 2 and Figure 3 represent the comparative analysis.
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.1 | 38 | 0.2755 |
Chuasuk Algorithm | 172 | 0.9870 |
Majee Algorithm | 93 | 0.8106 |
Kim Algorithm | 307 | 1.0956 |
Example 5.2. Assume that H1=H2=l2 are real Hilbert spaces with square-summable infinite sequences of real numbers as its elements and Q1=Q2={v∈l2:‖v‖≤3}. Let g1:[−5,5]→R, g2:[−5,5]→R be ism mappings defined by g1(x)=10x and g2(x)=2x. Suppose F1:Q1×Q1→R,F2:Q2×Q2→R are the bifunctions defined by F1(x,y)=−5x2+xy+4y2, F2(x,y)=−3x2+xy+2y2 for all x=(x1,x2,x3,...,xn,...) and y=(y1,y2,y3,...,yn,...) with ‖.‖:l2→R and ⟨.,.⟩:l2×l2→R given by ‖x‖=(∑+∞k=1|xk|2)12 and ⟨x,y⟩=∑+∞k=1xkyk, where x={xk}+∞k=1, y={yk}+∞k=1. Suppose that A:R→R is defined by A(x)=x for all x=(x1,x2,x3,...,xn,...) with constant ˉγ=1. Let ψ1:Q1→R∪{+∞}, ψ2:Q2→R∪{+∞} be given by ψ1(x)=x2, ψ2(x)=2x2, D:R→R be defined by D(x)=−5x, D∗=−5x, then TF1r(x)=x21r+1 and TF2r(x)=x11r+1. Let h:Q1→Q1 be 12-contraction defined by h(x)=x2 and Sj:Q1→Q1 be pseudocontractive mappings defined by Sj(x)=x2(j+1), for j=1,2. Assume that U:Q1→Q1 and Ui:Q1→Q1 are nonexpansive mappings defined by U(x)=x and Ui(x)=x100i, for i,=1,2. Choose δ=116, rn=1, λn=1n2, τ=0.9, κin=n+in+5+i, ζin=78i, ηjn=120n+5j for i,j=1,2, σn=1n2, φn=56, ρn=n+12000(n+5) and ωn=1700n+4. One can easily see that Fix(Γ)={0}≠ϕ. We can obtain KQ1(x)=−9x21 and KQ2(x)=−x12. We take a stopping criterion of En=‖χn−χn+1‖<10−4 and plot the graphs between errors En and the number of iterations n. Take initial values x0=(0.5,0.5,0.5,0.5,...,0.5,...) and x1=(0.8,0.8,0.8,0.8,...,0.8,...). We do comparative analysis of the numerical result obtain from Algorithm 3.1 with the Chuasuk [37], the Kim [26] (Theorem (3.6)) and the Majee [24] algorithms. Table 3 and Figure 4 show the numerical results
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.2 | 12 | 0.03876 |
Chuasuk Algorithm | 38 | 1.756 |
Kim Algorithm | 25 | 0.1638 |
Majee Algorithm | 21 | 0.1548 |
This paper discussed a new inertial generalized viscosity approximation method for solving split generalized mixed equilibrium problem, fixed point problem for a finite family of nonexpansive mappings and hierarchical fixed point problem in real Hilbert spaces. Under certain appropriate conditions, we have established the result of strong convergence. We have demonstrated the use of our main finding with compressed sensing in signal processing. We have explained the numerical effectiveness of our approach in comparison to another method. The results discussed in this paper enhance and summarize previously published findings in the literature.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Researchers would like to thank the Deanship of Scientific Research, Qassim University for funding publication of this project.
The authors declare that they have no competing interests.
[1] |
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
![]() |
[2] |
Y. Censor, A. Segal, The split common fixed point problem for directed operators, J. Convex Anal., 26 (2010), 55007. https://doi.org/10.1088/0266-5611/26/5/055007 doi: 10.1088/0266-5611/26/5/055007
![]() |
[3] | K. Fan, A minimax inequality and applications, In: Inequality III, New York: Academic Press, 1972,103–113. |
[4] | E. Blum, W. Oettli, From optimization and variational inequalities to equilibrium problems, Mathematics Student, 63 (1994), 123–145. |
[5] |
S. Suantai, S. Kesornprom, P. Cholamjiak, A new hybrid CQ algorithm for the split feasibility problem in Hilbert spaces and its applications to compressed sensing, Mathematics, 7 (2019), 789. https://doi.org/10.3390/math7090789 doi: 10.3390/math7090789
![]() |
[6] |
R. Chugh, R. Kumar, C. Batra, A novel inertial Tseng's method for solving generalized variational inequality problem, J. Appl. Math. Comput., 2023 (2023), 1–27. https://doi.org/10.1007/s12190-023-01942-z doi: 10.1007/s12190-023-01942-z
![]() |
[7] |
J. W. Peng, J. C. Yao, A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems, Taiwanese J. Math., 12 (2008), 1401–1432. https://doi.org/10.11650/twjm/1500405033 doi: 10.11650/twjm/1500405033
![]() |
[8] | S. Chaiyasil, S. Suantai, Aproximation method for generalized mixed equilibrium problems and fixed point problems for a countable family of nonexpansive mappings, Journal of Nonlinear Analysis and Optimization: Theory and Applications, 2 (2011), 337–353. |
[9] |
I. Inchan, Extragradient method for generalized mixed equilibrium problems and fixed point problems of finite family of nonexpansive mapping, Appl. Math. Comput., 219 (2012), 2949–2959. https://doi.org/10.1016/j.amc.2012.09.020 doi: 10.1016/j.amc.2012.09.020
![]() |
[10] |
F. U. Ogbuisi, O. T. Mewomo, On split generalised mixed equilibrium problems and fixed-point problems with no prior knowledge of operator norm, J. Fixed Point Theory Appl., 19 (2017), 2109–2128. https://doi.org/10.1007/s11784-016-0397-6 doi: 10.1007/s11784-016-0397-6
![]() |
[11] | O. K. Oyewole, O. T. Mewomo, A new inertial-projection method for solving split generalized mixed equilibrium and hierarchical fixed point problems, Kragujev. J. Math., 48 (2024), 199–223. |
[12] |
A. Moudafi, P. E. Mainge, Towards viscosity approximations of hierarchical fixed point problems, Fixed Point Theory Appl., 2006 (2006), 95453. https://doi.org/10.1155/FPTA/2006/95453 doi: 10.1155/FPTA/2006/95453
![]() |
[13] |
Y. Yao, Y. C. Liou, J. C. Yao, Iterative algorithms for the split variational inequality and fixed point problems under nonlinear transformations, J. Nonlinear Sci. Appl., 10 (2017), 843–854. https://doi.org/10.22436/jnsa.010.02.43 doi: 10.22436/jnsa.010.02.43
![]() |
[14] |
A. Kangtunyakarn, S. Suantai, A new mapping for finding common solutions of equilibrium problems and fixed point problems of finite family of nonexpansive mappings, Nonlinear Anal. Theor., 71 (2009), 4448–4460. https://doi.org/10.1016/j.na.2009.03.003 doi: 10.1016/j.na.2009.03.003
![]() |
[15] |
Anjali, R. Chugh, C. Batra, Fixed point theorems of enriched Ciric's type and enriched Hardy-Rogers contractions, Numer. Algebr. Control, 2023 (2023), 022. https://doi.org/10.3934/naco.2023022 doi: 10.3934/naco.2023022
![]() |
[16] |
A. Gangwar, A. Tomar, M. Sajid, R. C. Dimri, Common fixed points and convergence results for α-Krasnosel'skii mappings, AIMS Mathematics, 8 (2023), 9911–9923. https://doi.org/10.3934/math.2023501 doi: 10.3934/math.2023501
![]() |
[17] |
C. Batra, N. Gupta, R. Chugh, R. Kumar, Generalized viscosity extragradient algorithm for pseudomonotone equilibrium and fixed point problems for finite family of demicontractive operators, J. Appl. Math. Comput., 68 (2022), 4195–4222. https://doi.org/10.1007/s12190-022-01699-x doi: 10.1007/s12190-022-01699-x
![]() |
[18] |
R. Chugh, N. Gupta, Strong convergence of new split general system of monotone variational inclusion problem, Appl. Anal., 2023 (2023), 2178423. https://doi.org/10.1080/00036811.2023.2178423 doi: 10.1080/00036811.2023.2178423
![]() |
[19] |
H. ur Rehman, W. Kumam, K. Sombut, Inertial modification using self-adaptive subgradient extragradient techniques for equilibrium programming applied to variational inequalities and fixed-point problems, Mathematics, 10 (2022), 1751. https://doi.org/10.3390/math10101751 doi: 10.3390/math10101751
![]() |
[20] | C. Batra, R. Chugh, R. Kumar, Variational inequality problem with application to convex minimization problem, Mathematics in Engineering, Science and Aerospace, 14 (2023), 71–82. |
[21] |
N. Gupta, L. O. Jolaoso, A. Nandal, R. Chugh, Convergence analysis of multiple-sets split equality common fixed point problem with applications, Numer. Algebr. Control, 2023 (2023), 012. https://doi.org/10.3934/naco.2023012 doi: 10.3934/naco.2023012
![]() |
[22] |
N. Gupta, M. Postolache, A. Nandal, R. Chugh, A cyclic iterative algorithm for multiple-sets split common fixed point problem of demicontractive mappings without prior knowledge of operator norm, Mathematics, 9 (2021), 372. https://doi.org/10.3390/math9040372 doi: 10.3390/math9040372
![]() |
[23] |
K. R. Kazmi, R. Ali, M. Furkan, Krasnosel'skii-Mann type iterative method for hierarchical fixed point problem and split mixed equilibrium problem, Numer. Algor., 77 (2018), 289–308. https://doi.org/10.1007/s11075-017-0316-y doi: 10.1007/s11075-017-0316-y
![]() |
[24] |
P. Majee, C. Nahak, A hybrid viscosity iterative method with averaged mappings for split equilibrium problems and fixed point problems, Numer. Algor., 74 (2017), 609–635. https://doi.org/10.1007/s11075-016-0164-1 doi: 10.1007/s11075-016-0164-1
![]() |
[25] |
P. Majee, C. Nahak, A modified iterative method for capturing a common solution of split generalized equilibrium problem and fixed point problem, Racsam. Rev. R. Acad. A., 112 (2018), 1327–1348. https://doi.org/10.1007/s13398-017-0428-1 doi: 10.1007/s13398-017-0428-1
![]() |
[26] |
J. K. Kim, P. Majee, Modified Krasnosel'skii-Mann iterative method for hierarchical fixed point problem and split mixed equilibrium problem, J. Inequal. Appl., 2020 (2020), 227. https://doi.org/10.1186/s13661–250-020-02493-8 doi: 10.1186/s13661–250-020-02493-8
![]() |
[27] |
M. Yazdi, S. H. Sababe, A viscosity approximation method for solving general system of variational inequalities, generalized mixed equilibrium problems and fixed point problems, Symmetry, 14 (2022), 1507. https://doi.org/10.3390/sym14081507 doi: 10.3390/sym14081507
![]() |
[28] |
K. Zhao, Solvability, approximation and stability of periodic boundary value problem for a nonlinear Hadamard fractional differential equation with p-Laplacian, Axioms, 12 (2023), 733. https://doi.org/10.3390/axioms12080733 doi: 10.3390/axioms12080733
![]() |
[29] |
K. Zhao, Generalized UH-stability of a nonlinear fractional coupling (p1,p2)-Laplacian system concerned with nonsingular Atangana-Baleanu fractional calculus, J. Inequal. Appl., 2023 (2023), 96. https://doi.org/10.1186/s13660-023-03010-3 doi: 10.1186/s13660-023-03010-3
![]() |
[30] |
K. Zhao, Stability of a nonlinear Langevin system of ML-type fractional derivative affected by time-varying delays and differential feedback control, Fractal Fract., 6 (2022), 725. https://doi.org/10.3390/fractalfract6120725 doi: 10.3390/fractalfract6120725
![]() |
[31] |
K. Zhao, Stability of a nonlinear fractional Langevin system with nonsingular exponential kernel and delay control, Discrete Dyn. Nat. Soc., 2022 (2022), 9169185. https://doi.org/10.1155/2022/9169185 doi: 10.1155/2022/9169185
![]() |
[32] | K. Zhao, Global asymptotic stability for a classical controlled nonlinear periodic commensalism AG-ecosystem with distributed lags on time scales, Filomat, 37 (2023), 9899–9911. |
[33] | R. Chugh, C. Batra, G. Biban, A. Ahuja, New four step iteration process for approximating fixed point of contraction mappings, Mathematics in Engineering, Science and Aerospace, 13 (2022), 1071–1087. |
[34] |
T. Jin, X. Yang, Monotonicity theorem for the uncertain fractional differential equation and application to uncertain financial market, Math. Comput. Simulat., 190 (2021), 203–221. https://doi.org/10.1016/j.matcom.2021.05.018 doi: 10.1016/j.matcom.2021.05.018
![]() |
[35] |
T. Jin, H. Xia, Lookback option pricing models based on the uncertain fractional-order differential equation with Caputo type, J. Ambient Intell. Human. Comput., 14 (2021), 6435–6448. https://doi.org/10.1007/s12652-021-03516-y doi: 10.1007/s12652-021-03516-y
![]() |
[36] |
B. T. Polyak, Some methods of speeding up the convergence of iterative methods, Comp. 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
![]() |
[37] |
P. Chuasuk, A. Kaewcharoen, Krasnosel'skii-Mann-type inertial method for solving split generalized mixed equilibrium and hierarchical fixed point problems, J. Inequal. Appl., 2021 (2021), 94. https://doi.org/10.1186/s13660-021-02632-9 doi: 10.1186/s13660-021-02632-9
![]() |
[38] |
G. C. Ugwunnadi, L. Y. Haruna, M. H. Harbau, Accelerated Krasnoselski-Mann type algorithm for hierarchical fixed point and split monotone variational inclusion problems in Hilbert spaces, Carpathian Math. Publ., 15 (2023), 158–179. https://doi.org/10.15330/cmp.15.1.158-179 doi: 10.15330/cmp.15.1.158-179
![]() |
[39] |
A. Moudafi, P. E. Mainge, Towards viscosity approximations of hierarchical fixed point problems, Fixed Point Theory Appl., 2006 (2006), 95453. https://doi.org/10.1155/FPTA/2006/95453 doi: 10.1155/FPTA/2006/95453
![]() |
[40] | K. Goebel, S. Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings, New York: Dekker, 1983. |
[41] |
H. H. Bauschke, J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev., 38 (1996), 367–426. https://doi.org/10.1137/S0036144593251710 doi: 10.1137/S0036144593251710
![]() |
[42] |
M. Bianchi, S. Schaible, Generalized monotone bifunctions and equilibrium problems, J. Optimiz. Theory App., 90 (1996), 31–43. https://doi.org/10.1007/BF02192244 doi: 10.1007/BF02192244
![]() |
[43] |
H. U. Rehman, P. Kumam, Q. L. Dong, Y. Peng, W. Deebani, A new Popov' subgradient extragradient method for two classes of equilibrium programming in a real Hilbert space, Optimization, 70 (2021), 2675–2710. https://doi.org/10.1080/02331934.2020.1797026 doi: 10.1080/02331934.2020.1797026
![]() |
[44] |
H. A. Abass, C. Izuchukwu, O. T. Mewomo, Viscosity approximation method for modified split generalized equilibrium and fixed point problems, Rev. Union Mat. Argent., 61 (2020), 389–411. https://doi.org/10.33044/revuma.v61n2a13 doi: 10.33044/revuma.v61n2a13
![]() |
[45] |
G. Marino, H. K. Xu, A general iterative method for nonexpansive mapping in Hilbert spaces, J. Math. Anal. Appl., 318 (2006), 43–52. https://doi.org/10.1016/j.jmaa.2005.05.028 doi: 10.1016/j.jmaa.2005.05.028
![]() |
[46] |
B. V. Dinh, D. S. Kim, Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space, J. Comput. Appl. Math., 302 (2016), 106–117. https://doi.org/10.1016/j.cam.2016.01.054 doi: 10.1016/j.cam.2016.01.054
![]() |
[47] |
A. Moudafi, Split monotone variational inclusions, J. Optim. Theory Appl., 150 (2011), 275–283. https://doi.org/10.1007/s10957-011-9814-6 doi: 10.1007/s10957-011-9814-6
![]() |
[48] | H. H. Bauschke, P. L. Combettes, Convex analysis and monotone operator theory in Hilbert space, Cham: Springer, 2017. https://doi.org/10.1007/978-3-319-48311-5 |
[49] |
H. Zhou, Convergence theorems of fixed points for k-strict pseudo-contractions in Hilbert spaces, Nonlinear Anal. Theor., 69 (2008), 456–462. https://doi.org/10.1016/j.na.2007.05.032 doi: 10.1016/j.na.2007.05.032
![]() |
[50] |
P. E. Maingè, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Analysis, 16 (2008), 899–912. https://doi.org/10.1007/s11228-008-0102-z doi: 10.1007/s11228-008-0102-z
![]() |
[51] |
S. Li, L. Li L. Cao, X. He, X. Yue, Hybrid extragradient method for generalized mixed equilibrium problem and fixed point problems in Hilbert space, Fixed Point Theory Appl., 2013 (2013), 240. https://doi.org/10.1186/1687-1812-2013-240 doi: 10.1186/1687-1812-2013-240
![]() |
[52] | P. L. Combettes, S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex A., 6 (2005), 117–136. |
[53] |
T. Suzuki, Strong convergence of Krasnosel'skiii and Mann's type sequences for one parameter nonexpansive semigroups without Bochner integrals, J. Math. Anal. Appl., 305 (2005), 227–239. https://doi.org/10.1016/j.jmaa.2004.11.017 doi: 10.1016/j.jmaa.2004.11.017
![]() |
[54] |
A. Kangtunyakar, S. Suantai, A new mapping for finding common solutions of equilibrium problems and fixed point problems of finite family of nonexpansive mappings, Nonlinear Anal. Theor., 71 (2009), 4448–4460. https://doi.org/10.1016/j.na.2009.03.003 doi: 10.1016/j.na.2009.03.003
![]() |
[55] | K. Goebel, W. A. Kirk, Topics in metric fixed point theory, Cambridge: Cambridge University Press, 1990. https://doi.org/10.1017/CBO9780511526152 |
[56] |
S. H. Rizvi, A strong convergence theorem for split mixed equilibrium and fixed point problems for nonexpansive mappings, J. Fixed Point Theory Appl., 20 (2018), 8. https://doi.org/10.1007/s11784-018-0487-8 doi: 10.1007/s11784-018-0487-8
![]() |
[57] |
S. Husain, N. Singh, A hybrid iterative algorithm for a split mixed equilibrium problem and a hierarchical fixed point problem, Appl. Set-Valued Anal. Optim., 1 (2019), 149–169. https://doi.org/10.23952/asvao.1.2019.2.05 doi: 10.23952/asvao.1.2019.2.05
![]() |
[58] |
R. Tibshirani, Regression shrinkage and selection via the Lasso, J. R. Stat. Soc. B, 58 (1996), 267–288. https://doi.org/10.1111/j.2517-6161.1996.tb02080.x doi: 10.1111/j.2517-6161.1996.tb02080.x
![]() |
1. | Meenakshi Gugnani, Nishu Gupta, Tseng type iterative algorithm for generalized variational inequality and variational inclusion problems with applications, 2024, 0, 2155-3289, 0, 10.3934/naco.2024044 | |
2. | Meenakshi Gugnani, Charu Batra, Strong convergence theorem for new four-step iterative method, 2024, 0, 2155-3289, 0, 10.3934/naco.2024042 |
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.1 | 11 | 0.2965 |
Chuasuk Algorithm | 27 | 0.7008 |
Majee Algorithm | 17 | 0.8665 |
Kim Algorithm | 41 | 0.9545 |
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.1 | 11 | 0.2965 |
Chuasuk Algorithm | 27 | 0.7008 |
Majee Algorithm | 17 | 0.8665 |
Kim Algorithm | 41 | 0.9545 |
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.1 | 38 | 0.2755 |
Chuasuk Algorithm | 172 | 0.9870 |
Majee Algorithm | 93 | 0.8106 |
Kim Algorithm | 307 | 1.0956 |
Number of Iterations | CPU Time (Seconds) | |
Algorithm 3.2 | 12 | 0.03876 |
Chuasuk Algorithm | 38 | 1.756 |
Kim Algorithm | 25 | 0.1638 |
Majee Algorithm | 21 | 0.1548 |