Abstract
In this paper, we study a classical monotone and Lipschitz continuous variational inequality and fixed point problems defined on a level set of a convex function in the framework of Hilbert spaces. First, we introduce a new iterative scheme which combines the inertial subgradient extragradient method with viscosity technique and with self-adaptive stepsize. Unlike in many existing subgradient extragradient techniques in literature, the two projections of our proposed algorithm are made onto some half-spaces. Furthermore, we prove a strong convergence theorem for approximating a common solution of the variational inequality and fixed point of an infinite family of nonexpansive mappings under some mild conditions. The main advantages of our method are: the self-adaptive stepsize which avoids the need to know a priori the Lipschitz constant of the associated monotone operator, the two projections made onto some half-spaces, the strong convergence and the inertial technique employed which accelerates convergence rate of the algorithm. Second, we apply our theorem to solve generalised mixed equilibrium problem, zero point problems and convex minimization problem. Finally, we present some numerical examples to demonstrate the efficiency of our algorithm in comparison with other existing methods in literature. Our results improve and extend several existing works in the current literature in this direction.
This is a preview of subscription content, access via your institution.

References
- 1.
Alakoya, T.O., Jolaoso, L.O., Mewomo, O.T.: Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems. Optimization (2020). https://doi.org/10.1080/02331934.2020.1723586
- 2.
Alghamdi, M.A., Shahzad, N., Zegeye, H., On solutions of variational inequality problems via iterative methods. Abstr. Appl. Anal. 2014, 424875. Art, ID (2014)
- 3.
Aoyama, K., Kimura, Y., Takahashi, W., Toyoda, M.: On a strongly nonexpansive sequence in Hilbert spaces. J. Nonlinear Convex Anal. 8, 471–489 (2007)
- 4.
Bauschke, H.H., Combettes, P.L.: A weak-to-strong convergence principle for Fejer-monotone methods in Hilbert spaces. Math. Oper. Res. 26(2), 248–264 (2001)
- 5.
Cai, G., Gibali, A., Iyiola, O.S., Shehu, Y.: A new double-projection method for solving variational inequalities in Banach spaces. J. Optim. Theory Appl. 178(1), 219–239 (2018)
- 6.
Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithms 59, 301–323 (2012)
- 7.
Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148(2), 318–335 (2011)
- 8.
Chang, S.S., Lee, H.W.J., Chan, C.K.: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 70, 3307–3319 (2009)
- 9.
Dong, Q.L., Cho, Y.J., Zhong, L.L., Rassis, ThM: Inertial projection and contraction algorithms for variational inequalities. J. Glob. Optim. 70, 687–704 (2018)
- 10.
Dong, Q.L., Huang, J., Li, X.H., Cho, Y.J., Rassias, ThM: MiKM: Multi-step inertial Ktrsnosel’skií–Mann algorithm and its applications. J. Glob. Optim. 73, 801–824 (2019)
- 11.
Dong, L.Q., Lu, Y.Y., Yang, J.: The extragradient algorithm with inertial effects for solving the variational inequality. Optimization 65, 2217–2226 (2016)
- 12.
Dong, Q.L., Yuan, H.B., Cho, Y.J., Rassias, ThM: Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings. Optim. Lett. 12, 87–102 (2018)
- 13.
Eckstein, J., Bertsekas, D.P.: On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)
- 14.
Fichera, G.: Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad. Naz. Lincei VIII. Ser. Rend. Cl. Sci. Fis. Mat. Nat. 34, 138–142 (1963)
- 15.
Geobel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory, Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)
- 16.
Gibali, A., Jolaoso, L.O., Mewomo, O.T., Taiwo, A.: Fast and simple Bregman projection methods for solving variational inequalities and related problems in Banach spaces. Results Math. 75, 1–36 (2020)
- 17.
Gibali, A., Reich, S., Zalas, R.: Outer approximation methods for solving variational inequalities in Hilbert space. Optimization 66, 417–437 (2017)
- 18.
He, S., Wu, T.: A modified subgradient extragradient method for solving monotone variational inequalities. J. Inequal. Appl. Art. No. 89 (2017)
- 19.
Hieu, D.V.: An explicit parallel algorithm for variational inequalities. Bull. Malays. Math. Sci. Soc. 42(1), 201–221 (2019)
- 20.
Hiriart-Urruty, J.B., Lemarchal, C.: Fundamentals of Convex Analysis. Springer, Berlin (2001)
- 21.
Iiduka, H.: Acceleration method for convex optimization over the fixed point set of a nonexpansive mappings. Math. Prog. Ser. A 149(1–2), 131–165 (2015)
- 22.
Izuchukwu, C., Ogwo, G.N., Mewomo, O.T.: An inertial method for solving generalized split feasibility problems over the solution set of monotone variational inclusions. Optimization (2020). https://doi.org/10.1080/02331934.2020.1808648
- 23.
Izuchukwu, C., Mebawondu, A.A., Mewomo, O.T.: A new method for solving split variational inequality problems without co-coerciveness. J. Fixed Point Theory Appl. (2020). https://doi.org/10.1007/s11784-020-00834-0
- 24.
Izuchukwu, C., Ugwunnadi, G.C., Mewomo, O.T., Khan, A.R., Abbas, M.: Proximal-type algorithms for split minimization problem in p-uniformly convex metric space. Numer. Algorithms 82(3), 909–935 (2019)
- 25.
Jolaoso, L.O., Alakoya, T.O., Taiwo, A., Mewomo, O.T.: A parallel combination extragradient method with Armijo line searching for finding common solution of finite families of equilibrium and fixed point problems. Rend. Circ. Mat. Palermo II (2019). https://doi.org/10.1007/s12215-019-00431-2
- 26.
Jolaoso, L.O., Alakoya, T.O., Taiwo, A., Mewomo, O.T.: Inertial extragradient method via viscosity approximation approach for solving Equilibrium problem in Hilbert space. Optimization (2020). https://doi.org/10.1080/02331934.2020.1716752
- 27.
Jolaoso, L.O., Taiwo, A., Alakoya, T.O., Mewomo, O.T.: A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem. Comput. Appl. Math. (2019). https://doi.org/10.1007/s40314-019-1014-2
- 28.
Jolaoso, L.O., Taiwo, A., Alakoya, T.O., Mewomo, O.T.: 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 (2020)
- 29.
Jolaoso, L.O., Taiwo, A., Alakoya, T.O., Mewomo, O.T.: A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces. Demonstr. Math. 52, 183–203 (2019)
- 30.
Kassay, G., Reich, S., Sabach, S.: Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21, 1319–1344 (2011)
- 31.
Kazmi, K.R., Yousuf, S.: Common solution to generalized mixed equilibrium problem and fixed point problems in Hilbert space. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 113(4), 3699–3715 (2019)
- 32.
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Èkonom. I Mat. Metody 12, 747–756 (1976)
- 33.
Maingé, P.E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499–1515 (2008)
- 34.
Marino, G., Xu, H.K.: A general iterative method for nonexpansive mapping in Hilbert spaces. J. Math. Anal. Appl. 318, 43–52 (2006)
- 35.
Mewomo, O.T., Ogbuisi, F.U.: Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces. Quest. Math. 41, 129–148 (2018)
- 36.
Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191–201 (2006)
- 37.
Opial, Z.: Weak convergence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591–597 (1967)
- 38.
Oyewole, O.K., Abass, H.A., Mewomo, O.T.: Strong convergence algorithm for a fixed point constraint split null point problem. Rend. Circ. Mat. Palermo II (2020). https://doi.org/10.1007/s12215-020-00505-6
- 39.
Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. Zh. Vychisl. Mat. Mat. Fiz. 4, 1–17 (1964)
- 40.
Rehman, Habib ur, K. Poom, Abubakari, A.B., Cho, Y.J., The extragradient algorithm with inertial effects extended to equilibrium problems. Comput. Appl. Math. 39(2), Art. No. 100 (2020)
- 41.
Shimoji, K., Takahashi, W.: Strong convergence to common fixed points of infinite nonexpansive mappings and applications. Taiwan. J. Math. 5(2), 387–404 (2001)
- 42.
Stampacchia, G.: Formes bilineaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413–4416 (1964)
- 43.
Taiwo, A., Alakoya, T.O., Mewomo, O.T.: Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces. Numer. Algorithms (2020). https://doi.org/10.1007/s11075-020-00937-2
- 44.
Taiwo, A., Jolaoso, L.O., Mewomo, O.T., A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces. Comput. Appl. Math. 38(2), Art. 77 (2019)
- 45.
Taiwo, A., Jolaoso, L.O., Mewomo, O.T.: Parallel hybrid algorithm for solving pseudomonotone equilibrium and split common fixed point problems. Bull. Malays. Math. Sci. Soc. 43, 1893–1918 (2020)
- 46.
Taiwo, A., Jolaoso, L.O., Mewomo, O.T.: Viscosity approximation method for solving the multiple-set split equality common fixed-point problems for quasi-pseudocontractive mappings in Hilbert Spaces. J. Ind. Manag. Optim. (2020). https://doi.org/10.3934/jimo.2020092
- 47.
Taiwo, A., Jolaoso, L.O., Mewomo, O.T.: General alternative regularization method for solving split equality common fixed point problem for quasi-pseudocontractive mappings in Hilbert spaces. Ric. Mat. 69(1), 235–259 (2020)
- 48.
Taiwo, A., Jolaoso, L.O., Mewomo, O.T., Gibali, A.: On generalized mixed equilibrium problem with \(\alpha \)-\(\beta \)-\(\mu \) bifunction and \(\mu \)-\(\tau \) monotone mapping. J. Nonlinear Convex Anal. 21(6), 1381–1401 (2020)
- 49.
Taiwo, A., Owolabi, A.O.-E., Jolaoso, L.O., Mewomo, O.T., Gibali, A.: A new approximation scheme for solving various split inverse problems. Afr. Mat. (2020). https://doi.org/10.1007/s13370-020-00832-y
- 50.
Takahashi, W., Toyoda, M.: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417–428 (2003)
- 51.
Thong, D.V., Hieu, D.V., Modified Tseng’s extragradient algorithms for variational inequality problems. J. Fixed Point Theory Appl. 20(4), Art. No. 152 (2018)
- 52.
Thong, D.V., Hieu, D.V., New extragradient methods for solving variational inequality problems and fixed point problems. J. Fixed Point Theory Appl. 20(3), Art. No. 129 (2018)
- 53.
Thong, D.V., Hieu, D.V.: Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems. Numer. Algorithms 82(3), 761–789 (2019)
- 54.
Thong, D.V., Vinh, N.T., Cho, Y.J.: Accelerated subgradient extragradient methods for variational inequality problems. J. Sci. Comput. 80, 1438–1462 (2019)
- 55.
Tian, M., Jiang, B. N.: Weak convergence theorem for a class of split variational inequality problems and applications in a Hilbert space. J. Ineq. Appl. 2017, Art. No. 123 (2017)
- 56.
Xu, H.K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 26(10), Art. ID 105018 (2010)
- 57.
Yang, J., Liu, H.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer. Algorithms 80(3), 741–752 (2019)
- 58.
Zhang, S.: Generalized mixed equilibrium problem in Banach spaces. Appl. Math. Mech. (English Ed.) 30, 1105–1112 (2009)
Acknowledgements
The authors sincerely thank the anonymous reviewers for their careful reading, constructive comments and fruitful suggestions that substantially improved the manuscript. The second author acknowledges with thanks the International Mathematical Union Breakout Graduate Fellowship (IMU-BGF) Award for his doctoral study. The third 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 IMU and NRF.
Author information
Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
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., Taiwo, A., Mewomo, O.T. et al. 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 (2021). https://doi.org/10.1007/s11565-020-00354-2
Received:
Accepted:
Published:
Keywords
- Inertial algorithm
- Subgradient extragradient method
- Variational inequality problems
- Fixed point problems
- Nonexpansive mappings
- Equilibrium problems
- Convex minimization problems
- Zeros problems
Mathematics Subject Classification
- 65K15
- 47J25
- 65J15
- 90C33