×

An inertial extragradient algorithm for split problems in Hilbert spaces. (English) Zbl 1522.46049

Summary: In this study, we propose an inertial extragradient algorithm for solving a split generalized equilibrium problem as well as a split feasibility and common fixed point problem. We demonstrate that, under certain reasonable assumptions, the sequences induced by the proposed algorithm converge strongly to a solution of the corresponding problem. In addition, with the help of a numerical example, we demonstrate the efficiency of proposed algorithm. As a result of this paper, some recent well-known results in this area have been improved, generalized, and extended.

MSC:

46N10 Applications of functional analysis in optimization, convex analysis, mathematical programming, economics
47H10 Fixed-point theorems
47J25 Iterative procedures involving nonlinear operators
47H09 Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc.
65J15 Numerical solutions to equations with nonlinear operators
Full Text: DOI

References:

[1] Q. H. Ansari, A. Rehan and J.-C. Yao, Split feasibility and fixed point problems for asymptotically k-strict pseudo-contractive mappings in intermediate sense, Fixed Point Theory 18 (2017), no. 1, 57-68. · Zbl 1358.49006
[2] K. Aoyama, Y. Kimura, W. Takahashi and M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space, Nonlinear Anal. 67 (2007), no. 8, 2350-2360. · Zbl 1130.47045
[3] E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student 63 (1994), no. 1-4, 123-145. · Zbl 0888.49007
[4] C. Byrne, Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems 18 (2002), no. 2, 441-453. · Zbl 0996.65048
[5] L.-C. Ceng, Q. H. Ansari and J.-C. Yao, Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem, Nonlinear Anal. 75 (2012), no. 4, 2116-2125. · Zbl 1236.47066
[6] L.-C. Ceng and J.-C. Yao, A hybrid iterative scheme for mixed equilibrium problems and fixed point problems, J. Comput. Appl. Math. 214 (2008), no. 1, 186-201. · Zbl 1143.65049
[7] Y. Censor and T. Elfving, A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms 8 (1994), no. 2-4, 221-239. · Zbl 0828.65065
[8] Y. Censor, A. Gibali and S. Reich, Algorithms for the split variational inequality problem, Numer. Algorithms 59 (2012), no. 2, 301-323. · Zbl 1239.65041
[9] J.-Z. Chen, L.-C. Ceng, Y.-Q. Qiu and Z.-R. Kong, Extra-gradient methods for solving split feasibility and fixed point problems, Fixed Point Theory Appl. 2015 (2015), 1-21. · Zbl 1346.47035
[10] P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005), no. 1, 117-136. · Zbl 1109.90079
[11] K. Goebel and W. A. Kirk, Topics in Metric Fixed Point Theory, Cambridge Stud. Adv. Math. 28, Cambridge University, Cambridge, 1990. · Zbl 0708.47031
[12] K. R. Kazmi and S. H. Rizvi, Iterative algorithms for generalized mixed equilibrium problems, J. Egyptian Math. Soc. 21 (2013), no. 3, 340-345. · Zbl 1283.65065
[13] K. R. Kazmi and S. H. Rizvi, Iterative approximation of a common solution of a split generalized equilibrium problem and a fixed point problem for nonexpansive semigroup, Math. Sci. 7 (2013), 1-10. · Zbl 1277.65051
[14] W. Khuangsatung, P. Jailoka and S. Suantai, An iterative method for solving proximal split feasibility problems and fixed point problems, Comput. Appl. Math. 38 (2019), no. 4, Paper No. 177. · Zbl 1438.47108
[15] Z. Ma, L. Wang and S.-S. Chang, On the split feasibility problem and fixed point problem of quasi-ϕ-nonexpansive mapping in Banach spaces, Numer. Algorithms 80 (2019), no. 4, 1203-1218. · Zbl 07042046
[16] H. Mahdioui and O. Chadli, On a system of generalized mixed equilibrium problems involving variational-like inequalities in Banach spaces: Existence and algorithmic aspects, Adv. Oper. Res. 2012 (2012), Article ID 843486. · Zbl 1246.49009
[17] A. Moudafi, Split monotone variational inclusions, J. Optim. Theory Appl. 150 (2011), no. 2, 275-283. · Zbl 1231.90358
[18] A. Padcharoen, P. Kumam and Y. J. Cho, Split common fixed point problems for demicontractive operators, Numer. Algorithms 82 (2019), no. 1, 297-320. · Zbl 07101813
[19] B. T. Poljak, Some methods of speeding up the convergence of iterative methods, USSR Comput. Math. Math. Phys. 4 (1964), 1-17. · Zbl 0147.35301
[20] S. Suantai, U. Witthayarat, Y. Shehu and P. Cholamjiak, Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces, Optimization 68 (2019), no. 5, 955-980. · Zbl 07068092
[21] S. Takahashi and W. Takahashi, Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space, Nonlinear Anal. 69 (2008), no. 3, 1025-1033. · Zbl 1142.47350
[22] B. Tan and S. Xu, Strong convergence of two inertial projection algorithms in Hilbert spaces, J. Appl. Numer. Optim. 2 (2020), no. 2, 171-186.
[23] D. V. Thong, Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems, J. Fixed Point Theory Appl. 19 (2017), no. 2, 1481-1499. · Zbl 1453.47021
[24] H.-K. Xu, Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces, Inverse Problems 26 (2010), no. 10, Article ID 105018. · Zbl 1213.65085
[25] M. Yazdi and S. Hashemi Sababe, A new extragradient method for equilibrium, split feasibility and fixed point problems, J. Nonlinear Convex Anal. 22 (2021), no. 4, 759-773. · Zbl 1494.47118
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.