A Totally Relaxed Self-Adaptive Subgradient Extragradient Scheme for Equilibrium and Fixed Point Problems in a Banach Space


Download PDF

Authors: O. K. OYEWOLE, H. A. ABASS AND O. T. MEWOMO

DOI: 10.46793/KgJMat2502.181O

Abstract:

The goal of this paper is to introduce a Totally Relaxed Self adaptive Subgradient Extragradient Method (TRSSEM) together with an Halpern iterative method for approximating a common solution of Fixed Point Problem (FPP) and Equilibrium Problem (EP) in 2-uniformly convex and uniformly smooth Banach space. We prove the strong convergence of the sequence generated by our proposed method. The proposed method does not require the computation of a projection onto a feasible set, it instead requires a projection onto a finite intersection of sub-level sets of convex functions. Our result generalizes, unifies and extends some related results in the literature.



Keywords:

Equilibrium problem, strongly pseudomonotone, strong convergence, Banach space, quasi-ϕ-nonexpansive mapping, fixed point.



References:

[1]   H. A. Abass, C. Izuchukwu, O. T. Mewomo and Q. L. Dong, Strong convergence of an inertial forward-backward splitting method for accretive operators in real Banach space, Fixed Point Theory 21(2) (2020), 397–411. https://doi.org/10.24193/fpt-ro.2020.2.28

[2]   R. P. Agarwal, D. O’Regan and D. R. Saha, Fixed Point Theory for Lipschitizian-Type Mappings with Applications, Springer, New York, 2009. https://link.springer.com/book/10.1007/978-0-387-75818-3

[3]   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), 897–923. https://doi.org/10.1007/s13370-020-00869-z

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

[5]   T. O. Alakoya, A. O. E. Owolabi and O. T. Mewomo, 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 (2021), 803–829. https://doi.org/10.1080/02331934.2021.1895154

[6]   T. O. Alakoya, A. Taiwo and O. T. Mewomo, On system of split generalised mixed equilibrium and fixed point problems for multivalued mappings with no prior knowledge of operator norm, Fixed Point Theory 23(1) (2022), 45–74. https://doi.org/10.24193/fpt-ro.2022.1.04

[7]   Y. I. Alber, Metric and generalized projection operators in Banach spaces: properties and applications, in: A. G. Kartsatos (Ed.), Theory and Applications of Nonlinear Operators and Accretive and Monotone Type, Lecture Notes in Pure and Applied Mathematics 178, Dekker, New York, 1996, 15–50.

[8]   P. N. Anh, A hybrid extragradient method extended to fixed point problems and equilibrium problems, Optimization 62 (2013), 271–283. https://doi.org/10.1080/02331934.2011.607497

[9]   P. N. Anh and H. A. Le Thi, An Armijo-type method for pseudomotone equilibrium problems and its applications, J. Glob. Optim. 57 (2013), 803–820. https://doi.org/10.1007/s10898-012-9970-8

[10]   P. N. Anh, Strong convergence theorems for nonexpansive mappings and Ky Fan inequalities, J. Optim. Theory Appl. 154 (2012), 303–320. https://doi.org/10.1007/s10957-012-0005-x

[11]   H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38(3) (1996), 367–426. https://doi.org/10.1137/S0036144593251710

[12]   J. Y. Bello Cruz, P. S. M. Santos and S. Scheimberg, A two-phase algorithm for a variational inequality formulation of equilibrium problems, J. Optim. Theory Appl. 159 (2013), 562–575. https://doi.org/10.1007/s10957-012-0181-8

[13]   G. Bigi, M. Castellani, M. Pappalardo and M. Passacantando, Existence and solution methods for equilibra, Eur. J. Oper. Res. 227 (2013), 1–11. https://doi.org/10.1016/j.ejor.2012.11.037

[14]   E. Blum and W. Oetlli, From optimization and variational inequalities to equilibrium problems, Math. Student 63 (1994), 123–145.

[15]   Y. Censor and A. Lent, An iterative row-action method for interval complex programming, J. Optim. Theory Appl. 34 (1981), 321–353. https://doi.org/10.1007/BF00934676

[16]   Y. Censor and S. Reich, Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization, Optimization 37 (1996), 323–339. https://doi.org/10.1080/02331939608844225

[17]   Y. Censor, A. Gibali and S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert spaces, J. Optim. Theory Appl. 148 (2011), 318–335. https://doi.org/10.1007/s10957-010-9757-3

