Skip to main content
SpringerLink
Log in

Viscosity S-iteration method with inertial technique and self-adaptive step size for split variational inclusion, equilibrium and fixed point problems

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Several efficient methods have been developed in the literature for approximating solutions of fixed point and optimization problems. However, the S-iteration process has been shown to outperform many of these existing methods. In this paper, we study the problem of finding the common solution of split variational inclusion problem, equilibrium problem and common fixed point of nonexpansive mappings. We introduce an improved S-iteration method, which combines inertial and viscosity techniques with self-adaptive step size for approximating the solution of the problem in the framework of Hilbert spaces. Moreover, under some mild conditions we prove strong convergence theorem for the proposed algorithm without the knowledge of the operator norm and we apply our result to study split minimization problem, split feasibility problem and relaxed split feasibility problem. Finally, we present some numerical experiments with graphical illustrations to demonstrate the implementability and efficiency of our proposed method in comparison with some existing state of the art methods in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Abbas M, Al SM, Ansari QH, Iyiola GS, Shehu Y (2018) Iterative methods for solving proximal split minimization problem. Numer Algorithms 78(1):193–215

    Article  MathSciNet  MATH  Google Scholar 

  • Agarwal RP, O’Regan D, Sahu DR (2007) Iterative construction of fixed point of nearly asymptotically nonexpansive mappings. J Nonlinear Convex Anal 8(1):61–79

    MathSciNet  MATH  Google Scholar 

  • Alakoya TO, Jolaoso LO, Mewomo OT (2021) Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces. Afr Mat 32:897–923

    Article  MathSciNet  MATH  Google Scholar 

  • Alakoya TO, Jolaoso LO, Mewomo OT (2020) Two modifications of the inertial Tseng extragradient method with self-adaptive step size for solving monotone variational inequality problems. Demonstr Math 53:208–224

    Article  MathSciNet  MATH  Google Scholar 

  • Alakoya TO, Owolabi AOE, Mewomo OT (2021) An inertial algorithm with a self-adaptive step size for a split equilibrium problem and a fixed point problem of an infinite family of strict pseudo-contractions. J Nonlinear Var Anal 5:803–829

    Google Scholar 

  • Alakoya TO, Jolaoso LO, Taiwo A, Mewomo OT (2021) Inertial algorithm with self-adaptive stepsize for split common null point and common fixed point problems for multivalued mappings in Banach spaces. Optimization. https://doi.org/10.1080/02331934.2021.1895154

  • Alakoya TO, Taiwo A, Mewomo OT, Cho YJ (2021) An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings. Ann Univ Ferrara Sez VII Sci Mat 67(1):1–31

    Article  MathSciNet  MATH  Google Scholar 

  • Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal 9:3–11

    Article  MathSciNet  MATH  Google Scholar 

  • Aubin JP (1993) Optima and equilibria: an introduction to nonlinear analysis. Springer, New York

    Book  MATH  Google Scholar 

  • Bauschke HH, Borwein JM (1996) On projection algorithms for solving convex feasibility problems. SIAM Rev 38:367–426

    Article  MathSciNet  MATH  Google Scholar 

  • Blum E (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145

    MathSciNet  MATH  Google Scholar 

  • Bussaban L, Kettapun A (2018) Common fixed points of an iterative method for Berinde nonexpansive mappings. Thai J Math 16(1):49–60

    MathSciNet  MATH  Google Scholar 

  • Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl 20:103–120

    Article  MathSciNet  MATH  Google Scholar 

  • Byrne C (2002) Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl 18:441–453

    Article  MathSciNet  MATH  Google Scholar 

  • Byrne C, Censor Y, Gibali A, Reich S (2012) The split common null point problem. Nonlinear Convex Anal 13:759–775

  • Cai G, Gibali A, Iyiola OS, Shehu Y (2018) A new double-projection method for solving variational inequalities in Banach spaces. J Optim Theory Appl 178:219–239

    Article  MathSciNet  MATH  Google Scholar 

  • Censor Y, Borteld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity-modulated radiation therapy. Phys Med Biol 51:2353–2365

    Article  Google Scholar 

  • Censor Y, Elfving T (1994) A multiprojection algorithm using Bregman projections in a product space. Numer Algorithms 8:221–239

    Article  MathSciNet  MATH  Google Scholar 

  • Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets split feasibility problem and its applications. Inverse Probl 21:2071–2084

    Article  MathSciNet  MATH  Google Scholar 

  • Chen P, Huang J, Zhang X (2013) A primal-dual fixed point algorithm for convex separable minimization with applications to image restoration. Inverse Probl 29(2):Art. ID 025011

  • Cholamjiak P, Suantai S (2013) Iterative methods for solving equilibrium problems, variational inequalities and fixed points of nonexpansive semigroups. J Glob Optim 57:1277–1297

    Article  MathSciNet  MATH  Google Scholar 

  • Chuang CS (2013) Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fixed Point Theory Appl 2013:350

    Article  MathSciNet  MATH  Google Scholar 

  • Combettes PL (1996) The convex feasibility problem in image recovery. Adv Imaging Electron Phys 95:155–270

    Article  Google Scholar 

  • Gibali A, Shehu Y (2019) An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces. Optimization 68(1):13–32

    Article  MathSciNet  MATH  Google Scholar 

  • Godwin EC, Izuchukwu C, Mewomo OT (2020) An inertial extrapolation method for solving generalized split feasibility problems in real Hilbert spaces. Boll Unione Mat Ital. https://doi.org/10.1007/s40574-020-00

  • Halpern B (1967) Fixed points of nonexpanding maps. Bull Am Math Soc 73:957–961

    Article  MathSciNet  MATH  Google Scholar 

  • Iiduka H (2012) Fixed point optimization algorithm and its application to network bandwidth allocation. J Comput Appl Math 236:1733–1742

    Article  MathSciNet  MATH  Google Scholar 

  • Iyiola OS, Ogbuisi FU, Shehu Y (2018) An inertial type iterative method with Armijo linesearch for nonomonotone equilibrium problems. Calcolo 55(4):1–22

    Article  MATH  Google Scholar 

  • Izuchukwu C, Ogwo GN, Mewomo OT (2020) An inertial method for solving generalized split feasibility problems over the solution set of monotone variational inclusions. Optimization. https://doi.org/10.1080/02331934.2020.1808648

  • Jolaoso LO, Taiwo A, Alakoya TO, Mewomo OT (2020) Strong convergence theorem for solving pseudo-monotone variational inequality problem using projection method in a reflexive Banach space. J Optim Theory Appl 185(3):744–766

    Article  MathSciNet  MATH  Google Scholar 

  • Kazmi KR, Rizvi SH (2014) An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim Lett 8(3):1113–1124

    Article  MathSciNet  MATH  Google Scholar 

  • Khan SH, Alakoya TO, Mewomo OT (2020) Relaxed projection methods with self-adaptive step size for solving variational inequality and fixed point problems for an infinite family of multivalued relatively nonexpansive mappings in Banach spaces. Math Comput Appl 25:Art. 54

  • Luo C, Ji H, Li Y (2009) Utility-based multi-service bandwidth allocation in the 4G heterogeneous wireless networks. IEEE Wireless Commun Netw Conf 5:1–5. https://doi.org/10.1109/WCNC.2009.4918017

    Article  Google Scholar 

  • Ma Z, Wang L, Chang SS, Duan W (2015) Convergence theorems for split equality mixed equilibrium problems with applications. Fixed Point Theory Appl. 2015, Art 31

  • Maingé PE (2007) Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J Math Anal Appl 325:469–479

    Article  MathSciNet  MATH  Google Scholar 

  • Moudafi A (2011) Split monotone variational inclusions. J Optim Theory Appl 150:275–283

    Article  MathSciNet  MATH  Google Scholar 

  • Moudafi A (2000) Viscosity approximation methods for fixed-point problems. J Math Anal Appl 241:46–55

    Article  MathSciNet  MATH  Google Scholar 

  • Moudafi A, Oliny M (2003) Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math 155(2):447–454

    Article  MathSciNet  MATH  Google Scholar 

  • Moudafi A, Thakur BS (2014) Solving proximal split feasibility problems without prior knowledge of operator norms. Optim Lett 8:2099–2110

    Article  MathSciNet  MATH  Google Scholar 

  • Nesterov Y (1983) A method of solving a convex programming problem with convergence rate O(1/sqr(k)). Sov Math Dokl 27:372–376

    MATH  Google Scholar 

  • Muu LD, Oettli W (1992) Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal TMA 18(12):1159–1166

    Article  MathSciNet  MATH  Google Scholar 

  • Ogwo GN, Alakoya TO, Mewomo OT (2021) Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems. Optimization. https://doi.org/10.1080/02331934.2021.1981897

  • Ogwo GN, Izuchukwu C, Mewomo OT (2021) Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity. Numer Algorithms. https://doi.org/10.1007/s11075-021-01081-1

  • Olona MA, Alakoya TO, Owolabi AO-E, Mewomo OT (2021) Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings. Demonstr Math. https://doi.org/10.1515/dema-2021-0006

  • Olona MA, Alakoya TO, Owolabi AO-E, Mewomo OT (2021) Inertial algorithm for solving equilibrium, variational inclusion and fixed point problems for an infinite family of strictly pseudocontractive mappings. J Nonlinear Funct Anal 2021:21 (Art. ID 10)

    Google Scholar 

  • Owolabi AO-E, Alakoya TO, Taiwo A, Mewomo OT (2021) A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings. Numer Algebra Control Optim. https://doi.org/10.3934/naco.2021004

  • Oyewole OK, Abass HA, Mewomo OT (2021) A Strong convergence algorithm for a fixed point constrainted split null point problem. Rend Circ Mat Palermo II 70(1):389–408

    Article  MATH  Google Scholar 

  • Oyewole OK, Aremu KO, Mewomo OT (2021) A multi step inertial algorithm for approximating a common solution of split generalized mixed equilibrium and minimization problems. Ric Mat. https://doi.org/10.1007/s11587-021-00624-x

  • Pandey R, Pant R, Rakocević V, Shukla R (2019) Approximating fixed points of a general class of nonexpansive mappings in Banach spaces with applications. Result Math 74(7)

  • Patriksson M (2015) The traffic assignment problem: models and methods. Courier Dover Publications, Mineola, NY

    Google Scholar 

  • Polyak BT (1964) Some methods of speeding up the convergence of iteration methods. Politehn Univ Bucharest Sci Bull Ser A Appl Math Phys 4(5):1–17

    Google Scholar 

  • Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Iyiola OS (2020) Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence. Appl Numer Math 157:315–337

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Iyiola OS, Ogbuisi FU (2020) Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing. Numer Algorithms 83:1321–1347

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Iyiola OS, Thong DV, Van NTC (2021) An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems. Math Meth Oper Res 93:213–242

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Ogbuisi FU (2015) Convergence analysis for proximal split feasibility problems and fixed point problems. J Appl Math Comput 48:221–239

    Article  MathSciNet  MATH  Google Scholar 

  • Taiwo A, Alakoya TO, Mewomo OT (2021) Strong convergence theorem for solving equilibrium problem and fixed point of relatively nonexpansive multi-valued mappings in a Banach space with applications. Asian-Eur J Math 14(8):31 (Art. ID 2150137)

    Article  MATH  Google Scholar 

  • Taiwo A, Alakoya TO, Mewomo OT (2021) Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces. Numer Algorithms 86(12):1–30

    MathSciNet  MATH  Google Scholar 

  • Taiwo A, Mewomo OT, Gibali A (2021) A simple strong convergent method for solving split common fixed point problems. J Nonlinear Var Anal 5:777–793

    MATH  Google Scholar 

  • Tang Y (2020) Convergence analysis of a new iterative algorithm for solving split variational inclusion problems. J Indus Mgt Opt 16(2):945

    Article  MathSciNet  MATH  Google Scholar 

  • Wangkeeree R, Rattanaseeha K, Wangkeeree R (2018) The general iterative methods for split variational inclusion problem and fixed point problem in Hilbert spaces. J Comp Anal Appl 25(1):19–31

    MathSciNet  MATH  Google Scholar 

  • Zhao J, Liang Y, Liu Y, Cho YJ (2018) Split equilibrium, variational inequality and fixed point problems for multi-valued mappings in Hilbert spaces. Appl Comput Math 17(3):271–283

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors sincerely thank the editor and anonymous referees for the careful reading, constructive comments and fruitful suggestions that substantially improved the manuscript. The research of the first author is wholly supported by the University of KwaZulu-Natal, Durban, South Africa Postdoctoral Fellowship. He is grateful for the funding and financial support. The second author is supported by the National Research Foundation (NRF) of South Africa Incentive Funding for Rated Researchers (Grant Number 119903). Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the NRF.

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Durban, South Africa

    T. O. Alakoya & O. T. Mewomo

Authors
  1. T. O. Alakoya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. T. Mewomo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. T. Mewomo.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Additional information

Communicated by Orizon Pereira Ferreira.

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alakoya, T.O., Mewomo, O.T. Viscosity S-iteration method with inertial technique and self-adaptive step size for split variational inclusion, equilibrium and fixed point problems. Comp. Appl. Math. 41, 39 (2022). https://doi.org/10.1007/s40314-021-01749-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-021-01749-3

Keywords

Mathematics Subject Classification

Search

Navigation