A Totally Relaxed, Self-Adaptive Subgradient Extragradient Method for Variational Inequality and Fixed Point Problems in a Banach Space

Lateef Olakunle Jolaoso; Adeolu Taiwo; Timilehin Opeyemi Alakoya; Oluwatosin Temitope Mewomo; Qiao-Li Dong

doi:10.1515/cmam-2020-0174

Article

A Totally Relaxed, Self-Adaptive Subgradient Extragradient Method for Variational Inequality and Fixed Point Problems in a Banach Space

Lateef Olakunle Jolaoso , Adeolu Taiwo , Timilehin Opeyemi Alakoya , Oluwatosin Temitope Mewomo and Qiao-Li Dong

Published/Copyright: October 16, 2021

Published by

Become an author with De Gruyter Brill

Submit Manuscript Author Information Explore this Subject

From the journal Computational Methods in Applied Mathematics Volume 22 Issue 1

Abstract

In this paper, we introduce a Totally Relaxed Self-adaptive Subgradient Extragradient Method (TRSSEM) with Halpern iterative scheme for finding a common solution of a Variational Inequality Problem (VIP) and the fixed point of quasi-nonexpansive mapping in a 2-uniformly convex and uniformly smooth Banach space. The TRSSEM does not require the computation of projection onto the feasible set of the VIP; instead, it uses a projection onto a finite intersection of sub-level sets of convex functions. The advantage of this is that any general convex feasible set can be involved in the VIP. We also introduce a modified TRSSEM which involves the projection onto the set of a convex combination of some convex functions. Under some mild conditions, we prove a strong convergence theorem for our algorithm and also present an application of our theorem to the approximation of a solution of nonlinear integral equations of Hammerstein’s type. Some numerical examples are presented to illustrate the performance of our method as well as comparing it with some related methods in the literature. Our algorithm is simple and easy to implement for computation.

Keywords: Variational Inequality; Extragradient Method; Total Relaxed; Subgradient Method; Nonexpansive Mappings; Hammerstein Equation

MSC 2010: 65K15; 47J25; 65J15; 90C33

Funding source: National Research Foundation

Award Identifier / Grant number: 119903

Funding statement: The first author acknowledges with thanks the bursary and financial support from Department of Science and Innovation and National Research Foundation, Republic of South Africa Center of Excellence in Mathematical and Statistical Sciences (DSI-NRF CoE-MaSS) Doctoral Bursary. The second author acknowledges with thanks the International Mathematical Union (IMU) Breakout Graduate Fellowship Award for his doctoral study. The fourth 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, CoE-MaSS and NRF.

Acknowledgements

The authors sincerely thank the reviewers for their careful reading, constructive comments and fruitful suggestions that improved the manuscript.

Conflict of Interest: The authors declare that they have no competing interests.

References

[1] T. O. Alakoya, L. O. Jolaoso and O. T. Mewomo, Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems, Optimization 70 (2021), no. 3, 545–574. 10.1080/02331934.2020.1723586Search in Google Scholar

[2] T. O. Alakoya, L. O. Jolaoso and O. T. Mewomo, Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces, Afr. Mat. 32 (2021), no. 5–6, 897–923. 10.1007/s13370-020-00869-zSearch in Google Scholar

[3] T. O. Alakoya, L. O. Jolaoso, A. Taiwo and O. T. Mewomo, Inertial algorithm with self-adaptive stepsize for split common null point and common fixed point problems for multivalued mappings in Banach spaces, Optimization (2021), 10.1080/02331934.2021.1895154. 10.1080/02331934.2021.1895154Search in Google Scholar

[4] T. O. Alakoya, A. Taiwo, O. T. Mewomo and Y. J. Cho, 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 (2021), no. 1, 1–31. 10.1007/s11565-020-00354-2Search in Google Scholar

[5] Y. I. Alber, Metric and generalized projection operators in Banach spaces: Properties and applications, Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, Lecture Notes Pure Appl. Math. 178, Dekker, New York (1996), 15–50. Search in Google Scholar

[6] H. Brézis and F. E. Browder, Some new results about Hammerstein equations, Bull. Amer. Math. Soc. 80 (1974), 567–572. 10.1090/S0002-9904-1974-13500-7Search in Google Scholar

[7] H. Brezis and F. E. Browder, Existence theorems for nonlinear integral equations of Hammerstein type, Bull. Amer. Math. Soc. 81 (1975), 73–78. 10.1090/S0002-9904-1975-13641-XSearch in Google Scholar

[8] Y. Censor, A. Gibali and S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl. 148 (2011), no. 2, 318–335. 10.1007/s10957-010-9757-3Search in Google Scholar PubMed PubMed Central

[9] Y. Censor, A. Gibali and S. Reich, Algorithms for the split variational inequality problem, Numer. Algorithms 59 (2012), no. 2, 301–323. 10.1007/s11075-011-9490-5Search in Google Scholar

[10] Y. Censor, A. Gibali and S. Reich, Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space, Optimization 61 (2012), no. 9, 1119–1132. 10.1080/02331934.2010.539689Search in Google Scholar

[11] C. Chidume, Geometric Properties of Banach Spaces and Nonlinear Iterations, Lecture Notes in Math. 1965, Springer, London, 2009. 10.1007/978-1-84882-190-3Search in Google Scholar

[12] C. E. Chidume and M. O. Nnakwe, Convergence theorems of subgradient extragradient algorithm for solving variational inequalities and a convex feasibility problem, Fixed Point Theory Appl. 2018 (2018), Paper No. 16. 10.1186/s13663-018-0641-4Search in Google Scholar

[13] D. G. de Figueiredo and C. P. Gupta, On the variational method for the existence of solutions of nonlinear equations of Hammerstein type, Proc. Amer. Math. Soc. 40 (1973), 470–476. 10.1007/978-3-319-02856-9_5Search in Google Scholar

[14] P. Dell’Acqua and C. Estatico, Acceleration of multiplicative iterative algorithms for image deblurring by duality maps in Banach spaces, Appl. Numer. Math. 99 (2016), 121–136. 10.1016/j.apnum.2015.07.007Search in Google Scholar

[15] C. Fang and S. Chen, Some extragradient algorithms for variational inequalities, Advances in Variational and Hemivariational Inequalities, Adv. Mech. Math. 33, Springer, Cham (2015), 145–171. 10.1007/978-3-319-14490-0_6Search in Google Scholar

[16] A. Gibali, O. S. Iyiola, L. Akinyemi and Y. Shehu, Projected-reflected subgradient-extragradient method and its real-world applications, Symmetry 13 (2021), no. 3, Article ID 489. 10.3390/sym13030489Search in Google Scholar

[17] A. Gibali, L. O. Jolaoso, O. T. Mewomo and A. Taiwo, Fast and simple Bregman projection methods for solving variational inequalities and related problems in Banach spaces, Results Math. 75 (2020), no. 4, Paper No. 179. 10.1007/s00025-020-01306-0Search in Google Scholar

[18] B. Halpern, Fixed points of nonexpanding maps, Bull. Amer. Math. Soc. 73 (1967), 957–961. 10.1090/S0002-9904-1967-11864-0Search in Google Scholar

[19] S. He, Q.-L. Dong and H. Tian, Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 113 (2019), no. 3, 2763–2781. 10.1007/s13398-019-00658-9Search in Google Scholar

[20] S. He and T. Wu, A modified subgradient extragradient method for solving monotone variational inequalities, J. Inequal. Appl. 2017 (2017), Paper No. 89. 10.1186/s13660-017-1366-3Search in Google Scholar PubMed PubMed Central

[21] S. He, T. Wu, A. Gibali and Q.-L. Dong, Totally relaxed, self-adaptive algorithm for solving variational inequalities over the intersection of sub-level sets, Optimization 67 (2018), no. 9, 1487–1504. 10.1080/02331934.2018.1476515Search in Google Scholar

[22] S. He and H.-K. Xu, Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities, J. Global Optim. 57 (2013), no. 4, 1375–1384. 10.1007/s10898-012-9995-zSearch in Google Scholar

[23] H. Iiduka and W. Takahashi, Weak convergence of a projection algorithm for variational inequalities in a Banach space, J. Math. Anal. Appl. 339 (2008), no. 1, 668–679. 10.1016/j.jmaa.2007.07.019Search in Google Scholar

[24] G. Infante and P. Pietramala, Existence and multiplicity of non-negative solutions for systems of perturbed Hammerstein integral equations, Nonlinear Anal. 71 (2009), no. 3–4, 1301–1310. 10.1016/j.na.2008.11.095Search in Google Scholar

[25] A. N. Iusem and M. Nasri, Korpelevich’s method for variational inequality problems in Banach spaces, J. Global Optim. 50 (2011), no. 1, 59–76. 10.1007/s10898-010-9613-xSearch in Google Scholar

[26] O. S. Iyiola, F. U. Ogbuisi and Y. Shehu, An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems, Calcolo 55 (2018), no. 4, Paper No. 52. 10.1007/s10092-018-0295-ySearch in Google Scholar

[27] C. Izuchukwu, G. N. Ogwo and O. T. Mewomo, An inertial method for solving generalized split feasibility problems over the solution set of monotone variational inclusions, Optimization (2020), 10.1080/02331934.2020.1808648. 10.1080/02331934.2020.1808648Search in Google Scholar

[28] L. O. Jolaoso, T. O. Alakoya, A. Taiwo and O. T. Mewomo, A parallel combination extragradient method with Armijo line searching for finding common solutions of finite families of equilibrium and fixed point problems, Rend. Circ. Mat. Palermo (2) 69 (2020), no. 3, 711–735. 10.1007/s12215-019-00431-2Search in Google Scholar

[29] L. O. Jolaoso, T. O. Alakoya, A. Taiwo and O. T. Mewomo, Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space, Optimization 70 (2021), no. 2, 387–412. 10.1080/02331934.2020.1716752Search in Google Scholar

[30] L. O. Jolaoso, A. Taiwo, T. O. Alakoya and O. T. Mewomo, A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods, J. Optim. Theory Appl. 185 (2020), no. 3, 744–766. 10.1007/s10957-020-01672-3Search in Google Scholar

[31] L. O. Jolaoso, A. Taiwo, T. O. Alakoya and O. T. Mewomo, A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem, Comput. Appl. Math. 39 (2020), no. 1, Paper No. 38. 10.1007/s40314-019-1014-2Search in Google Scholar

[32] S. Kamimura and W. Takahashi, Strong convergence of a proximal-type algorithm in a Banach space, SIAM J. Optim. 13 (2002), no. 3, 938–945. 10.1137/S105262340139611XSearch in Google Scholar

[33] C. Kanzow and Y. Shehu, Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces, J. Fixed Point Theory Appl. 20 (2018), no. 1, Paper No. 51. 10.1007/s11784-018-0531-8Search in Google Scholar

[34] G. M. Korpelevič, An extragradient method for finding saddle points and for other problems, Èkonom. i Mat. Metody 12 (1976), no. 4, 747–756. Search in Google Scholar

[35] R. Kraikaew and S. Saejung, Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces, J. Optim. Theory Appl. 163 (2014), no. 2, 399–412. 10.1007/s10957-013-0494-2Search in Google Scholar

[36] Y. Liu, Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Banach spaces, J. Nonlinear Sci. Appl. 10 (2017), no. 2, 395–409. 10.22436/jnsa.010.02.06Search in Google Scholar

[37] K. Nakajo, Strong convergence for gradient projection method and relatively nonexpansive mappings in Banach spaces, Appl. Math. Comput. 271 (2015), 251–258. 10.1016/j.amc.2015.08.096Search in Google Scholar

[38] H. Q. Nguyen and H.-K. Xu, The supporting hyperplane and an alternative to solutions of variational inequalities, J. Nonlinear Convex Anal. 16 (2015), no. 11, 2323–2331. Search in Google Scholar

[39] G. N. Ogwo, C. Izuchukwu and O. T. Mewomo, A modified extragradient algorithm for a certain class of split pseudo-monotone variational inequality problem, Numer. Algebra Control Optim. (2021), 10.3934/naco.2021011. 10.3934/naco.2021011Search in Google Scholar

[40] G. N. Ogwo, C. Izuchukwu and O. T. Mewomo, Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity, Numer. Algorithms (2021), 10.1007/s11075-021-01081-1. 10.1007/s11075-021-01081-1Search in Google Scholar

[41] M. A. Olona, T. O. Alakoya, A.-S. O.-E. Owolabi and O. T. Mewomo, 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. 54 (2021), no. 1, 47–67. 10.1515/dema-2021-0006Search in Google Scholar

[42] A. O.-E. Owolabi, T. O. Alakoya, A. Taiwo and O. T. Mewomo, A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings, Numer. Algebra Control Optim. (2021), 10.3934/naco.2021004. 10.3934/naco.2021004Search in Google Scholar