[18]   I. Cioranescu, Geometry of Banach Spaces, Duality Mappings and Nonlinear, Kluwer, Dordrecht, 1990.

[19]   P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005), 117–136.

[20]   P. Debnath, N. Konwar and S. Radenović, Metric Fixed Point Theory: Applications in Science, Engineering and Behavioural Science, Springer Verlag, Singapore, 2021. https://doi.org/10.1007/978-981-16-4896-0

[21]   P. M. Duc, L. D. Muu and N. V. Quy, Solution-existence and algorithms with their convergence rate for strongly pseudomonotone equilibrium problems, Pacific J. Optim. 12 (2016), 833–845.

[22]   M. Fukushima, A relaxed projection method for variational inequalities, Math. Program 35 (1986), 58–70. https://doi.org/10.1007/BF01589441

[23]   S. He, T. Wu, A. Gibali and Q.-L. Dong, Totally self relaxed self-adaptive algorithm for solving variational inequalities over the intersection of sub-level sets, Optimization 67(9) (2018), 1487–1504. https://doi.org/10.1080/02331934.2018.1476515

[24]   D. V. Hieu, New extragradient method for a class of equilibrium problems, App. Anal. 97(5) (2018), 811–824. https://doi.org/10.1080/00036811.2017.1292350

[25]   C. Izuchukwu, K. O. Aremu, O. K. Oyewole, O. T. Mewomo and S. H. Khan, On mixed equilibrium problems in Hadamard spaces, J. Math. 2019 (2019), Article ID 3210649, 13 pages. https://doi.org/10.1155/2019/3210649

[26]   Z. Jouymandi and F. Moradlou, Extragradient and linesearch algorithms for solving equilibrium problems and fixed point problems in Banach space, Fixed Point Theory 20(2) (2019), 523–539. https://doi.org/10.24193/fpt-ro.2019.2.34

[27]   Z. Jouymandi and F. Moradlou, Retraction algorithms for solving variational inequalities, pseudomonotone equilibrium problems and fixed point problems in Banach spaces, Numer. Algorithms 78(2) (2018), 1153–1182. https://doi.org/10.1007/s11075-017-0417-7

[28]   S. Kamimura and W. Takahashi, Strong convergence of a proximal-type algorithm in a Banach space, SIAM J. Optim. 13 (2002), 938–945. https://doi.org/10.1137/S105262340139611X

[29]   G. Kassay, M. Miholca and N. T. Vinh, Vector quasi-equilibrium problems for the sum of two multivalued mappings, J. Optim. Theory Appl. 169 (2016), 424–442. https://doi.org/10.1007/s10957-016-0919-9

[30]   S. H. Khan, T. O. Alakoya and O. T. Mewomo, 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 (2020), Article ID 54, 25 pages. https://doi.org/10.3390/mca25030054

[31]   P. E. Maingé, Convergence theorem for inertial KM-type algorithms, J. Comput. Appl. Math. 219 (2008), 223–236. https://doi.org/10.1016/j.cam.2007.07.021

[32]   P. E. Maingé, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Var. Anal. 16 (2008), 899–912. https://doi.org/10.1007/s11228-008-0102-z

[33]   O. T. Mewomo and F. U. Ogbuisi, Convergence analysis of iterative method for multiple set split feasibility problems in certain Banach spaces, Quaest. Math. 41(1) (2018), 129–148. https://doi.org/10.2989/16073606.2017.1375569

[34]   O. T. Mewomo and O. K. Oyewole, An iterative approximation of common solutions of split generalized vector mixed equilibrium problem and some certain optimization problems, Demonstr. Math. 54(1) (2021), 335–358. https://doi.org/10.1515/dema-2021-0019

[35]   K. Nakajo, Strong convergence for gradient projection method and relatively nonexpansive mappings in Banach spaces, Appl. Math. Comput. 271 (2015), 251–258. https://doi.org/10.1016/j.amc.2015.08.096

[36]   G. N. Ogwo, T. O. Alakoya and O. T. Mewomo, Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems, Optimization (2021). https://doi.org/10.1080/02331934.2021.1981897

[37]   G. N. Ogwo, T. O. Alakoya and O. T. Mewomo, Inertial iterative method with self-adaptive step size for finite family of split monotone variational inclusion and fixed point problems in Banach spaces, Demonstr. Math. (2021). https://doi.org/10.1515/dema-2020-0119

