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.
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
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
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
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
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
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
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
Aubin JP (1993) Optima and equilibria: an introduction to nonlinear analysis. Springer, New York
Bauschke HH, Borwein JM (1996) On projection algorithms for solving convex feasibility problems. SIAM Rev 38:367–426
Blum E (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145
Bussaban L, Kettapun A (2018) Common fixed points of an iterative method for Berinde nonexpansive mappings. Thai J Math 16(1):49–60
Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl 20:103–120
Byrne C (2002) Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl 18:441–453
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
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
Censor Y, Elfving T (1994) A multiprojection algorithm using Bregman projections in a product space. Numer Algorithms 8:221–239
Censor Y, Elfving T, Kopf N, Bortfeld T (2005) The multiple-sets split feasibility problem and its applications. Inverse Probl 21:2071–2084
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
Chuang CS (2013) Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fixed Point Theory Appl 2013:350
Combettes PL (1996) The convex feasibility problem in image recovery. Adv Imaging Electron Phys 95:155–270
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
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
Iiduka H (2012) Fixed point optimization algorithm and its application to network bandwidth allocation. J Comput Appl Math 236:1733–1742
Iyiola OS, Ogbuisi FU, Shehu Y (2018) An inertial type iterative method with Armijo linesearch for nonomonotone equilibrium problems. Calcolo 55(4):1–22
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
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
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
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
Moudafi A (2011) Split monotone variational inclusions. J Optim Theory Appl 150:275–283
Moudafi A (2000) Viscosity approximation methods for fixed-point problems. J Math Anal Appl 241:46–55
Moudafi A, Oliny M (2003) Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math 155(2):447–454
Moudafi A, Thakur BS (2014) Solving proximal split feasibility problems without prior knowledge of operator norms. Optim Lett 8:2099–2110
Nesterov Y (1983) A method of solving a convex programming problem with convergence rate O(1/sqr(k)). Sov Math Dokl 27:372–376
Muu LD, Oettli W (1992) Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal TMA 18(12):1159–1166
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)
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
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
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
Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750
Shehu Y, Iyiola OS (2020) Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence. Appl Numer Math 157:315–337
Shehu Y, Iyiola OS, Ogbuisi FU (2020) Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing. Numer Algorithms 83:1321–1347
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
Shehu Y, Ogbuisi FU (2015) Convergence analysis for proximal split feasibility problems and fixed point problems. J Appl Math Comput 48:221–239
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)
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
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
Tang Y (2020) Convergence analysis of a new iterative algorithm for solving split variational inclusion problems. J Indus Mgt Opt 16(2):945
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
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
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01749-3
Keywords
- S-iteration method
- Inertial technique
- Self-adaptive step size
- Split variational inclusion problem
- Equilibrium problem
- Nonexpansive mappings