[43] O. K. Oyewole, O. T. Mewomo, L. O. Jolaoso and S. H. Khan, An extragradient algorithm for split generalized equilibrium problem and the set of fixed points of quasi-𝜑-nonexpansive mappings in Banach spaces, Turkish J. Math. 44 (2020), no. 4, 1146–1170. 10.3906/mat-1911-83Search in Google Scholar

[44] D. Pascali and S. Sburlan, Nonlinear Mappings of Monotone Type, Editura Academiae, Bucharest, 1978. 10.1007/978-94-009-9544-4_3Search in Google Scholar

[45] R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976), no. 5, 877–898. 10.1137/0314056Search in Google Scholar

[46] Y. Shehu, Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces, Appl. Math. Comput. 239 (2014), 285–298. 10.1016/j.amc.2014.04.083Search in Google Scholar

[47] Y. Shehu, Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces, Results Math. 74 (2019), no. 4, Paper No. 138. 10.1007/s00025-019-1061-4Search in Google Scholar

[48] Y. Shehu, Single projection algorithm for variational inequalities in Banach spaces with application to contact problem, Acta Math. Sci. Ser. B (Engl. Ed.) 40 (2020), no. 4, 1045–1063. 10.1007/s10473-020-0412-2Search in Google Scholar

[49] Y. Shehu, O. S. Iyiola and S. Reich, A modified inertial subgradient extragradient method for solving variational inequalities, Optim. Eng. (2021), 10.1007/s11081-020-09593-w. 10.1007/s11081-020-09593-wSearch in Google Scholar

[50] Y. Shehu, O. S. Iyiola, D. V. Thong and N. T. C. Van, An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems, Math. Methods Oper. Res. 93 (2021), no. 2, 213–242. 10.1007/s00186-020-00730-wSearch in Google Scholar

[51] A. Taiwo, T. O. Alakoya and O. T. Mewomo, Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces, Numer. Algorithms 86 (2021), no. 4, 1359–1389. 10.1007/s11075-020-00937-2Search in Google Scholar

[52] A. Taiwo, T. O. Alakoya and O. T. Mewomo, Strong convergence theorem for fixed points of relatively nonexpansive multi-valued mappings and equilibrium problems in Banach spaces, Asian-Eur. J. Math. 14 (2021), no. 8, Paper No 2150137. 10.1142/S1793557121501370Search in Google Scholar

[53] A. Taiwo, L. O. Jolaoso and O. T. Mewomo, 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. 17 (2021), no. 5, 2733–2759. 10.3934/jimo.2020092Search in Google Scholar

[54] A. Taiwo, L. O. Jolaoso, O. T. Mewomo and A. Gibali, On generalized mixed equilibrium problem with $α - β - η$ $α - β - η$ bifunction and $μ - τ$ $μ - τ$ monotone mapping, J. Nonlinear Convex Anal. 21 (2020), no. 6, 1381–1401. Search in Google Scholar

[55] A. Taiwo, A. O.-E. Owolabi, L. O. Jolaoso, O. T. Mewomo and A. Gibali, A new approximation scheme for solving various split inverse problems, Afr. Mat. 32 (2021), no. 3–4, 369–401. 10.1007/s13370-020-00832-ySearch in Google Scholar

[56] D. V. Thong and D. V. Hieu, Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems, Optimization 67 (2018), no. 1, 83–102. 10.1080/02331934.2017.1377199Search in Google Scholar

[57] H. K. Xu, Inequalities in Banach spaces with applications, Nonlinear Anal. 16 (1991), no. 12, 1127–1138. 10.1016/0362-546X(91)90200-KSearch in Google Scholar

[58] Z. Yang and D. O’Regan, Positive solvability of systems of nonlinear Hammerstein integral equations, J. Math. Anal. Appl. 311 (2005), no. 2, 600–614. 10.1016/j.jmaa.2005.03.084Search in Google Scholar

[59] Y. Yao, A. Petruşel and X. Qin, An improved algorithm based on Korpelevich’s method for variational inequalities in Banach spaces, J. Nonlinear Convex Anal. 19 (2018), no. 3, 397–406. Search in Google Scholar

Received: 2020-10-26

Revised: 2021-07-13

Accepted: 2021-09-18

Published Online: 2021-10-16

Published in Print: 2022-01-01

You are currently not able to access this content.

Articles in the same Issue

DOI: doi.org/10.1515/cmam-2020-0174

Keywords for this article

Variational Inequality; Extragradient Method; Total Relaxed; Subgradient Method; Nonexpansive Mappings; Hammerstein Equation