[38]   G. N. Ogwo, C. Izuchukwu, Y. Shehu and O. T. Mewomo, Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems, J. Sci. Comput. (2021). https://doi.org/10.1007/s10915-021-01670-1

[39]   M. A. Olona, T. O. Alakoya, A. 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), 47–67. https://doi.org/10.1515/dema-2021-0006

[40]   M. A. Olona, T. O. Alakoya, A. O.-E. Owolabi and O. T. Mewomo, Inertial algorithm for solving equilibrium, variational inclusion and fixed point problems for an infinite family of strictly pseudocontractive mappings, J. Nonlinear Funct. Anal. 2021 (2021), Article ID 10, 21 pages. https://doi.org/10.23952/jnfa.2020.10

[41]   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). https://doi.org/10.3934/naco.2021004

[42]   O. K. Oyewole, H. A. Abass and O. T. Mewomo, Strong convergence algorithm for a fixed point constraint split null point problem, Rend. Circ. Mat. Palermo (2) 70(1) (2021), 389–408. https://doi.org/10.1007/s12215-020-00505-6

[43]   O. K. Oyewole, K. O. Aremu and O. T. Mewomo, A multi step inertial algorithm for approximating a common solution of split generalized mixed equilibrium and minimization problems, Ric. Mat. (2021). https://doi.org/10.1007/s11587-021-00624-x

[44]   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(4) (2020), 1146–1170. https://11461170.doi:10.3906/mat-1911-83

[45]   S. Reich, A weak convergence theorem for alternating method with Bregman distance, in: A. G. Kartsatos (Ed.), Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, Marcel Dekker, New York, 1996, 313–318.

[46]   S. Saewan and P. Kumam, A generalized f-projection method for countable families of weak relatively nonexpansive mappings and the system of generalized Ky Fan inequalities, J. Glob. Optim. 56 (2012), 1–23. https://doi.org/10.1007/s10898-012-9922-3

[47]   G. Stampacchia, Forms bilineaires coercitives sur les ensembles convexes, C. R. Acad. Sci. Paris 258 (1964), 4414–4416.

[48]    A. Taiwo, T. O. Alakoya and O. T. Mewomo, 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) (2021), Article ID 2150137, 31 pages. https://doi.org/10.1142/S1793557121501370

[49]   V. Todorčević, Harmonic Quasiconformal Mappings and Hyperbolic Type Metrics, Springer Nature, Switzerland AG, 2019. https://doi.org/10.1007/978-3-030-22591-9

[50]   R. T. Rockfellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1977), 877–808. https://doi.org/10.1137/0314056

[51]   G. C. Ugwunnadi, C. Izuchukwu and O. T. Mewomo, On nonspreading-type mappings in Hadamard spaces, Bol. Soc. Parana. Mat. (3)39(5) (2021), 175–197. https://doi.org/10.5269/bspm.41768

[52]   V. A. Uzor, T. O. Alakoya and O. T. Mewomo, Strong convergence of a self-adaptive inertial Tseng’s extragradient method for pseudomonotone variational inequalities and fixed point problems, Open Math. (2022). https://doi.org/10.1515/math-2022-0429

[53]   N. T. Vinh and A. Gibali, Gradient projection-type algorithms for solving equilibrium problems and its applications, Comput. Appl. Math. 38 (2019), Article ID 119. https://doi.org/10.1007/240314-019-0894-5

[54]   H. K. Xu, Another control condition in an iterative method for nonexpansive mappings, Bull. Aust. Math. Soc. 65 (2002), 109–113. https://doi.org/10.1017/S0004972700020116

[55]   H. K. Xu, Inequalities in Banach spaces with applications, Nonlinear Anal. 16 (1991), 1127–1138. https://doi.org/10.1016/0362-546X(91)90200-K

[56]   J. Yang and H. W. Liu, Strong convergence result for solving monotone variational inequalities in Hilbert space, Numer. Algorithms 80 (2019), 741–752. https://doi.org/10.1007/s11075-018-0504-4

[57]   F. Yang, L. Zhao and J. K. Kim, Hybrid projection method for generalized mixed equilibrium problem and fixed point problem of infinite family of asymptotically quasi-ϕ-nonexpansive mappings in Banach spaces, Appl. Math. Comput. 218(10) (2012), 6072–6082. https://doi.org/10.1016/j.amc.2011.11.091