Processing math: 100%
Research article Special Issues

Generalized viscosity approximation method for solving split generalized mixed equilibrium problem with application to compressed sensing

  • 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

    Related Papers:

    [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×QR be a bifunction, g:QH a nonlinear mapping and ψ:QR a function. Then, the generalized mixed equilibrium problem (GMEP) identifies ξQ such that

    F(ξ,z)+gξ,zξ+ψ(z)ψ(ξ)0 for all zQ. (1.1)

    If g=0, Problem (1.1) becomes a mixed equilibrium problem to identify ξQ such that

    F(ξ,z)+ψ(z)ψ(ξ)0 for all zQ. (1.2)

    If ψ=0, Problem (1.2) becomes a mixed equilibrium problem (MEP), which is to identify ξQ such that

    F(ξ,z)0for allzQ. (1.3)

    If F(t,z)=0 for all t,zQ, Problem (1.1) becomes a generalized vector variational inequality problem which identifying ξQ such that

    gξ,zξ+ψ(z)ψ(ξ)0for allzQ. (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:H1H2 is a bounded linear operator. Let F1:Q1×Q1R, F2:Q2×Q2R be bifunctions, g1:Q1H1, g2:Q2H2 be nonlinear mappings and ψ1:Q1R, ψ2:Q2R be functions. Then, the split generalized mixed equilibrium problem (SGMEP), which involves finding ξQ1 such that

    F1(ξ,z)+g1ξ,zξ+ψ1(z)ψ1(ξ)0for allzQ1, (1.5)

    and w=DξQ2 solve

    F2(w,w)+g2w,ww+ψ2(w)ψ2(w)0for allwQ2. (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ξ,ξw0for allwFix(U). (1.7)

    Let Ω represent the solution set of HFPP. Using the normal cone's definition

    NFix(S)={tH1:ˉrˉp,t,for allˉrFix(S)ifˉpFix(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(IS)ξ+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,M1=ηn,M1SM1Tn,M2+(1ηn,M1)Tn,M2Kn=Tn,M=ηn,MSMTn,M1+(1ηn,M)Tn,M1, (1.11)

    where Sj:Q1Q1 represents a finite collection of nonexpansive mappings, {ηn,j}Mj=1(0,1] with ηn,jηj and +n=0|ηn,jηn1,j|<+ for 1jM. 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(KQ2I)Dyn), (1.12)

    where KQ1=TF1rn(Irng1), KQ2=TF2rn(Irng2) and δ(0,1D2). 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(KQ2I)Dyn),tn=σnχn+(1σn)UnNUnN1...Un2Un1yn,χn+1=ωnγh(χn)+[IωnμA]tn, (1.13)

    where KQ1=TF1rn, KQ2=TF2rn, Uni=(1κin)I+κinUi and δ(0,1D2). 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(KQ2I)Dyn),tn=σnχn+(1σn)UnNUnN1...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,1D2). 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(Dynln),χn+1=(1φn)un+φn[σnUun+(1σn)UnNUnN1...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)+1rnztn,tnwn0for allzQ1yn=PQ1(Iβg1)(tn),ln=PQ1(Iρg2)yn,χn+1=ωnγh(χn)+ρnχn+[(1ρn)IωnμA]UnNUnN1...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 1jM and an HFPP for a finite collection of μi-strictly pseudocontractive mappings which involve finding a point ξQ1 and

    ξMj=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(Irng1), KQ2=TF2rn(Irng2) 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+1tn|=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:HQ is defined as

    uPQu=inf{uz;zQ}foralluH. (2.2)

    Definition 2.3. [41] Suppose that U:HH is an operator. Then U is called

    1) contraction on H if there is a constant μ[0,1) and

    UˉuUˉvμˉuˉvfor allˉu,ˉvH.

    2) L-Lipschitz continuous on H if

    UˉuUˉvLˉuˉvfor allˉu,ˉvH.

    3) monotone on Q if

    UˉuUˉv,ˉuˉv0for allˉu,ˉvQ.

    4) γ-inverse strongly monotone on Q if

    γUˉuUˉv2ˉuˉv,UˉuUˉvfor allˉu,ˉvQ.

    5) τ-strictly pseudocontractive mapping if there exists τ[0,1), such that

    UˉuUˉv2ˉuˉv2+τ(IU)ˉu(IU)ˉv2for allˉu,ˉvQ.

    6) nonexpansive if

    UˉuUˉvˉuˉvfor allˉu,ˉvH.

    Definition 2.4. [42] The monotone bifunction g:Q×QR on Q is defined as

    g(ζ,x)+g(x,ζ)0forallζ,xQ.

    Definition 2.5. [43] The normal cone of Q at zQ is defined as

    NQ(z)={uH:u,ϱz0forallϱ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γv2forallvH. (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<ρD1. Then, IρD1ργ.

    Lemma 2.8. [46] For uH and yQ, y=PQu iff uy,yz0for allzQ, where PQ is a metric projection.

    Lemma 2.9. [47] Assume that {Ui}Ni=1 are averaged mappings with a common fixed point. Then,

    Ni=1Fix(Ui)=Fix(U1U2U3...UN). (2.4)

    Lemma 2.10. [48] Let u,v,zH. Then, the following conditions hold:

    1) ξu+(1ξ)z2=ξu2+(1ξ)z2ξ(1ξ)uz2for allu,zH and ξ[0,1].

    2) u+z2u2+2z,u+z for allu,zH.

    3) (Opial's condition) Consider a sequence yn with ynz, then the following conclusions hold:

    lim infn+ynz<lim infn+ynϱfor allϱHandzϱ.

    Lemma 2.11. [49] Suppose that U:QH is a η-strictly pseudocontractive mapping with Fix(U)ϕ. Consider a mapping S as Sv=τv+(1τ)Uv for all vH, 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(1wn)vn+ηn+τnfor allnn0. (2.5)

    Suppose +n=0τn<+, then the conclusions stated below hold:

    1) If ηnwnM for some M0, then {vn} is bounded sequence.

    2) If +n=0wn=+ and limn+ηnwn0, then limn+vn=0.

    We need the following assumptions on bifunction g:QQ to solve the split generalized mixed equilibrium problem:

    Assumption 1.

    1) g is monotone.

    2) g(u,u)0 for all uQ.

    3) For each u,w,yQ, lim supt0+g(tu+(1t)w,y)h(w,y).

    4) For each uQ,yh(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×QR is a bifunction satisfying Assumption 1. Consider g1:QH a nonlinear mapping, ψ:QR{+} a convex and proper lower semicontinuous function. Define Sgr(w) as follows:

    Sgr(w)={xQ:g(x,z)+g1(x),zx+ψ(z)ψ(x)+1rzx,xw0 for all zQ},

    where wH and r>0. Then, the following statements hold:

    1) For every uH, 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,yH

    Sgr(u)Sgr(y)2Sgr(u)Sgr(y),uy.

    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 D10ϕ, then {s1nD} is graph convergent to ND10 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+τnlim supn+τn<1. If vn+1=(1τn)wn+τnvn for all integers n0 and lim supn+wn+1wnvn+1vn0, then limn+wnvn=0.

    Lemma 2.16. [54] Suppose that {Uj}:QQ is a finite family of nonexpansive mappings with 1jM and Mj=1Fix(Uj)ϕ. Assume that the sequence {ηn,j} converges to {ηj}, where ηn,j[0,1] for 1jM, ηj(0,1) for 1jM1 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+KnvKv=0 for each vQ1.

    Lemma 2.17. [55] Suppose U:QQ is a nonexpansive mapping. Let {vn} be a sequence in Q converging weakly to vQ and {(IU)vn} converging strongly to wQ, then (IU)v=w and if w=0, then vFix(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×Q1R,F2:Q2×Q2R be bifunctions satisfying Assumption 1 and F2 be upper semicontinuous. Suppose D:H1H2 is a bounded linear operator with adjoint D such that δ(0,1L), where L is the spectral radius of D Let g1:Q1H1, g2:Q2H2 be α1, α2-ism mappings respectively, h:Q1Q1 be a ν-contraction mapping, Ui:Q1Q1 be μi-strictly pseudocontractive mappings for 1iN, ψ1:Q1R{+}, ψ2:Q2R{+} be convex and proper lower semicontinuous functions, U:Q1Q1 be nonexpansive mapping and Sj:Q1Q1 be nonexpansive mappings for 1jM 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;nN} with limn+|φn+1φn|=0, limn+|σn+1σn|=0 and +n=0σn<+. Set n=1. Choose x0,x1Q1 and τn such that 0τn¯τn, where

    ¯τn={min{λnχnχn1,τ}ifχnχn1,τotherwise. (3.1)

    Step 1: Compute

    {wn=χn+τn(χnχn1),yn=KQ1(wn),ln=KQ2(Dyn),un=ynδD(Dynln), (3.2)

    where KQ1=TF1rn(Irng1), KQ2=TF2rn(Irng2) with rnmin{α1,α2}=2α, lim infn+rn>0 and limn+|rn+1rn|=0.

    Step 2: Compute

    tn=(1φn)un+φn[σnUun+(1σn)UnNUnN1...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 iiM.

    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χn1)<+.

    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+ρnlim supn+ρn<1,

    3) limn+tnunσ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+γhA).

    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 ωn0 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ωnA1ωnˉγ. (3.6)

    As we know that A is strongly positive bounded linear operator, then Av,vˉγv2 and A=sup{|Av,v|;v=1,vH1}. Now consider

    ((1ρn)IωnA)v,v=1ρnωnAv,v1ρωnA0for allvH1. (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,vH1}=sup{|1ρnωnAv,v|;v=1,vH1}1ρnωnˉγ. (3.8)

    Consider

    wnϱ=χn+τn(χnχn1)ϱχnϱ+τnχnχn1. (3.9)

    Using Lemma 2.9, Irng1 is a nonexpansive mapping and hence KQ1 is a nonexpansive mapping. From Eq (3.2), we have

    ynϱ2=KQ1(wn)KQ1(ϱ)2=TF1rn(Irng1)wnTF1rn(Irng1)ϱ2(wnϱ)rn(g1(wn)g1(ϱ))2wnϱ2+r2ng1(wn)g1(ϱ)22rnα1g1(wn)g1(ϱ)2=wnϱ2rn(2α1rn)g1(wn)g1(ϱ)2 (3.10)
    wnϱ2. (3.11)

    Similarly,

    lnDϱ=KQ2(Dyn)KQ2(Dϱ)DynDϱ. (3.12)

    Using Eq (3.12), we have

    ynϱ,D(lnDyn)=DynDϱ,lnDyn=DynDϱ(lnDyn)+(lnDyn),lnDyn=lnDϱ,lnDynlnDyn2=12[lnDϱ2+lnDyn2DynDϱ2]lnDyn212[DynDϱ2DynDϱ2]12lnDyn2=12lnDyn2. (3.13)

    From Eqs (3.2), (3.11), (3.13) and δ(0,1L), we have

    unϱ2=ynδD(Dynln)ϱ2=ynϱ2+δ2D(Dynln)22δynϱ,D(Dynln)=ynϱ2+δ2D(Dynln)2+2δynϱ,D(lnDyn)ynϱ2+δ2LlnDyn2+2δ[12lnDyn2]=ynϱ2+(δ2Lδ)lnDyn2=ynϱ2δ(1δL)lnDyn2 (3.14)
    wnϱ2. (3.15)

    From Eqs (3.9) and (3.15), we have

    unϱwnϱχnϱ+τnχnχn1. (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[σnUunϱ+(1σn)Un2Un1unϱ](1φn)unϱ+φn[σnUunUϱ+σnUϱϱ+(1σn)unϱ](1φn)unϱ+φn[unϱ+σnUϱϱ]=unϱ+φnσnUϱϱ (3.17)
    χnϱ+τnχnχn1+φnσnUϱϱ. (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χn1+φnσnUϱϱ](1ωn(ˉγγν))χnϱ+ωnγh(ϱ)Aϱ+[(1ρn)ωnˉγ][τnχnχn1+φnσnUϱϱ](1ωn(ˉγγν))χnϱ+ωnγh(ϱ)Aϱ+τnχnχn1+σnUϱϱ(1ωn(ˉγγν))χnϱ+ωnγh(ϱ)Aϱ+τnχnχn1+σnUϱϱ. (3.19)

    Let vn=χnϱ, wn=ωn(ˉγγν), ηnwnM=ωn(ˉγγν)γh(ϱ)Aϱ(ˉγγν) and τ1n=τnχnχn1+σnUϱϱ. Thus, we have

    vn+1(1wn)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+1fnχn+1χn)0.

    Consider

    wnϱ2=χn+τn(χnχn1)ϱ2χnϱ2+τ2nχnχn12+2τnχnχn1χnϱ=χnϱ2+τnχnχn1[τnχnχn1+2χnϱ]χnϱ2+τnχnχn1M, (3.20)

    where M=sup{τnχnχn1+2χnϱ;nN}.

    Also,

    wn+1wn=χn+1+τn+1(χn+1χn)(χn+τn(χnχn1))χn+1χn+τn+1χn+1χn+τnχnχn1. (3.21)

    As yn=TF1rn(Irng1)(wn) and yn+1=TF1rn+1(Irn+1g1)(wn+1), we get

    F1(yn,z)+g1(wn),zyn+ψ1(z)ψ1(yn)+1rnzyn,ynwn0 for all zQ1, (3.22)

    and

    F1(yn+1,z)+g1(wn+1),zyn+1+ψ1(z)ψ1(yn+1)+1rn+1zyn+1,yn+1wn+10 for all zQ1. (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+1yn+ψ1(yn+1)ψ1(yn)+1rnyn+1yn,ynwn0, (3.24)

    and

    F1(yn+1,yn)+g1(wn+1),ynyn+1+ψ1(yn)ψ1(yn+1)+1rn+1ynyn+1,yn+1wn+10. (3.25)

    Adding Eqs (3.24) and (3.25) and using the monotonicity of F1, we get

    g1(wn+1)g1(wn),ynyn+1+ynyn+1,yn+1wn+1rn+1ynwnrn0. (3.26)

    Upon rearranging the terms in Eq (3.26), we get

    0ynyn+1,rn(g1(wn+1)g1(wn))+rnrn+1(yn+1wn+1)(ynwn)yn+1yn,ynyn+1+(1rnrn+1)yn+1+yn+1yn,(wn+1rng1(wn+1))(wnrng1(wn))wn+1+rnrn+1wn+1yn+1yn,ynyn+1+(1rnrn+1)(yn+1wn+1)+yn+1yn,(wn+1rng1(wn+1))(wnrng1(wn)). (3.27)

    Hence, we get

    yn+1yn2yn+1yn[wn+1wn+|1rnrn+1|yn+1wn+1]. (3.28)

    Subsequently, we have

    yn+1ynwn+1wn+|1rnrn+1|yn+1wn+1wn+1wn+1rn+1|rn+1rn|yn+1wn+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+1ynwn+1wn+1c1|rn+1rn|M1, (3.30)

    where M1=sup{wn+1yn+1;nN}. In a similar way, we can deduce that

    ln+1lnDyn+1Dyn+1c2|rn+1rn|M2, (3.31)

    where M2=sup{ln+1Dyn+1;nN}, ln=TF2rn(Irng2)Dyn and ln+1=TF2rn+1(Irn+1g2)Dyn+1. Also,

    un+1un2=yn+1δD(Dyn+1ln+1)(ynδD(Dynln))2yn+1yn2+δ2D2D(yn+1)D(yn)(ln+1ln)2+2δDyn+1Dyn+(ln+1Dyn+1),(ln+1Dyn+1)(lnDyn)(lnDyn),(ln+1Dyn+1)(lnDyn)2δ(ln+1Dyn+1)(lnDyn),(ln+1Dyn+1)(lnDyn)yn+1yn2+δ2D2D(yn+1)D(yn)(ln+1ln)2+2δ[12ln+1ln2+12D(yn+1)D(yn)(ln+1ln)212Dyn+1Dyn2]2δ(ln+1Dyn+1)(lnDyn)2=yn+1yn2δ(1δD2)D(yn+1)D(yn)(ln+1ln)2+δ(ln+1ln2D(yn+1)D(yn)2)yn+1yn2δ(1δL)D(yn+1)D(yn)(ln+1ln)2+M2c2δ|rn+1rn|(ln+1ln+D(yn+1)D(yn))yn+1yn2+M2c2δ|rn+1rn|(ln+1ln+D(yn+1)D(yn)). (3.32)

    Using the inequality |c|+|d||c|+|d|, we get

    un+1unyn+1yn+M2c2δ|rn+1rn|(ln+1ln+D(yn+1)D(yn)). (3.33)

    Using Eq (3.30), we get

    un+1unwn+1wn+M2c2δ|rn+1rn|(ln+1ln+D(yn+1)D(yn))+1c1|rn+1rn|M1. (3.34)

    Choose constant M3 such that

    M2c2δ(ln+1ln+D(yn+1)D(yn))M3. (3.35)

    From Eqs (3.34) and (3.35), we have

    un+1unwn+1wn+M3|rn+1rn|+1c1|rn+1rn|M1χn+1χn+τn+1χn+1χn+τnχnχn1+M3|rn+1rn|+1c1|rn+1rn|M1. (3.36)

    Let sn=σnUun+(1σn)Un2Un1un, then tn=(1φn)un+φnsn, and we estimate

    sn+1sn=σ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+1Uun+1Uun+|σn+1σn|Un2Un1unUun+(1σn+1)Un+12Un+11un+1Un2Un1un. (3.37)

    In a similar way,

    tn+1tn=(1φn+1)un+1+φn+1sn+1((1φn)un+φnsn)(1φn+1)un+1un+(φn+1φn)unsn+φn+1sn+1sn. (3.38)

    Using Eqs (3.37) and (3.38), we get

    tn+1tn(1φn+1)un+1un+(φn+1φn)unsn+φn+1[σn+1Uun+1Uun+|σn+1σn|Un2Un1unUun+(1σn+1)Un+12Un+11un+1Un2Un1un]. (3.39)

    Now, consider

    Un+12Un+11un+1Un2Un1unUn+12Un+11un+1Un2Un1un+1+Un2Un1un+1Un2Un1unUn+12Un+11un+1Un+12Un1un+1+Un+12Un1un+1Un2Un1un+1+un+1unUn+11un+1Un1un+1+Un+12Un1un+1Un2Un1un+1+un+1un. (3.40)

    Using the definition of Uni, we estimate that

    Un+11un+1Un1un+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+1Un1un+1=0. (3.42)

    Similarly,

    Un+12Un1un+1Un2Un1un+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+1tn(1φn+1)un+1un+(φn+1φn)unsn+φn+1[un+1un+(1σn+1)(|κ1n+1κ1n|J1+|κ2n+1κ2n|J2)+|σn+1σn|Un2Un1unUun](1φn+1)un+1un+(φn+1φn)unsn+φn+1[un+1un+|κ1n+1κ1n|J1+|κ2n+1κ2n|J2+|σn+1σn|Un2Un1unUun]un+1un+(φn+1φn)unsn+|σn+1σn|Un2Un1unUun+|κ1n+1κ1n|J1+|κ2n+1κ2n|J2un+1un+(φn+1φn)unsn+|σn+1σn|Un2Un1unUun+|κ1n+1κ1n|J1+|κ2n+1κ2n|J2χn+1χn+τn+1χn+1χn+τnχnχn1+M3|rn+1rn|+1c1|rn+1rn|M1+(φn+1φn)unsn+|σn+1σn|Un2Un1unUun+|κ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+1fnω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+1Kn+1tn+Kn+1tnKntnωn+11ρn+1[γh(Kn+1χn+1)+AKn+1tn+1]+ωn1ρn[γh(Knχn)+AKntn]+tn+1tn+Kn+1tnKntn. (3.45)

    Now, calculating Kn+1tnKntn for each j{2,3,...,M2}, we get

    Tn+1,MjtnTn,Mjtn=ηn+1,MjSMjTn+1,Mj1tn+(1ηn+1,Mj)Tn+1,Mj1tnηn,MjSMjTn,Mj1tn(1ηn,Mj)Tn,Mj1tnηn+1,MjSMjTn+1,Mj1tn+ηn+1,MjSMjTn,Mj1tnηn+1,MjSMjTn,Mj1tn+(1ηn+1,Mj)Tn+1,Mj1tnηn,MjSMjTn,Mj1tn+(1ηn+1,Mj)Tn,Mj1tn(1ηn+1,Mj)Tn,Mj1tn(1ηn,Mj)Tn,Mj1tnηn+1,MjSMjTn+1,Mj1tnSMjTn,Mj1tn+(1ηn+1,Mj)Tn+1,Mj1tnTn,Mj1tn+|ηn+1,Mjηn,Mj|[Tn,Mj1tn+SMjTn,Mj1tn]Tn+1,Mj1tnTn,Mj1tn+|ηn+1,Mjηn,Mj|M4, (3.46)

    where M4=sup{Mj=2SjTn,j1+Tn,j1tn+S1tn+tn}.

    Consider

    Tn+1,1tnTn,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+1tnKntn=Tn+1,MtnTn,MtnTn+1,M1tnTn,M1tn+M4|ηn+1,Mηn,M|Tn+1,M2tnTn,M2tn+M4|ηn+1,Mηn,M|+M4|ηn+1,M1ηn,M1|Tn+1,1tnTn,1tn+M4Mj=2|ηn+1,jηn,j|M4Mj=1|ηn+1,jηn,j|. (3.48)

    From Eqs (3.44), (3.45) and (3.48), we get

    fn+1fnω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χn1+M3|rn+1rn|+1c1|rn+1rn|M1+(φn+1φn)unsn+|σn+1σn|Un2Un1unUun+|κ1n+1κ1n|J1+|κ2n+1κ2n|J2+M4Mj=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+1rn|=0, limn+|σn+1σn|=0, limn+|φn+1φn|=0 and taking lim sup in Eq (3.49), we have

    lim supn+(fn+1fnχn+1χn)0.

    Claim 3: limn+χnχn1=limn+fnχn=0 and limn+tnun=limn+wnχn=limn+χnKntn=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χn1). Taking the limit n+, we get

    limn+wnχn=0. (3.52)

    Also,

    χnKntn=χnχn+1+χn+1Kntnχnχn+1+ωnγh(Knχn)+ρnχn+[(1ρn)IωnA]KntnKntnχnχn+1+ωnγh(Knχn)AKntn+ρnχnKntn,

    which implies

    (1ρn)χnKntnχnχn+1+ωnγh(Knχn)AKntn. (3.53)

    Taking the limit n+ and using limn+ωn=0, we have

    limn+χnKntn=0. (3.54)

    Consider

    χn+1ϱ2=ωnγh(Knχn)+ρnχn+[(1ρn)IωnA]Kntnϱ2(1ωnA)(Kntnϱ)+ρn(χnKntn)2+2ωnγh(Knχn)Aϱ,χn+1ϱ(1ωnˉγ)2tnϱ2+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnγh(Knχn)Aϱ,χn+1ϱ. (3.55)

    Also,

    ynϱ2=TF1rn(Irng1)wnTF1rn(Irng1)ϱ2ynϱ,(Irng1)wn(Irng1)ϱ=12[ynϱ2+(Irng1)wn(Irng1)ϱ2ynϱ((Irng1)wn(Irng1)ϱ)2](Irng1)wn(Irng1)ϱ2(ynwn)rn(g1(wn)g1(ϱ))2, (3.56)

    which implies

    ynϱ2wnϱ2{wnyn22rnwnyng1wng1ϱ}. (3.57)

    Using Eq (3.14), we have

    unϱ2=yn+δD(lnDyn)ϱ2unϱ,ynδD(Dynln)ϱ=12[unϱ2+ynδD(Dynln)ϱ2unϱ(ynδD(Dynln)ϱ)2]12[unϱ2+ynϱ2unϱ(ynδD(Dynln)ϱ)2]=12[unϱ2+ynϱ2{unyn2+δ2D(lnDyn)22δunyn,D(Dynln)}], (3.58)

    which implies

    unϱ2ynϱ2unyn2+2δDynlnunynD. (3.59)

    Using Eqs (3.11), (3.14), (3.17) and (3.55), we get

    χn+1ϱ2=(1ωnˉγ)2(unϱ+φnσnUϱϱ)2+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ(1ωnˉγ)2(unϱ2+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ (3.60)
    (1ωnˉγ)2(wnϱ2δ(1δL)lnDyn2)+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ. (3.61)

    Using Eqs (3.20) and (3.60), we get

    (1ωnˉγ)2δ(1δL)lnDyn2χnϱ2χn+1ϱ2+(ωnˉγ)2χnϱ2+(1ωnˉγ)2(τnχnχn1M+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ(χnϱ+χn+1ϱ)χnχn+1+(ωnˉγ)2χnϱ2+(1ωnˉγ)2(τnχnχn1M+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ (3.62)

    and using Eqs (3.20), (3.59) and (3.60), we estimate

    (1ωnˉγ)2unyn2χnϱ2χn+1ϱ2+ρ2nχnKntn2+(1ωnˉγ)2(2δDynlnunynD+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ(χnϱ+χn+1ϱ)χnχn+1+ρ2nχnKntn2+(1ωnˉγ)2(2δDynlnunynD+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(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χn1M+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ(χnϱ+χn+1ϱ)χnχn+1+(ωnˉγ)2χnϱ2+(1ωnˉγ)2(τnχnχn1M+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ. (3.64)

    Using Eqs (3.20), (3.60) and (3.57), we have

    (1ωnˉγ)2wnyn2χnϱ2χn+1ϱ2+ρ2nχnKntn2+(ωnˉγ)2χnϱ2+(1ωnˉγ)2[τnχnχn1M+2rnwnyng1(wn)g1(ϱ)+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ]+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ(χnϱ+χn+1ϱ)χnχn+1+ρ2nχnKntn2+φ2nσnUϱϱ2+2φ2nσnUϱϱ+ρ2nχnKntn2+(ωnˉγ)2χnϱ2+2(1ωnˉγ)2rnwnyng1(wn)g1(ϱ)+(1ωnˉγ)2(τnχnχn1M+φ2nσ2nUϱϱ2+2φnσnUϱϱunϱ)+ρ2nχnKntn2+2ρn(1ωnˉγ)tnϱχnKntn+2ωnh(Knχn)Aϱ,χn+1ϱ. (3.65)

    From Eqs (3.54), (3.62) and (3.64) and using limn+σn<+, limn+χnχn1=0, limn+ωn=0 and Remark 3.2, we get

    limn+lnDyn=0andlimn+g1(wn)g1(ϱ)=0. (3.66)

    Using Eqs (3.54), (3.62) and (3.66) and using limn+σn<+, limn+χnχn1=0, limn+ωn=0 and Remark 3.2, we get

    limn+unyn=0andlimn+wnyn=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 UunUn2Un1unk for all n0. Now, consider

    tnUn2Un1un=(1φn)un+φn[σnUun+(1σn)Un2Un1un]Un2Un1un(1φn)unUn2Un1un+φnσnUunUn2Un1un(1φn)untn+(1φn)tnUn2Un1un+φnσnUunUn2Un1un. (3.69)

    Subsequently, we have

    tnUn2Un1un(1φn)φnuntn+σnk. (3.70)

    Using condition (iii) and limn+σn<+, we get

    limn+tnUn2Un1un=0. (3.71)

    Also,

    tnun=(1φn)un+φn[σnUun+(1σn)Un2Un1un]unφnσnUunun+(1σn)φnUn2Un1ununφnσn[Uuntn+tnun]+(1σn)φn[Un2Un1untn+tnun]. (3.72)

    Hence, we have

    (1φn)tnunσnUuntn+(1σn)Un2Un1untn. (3.73)

    From Eq (3.71) and limn+σn=0, we have

    limn+tnun=0. (3.74)

    Claim 4: uGMEP(F1,g1,ψ1,Q1).

    As we know that {un} is bounded, there exists a subsequence {uni} of {un} that converges weakly to some uQ1. Also, from Eq (3.54), we have Kntniu. Now, we show uGMEP(F1,g1,ψ1,Q1). Using Lemma 2.13, we have

    F1(un,z)+g1(yn),zun+ψ1(z)ψ1(un)+1rnzun,unyn0 for all zQ1.

    Using the monotonicity of F1, we have

    g1(yn),zun+ψ1(z)ψ1(un)+1rnzun,unynF1(z,un) for all zQ1.

    Replacing n by nk, we have

    g1(znk),zunk+ψ1(z)ψ1(unk)+1rnkzunk,unkznkF1(z,unk) for all zQ1.

    Let m with 0<m1 and uQ1 satisfying um=mu+(1m)u, then umQ1 and, from the above inequality, we have

    umunk,g1(um)umunk,g1(um)+ψ1(unk)ψ1(um)g1(znk),zunk+umunk,1rnk(unkznk)+F1(um,unk)=umunk,g1(um)g1(unk)+umunk,g1(unk)g1(znk)+ψ1(unk)ψ1(um)+umunk,1rnk(unkznk)+F1(um,unk). (3.75)

    Using the Lipschitz continuity of g1 and Eq (3.67), we have g1unkg1znk=0 as k+. Further, as F1 is monotone and ϕ1 is convex and lower semicontinuous, the above equation implies

    umu,g1(um)F1(um,u)+ψ1(u)ψ1(um). (3.76)

    Consider for m>0

    0=F1(um,um)mF1(um,u)+(1m)F1(um,u)mF1(um,u)+(1m)(umu,g1(um)ψ1(u)+ψ1(um))mF1(um,u)+(1m)m(uu,g1(um)ψ1(u)+ψ1(u)). (3.77)

    Taking m0+, we get

    F1(u,u)+uu,g1(u)ψ1(u)+ψ1(u)0for alluQ1. (3.78)

    Hence, uGMEP(F1,g1,ψ1,Q1).

    Claim 5: Now we will prove DuGMEP(F2,g2,ψ2,Q2).

    As D is a bounded linear operator, and using Eqs (3.66) and (3.67), this implies DznkDu. Taking lnk=DzkTF2rnk(Irnkg2)Dzk and using Eq (3.66) we have limn+lnk=0 and TF2rnk(Irnkg2)Dzk=Dzklnk. Now, using Lemma 2.13, we get

    F2(Dznklnk,s)+sDznk+lnk,g2(znk)ψ2(Dznklnk)+ψ2(s)+1rnks(Dznklnk),DznklnkDznk0,for allsQ2. (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)+sDu,g2(u)ψ2(Du)+ψ2(s)0for allsQ2. (3.80)

    Hence, DuGMEP(F2,g2,ψ2,Q2).

    Claim 6: Now we will prove uFix(K).

    Assume that K is the K-mappings generated by S1,S2,...,SM and η1,η2,...,ηM. Now, using Lemma 2.16, we have

    KnjxKxandFix(K)=Mj=1Fix(Sj). (3.81)

    We have to show uFix(K). We will do it by contradiction. Assume that uFix(K), which implies Kuu. Now using opial conditions, we get

    lim infj+tnju<lim infj+tnjKulim infj+tnjKnjtnj+KnjtnjKnju+KnjuKulim infj+KnjtnjKnjulim infj+tnju, (3.82)

    which is a contradiction. Thus, uFix(K)=Mj=1Fix(Sj).

    Claim 7: We claim that uFix(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,

    UnkisU+is|κinkκi+|(s+PQ1(ζins+(1ζinUi(s))). (3.85)

    Subsequently, we get

    limj+supsKUnkisU+is=0, (3.86)

    where K is any bounded subset of H1. Note that

    xnkU+2U+1xnkxnkUnk2Unk1xnk+Unk2Unk1xnkU+2Unk1xnk+U+2Unk1xnkU+2U+1xnkxnkUnk2Unk1xnk+Unk2Unk1xnkU+2Unk1xnk+U+2Unk1xnkU+2U+1xnkxnkUnk2Unk1xnk+supsK1Unk2sU+2s+supsK2Unk1sU+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+xnkU+2U+1xnk=0. (3.88)

    Subsequently, using Lemma 2.17, we get uFix(U+1U+2)=Fix(U1)Fix(U2).

    Claim 8: Next, we will show uΩ. From Eq (3.3), we get

    tnun=φn[σn(UI)un+(1σn)(Un2Un1unun)] (3.89)

    and hence

    1φnσn(untn)=(IU)un+(1σn)(IUn2Un1)un. (3.90)

    Using Lemma 2.14 (i), the sequence {(1σn)σn(IUn2Un1)} is graph convergent to NFix(U1)Fix(U2), and using Lemma 2.14 (ii), one can conclude that the sequence (IU)+{(1σn)σn(IUn2Un1)} is graph convergent to (IU)+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(IU)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+(γhA)u,χnv0, where u=PΓ(I+γhA)u. As the sequence {tn} weakly converges to u and using Lemma 2.8, we have

    lim supn+(γhA)ϱ,χnϱ=lim supn+(γhA)ϱ,Kntnϱlim supn+(γhA)ϱ,tnϱ=0. (3.92)

    As h is a contraction mapping, one can easily prove PΓ(I+γhA) is also a contraction mapping from H1 to itself. Using the Banach contraction principle, there exists a uH1 such that u=PΓ(I+γhA)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χn1+φnσnUϱϱ)(1ωn(ˉγγν))χnϱχn+1ϱ+ωnγhϱAϱ,χn+1ϱ+[(1ρn)Iωnˉγ]χn+1ϱ(τnχnχn1+φnσnUϱϱ)(1ωn(ˉγγν))12[χnϱ2+χn+1ϱ2]+ωnγhϱAϱ,χn+1ϱ+[1ρnωnˉγ]χn+1ϱ(τnχnχn1+φnσnUϱϱ), (3.93)

    which implies

    χn+1ϱ2(1ωn(ˉγγν))χnϱ2+1(ˉγγν)(ˉγγν)ωnγhϱAϱ,χn+1ϱ+M5(τnχnχn1+σnUϱϱ), (3.94)

    where M5=sup{χnϱ:nN}. Hence, we get

    an+1(1bn)an+dn+cn, (3.95)

    where an=χnϱ2, bn=ωn(ˉγγν), dn=1(ˉγγν)(ˉγγν)ωnγhϱAϱ,χn+1ϱ and cn=M5(τnχnχn1+σnUϱϱ). From Remark (3.2) and +n=0σn<+, we have +n=0cn<+. From Eq (3.92), we get lim supn+dnbn0. Also, +n=0bn=+ and from Lemma 2.12 (ii), we obtain

    limn+an=limn+χnϱ2=0. (3.96)

    Therefore, χnϱ.

    Corollary 3.4. Let x0,x1Q1 and τn such that 0τn¯τn. Define a sequence {χn} as:

    {wn=χn+τn(χnχn1),un=KQ1(wn),tn=(1φn)un+φn[σnUun+(1σn)UnNUnN1...Un2Un1un],χn+1=ωnγh(Knχn)+ρnχn+[(1ρn)IωnA]Kntn. (3.97)
    ¯τn={min{λnχnχn1,τ}ifχnχn1,τifotherwise, (3.98)

    where KQ1=TF1rn(Irng1), lim infn+rn>0 and limn+|rn+1rn|=0, Uni=(1κin)I+κinPQ1(ζinI+(1ζin)Ui) with 0μiζin<1 and limn+|κin+1κin|=0 for iiM. Also λn[0,+) with +n=0λn<+, τ[0,1), φn,σn,κin,ωn,ρn(0,1), ρ=sup{ρn;nN} with limn+|φn+1φn|=0, ηn,jηj, +n=0|ηn,jηn1,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+γhA). 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,x1Q1 and τn such that 0τn¯τn. Define a sequence {χn} as:

    {wn=χn+τn(χnχn1),yn=KQ1(wn),ln=KQ1(yn),un=ynδ(ynln),tn=(1φn)un+φn[σnUun+(1σn)UnNUnN1...Un2Un1un],χn+1=ωnγh(Knχn)+ρnχn+[(1ρn)IωnA]Kntn. (3.99)
    ¯τn={min{λnχnχn1,τ}ifχnχn1,τifotherwise, (3.100)

    where KQ1=TF1rn(Irng1), lim infn+rn>0 and limn+|rn+1rn|=0, Uni=(1κin)I+κinPQ1(ζinI+(1ζin)Ui) with 0μiζin<1 and limn+|κin+1κin|=0 for iiM. Also λn[0,+) with +n=0λn<+, τ[0,1), φn,σn,κin,ωn,ρn(0,1), ρ=sup{ρn;nN} with limn+|φn+1φn|=0, ηn,jηj, +n=0|ηn,jηn1,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+γhA). 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, xRN is a recovered vector with m non-zero components and yRM is the observed data. The problem described in Eq (4.1) can be considered as a LASSO problem:

    minxRN12yDx22 subject to x1u. (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 xRN, 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={xRN:x1u} 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 Λ=1010.

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

    Figure 1.  From top to bottom: 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.  Numerical results for MSE versus the number of iterations (n) when N=1024, M=512 and m=60.
    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

     | Show Table
    DownLoad: CSV
    Figure 2.  Numerical results for MSE versus the number of iterations (n) when N=1024, M=512, and m=60.

    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={xR5:5i=1xi1,6xi6,1i5}.

    Let g1:Q1R, g2:Q2R be inverse strongly monotone mappings defined by g1(x)=3x and g2(x)=3x. Suppose F1:Q1×Q1R,F2:Q2×Q2R are the bifunctions defined by F1(x,y)=F2(x,y)=Px+Qy+q,yx, arising from Nash Cournot Oligopolistic market equilibrium model [17] where qR5 and P,QR5×5 are two matrices of order 5 with Q being symmetric, positive semidefinite and QP being negative semidefinite. Obviously, bifunction g satisfies Assumption 1 and A:RR is defined by A(x)=x with constant ˉγ=1. Let ψ1:Q1R{+}, ψ2:Q2R{+} be defined by ψ1(x)=ψ2(x)=0, D:RR be defined by D(x)=x, D(x)=x, then TF1r(x)=TF2r(x)=((P+Q+3I)r+I)1x. Let h:Q1Q1 be 12-contraction defined by h(x)=x2 and Sj:Q1Q1 be pseudocontractive mappings defined by Sj(x)=x6(j+1), for j=1,2. Assume that U:Q1Q1 and Ui:Q1Q1 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<104 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.

    Table 2.  Example 5.1: Comparison of Algorithm 3.1 with the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24].
    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

     | Show Table
    DownLoad: CSV
    Figure 3.  Example 5.1: Comparison of Algorithm 3.1 with the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24].

    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={vl2:v3}. Let g1:[5,5]R, g2:[5,5]R be ism mappings defined by g1(x)=10x and g2(x)=2x. Suppose F1:Q1×Q1R,F2:Q2×Q2R 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 .:l2R and .,.:l2×l2R 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:RR is defined by A(x)=x for all x=(x1,x2,x3,...,xn,...) with constant ˉγ=1. Let ψ1:Q1R{+}, ψ2:Q2R{+} be given by ψ1(x)=x2, ψ2(x)=2x2, D:RR be defined by D(x)=5x, D=5x, then TF1r(x)=x21r+1 and TF2r(x)=x11r+1. Let h:Q1Q1 be 12-contraction defined by h(x)=x2 and Sj:Q1Q1 be pseudocontractive mappings defined by Sj(x)=x2(j+1), for j=1,2. Assume that U:Q1Q1 and Ui:Q1Q1 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<104 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

    Table 3.  Example 5.2: Comparative analysis of Algorithm 3.1 with the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24].
    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

     | Show Table
    DownLoad: CSV
    Figure 4.  Example 5.2: Algorithm comparison 3.1 with the Chuasuk Algorithm [37], the Kim Algorithm [26] and the Majee Algorithm [24].

    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
  • This article has been cited by:

    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
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

Metrics

Article views(1644) PDF downloads(80) Cited by(2)

Figures and Tables

Figures(4)  /  Tables(3)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog